- 博客(2)
- 收藏
- 关注
转载 数据结构和算法分析java--优先队列(堆实现)
前言数据结构队列的学习中,我们知道队列是先进先出的。任务被提交到队列中,按照先进先出的原则 对各个任务进行处理。不过在现实的情况下,任务通常有着优先级的概念,例如短任务、管理员的操作 应该优先执行。这是使用队列就无法描述了,这种特殊的应用我们使用一种称之为优先队列(堆)的方式 来解决。优先队列和队列一样优先队列也支
2016-10-07 14:10:00 1264
原创 KMP算法的next数组计算原理
KMP的next数据的计算方法的重点一直get不到,现在终于看懂了,趁热打铁把理解的过程记录下来。next数组指的是字符串的最大的公共前后缀字符子串的长度。它的计算其实是一个动态规划的过程,将前面已经计算过的结果都保存在一个数组里面供后面查询。画一个简单的示意图 如上图所示,求p[n]的最大前后缀字符串的长度,分为以下几种情况已知:p[n-1]的最大公共字符子串的长度为k,即p
2016-10-06 20:09:23 1171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人