数据结构与算法
大型程序管理=数据结构+操作算法
STCNXPARM
乐于将知识和经验组织形成思维导图分享。基础决定上层质量,细节决定成败;Talk is cheap, show me the code.
展开
-
KMP算法简单介绍以及实现步骤-附视频
KMP串比较算法:一、主要步骤:1、求next数组(主串与模式串中间匹配步骤的抽象);2、注意两点:①next的值需要取第一次匹配到的字母数+1;②FL与FR长度不能等于当前模式串子串长度;3、当主串发生不符合,直接取出next数组的值跳过中间步骤;二、求next数组:1、next数组的当前元素与上一个元素的值是密切相关的,可以由上一个元素值推导下一个元素值;a、要么比上一个元素多1...原创 2020-02-20 22:54:21 · 368 阅读 · 0 评论 -
数据结构与算法-序章
数据结构可以算是计算机中最为重要的一门课程,也是考研必考的一科目,一个大型的操作系统必然会大量地应用到各种数据结构;数据结构做了两件事情:一是对数据的抽象(就是以何种方式组织数据),二、数据组织好了,那么下一步就是以何种步骤方式去操作,以达到最优速度效果,那这部分就是算法,弄懂数据结构中所涉及的算法原理是学习算法的第一步(理解还不够,必须滚瓜烂熟,效果更加);*学习数据结构要有较好的抽象能力、推...原创 2020-02-20 22:45:14 · 141 阅读 · 0 评论