一，贪心算法的基本原理    贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。    贪心算法求解的问题一般具有两个重要性质：贪心选择性质和最优子结构性质。   （1）所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优解的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要...

什么是散列表？    散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。                             如果用专业术语来表达的话，我们会说，散列函数“将输入映射到数字”。你可能认为散列 函数输出的数字没什么规律，但其实散列函数必须满足一些要求。 它必须是一致的。例如，假设你输入apple时得到的是4，那么每次输入apple时，得到的都 必须为4。如果不是这样，散列表将毫无用处。 它应将不同的输入映射到不同的数字。 例如， 如果一个散列函数不管输入是什么都返回1， 它就不是好的散列函数。最理想的情况是，将不同的输入映射到不同的数字。  （本文一律采用...

第一章    算法简介    算法是什么，算法就是为了解决问题的思路吧。由此也就产生了很多解决问题的模型。问题无处不在，解决问题就需要效率，就好比生活中有的人办事就是效率高，但有的人办事就很差劲。书中一个例子讲的是二分查找算法，算法将需要执行的步骤从40亿个减少到了32个，这就是算法，所以我们需要学习解决问题的这种“思路”，提高完成问题的效率。  书中谈到学习算法需要一些基本的代数知识。具体地说，给定函数f(x) = x × 2， f(5)的值是多 少呢？如果你的答案为10，那就够了。   二分查找 好比说我们取作业本，然后本子上面都有自己的号码，都按顺序排好了，然后你的号码是51个人中的34...