1 Object[] key_arr = hashmap.keySet().toArray(); 2 Arrays.sort(key_arr); 3 for (Object key : key_arr) { 4 Object value = hashmap.get(key); ...
分类：
其他好文 时间：
2014-08-13 21:58:37
阅读次数：
226
一、插入排序直接插入排序（Insertion Sort）的算法描写叙述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到对应位置并插入。插入排序在实现上，通常採用in-place排序（即仅仅需用到O(1)的额外空间的排序），因而在从后向前扫描过...
分类：
其他好文 时间：
2014-08-13 18:05:47
阅读次数：
272
题目链接：Running Time of QuicksortChallengeIn practice, how much faster is Quicksort (in-place) than Insertion Sort? Compare the running time of the two a...
分类：
其他好文 时间：
2014-08-13 14:40:26
阅读次数：
262
sort函数:#include 默认从小到大，如果降序可写第三方函数进行排序，EXP:sort(array,array+n,cmp)①sort(数组首地址，首地址+排序个数)第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int...
分类：
其他好文 时间：
2014-08-13 14:21:36
阅读次数：
199
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18155 Accepted Submission(s): 5281
Problem Description
...
分类：
其他好文 时间：
2014-08-13 10:37:05
阅读次数：
257
之前Arrays 类中存在sort() 方法， 此方法可以直接对 对象数组进行排序。1.Comparable接口可以直接使用java.util.Arrays 类进行数组的排序操作，但对象所在的类必须实现Comparable 接口，用于指定排序接口。Comparable 接口定义如下：public i...
分类：
其他好文 时间：
2014-08-13 00:37:24
阅读次数：
263
题意：。。。
难点：如何判断是不是信息不全：在输入的时候建立并查集，之后判断有几个节点就可以了，剩下的就是kruskal算法。
代码：
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
分类：
其他好文 时间：
2014-08-12 22:09:14
阅读次数：
257
//快速排序思想：选择数组最后一个数（key)，比它小的排他前面 ( key放中间 ) 比它大的排后面，
然后递归 终止条件（数组只有一个数）
public class Sort> { //能排序的都是能比较的，所以必须继承java.lang.Comparable
public void quick(T[] array){
sort(array,0,array.length...
分类：
编程语言 时间：
2014-08-12 18:59:34
阅读次数：
181
Insertion Sort is a simple sorting technique which was covered in previous challenges. Sometimes, arrays may be too large for us to wait around for in...
分类：
其他好文 时间：
2014-08-12 18:13:14
阅读次数：
404
def bubble_sort(list):
for i in range(len(list)):
for j in (range(i,len(list))):
if list[j]
temp = list[j]
list[j] = list[i]...
分类：
编程语言 时间：
2014-08-12 17:27:54
阅读次数：
216
