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
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是在Linux里非常常用的一个命令,管排序的,集中精力,五分钟搞定sort,现在开始!1 sort的工作原理sort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出。[rocrocket@rocrocket programmin...
分类:
系统相关 时间:
2014-06-27 13:13:52
阅读次数:
336
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
inversion pairs by merge sort
分类:
其他好文 时间:
2014-06-26 23:34:49
阅读次数:
294
1Comparable接口Comparabled接口强行对实现它的每个类的对象进行整体排序。实现此接口的对象列表(和数组)可以通过Collections.sort(和Arrays.sort)进行自动排序。2分治算法分治算法的基本思想是将一个问题分解为几个规模较小的子问题,这些子问题相互独立且与原问题...
分类:
其他好文 时间:
2014-06-26 15:23:07
阅读次数:
176
??
当大多数程序员需要对一组对象进行排序的时候,首先想到的一个算法是sort。sort是一个非常不错的算法,但它也并非在任何场合下都是完美无缺的。有时候我们并不需要一个完全的排序操作。比如说,如果我们有一个存放Widget的矢量,而我们希望将质量最好的20个Widget送给最重要的顾客,按照顾客的重要程度送上不同质量的Widget,那么只需要排序出前20个最好的Widget,其他的Widget...
分类:
其他好文 时间:
2014-06-26 14:10:39
阅读次数:
185
自己学习《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
#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
题目链接:bnu 34895 Elegant String
题目大意:给定n和k,表示有一个长度为n的序列,序列中的元素由0~k组成,问说有多少个串满足不包含0~k的全排列。
解题思路:矩阵快速幂,根据dp[i][j]表示说第i为有j个相同,写出递推式,根据递推式求出矩阵。
#include
#include
typedef long long ll;
const ll MOD...
分类:
其他好文 时间:
2014-06-26 06:54:09
阅读次数:
205