- 博客(2)
- 收藏
- 关注
原创 KMP算法详解及其Java实现
KMP算法,是一种改进的字符串模式匹配算法,可以在O(n+m)的时间复杂度以内完成字符串的匹配操作,其核心思想在于:当一趟匹配过程中出现字符不匹配时,不需要回溯主串的指针,而是利用已经得到的“部分匹配”,将模式串尽可能多地向右“滑动”一段距离,然后继续比较。
2017-11-02 11:43:20 1757 1
原创 CLion中使用CMake导入第三方库的方法
由于CLion的工程都是基于CMake来构建的,因此导入第三方库就需要在CMake文件中进行配置。这里把利用CMake导入第三方库的过程记录下来。
2017-05-11 18:09:13 39151 8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人