- 博客(2)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 KMP算法详解
文章目录概念原理代码分析练习 概念 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。 原理 接下来我们先分析...
2019-07-23 21:54:37
401
原创 字典树算法详解
文章目录基本的操作定义（即定义结点）插入（即建树过程）查找释放内存注意事项练习 字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种。用于统计，排序和保存大量的字符串（也可以保存其的）。 优点就是利用公共的前缀来节约存储空间。在这举个简单的例子：比如说我们想储存3个单词，nyist、nyistacm、nyisttc。如果只是 单纯的按照以前的字符数组存储的思路来存储的话，那么我们需...
2019-07-23 21:44:36
5208
程序员面试宝典 第5版
本书取材于各大公司面试真题（笔试、口试、电话面试、英语面试，以及逻辑测试和智商测试），详细分析了应聘程序员（含网络、测试等）职位的常见考点。本书不仅对传统的C系语言考点做了详尽解说，还根据外企出题最新特点，新增加了对友元、Static、图形/音频、树、栈、ERP等问题的深入讲解。最后本书着力讲述了如何进行英语面试和电话面试，并对求职中签约、毁约的注意事项及群体面试进行了解析。本书的面试题除了有详细解析和答案外，对相关知识点还有扩展说明。真正做到了由点成线，举一反三，对读者从求职就业到提升计算机专业知识都有显著帮助。
2018-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人