码迷,mamicode.com
首页 >  
搜索关键字:topology sort    ( 13215个结果
自己写的sql排序
create function dbo.Fn_Sort ( @str varchar(1024) )returns nvarchar(100)asbegindeclare @tb table(num int)declare @strtemp varchar(100)declare @cID varc...
分类:数据库   时间:2014-06-27 20:37:28    阅读次数:255
Java面试试题之插入法排序
import javax.print.attribute.standard.MediaSize.Other;public class Sort { public static void main(String[] args) { int[] arr = new int[] { 9, 8, 7, 5....
分类:编程语言   时间:2014-06-27 14:12:19    阅读次数:197
Sort List
Sort a linked list in O(n log n) time using constant space complexity.思路:使用O(nlogn)时间复杂度和常数空间复杂度,我们想到可以用归并排序。1)找到链表中间位置2)将两个链表按序合并链表3)对所给链表进行整体的归并排序/*...
分类:其他好文   时间:2014-06-27 00:22:37    阅读次数:303
1.7 逆序数与归并排序[inversion pairs by merge sort]
inversion pairs by merge sort
分类:其他好文   时间:2014-06-26 23:34:49    阅读次数:294
Comparable<T>接口和分治算法
1Comparable接口Comparabled接口强行对实现它的每个类的对象进行整体排序。实现此接口的对象列表(和数组)可以通过Collections.sort(和Arrays.sort)进行自动排序。2分治算法分治算法的基本思想是将一个问题分解为几个规模较小的子问题,这些子问题相互独立且与原问题...
分类:其他好文   时间:2014-06-26 15:23:07    阅读次数:176
STL中排序算法的选择
?? 当大多数程序员需要对一组对象进行排序的时候,首先想到的一个算法是sort。sort是一个非常不错的算法,但它也并非在任何场合下都是完美无缺的。有时候我们并不需要一个完全的排序操作。比如说,如果我们有一个存放Widget的矢量,而我们希望将质量最好的20个Widget送给最重要的顾客,按照顾客的重要程度送上不同质量的Widget,那么只需要排序出前20个最好的Widget,其他的Widget...
分类:其他好文   时间:2014-06-26 14:10:39    阅读次数:185
linux 命令c语言代码实现
自己学习《APUE》时写的linux下一些命令(大概40个左右)实现,仅当学习使用,这些命令包括cat cp echo head ls paste rmdir tail umask who chattr cut expand join mkdir pwd sed tee uniq chgrp date find last mkfifo reboot sort wc chmod df ln mv rename split touch which chown du grep lsattr od rm tac t...
分类:编程语言   时间:2014-06-26 10:51:39    阅读次数:423
uva10487
#include #include using namespace std; int n,m,k,cases,sum,arr[1005],S[1000000]; void calsum(){ k=0; for (int i=0;i<n-1;i++){ for (int j=i+1;j<n;j++){ S[k++]=arr[i]+arr[j]; } } sort(S,S...
分类:其他好文   时间:2014-06-26 10:51:01    阅读次数:198
剑指offer (30) 最小的K个数
题目:输入n个整数,找出其中最小的K个数方法一:直接std::sort,T(n) = O(nlgn)方法二:直接std::nth_element T(n) = O(n) 但是修改了原数组void MinKth(std::vector& num, int kth, std::vector& resul...
分类:其他好文   时间:2014-06-25 12:35:07    阅读次数:216
Swift闭包(Closure)
语法: { (parameters) ->return type in statements} 实例:采用函数实现: let names =["Chris", "Alex", "Ewa", "Barry", "Daniella"] funcbackwards(s1: String, s2: String) -> Bool { return s1 > s2 } var reversed = sort...
分类:其他好文   时间:2014-06-25 10:01:29    阅读次数:224
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!