Insertion Sort ListSort a linked list using insertion sort.算法思路：最基本的插入排序，时间复杂度O(n*n)，空间复杂度O(1)代码： 1 public class Solution { 2 public ListNode inse...
分类：
其他好文 时间：
2014-07-22 00:23:34
阅读次数：
204
1 #include 2 using namespace std; 3 4 void select_sort(int *p, int n) 5 { 6 int i, j, k; 7 for(i = 0; i p[j])12 {13 ...
分类：
编程语言 时间：
2014-07-22 00:22:33
阅读次数：
216
public static > boolean compare(List a, List b) {
if(a.size() != b.size())
return false;
Collections.sort(a);
Collections.sort(b);
for(int i=0;i<a.size();i++){
if...
分类：
其他好文 时间：
2014-07-21 22:35:07
阅读次数：
202
1、打开外部程序1.1os.system—>发送命令，让系统执行，没有返回值os.popen—>可执行系统命令，可以获取标准输出lll=os.popen(‘ls’)lll.read()os.popen2—>元组方式返回标准输入和标准输出stdin,stdou=os.popen2(‘sort’)s=‘’’ecdbe’’stdin.write(s)stdin.clo..
分类：
编程语言 时间：
2014-07-21 19:27:02
阅读次数：
322
#include
sort(int *x,int n)
{
int i,j,k,t;
for(i=0;i
{
k=i;
for(j=i+i;j
if(*(x+j)>*(x+k))
k=j;
if(k!=i)
{
t=*(x+i);
...
分类：
其他好文 时间：
2014-07-21 11:43:26
阅读次数：
135
做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参...
分类：
其他好文 时间：
2014-07-21 08:17:49
阅读次数：
226
javascript中在使用ajax和服务端交互时会遇到这样的场景，服务端返回json格式数据，前端展示时需要对数据进行某种排序，比如升序、降序。可以利用sort()自定义排序规则来实现，例如返回的一段json数据，按照年龄升序排列。 1 var res = { 2 success: tru...
分类：
编程语言 时间：
2014-07-21 08:02:11
阅读次数：
261
partial_sort / partial_sort_copy
-----------------------------------------------------------------------------------------------------------------------------------------
描述：本算法接受一个 middle 迭代器(位于序列[first, last) 之列)，然后重新安排[first, last),
使序列中的 middle - firs...
分类：
其他好文 时间：
2014-07-20 23:37:44
阅读次数：
293
merge sort
----------------------------------------------------------------------
描述：归并排序
思路：
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度：O(log n)
源码：
template
void mergesort(BidirectionalIter first, Bidirecti...
分类：
其他好文 时间：
2014-07-20 23:05:52
阅读次数：
245
一、基本形式
列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。
x = [4, 6, 2, 1, 7, 9]
x.sort()
print x
# [1, 2, 4, 6, 7, 9]
如果需要一个排序好的副本，同时保持原有列表不变，怎么实现呢
x = [4, 6, 2, 1, 7, 9]
y = x[ : ...
分类：
编程语言 时间：
2014-07-20 22:16:03
阅读次数：
252
