码迷,mamicode.com
首页 >  
搜索关键字:topological sort    ( 12965个结果
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
使用对象中的几个key值来排序
环境:vs2012 win7 c++1 #include2 写一个比较函数,体现对象间是按照哪些key值来排序的。3 使用std::sort函数。例子如下:#include /*排序规律:星级最大的排前面,其次等级越大排前面,再其次是经验越大排前面,最后是其次是ID值越大排越后面。*/bool my...
分类:其他好文   时间:2014-05-08 19:54:37    阅读次数:226
java排序集锦
java实现排序的一些方法,来自:http://www.javaeye.com/topic/548520 1 package sort; 2 3 import java.util.Random; 4 5 /** 6 * 排序测试类 7 * 8 *...
分类:编程语言   时间:2014-05-07 19:13:32    阅读次数:448
Leetcode | Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, ...
分类:其他好文   时间:2014-05-07 18:01:05    阅读次数:412
PHP常见排序算法
插入排序(Insertion Sort),选择排序(Selection Sort),冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文...
分类:Web程序   时间:2014-05-05 12:48:01    阅读次数:478
PHP 实现归并排序
在我们日常的程序开发时候,有时候需要对一个已知的集合按照一定的规则进行排序,其实当数据的规模不太大时或者数据的有序特征比较明显,其实我们可以采用其它的排序算法例如:Bubble Sort, Insertion Sort , Shell Sort 等。 但是前面3中算法的共同特点是,都是从原始的列表里...
分类:Web程序   时间:2014-05-04 10:19:22    阅读次数:337
案例------冒泡排序
原理冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就...
分类:其他好文   时间:2014-05-04 10:13:02    阅读次数:197
Insertion Sort List
Sort a linked list using insertion sort.思路:使用插入排序来对链表进行排序。只要注意链表的边界问题,其实关键就是交换链表的值,对链表指针是没有什么影响的。接下来说下具体步骤:1.判断head或者head->next是否为空;2.循环遍历,初始条件pCur=he...
分类:其他好文   时间:2014-05-04 10:01:57    阅读次数:242
[codility]Distinct
最近在学scala语言,scala代码如下: import scala.collection.JavaConversions._ object Solution { def solution(A: Array[Int]): Int = { // write your code in Scala 2.10 // using quick sort to so...
分类:其他好文   时间:2014-05-04 09:22:37    阅读次数:341
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!