摘要:
关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(比如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。假设你使用的是手机或平板设备,那么请点击以下的链接以获得更好的阅读效果:http://zh.lucida. 阅读全文
posted @ 2017-06-14 10:23
zhchoutai
阅读(300)
评论(0)
推荐(0)
摘要:
单词统计的题目,给出一些单词,统计有多少单词在一个文本中出现,最经典的入门题了。 AC自己主动机的基础: 1 Trie。 以这个数据结构为基础的,只是添加一个fail指针和构造fail的函数 2 KMP,不是直接运用KMP。而是须要KMP的思想。KMP思想都没有的话,理解这个算法会更加吃力的。 注意 阅读全文
posted @ 2017-06-14 08:46
zhchoutai
阅读(219)
评论(0)
推荐(0)

浙公网安备 33010602011771号