- 博客(2)
- 收藏
- 关注
RSS订阅转载 KMP算法
前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给
2016-10-12 08:38:27
168
转载 排序算法
PS：亦可移步BAT直通车获取更为详解的介绍 排序算法应该是我们最为熟悉的算法，从最基础的《数据结构与算法》到《算法导论》都有涉及。在笔试和面试中，基本上都会有所涉及，统计百度、阿里、腾讯的近三年的算法、研发的笔试题中都有对排序算法的考察。虽然实际工作中让你写基础排序算法的可能性较少，但对于笔试和面试，你都需要牢牢掌握排序算法的如下相关知识： 原理:必须清楚、简洁的回答原理相关问题; 复杂
2016-10-05 22:49:10
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人