链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件...
分类：
其他好文 时间：
2014-05-10 10:15:18
阅读次数：
323
排序算法大全之——基数排序
基数排序是一种分配式排序，又成为桶子法排序
LSD(我们以最低位优先)
第一步：假设原有一串数字如下：
23，45，12，32，43
遍历这些数的个位数字，将他们分别装进编号为0到9的桶中
桶 0：为空，因为这些数中没有个位数为0的
桶 1：空
桶 2：12，32
桶 3：23，43
桶 4：空
...
分类：
其他好文 时间：
2014-05-10 09:14:14
阅读次数：
289
题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
在MySQL中的ORDER
BY有两种排序实现方式:1、利用有序索引获取有序数据2、文件排序在使用explain分析查询的时候，利用有序索引获取有序数据显示Using
index。而文件排序显示Using filesort。1.利用有序索引获取有序数据取出满足过滤条件作为排序条件的字段，以及可以直接...
分类：
数据库 时间：
2014-05-08 19:47:21
阅读次数：
572
从一个序列里面选择第k大的数在没有学习算法导论之前我想最通用的想法是给这个数组排序，然后按照排序结果返回第k大的数值。如果使用排序方法来做的话时间复杂度肯定至少为O（nlgn）。问题是从序列中选择第k大的数完全没有必要来排序，可以采用分治法的思想解决这个问题。Randomize
select 算法....
分类：
其他好文 时间：
2014-05-07 19:23:35
阅读次数：
394
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
1.lua脚本部分--------------------------此部分封装了排序的方法-------------------------------------
function unlock(sender) local senderName=sender:getPropertyByName(...
分类：
其他好文 时间：
2014-05-07 19:04:15
阅读次数：
322
西方有句谚语：不要重复发明轮子！STL几乎封装了所有的数据结构中的算法，从链表到队列，从向量到堆栈，对hash到二叉树，从搜索到排序，从增加到删除......可以说，如果你理解了STL，你会发现你已不用拘泥于算法本身，从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一，本文详细介绍了ST...
分类：
其他好文 时间：
2014-05-07 18:11:56
阅读次数：
465
以数列 14,11,25,37,9,28
为例,详细描述执行一趟快速排序的算法:1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot =
14.2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素2....
分类：
其他好文 时间：
2014-05-07 09:56:54
阅读次数：
249
该算法基于一个简单的操作：
将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法（Abstract in-place merge):using
System;namespace MergeSort{ class Program { static...
分类：
其他好文 时间：
2014-05-06 14:34:28
阅读次数：
325
