摘要: 1. fatal error C1189: #error : "eh.h is only for C++!".c文件转换为.cpp文件就可以了2. error C2065: 'queue' : undeclared identifier 需要加上 using namespace std;3.unde... 阅读全文
posted @ 2014-06-23 09:56 StevenSuo 阅读(208) 评论(0) 推荐(0) 编辑
摘要: /* * 2014-5-22 * 摘自http://blog.csdn.net/jnu_simba/article/details/8871794 **/#includeusing namespace std;#define MAXEDGE 20#define MAXVEX 20#define IN... 阅读全文
posted @ 2014-06-20 17:08 StevenSuo 阅读(220) 评论(0) 推荐(0) 编辑
摘要: /* * 二叉树的遍历 2011.8.25 * 作者:海子 * 出处:http://www.cnblogs.com/dolphin0520/*/ /*二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。 对于二叉树,有前序、中序以及... 阅读全文
posted @ 2014-06-20 17:04 StevenSuo 阅读(129) 评论(0) 推荐(0) 编辑
摘要: /* * * 基数排序:先从最低位开始排序,逐步向高位排序。 * 优点:没有比较操作,所以很快。 **//*对于 a[9]={19,38,37,36,64,54,82,92,72}若从低位向高位逐步排列可以有效减少空间开销。 1)排序个位数字,得到:a[]={82,92,72,64,54,3... 阅读全文
posted @ 2014-06-18 16:36 StevenSuo 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;void quick_sort(int a[],int left,int right){ //终止条件——————————————————————————————————1 if(left>=right) return ; //关键代码——... 阅读全文
posted @ 2014-06-18 16:34 StevenSuo 阅读(140) 评论(0) 推荐(0) 编辑
摘要: /*# 优点:稳定 当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。 计数排序不是比较排序,排序的速度快于任何比较排序算法。 计数排序是用来排序0到100之间的数字的最好的算法,但是它不适合按字母顺序排序人名。 缺点:需要知道数据大小的范围scale#*/#in... 阅读全文
posted @ 2014-06-18 16:32 StevenSuo 阅读(122) 评论(0) 推荐(0) 编辑
摘要: /* * * 堆排序:对简单选择排序的一种改进 * ①堆是完全二叉树; ②有大顶堆与小顶堆之分 * * 注意是从1号位开始,放入数据并调整,则i节点的左孩子是2*i,右孩子是2*i+1; * **/ #include #include//algorithmusing namespace std;v... 阅读全文
posted @ 2014-06-18 16:31 StevenSuo 阅读(95) 评论(0) 推荐(0) 编辑
摘要: /*=============================================================================## 分治为子序列# 归并排序# #=========================================... 阅读全文
posted @ 2014-06-18 16:30 StevenSuo 阅读(125) 评论(0) 推荐(0) 编辑
摘要: /* * * 希尔排序是改进的插入排序 * 在子序列内部进行一般排序,等子序列都排序号以后,整个序列将基本有序 * **/#include using namespace std;void Display(int array[],int length);void ShellSort(int ar... 阅读全文
posted @ 2014-06-18 16:27 StevenSuo 阅读(133) 评论(0) 推荐(0) 编辑
摘要: /* * 2014-6-15 21:58:27 * 维基百科 * * 该算法中,通过比较数组中相邻的(奇-偶)位置数字对,如果该奇偶对是错误的顺序(第一个大于第二个),则交换。 * 下一步重复该操作,但针对所有的(偶-奇)位置数字对。如此交替进行下去。 * **/#include #in... 阅读全文
posted @ 2014-06-18 16:23 StevenSuo 阅读(177) 评论(0) 推荐(0) 编辑