algorithm
zlging309
这个作者很懒,什么都没留下…
展开
-
并查集及其应用
并查集的学习告一段落,整理总结一下与大家共勉~ 并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数、最小公共祖先、带限制的作业排序,还有最完美的应用:实现Kruskar算法求最小生成树。其实,这一部分《算法导论》讲的很精炼。 一般转载 2013-07-22 14:23:04 · 386 阅读 · 0 评论 -
数论总结
关于大数求模---采用二进制方法大数求方根原创 2013-08-07 13:41:29 · 397 阅读 · 0 评论 -
字符串相似性比较
可以采用最大公共子串---这个子串是连续序列,要记录长度http://dsqiu.iteye.com/blog/1701541最长公共子序列就是寻找两个给定序列的子序列,该子序列在两个序列中以相同的顺序出现,但是不必要是连续的。字符串编辑距离原创 2013-08-07 15:39:23 · 556 阅读 · 0 评论 -
欧拉回路Fleury算法
http://www.cnblogs.com/markliu/archive/2012/07/28/2613253.html使用堆栈进行DFS遍历,并对遍历结果进行输出原创 2013-08-20 13:22:37 · 604 阅读 · 0 评论 -
非递归遍历二叉树
前序遍历中序遍历后续遍历原创 2013-08-08 10:21:50 · 448 阅读 · 0 评论 -
Dijkstra算法(单源最短路径)
单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 假转载 2013-08-13 13:46:53 · 454 阅读 · 0 评论 -
最大匹配法分词
中文分词入门之最大匹配法淘宝目前的分词用的好像就是这类原创 2013-08-15 10:58:22 · 474 阅读 · 0 评论 -
动态规划问题
最大子序列v.163.com/movie/.../M6UTT5U0I_M6V2U1HL4.html最大子段和最长公共子序列最长递增子序列最长公共子串最长公共单调子序列最大子阵和原创 2013-09-16 10:56:50 · 459 阅读 · 0 评论 -
推荐算法及运用
基于内容推荐及协同过滤原创 2013-07-19 10:34:07 · 348 阅读 · 0 评论