黑马程序员技术交流社区

标题: 常见的算法都有什么 [打印本页]

作者: 骑猪追大象    时间: 2014-4-5 00:49
标题: 常见的算法都有什么
可不可以分享一下算法详解
作者: 残梦共飞雪    时间: 2014-4-5 02:15
算法涵盖很多方面。

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

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

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

真想看
《算法导论》应该有第三版了
作者: 黄泉    时间: 2014-4-5 09:06
河内塔

费式数列

巴斯卡三角形

三色棋

老鼠走迷官(一)

老鼠走迷官(二)

骑士走棋盘

八个皇后

八枚银币

生命游戏

字串核对

双色、三色河内塔

背包问题(Knapsack Problem)

数、运算

蒙地卡罗法求 PI

Eratosthenes筛选求质数

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

长 PI

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

完美数

阿姆斯壮数

最大访客数

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

后序式的运算

关于赌博

洗扑克牌(乱数排列)

Craps赌博游戏

约瑟夫问题(Josephus Problem)

集合问题

排列组合

格雷码(Gray Code)

产生可能的集合

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

数字拆解

排序

得分排行

选择、插入、气泡排序

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

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

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

快速排序法(一)

快速排序法(二)

快速排序法(三)

合并排序法

基数排序法

搜寻

循序搜寻法(使用卫兵)

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

插补搜寻法

费氏搜寻法

矩阵

稀疏矩阵

多维矩阵转一维矩阵

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

奇数魔方阵

4N 魔方阵

2(2N+1) 魔方阵

堆叠、伫列

堆叠 - 使用阵列实作

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

堆叠 - 使用 Java 作物件封装

伫列 - 使用阵列实作

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

伫列 - 使用Java 作物件封装

其它

自产生程式(quine)
作者: haixian    时间: 2014-4-5 09:30
首先你先要掌握基本的数据结构,打基础你应该学习这三类算法
1,字符串匹配算法
2,查找算法,二叉查找树相关算法,多路查找树相关算法
3,八大排序算法。
作者: 水蓝    时间: 2014-4-5 10:29
楼上说得很详细,我就不赘述了。

补充一下:
有一本名字叫《算法》的红色的书(应该算是板砖厚度了)
专门是针对Java写的,想研究算法的同学,可以找来看一下。
作者: 骑猪追大象    时间: 2014-4-6 13:32
黄泉 发表于 2014-4-5 09:06
河内塔

费式数列

多谢多谢
作者: 曲佳奇    时间: 2014-4-6 13:41
想学习也可以去一下杭电北大OJ 做做ACM的训练题.




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2