数据结构
ironcarrot
这个作者很懒,什么都没留下…
展开
-
【数据结构_树_Tree_1053】先序创建输出结点的度
Simple.#include #include #include using namespace std;typedef struct node{ char data; struct node *L_Kid,*R_Kid;}Tree;int cnt=0;void initTree(Tree *&T){ char str; cin>>str; if(str!='#'原创 2017-04-01 16:10:15 · 609 阅读 · 0 评论 -
【数据结构_顺序表_List_1103】我记得是叫删除来着......
我觉得蛮简单的一题,诶#include #include #include using namespace std;typedef struct node{ int data[1005]; int length;}List;int main(){ List L; cin>>L.length; int i; for(i=0;i<L.length;i++) {原创 2017-03-16 20:27:13 · 322 阅读 · 0 评论 -
【数据结构_树_Tree_1105】交换二叉树的孩子结点
参考资料来源: 交换二叉树孩子结点#include #include #include using namespace std;typedef struct node{ char data; struct node *L_Kid,*R_Kid;}Tree;void initTree(Tree *&T){ char str; cin>>st原创 2017-04-01 18:48:29 · 1771 阅读 · 0 评论 -
【数据结构_图_1065】无向图连通分量计算
无向图连通分量#include #include #include using namespace std;int maps[105][105];int flag[1005]={0},n;void dfs(int x,int y){ int i; for(i=0;i<n;i++) { if(flag[i]==0 && maps[y][i]>0) {原创 2017-04-01 18:18:45 · 3015 阅读 · 0 评论 -
【数据结构_树_Tree_1052】先序输入后输出指定父节点
#include #include #include using namespace std;typedef struct node{ char data; struct node *L_Kid,*R_Kid;}Tree;Tree *temp;void initTree(Tree *&T){ char str; cin>>str; if(str!='#') { T原创 2017-04-01 16:01:54 · 426 阅读 · 0 评论 -
【数据结构_树_Tree_1051】先序创建然后输出指定结点
被自己蠢哭了...#include #include #include using namespace std;typedef struct node{ char data; struct node *L_Kid,*R_Kid;}Tree;void initTree(Tree *&T){ char str; cin>>str; if(str!='#') {原创 2017-04-01 15:13:18 · 443 阅读 · 0 评论 -
【数据结构_树_Tree_0983】利用二叉树中序和后序遍历确定二叉树的先序遍历
well,it took me two days to solve it.share some useful files here.点击打开链接→just open it.#include #include #include using namespace std;typedef struct node{ char data; struct node原创 2017-03-23 21:30:34 · 584 阅读 · 0 评论 -
【数据结构_栈_Stack_0962】括号匹配问题
#include #include #include #include using namespace std;#define maxn 200typedef struct node{ char data[maxn]; int top;}Stack;void origin(Stack *&s){ s=(Stack *)malloc(sizeof(Stack));//初始化原创 2017-03-07 20:21:45 · 437 阅读 · 0 评论 -
【数据结构_邻接图_1056】邻接表到邻接矩阵
#include #include #include using namespace std;int main(){ int n; int maps[205][205]; int i,j; cin>>n; getchar(); for(i=0;i<n;i++) for(j=0;j<n;j++) maps[i][j]=0; for(i=0;i<n;i++) {原创 2017-03-30 13:28:49 · 1811 阅读 · 1 评论 -
【数据结构_顺序表_List_1102】顺序表上数据划分
#include #include #include using namespace std;typedef struct node{ int data[1005]; int length;}List;void startList(List *&L){ L=(List *)malloc(sizeof(List)); L->length=0;}int main(){原创 2017-03-13 21:57:27 · 1179 阅读 · 0 评论 -
【数据结构_链表_List_1045】集合的交运算实现
#include #include #include using namespace std;typedef struct node { int data; struct node *next;}L1,L2;void startL1(L1 *&LA){ LA=(L1 *)malloc(sizeof(L1));}void startL2(L2 *&LB){ LB=(L2原创 2017-03-13 21:26:53 · 613 阅读 · 0 评论 -
【数据结构_树_Haffman_0986】Huffman Code
#include #include #include using namespace std; const int maxvalue=100; const int maxbit=100; const int maxn=100; struct haffnode { char ch; //节点值 int weight; //权重 int flag; //确定当前点有没有放入原创 2017-03-29 19:31:57 · 512 阅读 · 0 评论 -
【数据结构_树_Tree_0971】统计利用先序遍历创建的二叉树的深度
A##ABC####AB##C##ABCD###E#F##G##A##B##-------------------------------------13241#include #include #include using namespace std;typedef struc原创 2017-03-16 21:45:00 · 1344 阅读 · 0 评论 -
【数据结构_树_Tree_0972】统计利用先序计算二叉树宽度
A##ABC####AB##C##ABCD###E#F##G##A##B##-------------------------------------13241#include #include #include using namespace std;typedef s原创 2017-03-16 22:00:36 · 653 阅读 · 0 评论 -
【数据结构_BFS_1069】图的深度优先录入
#include #include #include #include using namespace std;int n,maps[105][105],vis[1005]={0};char str[1005];queueq;void bfs(int tar){ cout<<q.front(); vis[tar]=1; for(int i=0;i<n;i++) { i原创 2017-05-14 09:23:26 · 452 阅读 · 0 评论 -
【数据结构_1015_堆排序】一趟堆排序后的结果
#include #include #include using namespace std;int n;void dui(int k,int a[]){ int i=k,j=i*2; int item=a[i]; while(j<=n) { if(ja[j+1]) { j++; } if(item>a[j]) { a[i]=a[j]; i原创 2017-05-13 19:47:13 · 5508 阅读 · 0 评论 -
【数据结构_树_Tree_1011】二叉排序树的实践和查找
二叉排序树具体可以百度,亲测百度代码不错。讲一下解题步骤:1.创建第一个结点;2.利用递归,比结点小的放在L_Kid,比结点大的放在R_Kid;----------------------------------------------1225 18 46 2 53 39 32 4 74 67 60 1174---------------------原创 2017-03-28 00:01:46 · 1075 阅读 · 0 评论 -
【数据结构_哈希表_1012+1013】哈希表相关
2017.5.11补充:关于这个东西,如果直接交我的代码WA这锅我不背...本来已经是AC代码的后来不知道系统怎么了,我觉得是后台数据改了所以A不了。#include #include #include using namespace std;int main(){ int n,m; int a[1005]; int tar; cin>>n原创 2017-05-01 12:16:13 · 499 阅读 · 0 评论 -
【数据结构_树_Tree_AVL_1077】平衡二叉树
参考资料:http://blog.csdn.net/u010442302/article/details/52713585#include #include #include #include using namespace std;typedef struct node{ char data; struct node *L_Child,*R_Child;}Tree;原创 2017-04-17 00:17:30 · 614 阅读 · 0 评论 -
【数据结构_图_DFS_1072】有向图邻接矩阵储存根的计算
DFS极简版,如果不理解递归,可以在草稿纸上写一下运行过程;递归参考资料:http://blog.csdn.net/speedme/article/details/21654357之前一直在错,原因是我考虑用cnt来计数,然后cnt计数会出现重复然后就一直错。#include #include #include using namespace std;int n,maps[10原创 2017-04-16 15:28:38 · 1061 阅读 · 0 评论 -
【数据结构_折半查找_1010】折半查找的实现
折半查找必须是在一个有序数组里进行查找,每次查找一半,不符合则继续折半。#include #include #include #include using namespace std;int flag=0,cnt=0;int find(int a[],int tar,int num){ int low=0,high=num-1,mid; while(low<=hi原创 2017-04-20 10:38:52 · 1728 阅读 · 0 评论 -
【数据结构_树_Tree_0982】利用二叉树储存普通树的度
Problem:数据结构中树的度是什么?Answer:树内各结点的度的最大值.(结点拥有的子树数称为结点的度).链接:树和二叉树的相互转化链接:将树转化为二叉树的代码实践#include #include #include using namespace std;int maxn=0;typedef struct node{ char data; str原创 2017-03-20 20:40:23 · 2096 阅读 · 1 评论 -
【数据结构_图_DFS_1068】深度优先搜索
5HUEAK0 0 2 3 00 0 0 7 42 0 0 0 03 7 0 0 10 4 0 1 0H----------------------------HEAUK#include #include #include #include using namespace std;int maps[105][原创 2017-04-18 23:38:31 · 8017 阅读 · 0 评论 -
【数据结构_堆_1098】堆的判断
注意:1.进行循环读入数组时,从1开始;2.(i*2)和(i*2+1)均不得超过数组大小;#include #include #include using namespace std;int main(){ int n,a[1005],i,j,flag=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n原创 2017-04-18 00:57:41 · 1327 阅读 · 0 评论 -
【数据结构_链表_List_1040】一元多项式加法运算的实现
#include #include #include #include using namespace std;typedef struct node{ int data1,data2;//data1表示系数,data2表示次方; struct node *next;}List;void initList(List *&L){ L=(List *)mall原创 2017-03-26 22:58:17 · 2128 阅读 · 0 评论 -
【数据结构_栈_Stack_1043】利用栈完成后缀表达式计算
后缀表达式←百度直达;后缀表达式转换为中缀表达式←代码示例3 6 6 2 / - 3 * +#--------------------------------12#include #include #include #include using namespace std;typedef struct node{ char da原创 2017-03-12 20:59:52 · 618 阅读 · 0 评论 -
【数据结构_不那么数据结构系列_1037】集合的并运算的实现
80 5 6 3 8 7 9 1071 3 4 7 8 9 5--------------------------------------------------------------0 5 6 3 8 7 9 10 1 4#include #include #include #include using namespace std原创 2017-03-09 20:20:55 · 781 阅读 · 0 评论 -
【数据结构_链表_List_0954】单链表的链接
建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端,形成一个单链表A。数据类型指定为字符型。第一行为A表的长度n; 第二行为A表中的数据元素; 第三行为B表的长度m; 第四行为B表中的数据元素。输出为链接好后的A表中的所有数据元素。------------------------------------------------------原创 2017-03-05 22:04:24 · 826 阅读 · 0 评论 -
【数据结构_链表_List_0953】单链表的删除操作实现
建立长度为n的单链表,删除第i个结点之前的结点。第一行为自然数n,表示链式线性表的长度; 第二行为n个自然数表示链式线性表各元素值; 第三行为指定的删除参数i。 指定删除位置合法时候,输出删除元素后的链式线性表的所有元素,元素之间用一个空格隔开。 输入不合法,输出"error!".-----------------------------------------原创 2017-03-05 21:14:34 · 1131 阅读 · 0 评论 -
【数据结构_顺序表_List_0943】顺序表插入操作的实践
建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在,则将data插入到顺序表的尾端。(数据类型为整型)第一行为顺序表的长度n; 第二行为顺序表中的数据元素; 第三行为指定的数据元素item; 第四行为要插入的数据元素data;输出结果为顺序表中的数据元素。-------------------------------原创 2017-03-05 19:50:14 · 1823 阅读 · 0 评论 -
【数据结构_链表_List_0952】单链表插入实践的操作
建立长度为n的单链表,在第i个结点之前插入数据元素data。第一行为自然数n,表示链式线性表的长度; 第二行为n个自然数表示链式线性表各元素值; 第三行为指定插入的位置i;第四行为待插入数据元素data。指定插入位置合法时候,输出插入元素后的链式线性表的所有元素,元素之间用一个空格隔开。输入不合法,输出"error!"。-------------------------原创 2017-03-05 19:39:31 · 549 阅读 · 0 评论 -
【数据结构_树_Tree_0979】先序读入后序输出
后序:左右根#include #include #include using namespace std;typedef struct node{ char data; struct node *L_Kid,*R_Kid;}Tree;void initTree(Tree *&T){ char str; cin>>str; if(str!='#') { T原创 2017-03-18 19:22:43 · 301 阅读 · 0 评论 -
【数据结构_树_Tree_0978】按先序输出树中的元素
#include #include #include using namespace std;typedef struct node{ char data; struct node *L_Kid,*R_Kid;}Tree;void initTree(Tree *&T){ char str; cin>>str; if(str!='#') { T=(Tree *)mal原创 2017-03-18 19:19:20 · 445 阅读 · 0 评论 -
【数据结构_树_Tree_0977】计算二叉树中空链域的个数
#include #include #include using namespace std;typedef struct node { char data; struct node *L_Kid,*R_Kid;}Tree;int cnt=0;void initTree(Tree *&T){ char str; cin>>str; if(str!='#') { T原创 2017-03-18 19:02:27 · 1946 阅读 · 0 评论 -
【数据结构_树_Tree_0976】利用二叉树统计度为1的结点
和统计2的那题一样,只改了一行代码;#include #include #include using namespace std;typedef struct node { char data; struct node *L_Kid,*R_Kid;}Tree;int cnt=0;void initTree(Tree *&T){ char str; cin>>s原创 2017-03-18 18:54:10 · 1833 阅读 · 0 评论 -
【数据结构_树_Tree_0975】利用二叉树统计结点度为2的数
就是一个树有几个两叉的那种,给一个我写的特例;A#BC##E##--------------------1#include #include #include using namespace std;typedef struct node { char data; struct node *L_Kid,*R_Kid;}Tree;int cnt=0;原创 2017-03-18 18:50:14 · 1223 阅读 · 0 评论 -
【数据结构_树_Tree_0973】利用二叉树计算叶结点个数
什么是叶结点?点击打开链接#include #include #include using namespace std;typedef struct node{ char data; struct node *L_Kid,*R_Kid;}Tree;int cnt=0;void initTree(Tree *&T){ char str; cin>>str; i原创 2017-03-18 18:29:55 · 539 阅读 · 0 评论 -
【数据结构_动态规划_背包问题_0963】小偷的背包
通过递归找到当前最优解然后回朔;#include #include using namespace std;int bag[1005];int dongtaiguihua(int s,int n){ if(s==0) return 1; else if(s0 && n==0)) return 0;//东西还没装完,已经没有剩余物件了; else if(dongtaigu原创 2017-03-08 21:31:11 · 1608 阅读 · 1 评论 -
【数据结构_顺序表_List_1038】顺序表中重复元素的删除
btw...我不知道怎么用顺序表做所以我是用链表做的,whatever,ac is OK 23333#include #include #include using namespace std;int num;typedef struct node{ int Length; int data; struct node *next;}List;int main()原创 2017-03-09 20:41:30 · 1396 阅读 · 0 评论 -
【数据结构_冒泡排序_1014】冒泡排序
好久没有写过这么简单的代码了笑死,只用排一趟#include #include #include using namespace std;int main(){ int num,a[1005],i,j; while(cin>>num) { for(i=0;i<num;i++) cin>>a[i]; for(i=0;i<num;i++) { for(j=i+1;j<原创 2017-03-28 14:14:57 · 393 阅读 · 0 评论