摘要:
(一)基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 (二)数据结构的算法 (三)数论与代数算法 (四)计算几何的算法:求凸包 (五)图论 算法: 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配 阅读全文
摘要:
1.冒泡算法,是一种相对来说简单容易理解,易操作,但是不够便捷的一种排序方式 下面,通过一个例子,来快速的理解冒泡算法的含义,现在假如有一个列表a = [9, 5 ,1 ,4, 8, 6, 2, 3, 7 ] 列表a中含有数字1-9,现在通过冒泡算法来将列表中的数字进行正序排列。 第一遍:将下标为0 阅读全文