摘要: 并查集(Union-find Sets):是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。 使用并查集时,首先会存在一组不相交的动态集 阅读全文
posted @ 2016-03-21 16:57 codeg 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 基本概念: 维基百科:https://en.wikipedia.org/wiki/String_(computer_science) 百度百科:http://baike.baidu.com/link?url=YZL4T0SmYXbWBAQyUtrBMDt0pDmZRR_dDCID6BBcbL9i9y 阅读全文
posted @ 2016-03-21 15:37 codeg 阅读(1035) 评论(0) 推荐(0) 编辑