随笔分类 -  数据结构

Sort
摘要：堆排序没有什么多说的，就是输出的时候最后一个数据后面多一个空格导致输出错误。//#define LOCAL#include#include#includeusing namespace std;typedef long ElemType;const int maxSize=1000000;//从结点... 阅读全文
posted @ 2014-10-12 19:33 剑风云 阅读(158) 评论(0) 推荐(0)
二叉排序树(BST)
摘要：二叉排序树(BST) 二叉排序树是空树或者是满足如下性质的树 (1)若它的左子树不空，则左子树上所有关键字的值均小于关键字的值 (2)若它的右子树不空，则右子树上所有关键字的值均大于跟关键字的值。 (3)左右子树各是一颗二叉排序树。说明： 在二叉排序树中插入关键字均为在新建的叶子上，由于找的的插入位... 阅读全文
posted @ 2014-10-12 15:40 剑风云 阅读(371) 评论(0) 推荐(0)
荷兰国旗问题
摘要：荷兰国旗有三横条块构成，自上到下的三条颜色依次为红，白，蓝。现有若干由红，白，蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放在最左边，所有白色的条块放在中间，所有蓝色的条块放在最右边。//条块颜色依次存放在L[0,1,2........n-1]中算法利... 阅读全文
posted @ 2014-10-11 21:54 剑风云 阅读(421) 评论(0) 推荐(0)
字符串反转
摘要：#define LOCAL#include#includeusing namespace std;const int maxSize=10;void REV(int R[],int b,int e){ int i=b,j=e,temp; while(i>R[i]; } cin... 阅读全文
posted @ 2014-10-10 21:06 剑风云 阅读(116) 评论(0) 推荐(0)
堆排序
摘要：堆排序，要从初始状态调整成大顶堆，然后每次取出顶（此时顶是最大的），用最后一个元素代替顶，再接着排序。#define LOCAL#include#include#includeusing namespace std;typedef int ElemType;const int maxSize=10;... 阅读全文
posted @ 2014-10-10 14:51 剑风云 阅读(145) 评论(0) 推荐(0)
产生随机数
摘要：产生n个随机数,n由键盘输入。#include#include#include#includeusing namespace std;#define random(x) (rand()%x)// printf("%d/n",random(100));//rand()会返回一随机数值, 范围在0... 阅读全文
posted @ 2014-10-10 14:35 剑风云 阅读(125) 评论(0) 推荐(0)
用队列打印杨辉三角
摘要：#include#include#include#includeusing namespace std;queue Q;int temp;void tringle(const int n){ Q.push(1); for(int i=2;i<=n;i++) { Q.p... 阅读全文
posted @ 2014-08-01 15:38 剑风云 阅读(1450) 评论(0) 推荐(0)
归并排序
摘要：归并排序#define LOCAL#include#include //生成随机数c++11支持 #include #include #includeusing namespace std;int const MAX_N=10;int a[MAX_N],b[MAX_N],c[2*MAX_N];//归... 阅读全文
posted @ 2014-05-19 11:33 剑风云 阅读(180) 评论(0) 推荐(0)