- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法入门之AC自动机
AC自动机入门：Aho-Corasick automation,该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。AC自动机，通过Trie树字符的建立的方式，再类似KMP的算法的过程，实现快速查找文本出现的字符串；并进行统计。算法一般分成：1.初始化树型结构。2.类似Trie树建树。3.特殊：建失败函数。4.类似KMP查询。以此为模：http://acm.hdu.edu
2013-08-27 16:31:50
715
原创 算法入门之KMP
KMP入门：KMP算法是一种改进的字符串匹配算法，是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的算法。比一般算法添加一个next[]数组。next[]数组函数，通过子串自身匹配，找到指针的回溯，而主串不回溯的原理。使时间复杂度变为线性查找。O(n+m)；next[j]的表达式为：1.next[j]=0;2.next[j]=-1;3.next[j]=ma
2013-08-25 15:48:14
729
原创 算法入门之Trie树
字典树入门：Trie树（前缀树）又称字典树，通过树形结构来构造各个字符串，通过数字式，形成一个体系，root根节点，连接各个子节点，并附加字符信息，从而，达到快速查询手段，来了解想要的信息。以此为模：http://acm.hdu.edu.cn/showproblem.php?pid=1251Trie算法技巧：1.构造树形，初始化。信息包含：每段字符统计个数ncount，树结
2013-08-25 10:26:27
697
空空如也
Imx6q 关于lvds+hdmi 视频输出卡屏裂屏问题如何解决，双缓冲
2018-07-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人