上一页 1 ··· 3 4 5 6 7
2016年5月18日
合并排序三-算法导论递归实现
摘要： /* * 递归方法实现归并排序 * Lzy 2011-5-25 */ #include #define N 8 //归并排序 递归实现 void merge(int X[], int low, int mid, int high) /*两个有序表的合并算法*/ { //R[low..mid]和R[m 阅读全文
posted @ 2016-05-18 17:38 Aaron_L 阅读(302) 评论(0) 推荐(0)
合并排序二
摘要： 该算法是采用分治算法的典型应用，步骤如下： 1. 申请两个与已经排序序列相同大小的空间，并将两个序列拷贝其中 2. 设定最初位置分别为两个已经拷贝排序序列的起始位置，比较两个序列元素的大小，依次选择相对小的元素放到原始序列； 3.重复2直到某一拷贝序列全部放入原始序列，将另一个序列剩下的所有元素直接 阅读全文
posted @ 2016-05-18 15:13 Aaron_L 阅读(224) 评论(0) 推荐(0)
2016年5月17日
合并排序
摘要： 转载 作者： yangecnu（yangecnu's Blog on 博客园） 出处：http://www.cnblogs.com/yangecnu/ 合并排序，顾名思义，就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一 阅读全文
posted @ 2016-05-17 17:30 Aaron_L 阅读(5390) 评论(1) 推荐(1)
理解Windows消息循环机制
摘要： 理解消息循环和整个消息传送机制对Windows编程十分重要。如果对消息处理的整个过程不了解,在windows编程中会遇到很多令人困惑的地方。 什么是消息(Message)每个消息是一个整型数值，如果查看头文件(查看头文件了解API是一个非常好的习惯和普遍的做法)可以发现如下一些宏定义： #defin 阅读全文
posted @ 2016-05-17 10:34 Aaron_L 阅读(6690) 评论(0) 推荐(1)
2016年5月16日
直接插入排序
摘要： 最差时间复杂度 O(n^2); 最优时间复杂度 O(n); 平均时间复杂度：O(n^2) 稳定性：稳定 Insertion Sort: 通过构建有序序列，对未排序的数据，在已排序序列中从后往前扫描，找到合适的位置插入 插入排序算法的一般步骤： 1、从第一个元素开始，该元素被认为已被排序 2、取出下一 阅读全文
posted @ 2016-05-16 21:21 Aaron_L 阅读(180) 评论(0) 推荐(0)
关于typedef的用法总结
摘要： 在C还是C++代码中，typedef都使用的很多，在C代码中尤其是多。typedef与#define有些相似，其实是不同的，特别是在一些复杂的用 法上，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的很好，我就不加修改的引用过来了，加上自己的一 个分析。 阅读全文
posted @ 2016-05-16 18:15 Aaron_L 阅读(1004) 评论(0) 推荐(0)
迭代器的抽象
摘要： 迭代器的抽象 迭代器是好东西，也是猿猴工具箱里面的七种武器之一。代码中必然要操作一堆数据，因此就要有容器，有了容器，自然就不可缺少迭代器，没有迭代器，容器使用 上就会非常不方便，并且还必须暴露其内部实现方式。比如，在可怜的C语言里面，操作数组容器就要通过整数索引来访问其元素，操作链表容器，就要通过 阅读全文
posted @ 2016-05-16 17:10 Aaron_L 阅读(451) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7