摘要: Print N*M like following:[代码] 阅读全文
posted @ 2010-03-25 23:11 Freedom 阅读(350) 评论(0) 推荐(1) 编辑
摘要: [代码]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 阅读(244) 评论(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 阅读(271) 评论(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 阅读(259) 评论(0) 推荐(1) 编辑
摘要: shell排序是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序,然后不断的缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原先的待排列序列一样了,此时只需要做少量的比较和移动就可以完成对序列的排序了。[代码] 阅读全文
posted @ 2010-03-25 10:53 Freedom 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 插入排序是最简单最直观的排序算法了,它的依据是:遍历到第N个元素的时候前面的N-1个元素已经是排序好的了,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止。 算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是 1 + 2 + 3 + …… + N = O(N ^ 2)的复杂度。[代码] ... 阅读全文
posted @ 2010-03-25 09:56 Freedom 阅读(279) 评论(0) 推荐(1) 编辑
摘要: 名称复杂度说明备注冒泡排序Bubble SortO(N*N)将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮插入排序Insertion sortO(N*N)逐一取出元素,在已经排序的元素序列中从后向前扫描,放到适当的位置起初,已经排序的元素序列为空选择排序O(N*N)首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继... 阅读全文
posted @ 2010-03-25 08:59 Freedom 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(331) 评论(0) 推荐(0) 编辑
摘要: C#有以下一些引用类型:数组(派生于System.Array)用户用定义的以下类型:类:class(派生于System.Object);接口:interface(接口不是一个“东西”,所以不存在派生于何处的问题。Anders在《C# Programming Language》中说,接口只是表示一种约定[contract]);委托:delegate(派生于System.Del... 阅读全文
posted @ 2010-03-25 01:03 Freedom 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 结构体:struct(直接派生于System.ValueType);数值类型:整型:sbyte(System.SByte的别名),short(System.Int16),int(System.Int32),long(System.Int64),byte(System.Byte),ushort(System.UInt16),uint(System.UInt32),ulong(System.UInt6... 阅读全文
posted @ 2010-03-25 01:00 Freedom 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 从概念上看,值类型直接存储其值,而引用类型存储对其值的引用。这两种类型存储在内存的不同地方。在C#中,我们必须在设计类型的时候就决定类型实例的行为。这种决定非常重要,用《CLR via C#》作者Jeffrey Richter的话来说,“不理解引用类型和值类型区别的程序员将会给代码引入诡异的bug和性能问题(I believe that a developer who misunder... 阅读全文
posted @ 2010-03-25 00:38 Freedom 阅读(238) 评论(0) 推荐(0) 编辑
摘要: http://msdn.microsoft.com/zh-cn/library/aa288436(VS.71).aspxC# 教程C# 教程提供了对该语言基础知识的概述,并标识了重要的语言功能。每个教程均包括一个或多个示例程序。这些教程讨论了示例代码并提供附加的背景信息。它们还链接到相应的示例摘要主题,从那里可以下载并运行示例程序。注意C# 教程不讲授如何为 Windows 窗体或 Web 窗体页... 阅读全文
posted @ 2010-03-25 00:32 Freedom 阅读(689) 评论(0) 推荐(1) 编辑