0.C/C++语言
DylanDong
GoGo!
展开
-
排序--3.希尔排序
1. 希尔排序思想 希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。 希尔排序的基本思想是: 把记录按步长 gap 分组,对每组记录采用直接插入排序方法进行排序。 随着步长逐渐减小,所分成的组包含的记录越来越多,当步长的值减小到 1 时,整个数据合成为一组,构成一组有序记录,则完成排序。//3.希尔排序 void s原创 2016-10-09 23:20:07 · 506 阅读 · 0 评论 -
#4. 堆排序
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-10-11 16:44:23 · 382 阅读 · 0 评论 -
排序--4. 堆排序
1.堆排序的基本思想将待排序的序列构成一个大顶堆。 此时,序列的最大值就是堆顶的根结点。 将它移走(就是,将其与堆数组的末尾元素交换,此时末尾的元素就是最大值),然后将剩余的n-1个序列重新构成一个堆,......如此反复。其中关键问题:: 1) 如何将无序序列构成一个堆 2) 输出堆顶元素后,如何调整升序元素为一个堆 代码://4.堆排序//堆调整void HeapAjust(in原创 2016-10-11 17:10:28 · 355 阅读 · 0 评论 -
排序--5.归并排序
1. 基本思想将包含n个元素的初始序列,看成n个有序的子序列,每个序列的长度为1,然后两两归并...直到得到长度为n的有序序列。递归和非递归两种方法 // 5. 归并排序--递归(recursion) //融合 void merging(int *list1, int list1_size,int* list2,int list2_size) { int temp[10]原创 2016-10-12 12:41:28 · 353 阅读 · 0 评论 -
C语言中死循环的三种写法
C语言中死循环的三种写法1.while(1){ ;}2.for(; ;){ ;}3LOOP:......goto LOOP;第一种写法明显比第二种写法的效率要高,第三种常用在嵌入式编程中原创 2016-10-04 23:13:00 · 10231 阅读 · 0 评论 -
排序--1.简单选择排序
选择排序的基本思想: 对n个记录进行扫描,选择最小的记录将其输出,接着在剩下的n-1个记录中扫描,选择最小的记录将其输出,……不断重复这个过程,直到剩下最后一个记录为止。//1.简单选择排序 void selectSort(int a[],int num) { int min=0,temp=0;//记录最小数对应的下标 for(int i=0;i<num-1;i++)原创 2016-10-07 21:44:10 · 520 阅读 · 0 评论 -
排序--2.直接插入排序
1. 直接插入排序思想 构建有序序列,对于未排序的数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序的实现上,从后向前扫描,需要反复把已排序元素逐步向后移动,为最新元素提供插入空间 // 2. 插入排序 //`默认一个元素是有序的 // 三个 元素拿出来;符合条件后移;插入 void InsertSort(int *a,int num) { int te原创 2016-10-07 22:36:36 · 405 阅读 · 0 评论 -
3. 深入理解递归
递归最重要的一点就是假设子问题已经解决了,现在要基于已经解决的子问题来解决当前问题。递归之所以把问题变简单了,是因为相当于多给你了一个前提条件(尽管是假设的)。大家都知道,递归的本质和栈数据的存取很相似了,都是先进去,但是往往最后处理!再者对于递归函数的局部变量的存储是按照栈的方式去存的,对于每一层的递归函数在栈中都保存了本层函数的局部变量,一边该层递归函数结束时能够保转载 2016-11-12 16:15:04 · 1477 阅读 · 0 评论 -
4.检测到 Mac 文件格式: 请将源文件转换为 DOS 格式或 UNIX 格式
error: 晚上用vs2010运行程序,出现如下的错误:error C4335: Mac file format detected: please convert the source file to either DOS or UNIX format解决办法,非常简单可以解决:方法一,用editplus打开,再复制回VS方法二:在VS中,点文件->高级保存选项,然后在行尾选项中选择window原创 2016-11-17 23:12:51 · 4212 阅读 · 1 评论