数据结构
LeeJuen
这个作者很懒,什么都没留下…
展开
-
我对并查集的一些理解与看法
并查集是一种对集合的处理。一开始我并没有认真分析过这种数据结构。以为就是对一个数组中的元素的普通集合操作。 我最初的实现方法是这样的; 定义一个set数组表示集合 定义一个element数组表示元素。 set[i]为0表示该集合为空; element[i]表示该元素所处集合的位置。 例如表示集合{1,3,5,7,9},{2,4},{6,8,10} set={1,1,1,0,0,0..原创 2013-09-29 19:13:35 · 776 阅读 · 0 评论 -
为什么JDK String为什么不使用KMP算法?
环境:JDK1.8 在JDK1.8中我点开了String的indexOf(String str)发现并没有使用KMP算法。那么为什么JDK不使用KMP算法呢? 1)大部分比较是短字符串,普通算法的O(nm)已经够用,而KMP算法在较短字符串里是O(n+m)。KMP算法的常数因子会拖慢算法。 2) 因为是公共库函数,需要考虑各种情况的性...原创 2019-03-20 15:12:41 · 1410 阅读 · 0 评论