一、题目：
如何在1MB的空间里面对一千万个整数进行排序？并且每个数都小于1千万。实际上这个需要1.25MB的内存空间（这里所说的空间是考虑用位图表示法时，每一位代表一个数，则1千万/(1024*1024*8)约为1.25MB
）。 ...
分类：
其他好文 时间：
2014-05-28 03:51:02
阅读次数：
248
最大堆/最小堆 堆的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆 (1)Ki= k2i且 ki>= k2i-1 (i =
1,2,…[n/2])当满足(1)时，为最小堆，当满足(2)时，为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树...
分类：
其他好文 时间：
2014-05-28 03:17:26
阅读次数：
476
public class BubbleSortLib { public int[]
Sort(int[] arr) { for (int outer = arr.Length - 1; outer...
分类：
其他好文 时间：
2014-05-28 03:12:37
阅读次数：
223
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-05-28 01:27:10
阅读次数：
182
DescriptionGiven m sequences, each contains n
non-negative integer. Now we may select one number from each sequence to form a
sequence with m integers...
分类：
其他好文 时间：
2014-05-28 00:05:22
阅读次数：
298
public class BubbleSort{ public static void
main(String[] args){ int score[] = {67, 69, 75, 87, 89, 90, 99, 100}; for (int i
= 0; ...
分类：
其他好文 时间：
2014-05-27 17:09:26
阅读次数：
326
上一篇文章《STL系列》之vector原理及实现，介绍了vector的原理及实现，这篇文章介绍map的原理及实现。STL实现源码下载。STL中map的实现是基于RBTree的，我在实现的时候没有采用RBTree，觉得这东西有点复杂，我的map采用的是排序数组（CSortVector）。map中的Ke...
分类：
其他好文 时间：
2014-05-27 16:53:47
阅读次数：
338
准备考研了，最近在看高数和英语，数据结构等专业课也带着开始复习了，发现数据结构大多只能理解算法含义但未必能够写出程序出来，所以通过这个平台记录自己复习数据结构等专业课的进度以及程序。
先来个大一就学过的冒泡排序吧，书上有写大致算法，写写练练作为一个开始吧，原理啥的就不说了直接代码吧 1 #in...
分类：
其他好文 时间：
2014-05-27 15:59:50
阅读次数：
238
1技术原理编辑索引是对数据库表中一个或多个列（例如，employee 表的姓氏 (lname)
列）的值进行排序的结构。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。例如这样一个查询：select * from
table1 where id=10000。如...
分类：
其他好文 时间：
2014-05-26 17:39:26
阅读次数：
351
