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
字典序全排列算法研究一.非递归算法（字典序法）对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。例如：字符集{1,2,3}，较小的数字位置较先，这样按字典序生成的全排列是 123,132,213,231,312,321※ 一个全排列可看做一个...
分类：
其他好文 时间：
2014-08-12 18:20:14
阅读次数：
277
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
def select_sort(list):
for i in range(len(list)):
position = i
for j in range(i,len(list)):
if list[position] > list[j]:
position = j
temp = list[i]
list[i] = list[position]
list[pos...
分类：
编程语言 时间：
2014-08-12 17:25:34
阅读次数：
236
def insert_sort(list):
for i in range(len(list)):
while i > 0 and list[i] < list[i-1]:
temp = list[i]
list[i] = list[i-1]
list[i-1] = temp
i = i-1...
分类：
编程语言 时间：
2014-08-12 17:25:24
阅读次数：
269
