- 博客(2)
- 收藏
- 关注
RSS订阅原创 把k个有序表合并成一个有序表
问题描述：把k个有序表合并成一个有序表.元素共有n个. 分析： 本题考查的是通过二叉堆实现优先队列，而下面的二叉堆采用顺序表的结构存储 大致思路：先从每个序列中取出一个元素，接着建立K个节点大小的小根堆，输出小根堆堆顶数值； ①若堆顶元素所在序列没有结束，则将堆顶元素所在序列的下一个元素替换掉堆顶，接着重新调整堆； ②若堆顶元素所在序列已经结束，则删除堆顶元素，此时堆大小减1，接着在重新调
2013-10-30 23:20:27
1138
原创 比较版本号大小
编程题1 给出一系列版本号，如1.1, 2.2.1, 1.2.3, 3.3, 3.3.4 等，它们是按照字符串的形式给出来，请找出其中最大的版本号 思路： ①可以采用递归的方式，依次从最左边开始逐位进行比较，若相等，则递归调用，递归结束条件按照字符串长度比较； 若不等，则直接返回； 具体实现代码如下 public class Test1 { public static
2013-10-28 21:25:36
888
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人