- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Kmp算法的java实现
Kmp算法是什么 KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法,其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。 常规的匹配算法是当模式串的i位置目标串的j位置失配时，模式串指针i回到0位置，目标串指针回到j-i+1位置；Kmp算法无需移动目标串指针，只需移动模式串指针，该算法的核心是next数组的计算。匹配
2016-01-07 14:06:25
417
原创 java实现bit-map算法存储大数据
前言 今天遇到一个求未排序数组中重复数的算法题，要求时间复杂度O（n），本来使用的是map实现的，但是波波说有更好的bitmap算法，并给了我他的博客链接，看完之后豁然开朗。bitmap算法的定义 Bitmap就是用一个bit位来标记某个元素对应的Value， 而Key即是该bit的位序。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。 bitmap通过1个位表示一个状态，比如
2016-01-04 13:31:28
3525
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人