考研之数据结构
文章平均质量分 71
厚积薄发
小猴子(hjc)
闭关修炼
展开
-
串的三种匹配(暴力,kmp,kmp优化)
概述一:暴力匹配法思路分析过程图代码运行结果二:KMP算法思路分析过程图代码运行结果三:KMP的优化思路分析过程图代码加油,为了你的老鼠 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200422184945558.gif)在计算机上,除了数据类型,其余皆是字符串,可以说,在开发当中用到的最多的就是字符串的处理,串有很多基本操作,剔除一些简单的基操,稍有含...原创 2020-04-25 18:51:22 · 588 阅读 · 0 评论 -
O1的时间复杂度内实现栈的Push、Pop和min
O1的时间复杂度内实现栈的Push、Pop和min思路:使用双栈,两个栈是同步关系。主栈是普通栈,用来实现栈的基本操作Push和Pop;辅助栈用来记录同步的最小值min,例如元素x进栈, 则辅助栈stack_ min[top++]=(x<min) ?x:min;即在每次Push中,都将当前最小元素放到stack_ min的栈顶。在主栈中Pop .最小元素y时,stack_ min 栈中相同...原创 2020-04-24 19:52:29 · 1024 阅读 · 0 评论