package com.rationalcoding.sort;import java.util.ArrayList;import java.util.Arrays;import java.util.concurrent.ExecutionException;import java.util.con...
分类：
编程语言 时间：
2014-06-18 20:33:45
阅读次数：
266
课程设计用归并排序出现了一些有趣的问题, 首先是B题, 配套的代码第41行S相当于临时空间, 1 #include 2 using namespace std; 3 #define MAXSIZE 1000001 4 typedef s...
分类：
其他好文 时间：
2014-06-18 19:59:04
阅读次数：
261
题意： 有一个k*k 的方阵，让你从当中每一行挑选一个数字相加最后能得到K^K次方的和，输出其中最小的k个。思路：先对每一行排序然后两两归并，每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较，若是小则替换否则break最后输出即可。代...
分类：
其他好文 时间：
2014-06-18 17:46:28
阅读次数：
142
参看：数据结构与算法分析-c语言描述public class Main { public static void main(String[] args) { String[] a = { "a", "d", "e", "f", "m" }; String[] b =...
分类：
编程语言 时间：
2014-06-18 16:08:33
阅读次数：
211
题意：给定一个整数序列 问 只允许相邻的两个数交换 至少需要交换多少次思路：归并排序#include __int64 count;int array[500001],temp[500001]; void merge(int array[],int p,int q,int r) ///// p < ....
分类：
其他好文 时间：
2014-06-18 14:41:06
阅读次数：
197
package com.he.list;
public class Collections {
public static ArrayList mergeList(ArrayList l1, ArrayList l2) {
ArrayList l = new ArrayList();
int l1_length = l1.getLength();
int l2_length = ...
分类：
其他好文 时间：
2014-06-17 22:53:46
阅读次数：
247
写了一个合并有序链表，代码有点纠结啊，涉及到指针就是麻烦，DS课曹老师课件说linklist是DS的难点。。。
如果数组就很简单了，链表就要小心。
里面遇到的一些情况，第一，最好是先确定l1归到l2还是相反，我是把l1归到L2，返回l2, 而且要先把l2的位置定好，只要比较第一次就可以确定了。否则后面写逻辑那叫一个纠结啊。。。
然后后面比较两个大小，类似于数组归并，prev1,prev1表示...
分类：
其他好文 时间：
2014-06-17 21:55:44
阅读次数：
207
题目
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
方法
使用归并排序的思想，两两合并，直到最终变成一个。
public ListNode mergeKLists(ArrayList lists) {...
分类：
其他好文 时间：
2014-06-17 21:34:41
阅读次数：
183
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
