ListList中的内容并不一定只有一种类型,一个List中可能既有number,又有string,还可能有子ListList用[]表示List的基本方法有:append,sort等要从一个List中删除某元素,可以使用del函数(它不是List的方法)#!/usr/bin/pythonmylist...
分类:
编程语言 时间:
2014-09-09 10:58:18
阅读次数:
290
多线程是非常适合归并排序的,因为归并排序是分治法,所以分割后可以独立运行,最后将结果归并起来就行了。如何写一个多线程程序呢?今天无聊,总结一下啊。首先写个普通的归并排序,以后的多线程就调用这个排序。1.这段代码很简单,就是一个基本的归并排序,知道这个类中的sort实现归并排序就OK.package ...
分类:
编程语言 时间:
2014-09-09 10:48:08
阅读次数:
360
1 //goal: heap sort 2 //time: 9/7/2014 3 //author: zrss 4 //reference: introduction to algorithms 5 6 #include 7 #include 8 9 #define MAX_DATA 10...
分类:
其他好文 时间:
2014-09-09 10:29:28
阅读次数:
233
希尔排序(Shell Sort)是插入排序的一种,其实质就是分组插入排序,该方法又称缩小增量排序,因D.L.Shell于1959年提出而得名。它是对直接插入排序的一种改进,通过加大插入排序中元素之间的间隔,并在这些有间隔的元素中进行插入排序,从而使得数据项大跨度的移动。 基本思想 先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后...
分类:
其他好文 时间:
2014-09-07 17:21:38
阅读次数:
172
1 package sorts; 2 3 import java.util.Arrays; 4 import java.util.Random; 5 6 public class QuickSort { 7 public static > 8 void sort(T[] a,...
分类:
其他好文 时间:
2014-09-07 14:45:55
阅读次数:
230
1 public class QuickSort { 2 3 public void sort(int[] k,int low,int high) 4 { 5 int point; 6 if(low=point) //当右边的值比中轴值...
分类:
其他好文 时间:
2014-09-07 12:13:45
阅读次数:
220
常用1.sort()方法:var a = [5,29,23,37,27,44];function sortNum(a,b){ return a-b; }alert(a.sort(sortNum));若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小...
分类:
其他好文 时间:
2014-09-06 17:17:33
阅读次数:
186
Insertion Sort ListSort a linked list using insertion sort.本题是插入排序的链表版本。传统数组版本做法就是两重循环,第一重是遍历所有元素,第二重是遍历已排序部分进行插入。链表版本类似,在遍历每个元素过程中,遍历已排序部分进行插入。上代码,代码...
分类:
其他好文 时间:
2014-09-06 13:34:23
阅读次数:
162
sort函数的用法(#include)做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。这个函...
分类:
编程语言 时间:
2014-09-06 09:41:12
阅读次数:
212
1、插入排序 1)算法简介 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上...
分类:
编程语言 时间:
2014-09-05 18:33:52
阅读次数:
295