Freedom - 博客园

2010年3月27日

摘要：基数排序　基数排序(Radix Sort)是对箱排序的改进和推广。1、单关键字和多关键字　文件中任一记录R[i]的关键字均由d个分量构成。若这d个分量中每个分量都是一个独立的关键字，则文件是多关键字的(如扑克牌有两个关键字：点数和花色)；否则文件是单关键字的，(0≤j<d)只不过是关键字中其中的一位(如字符串、十进制整数等)。多关键字中的每个关键字的取值范围一般不同。如扑克... 阅读全文

posted @ 2010-03-27 14:20 Freedom 阅读(428) 评论(0) 推荐(0)

2010年3月25日

Format Print N*M

摘要： Print N*M like following:[代码] 阅读全文

posted @ 2010-03-25 23:11 Freedom 阅读(360) 评论(0) 推荐(1)

常见排序算法：QuickSort

摘要： [代码]ref:http://c.chinaitlab.com/c/basic/200905/785203.htmlref:http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.3.2.1.htm快速排序(QuickSort)1、算法思想　快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一... 阅读全文

posted @ 2010-03-25 12:48 Freedom 阅读(252) 评论(0) 推荐(0)

常见排序算法：冒泡排序

摘要：将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。[代码]ref:http://student.zjzk.cn/course_ware/data_structure/web/paixu/pai... 阅读全文

posted @ 2010-03-25 11:31 Freedom 阅读(288) 评论(0) 推荐(1)

常见排序算法：堆排序

摘要： 1[代码][代码]ref:http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.4.2.1.htm 　堆排序可通过树形结构保存部分比较结果，可减少比较次数。阅读全文

posted @ 2010-03-25 10:58 Freedom 阅读(267) 评论(0) 推荐(1)

常见排序算法：shell排序

摘要： shell排序是对插入排序的一个改装，它每次排序把序列的元素按照某个增量分成几个子序列，对这几个子序列进行插入排序，然后不断的缩小增量扩大每个子序列的元素数量，直到增量为一的时候子序列就和原先的待排列序列一样了，此时只需要做少量的比较和移动就可以完成对序列的排序了。[代码] 阅读全文

posted @ 2010-03-25 10:53 Freedom 阅读(252) 评论(0) 推荐(0)

常见排序算法：插入排序 <整理>

摘要：插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是 1 + 2 + 3 + …… + N = O（N ^ 2）的复杂度。[代码]　... 阅读全文

posted @ 2010-03-25 09:56 Freedom 阅读(289) 评论(0) 推荐(1)

总结了一些常见的排序算法,面试必备啊!<转载>

摘要：名称复杂度说明备注冒泡排序Bubble SortO(N*N)将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮插入排序Insertion sortO(N*N)逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的位置起初，已经排序的元素序列为空选择排序O(N*N)首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继... 阅读全文

posted @ 2010-03-25 08:59 Freedom 阅读(215) 评论(0) 推荐(0)

C#中int和System.Int32

摘要： C#中int和System.Int32理解总结[C#] int与System.Int32有什么区别1.《理解C#中的System.Int32和int：并非鸡和鸡蛋》@Author:Dixin2.《[C#] int与System.Int32有什么区别》@Author:TeamOne 阅读全文

posted @ 2010-03-25 01:49 Freedom 阅读(340) 评论(0) 推荐(0)

C#引用类型

摘要： C#有以下一些引用类型：数组（派生于System.Array）用户用定义的以下类型：类：class（派生于System.Object）；接口：interface（接口不是一个“东西”，所以不存在派生于何处的问题。Anders在《C# Programming Language》中说，接口只是表示一种约定[contract]）；委托：delegate（派生于System.Del... 阅读全文

posted @ 2010-03-25 01:03 Freedom 阅读(499) 评论(0) 推荐(0)

OpenSource

Love your family! Love yourself!