- 博客(2)
- 收藏
- 关注
原创 把k个有序表合并成一个有序表
问题描述:把k个有序表合并成一个有序表.元素共有n个.分析: 本题考查的是通过二叉堆实现优先队列,而下面的二叉堆采用顺序表的结构存储大致思路:先从每个序列中取出一个元素,接着建立K个节点大小的小根堆,输出小根堆堆顶数值;①若堆顶元素所在序列没有结束,则将堆顶元素所在序列的下一个元素替换掉堆顶,接着重新调整堆;②若堆顶元素所在序列已经结束,则删除堆顶元素,此时堆大小减1,接着在重新调
2013-10-30 23:20:27 1109
原创 比较版本号大小
编程题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 862
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人