- 博客(3)
- 收藏
- 关注
原创 数据结构与算法——串的模式匹配
模式匹配——KMP算法模式匹配算法模式匹配——KMP算法算法思路算法产生的原因算法步骤代码演示优化算法思路算法产生的原因由于Brute-Force算法在模式串对主串匹配的过程中,要不断对主串指针进行回溯,实际上有些情况下主串指针的回溯是不必要的,例如:当模式串在第四个字符与主串失配时,BF的做法是将主串指针回溯,模式串从头开始和主串的下一个字符处开始匹配。这里可以是注意模式串和主串在失配位置前有相同的字符,此时再从头重新匹配是没有必要的。因此KMP算法就是为加速匹配有用信息,减少不必要的指针回
2022-04-19 02:02:02
617
原创 Latex使用方法——论文写作
(一) 如何查看Latex的帮助文档(Windows系统下)1.利用cmd命令在左下角的文本框输入cmd,打开命令提示符。输入texdoc ctex命令,即打开ctex宏集手册可以从中查阅相关的Latex用法2.在tex studio中打开打开tex studio后点击菜单栏中的帮助,选择宏包帮助在弹出的对话框中输入ctex,点击open后则可查看ctex集宏手册...
2021-11-03 16:47:54
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人