经典排序算法 - 耐心排序Patience Sorting
这个排序的关键在建桶和入桶规则上
建桶规则:如果没有桶,新建一个桶;如果不符合入桶规则那么新建一个桶
入桶规则:只要比桶里最上边的数字小即可入桶,如果有多个桶可入,那么按照从左到右的顺序入桶即可
举个例子,待排数组[6 4 5 1 8 7 2 3]
第一步,取数字6出来,此时一个桶没有,根据建桶规则1新建桶,将把自己放进去...
分类：
编程语言 时间：
2014-12-16 13:34:11
阅读次数：
199
经典排序算法 - 珠排序Bead Sort
珠排序非常另类[地精也很另类],看完你就知道了,先介绍思路,再分解过程
这是它的英文论文 http://www.cs.auckland.ac.nz/~jaru003/research/publications/journals/beadsort.pdf
截图即从上边的论文里抓的屏
先了解一个概念,不然不容易理解,一个数字3用3个1来表示
一个数...
分类：
编程语言 时间：
2014-12-16 13:33:08
阅读次数：
205
SVN服务器的本地搭建和使用...
分类：
其他好文 时间：
2014-12-16 13:34:22
阅读次数：
222
经典排序算法 - 计数排序Counting sort
注意与基数排序区分,这是两个不同的排序
计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长
大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶
看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组
var unsorted = new int[] { 6, 2, ...
分类：
编程语言 时间：
2014-12-16 13:34:36
阅读次数：
165
题目1077：最大序列和
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4836
解决：1401
题目描述：
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T，求最大的序列和。
变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2...
分类：
其他好文 时间：
2014-12-16 13:34:07
阅读次数：
174
题目1079：手机键盘
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1989
解决：1069
题目描述：
按照手机键盘输入字母的方式，计算所花费的时间
如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。
如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下
如果连续两字符在同...
分类：
移动开发 时间：
2014-12-16 13:33:39
阅读次数：
187
经典排序算法 - Proxmap Sort
这个排序是桶排序和基数排序的改进,理解了前两者,这个排序很容易理解
先回忆下桶排序是怎么回事,它与桶的区别在于入桶规则,桶排序里是1入1号桶,2入2号桶
这个排序把数字分区了,然后给出一个所谓的键,例如它规定0-9都入0号桶
10-19都入1号桶,这样桶覆盖的范围将增大10倍,这在某种情况下是很有用的
有了桶排的基础后,再看下边两张图就什么都明...
分类：
编程语言 时间：
2014-12-16 13:32:39
阅读次数：
157
题目1083：特殊乘法
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2910
解决：2027
题目描述：
写个算法，对2个小于1000000000的输入，求结果。
特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5
输入：
两个小于1000000000的数...
分类：
其他好文 时间：
2014-12-16 13:34:24
阅读次数：
134
经典排序算法 - Flash Sort
FlashSort依然类似桶排,主要改进了对要使用的桶的预测,或者说,减少了无用桶的数量从而节省了空间,例如
待排数字[ 6 2 4 1 5 9 100 ]桶排需要100个桶,而flash sort则由于可以预测桶则只需要7个桶
即待排数组长度个桶,如何预测将要使用的桶有这么一个公式
该排序有前置条件,需要知道待排数组的区间和待排数组的长度,
...
分类：
编程语言 时间：
2014-12-16 13:32:46
阅读次数：
146
要学习的
基本结构
高级结构
题单
集合结构
幷查集
POJ 1182
POJ 1308
POJ 1611
POJ 1986
POJ 1988
线性结构
数组
栈
队列
双端队列
POJ
POJ
POJ
POJ
POJ
树...
分类：
其他好文 时间：
2014-12-16 13:32:57
阅读次数：
203
题目描述
输入三条边的长度，如果这三条边能构成三角形，则需要计算三角形面积，如果不能构成三角形则输出提示信息 "error input"。输出的面积按两位小数方式输出
输入
三条边的长度
输出
如果这三条边能构成三角形，则输出该三角形面积，如果这三条边不能构成三角形，则输出提示信息“error input”
样例输入
3.3 4.4 5.5
...
分类：
其他好文 时间：
2014-12-16 13:32:08
阅读次数：
577
经典排序算法 - Strand Sort
Strand sort是思路是这样的,它首先需要一个空的数组用来存放最终的输出结果,给它取个名字叫"有序数组"
然后每次遍历待排数组,得到一个"子有序数组",然后将"子有序数组"与"有序数组"合并排序
重复上述操作直到待排数组为空结束
看例子吧
待排数组[ 6 2 4 1 5 9 ]
第一趟遍历得到"子有序数组"[ 6 9],并将其归并排...
分类：
编程语言 时间：
2014-12-16 13:31:52
阅读次数：
256
经典排序算法 - Cycle Sort
Cycle sort的思想与计数排序太像了,理解了基数排序再看这个会有很大的帮助,
圈排序与计数排序的区别在于圈排序只给那些需要计数的数字计数,先看完文章吧,看完再回来理解这一句话
所谓的圈的定义,我只能想到用例子来说明,实在不好描述
待排数组[ 6 2 4 1 5 9 ]
排完序后[ 1 2 4 5 6 9 ]
数组索引[ 0 1 2 3 4 ...
分类：
编程语言 时间：
2014-12-16 13:30:35
阅读次数：
219
经典排序算法 - 图书馆排序(Library Sort)
思路简介,大概意思是说,排列图书时,如果在每本书之间留一定的空隙,那么在进行插入时就有可能会少移动一些书,说白了就是在插入排序的基础上,给书与书之间留一定的空隙,这个空隙越大,需要移动的书就越少,这是它的思路,用空间换时间
看红线标的那句话知道,这个空隙留多大,你自己定
图书馆排序的关键是分配空间,分配完空间后直接使用插入排序即可
...
分类：
编程语言 时间：
2014-12-16 13:32:53
阅读次数：
235
MapGIS二次开发，数据管理篇数据管理模型与数据显示模型。...
分类：
其他好文 时间：
2014-12-16 13:32:10
阅读次数：
202
如果不小心修改了系统SDK文件，编译无法通过改怎么办？...
分类：
移动开发 时间：
2014-12-16 13:32:21
阅读次数：
142
搬寝室
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18400 Accepted Submission(s): 6227
Problem Description
搬寝室是很累的,xhd深有体会.时间追述2006年...
分类：
其他好文 时间：
2014-12-16 13:32:21
阅读次数：
128
