摘要： 参考 算法设计与分析 第四章 分治法这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：1，大整数乘法 2，矩阵乘法的分治策略 3，最近点对 4，凸包问题，请见下一篇。好了，切入正题。-------------------------------------------------------------------------------------- 阅读全文

摘要： 参考 ： 算法设计与分析 第三章 蛮力法接下来的每章中，我们专注于一种特定的算法设计策略。蛮力法是一种最简单和直接的解决问题的办法，往往是低效的，但我们不应该忽略它的地位，1）它可以解决广阔领域的各种问题2）在规模允许时，多少可以产生一些实用的算法3）往往可以以蛮力法为准绳，来衡量高效的算法，或者找不到其他算法时，先设计蛮力算法，再做改进好了，很简单，直接切入正题。3.1 选择排序和冒泡排序虽然很简单，也写了很多次了，复习一下，提请想一想：1） 它们是稳定的排序方法吗吗？不稳定，稳定2）改进：如果对列表比较一遍后发现没有交换元素的位置，那么此时列表已经有序，可以退出了3.2 顺序查找和蛮力字符 阅读全文