算法
steady_pace
路一步步的走,事情一件一件的处理。steady~
展开
-
我的,算法学习规划。
对于算法这门学科的学习,不再迷茫。对我来说,学习算法的路线:算法导论的 几种排序,思想,伪代码,代码。要熟练 。。。。。。。一些项目中 排序是如何使用的。算法导论的 一系列动态存储结构:堆,搜索二叉树,平衡二叉树,红黑树,B树,散列表 要掌握:编码实现树的建立,增删查等操作。 (动态存储结构真的很重要。想想NLP 中Python的字典类型,就发挥了原创 2014-11-30 22:05:31 · 570 阅读 · 0 评论 -
字符串匹配2
字符串匹配原创 2015-01-21 19:54:22 · 462 阅读 · 0 评论 -
字符串匹配
字符串匹配:一个模式p,p是个字符串,长度为m;一个文本T,T的长度为n; 偏移量为s,s的范围为(0,n-m); 我们要做的就是找到所有的s。 其实问题也等价为,找到所有的s,使得p(m)是T(s+m)的后缀。常用思路:朴素字符串匹配(无预处理阶段,仅有匹配阶段),RK算法(预处理阶段,匹配阶段),自动机算法(预处理阶段,匹配阶段),原创 2015-01-21 19:39:24 · 451 阅读 · 0 评论