数据结构与算法
听音乐就好
这个作者很懒,什么都没留下…
展开
-
kmp算法
kmp算法http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html转载 2015-01-06 14:45:15 · 555 阅读 · 1 评论 -
A*算法
A* 寻路算法参考:http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html转载 2015-01-04 19:24:22 · 506 阅读 · 0 评论 -
背包算法
背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。这个问题涉及到了两个条件:一是物品总的大小小于或等于背包的大小,二是物品总的价值要尽量大。参照资料:http://blog.csdn.net/zs234/article/details/7487转载 2015-03-13 14:56:45 · 546 阅读 · 0 评论 -
贪心算法
把一个复杂问题分解为一系列较为简单的局部最优选择,每一个选择都是对当前解的一个扩展,知道获得问题的完整解。在解决问题的策略上目光短浅,只根据当前已有的信息做出选择,而且一旦做出了选择,不管将来有什么结果这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近似最优解.参考转载 2015-03-13 15:09:11 · 515 阅读 · 0 评论 -
桶排序
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响参考资料:htt转载 2015-03-13 10:51:13 · 5444 阅读 · 0 评论