c++
xiaoshulinlove
一只编程路上的小渣渣* o *
展开
-
平衡二叉树
平衡二叉树——AVL树的实现 2013-09-23 09:43:39分类: C/C++平衡二叉树——AVL树的实现分类: 数据结构 2013-09-05 10:44 48人阅读 评论(0) 收藏 举报AVL树平衡二叉树数据结构AVL树是最先发明的自平衡二叉查找算法,是平衡二叉树的一种。在AVL中任何节点的两个儿子子树的高度最大差别为1转载 2016-12-14 16:00:36 · 255 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
注意,用前序找根节点,然后在中序中查找,然后将二叉树分为左子树和右子树存入新建的树中,然后递归循环,分别又在两个子树中找根节点,继续分,一直递归,直到节点个数没有,停止递归,返回新树。数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历,原创 2016-08-10 09:06:46 · 258 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个原创 2016-08-10 08:57:36 · 272 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory limit: 65536K题目描述已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。输入连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。输出输出二叉树的叶原创 2016-08-10 08:55:20 · 259 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory limit: 65536K题目描述已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。输出每原创 2016-08-10 08:53:26 · 311 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有原创 2016-08-10 08:49:52 · 615 阅读 · 1 评论 -
双向队列
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进队操作;RIN X 表示右原创 2016-08-10 08:46:48 · 327 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性
图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾原创 2016-08-18 17:32:27 · 346 阅读 · 0 评论 -
图结构练习——BFS——从起始点到目标点的最短步数
图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫原创 2016-08-18 17:30:33 · 361 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行,每一行是一个长度小于50个字符的字符串。原创 2016-08-10 09:10:59 · 339 阅读 · 0 评论 -
求二叉树的深度
求二叉树的深度Time Limit: 1000MS Memory limit: 65536K题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。输出输出二叉树原创 2016-08-10 09:16:52 · 301 阅读 · 0 评论 -
堆排序
白话经典算法系列之七 堆与堆排序 本文转自原文地址:http://blog.csdn.net/morewindows/article/details/6709644版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]二叉堆的定义堆的存储堆的操作插入删除堆的插入堆的删除堆化数组堆排序 堆排序与快速排序转载 2016-12-07 21:04:12 · 234 阅读 · 0 评论 -
prim
转载至 http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html最小生成树prim算法实现今天从志权师兄那里学会了最小生成树。所谓生成树,就是n个点之间连成n-1条边的图形。而最小生成树,就是权值(两点间直线的值)之和的最小值。 首先,要用二维数组记录点和权值。如上图所示无向转载 2016-11-24 21:40:57 · 241 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路 prim算法
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求原创 2016-11-24 21:35:19 · 592 阅读 · 0 评论 -
deque
文章转载,原文地址:http://blog.csdn.net/morewindows/article/details/6946811STL系列之一 deque双向队列标签: vectoriterator2011-11-08 09:52 69783人阅读 评论(16)收藏举报本文章已收录于:分类: STL 他山之石(10转载 2016-11-12 19:47:48 · 217 阅读 · 0 评论 -
数据结构实验之数组一:矩阵转置
没用动态数组写过,网上也没搜到,不想水过去,就自己尝试着写了,结果对了,好开森 Problem Description数组——矩阵的转置给定一个m*n的矩阵(m,n Input 输入包含多组测试数据,每组测试数据格式如下:第一行包含两个数m,n以下m行,每行n个数,分别代表矩阵内的元素。(保证矩阵内的数字在int范围之内)原创 2016-10-27 12:59:22 · 832 阅读 · 0 评论 -
kmp next讲解
http://www.cnblogs.com/c-cloud/p/3224788.html转载 2016-10-27 09:04:51 · 230 阅读 · 0 评论 -
哈夫曼树的建立
#include #include using namespace std;typedef struct node{ int data; int parent,lchild,rchild;} tree;void find(tree t[],int s1,int s2,int n);int creat(tree t[],int n);int s1,s2; //先原创 2016-08-12 21:35:02 · 583 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计
数据结构实验之查找三:树的种类统计Time Limit: 400MS Memory limit: 65536K题目描述随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 输出原创 2016-08-12 10:02:32 · 385 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三原创 2016-08-18 17:28:40 · 857 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000MS Memory limit: 65536K题目描述字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中原创 2016-08-18 17:25:07 · 296 阅读 · 0 评论 -
顺序表C++数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d原创 2016-08-03 19:19:16 · 256 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出a原创 2016-07-29 23:21:44 · 297 阅读 · 0 评论 -
一元多项式
#include #includestruct node/***有序**/{ int data; /****题意:分别输入2个多项式的系数和指数,输出2个多项式和2个多项式的和 例 1 2 3 4 0** 1 2 5 6 0和->2X^2+3x^4+5x^6***/ int num; struct node *next;};s原创 2016-07-28 20:34:09 · 318 阅读 · 0 评论 -
链表应用3:元素位置互换之移位算法
这个题我超内存。。。。。。。。。。。大神求指导,怎样才能不超内存顺序表应用3:元素位置互换之移位算法Time Limit: 1000MS Memory limit: 570K题目描述一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输原创 2016-07-28 20:29:44 · 662 阅读 · 0 评论 -
暑假集训二顺序表-不敢死队问题
不敢死队问题Time Limit: 1000MS Memory limit: 65536K题目描述说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家原创 2016-07-27 15:48:45 · 466 阅读 · 0 评论 -
暑假集训二顺序表-顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100MS Memory limit: 800K 题目描述已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。输入 输入分为三行:第一行输入m、n(1第二行输入m个有序的整数,即为表A的每一个元素;第三行输入n原创 2016-07-27 00:19:06 · 250 阅读 · 0 评论 -
暑假集训二顺序表-顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法Time Limit: 1000MS Memory limit: 650K 题目描述一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求:原创 2016-07-27 00:08:34 · 382 阅读 · 0 评论 -
暑假集训第1天链表-数据结构上机测试2-1:单链表操作A
昨天没有发。。。第一天链表测试比较烂,好长时间没敲代码了,很多都忘了,正因如此,今天又好好的研究了一下,感觉比以往有了更深的理解,以前链表没做过的题基本就是不会做,但今天自己做出了几个新题,很开心《^-^》原创 2016-07-26 23:38:40 · 701 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示原创 2016-08-03 19:21:36 · 241 阅读 · 0 评论 -
顺序表c++数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。输出 如果匹配就输出“yes”,不匹配输出“no”示例输入原创 2016-08-03 19:23:35 · 614 阅读 · 0 评论 -
串的基本操作 总结 参考网上
#include #include #include #define sqtrmax 1000using namespace std;typedef struct{ char *data; int length;} sqtr;void StrAssign (sqtr &S, char *chars); //赋值void Destroy(原创 2016-08-04 16:21:25 · 1177 阅读 · 0 评论 -
二叉排序树
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为原创 2016-08-18 17:21:12 · 253 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构Time Limit: 1000MS Memory limit: 65536K题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。原创 2016-08-18 17:16:19 · 282 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定Time Limit: 30MS Memory limit: 1000K题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序原创 2016-08-06 21:33:06 · 278 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度原创 2016-08-06 21:25:32 · 290 阅读 · 0 评论 -
refresh的停车场
refresh的停车场Time Limit: 1000MS Memory limit: 65536K题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进原创 2016-08-06 21:22:20 · 279 阅读 · 0 评论 -
串学密码学一定得学程序
学密码学一定得学程序Time Limit: 1000MS Memory limit: 65536K题目描述曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,原创 2016-08-04 20:44:27 · 319 阅读 · 0 评论 -
串结构练习——字符串连接
串结构练习——字符串连接Time Limit: 1000MS Memory limit: 65536K题目描述 给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。连接后字符串长度不超过110。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表stri原创 2016-08-04 20:42:51 · 464 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
此题重点是top base 数据类型用结构体数据结构实验之栈六:下一较大值(二)Time Limit: 150MS Memory limit: 8000K题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出原创 2016-08-04 20:38:54 · 291 阅读 · 0 评论