码迷,mamicode.com
首页 >  
搜索关键字:quick sort    ( 14897个结果
Lua chapter 5
1、函数是一种 “第一类值” a = {p = print}; a.p("hello"); a = print; a("Hi"); 2、 table 提供的函数 table.sort  network = { {name = "lua", IP = "192.168.1.1"}, {name = "CPP", IP = "192.168.1.2"} }; f...
分类:其他好文   时间:2014-05-10 09:21:02    阅读次数:273
poj 2785 4 Values whose Sum is 0(sort+二分)
题意:      给你ABCD四个集合,集合中数的个数都为N(N      当然你可以尝试枚举所有的组合,绝对可以计算出结果,大概有N^4种吧,如果你有足够的时间还是可以算出来的,哈哈。       当然我不是用上面一种方法计算的,那样算肯定超时。 我的做法是求出所有a+b 到ab数组中, 和所有 c+d到cd数组中,然后排序,枚举每个ab,用二分在cd中查找有没有可能组成0。  有个问题就...
分类:其他好文   时间:2014-05-10 08:40:14    阅读次数:278
Ruby实现冒泡排序
1 def bubble_sort(array) 2 return array if array.size = array[j+1] 7 end 8 end 9 10 return array11 end12 13 a = [12,42,1,25,32,63...
分类:其他好文   时间:2014-05-07 20:33:20    阅读次数:260
插入排序
public class Sort { static void insertSort(int a[], int n) { for (int i = 1; i < n; i++) { if (a[i] = 0 && a[k] > temp) { ...
分类:其他好文   时间:2014-05-07 16:15:39    阅读次数:225
Java实现算法归并排序(MergeSort)
归并排序    归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。  1.两路归并排序算法思路 ①把 n 个记录看成 n 个长度为1的有序子表; ②进行两两归并使记录关键字有序,...
分类:编程语言   时间:2014-05-07 11:47:08    阅读次数:347
AngularJS学习--- AngularJS中数据双向绑定(two-way data-binding) orderBy step4
1.切换工作目录git checkout step-4 #切换分支,切换到第4步npm start #启动项目2.代码app/index.htmlSearch: Sort by: {{phone.name}} {{phone.snippet}} app/controllers....
分类:Web程序   时间:2014-05-07 11:05:47    阅读次数:527
jdk_Arrays类_排序方法_研究
private static void sort1(int x[], int off, int len) { // Insertion sort on smallest arrays //长度小于7,采用冒泡排序 if (len < 7) { for (int i=off; ioff && x[j-1]>x[j];...
分类:其他好文   时间:2014-05-07 05:14:35    阅读次数:279
[codility]Triangle
最近在学scala语言,scala代码如下: import scala.collection.JavaConversions._ object Solution { def solution(A: Array[Int]): Int = { // write your code in Scala 2.10 // sort scala.uti...
分类:其他好文   时间:2014-05-07 04:20:38    阅读次数:352
算法导论 学习问题
《算法导论》里的COUNTING_SORT,用C++实现有问题: #include #include using namespace std; void COUNTING_SORT(vectorint>&A, vectorint>&B, const int& k) { int* C = new int[k + 1](); for (unsigned j = 0; j A.size();...
分类:其他好文   时间:2014-05-07 02:59:30    阅读次数:251
java List排序方法 Comparator和Comparable
今天写的一个程序中需要对一个List进行排序,突然发现自己对这个问题一无所知,于是查阅资料并进行测试,在此做个记录。Collections工具类中有两个方法可以对List进行排序,分别为:public static > void sort(List list)public static void ....
分类:编程语言   时间:2014-05-07 00:57:29    阅读次数:345
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!