- 博客(4)
- 收藏
- 关注
原创 java基础知识总结--bitset 和 kmp算法
前言 set的特质是无序,不重复,所以bitset可以用来去重。bit是把每一个数据都映射到一个位上显然利于压缩存储。 kmp算法是对之前字符串比较算法的改进,之前都是让大字符串中的每一位都循环一次和小字符串的每一位比较,浪费时间的是比如大字符串是ABCDA ,要比较的小字符串是ABE,当C和E不相同的时候,其实明显BCDA和ABE是没有必要比较...
2018-05-30 16:14:46 264 14
原创 B-树B+树B*树对比总结
前言 finereportb树在学数据结构的学过,知道是二叉树,查询速度快,一般用在索引上;可是B+树,B*树是什么呢?和B树有什么关系?我们一起一探究竟。对比 B+树是B-树的变体,B*树又是B+树的变体,是一脉相承发展过来的,不对解决新一阶段的问题。 B-树即B树解决的是能快速查询到指定数的问题和查询一个数出...
2018-05-11 17:40:13 706 8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人