A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 骑猪追大象 中级黑马   /  2014-4-5 00:49  /  1414 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

可不可以分享一下算法详解

评分

参与人数 1技术分 +1 收起 理由
朱神必 + 1

查看全部评分

6 个回复

倒序浏览
算法涵盖很多方面。

比如我之前遇到一个输出九宫格拼图的算法,极为复杂。

不需要贪多,先把毕老师的冒泡好好看看,然后自己写个快排。

至于别的算法,若不是要研究算法的话,遇到了再说喽。

真想看
《算法导论》应该有第三版了

评分

参与人数 1技术分 +1 收起 理由
朱神必 + 1

查看全部评分

回复 使用道具 举报
河内塔

费式数列

巴斯卡三角形

三色棋

老鼠走迷官(一)

老鼠走迷官(二)

骑士走棋盘

八个皇后

八枚银币

生命游戏

字串核对

双色、三色河内塔

背包问题(Knapsack Problem)

数、运算

蒙地卡罗法求 PI

Eratosthenes筛选求质数

超长整数运算(大数运算)

长 PI

最大公因数、最小公倍数、因式分解

完美数

阿姆斯壮数

最大访客数

中序式转后序式(前序式)

后序式的运算

关于赌博

洗扑克牌(乱数排列)

Craps赌博游戏

约瑟夫问题(Josephus Problem)

集合问题

排列组合

格雷码(Gray Code)

产生可能的集合

m元素集合的n个元素子集

数字拆解

排序

得分排行

选择、插入、气泡排序

Shell 排序法 - 改良的插入排序

Shaker 排序法 - 改良的气泡排序

Heap 排序法 - 改良的选择排序

快速排序法(一)

快速排序法(二)

快速排序法(三)

合并排序法

基数排序法

搜寻

循序搜寻法(使用卫兵)

二分搜寻法(搜寻原则的代表)

插补搜寻法

费氏搜寻法

矩阵

稀疏矩阵

多维矩阵转一维矩阵

上三角、下三角、对称矩阵

奇数魔方阵

4N 魔方阵

2(2N+1) 魔方阵

堆叠、伫列

堆叠 - 使用阵列实作

堆叠 - 使用链结实作(C 语言动态记忆体宣告)

堆叠 - 使用 Java 作物件封装

伫列 - 使用阵列实作

伫列 - 使用链结实作(C语言动态记忆体宣告)

伫列 - 使用Java 作物件封装

其它

自产生程式(quine)

评分

参与人数 1技术分 +2 收起 理由
朱神必 + 2

查看全部评分

回复 使用道具 举报
首先你先要掌握基本的数据结构,打基础你应该学习这三类算法
1,字符串匹配算法
2,查找算法,二叉查找树相关算法,多路查找树相关算法
3,八大排序算法。

评分

参与人数 1技术分 +1 收起 理由
朱神必 + 1

查看全部评分

回复 使用道具 举报
楼上说得很详细,我就不赘述了。

补充一下:
有一本名字叫《算法》的红色的书(应该算是板砖厚度了)
专门是针对Java写的,想研究算法的同学,可以找来看一下。
回复 使用道具 举报 1 0
黄泉 发表于 2014-4-5 09:06
河内塔

费式数列

多谢多谢
回复 使用道具 举报
想学习也可以去一下杭电北大OJ 做做ACM的训练题.
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马