算法
angle555945
这个作者很懒,什么都没留下…
展开
-
QuickSort
9.9.1 快速排序介绍 终于我们的高手要登场了,如果将来你工作后,你的老板要让你写个排序算法,而你会的算法中竟然没有快速排序,我想你还是不要声张,偷偷去把快速排序算法找来敲进电脑,这样至少你不至于被大伙儿取笑。 事实上,不论是C++ STL、Java SDK或者.NET FrameWork SDK等开发工具包中的源代码里都能找到它的某种实现版本。转载 2012-01-04 22:58:06 · 725 阅读 · 1 评论 -
KMP算法-matrix67
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:转载 2012-03-17 01:26:12 · 855 阅读 · 0 评论 -
Bellman-Ford 算法及其优化
转自:http://hi.baidu.com/jzlikewei/blog/item/94db7950f96f995a1038c2cd.html 在此,本人感谢原作者的分享 Bellman-Ford算法与另一个非常著名的Dijkstra算法一样,用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外,还可以解决存在负权边的问题(意义是什么,好好思考),转载 2012-05-07 17:10:22 · 582 阅读 · 0 评论