摘要: 字典树类似于二叉树 每一个节点中都有一个指针数组 存的是字符串的一个字符 字典树可以进行查找,统计计数,排序,代码如下 忘记写查询了.... 阅读全文
posted @ 2018-06-07 20:09 TheQi 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 直接看代码吧懒得打字 阅读全文
posted @ 2018-06-07 19:16 TheQi 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列的计算,递归和非递归 青蛙跳井,一次可以跳一层或者两层,也就是说n等于1时有一种情况,n等于2时有两种情况,其他形式类似于斐波那契数列 青蛙跳井,一次可以跳一层或者n层,先写递归,函数返回值会是aa(num-1)+aa(num-2)+...+aa(0),而aa(0)代表一下跳到了头,这是 阅读全文
posted @ 2018-06-07 19:16 TheQi 阅读(217) 评论(0) 推荐(0) 编辑
摘要: kmp查找首先要创建next数组 next数组中装的是最大前缀和后缀相等的数量 然后进行KMP查找,代码如下 阅读全文
posted @ 2018-06-07 17:45 TheQi 阅读(396) 评论(0) 推荐(0) 编辑