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