SDUTOJ
关注
分享
扫一扫
文章平均质量分 74
刘da帅气
这个作者很懒，什么都没留下…
展开
-
树结构练习——判断给定森林中有多少棵树(sdut_2129)
树结构练习——判断给定森林中有多少棵树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同原创 2016-06-25 00:27:09 · 319 阅读 · 0 评论 -
数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用判断子串在主串中是否存在过一次，#include #include using namespace std;int text[11234567];int pattern[11234567];int n,m;void get(int pattern[], int next[]){ int i = 0,j = -1; next[原创 2017-04-06 20:24:04 · 1529 阅读 · 0 评论 -
数据结构实验之串一：KMP简单应用
kmp算法的思想点击打开链接 当时学习思想的时候看的是这个地址，但是代码与他的思想略有不同，next数组第一个是-1 然后next[j]代表的是 前j-1 并不加上j数据结构实验之串一：KMP简单应用原创 2017-04-06 18:59:54 · 826 阅读 · 0 评论 -
字典树的题目 找了个时间刷了一点字典树的题目
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2009/pid/2828#include #include #include #include #include using namespace std;struct node{ int v; node原创 2017-04-26 09:24:58 · 1288 阅读 · 2 评论 -
数据结构实验之栈七：出栈序列判定
数据结构实验之栈七：出栈序列判定#include #include using namespace std;int a[11234],b[11234];int main(){ int n; scanf("%d", &n); for(int i = 0;i < n;i++){ scanf("%d", &a[i]); }原创 2017-04-03 17:46:07 · 351 阅读 · 0 评论 -
数据结构实验之栈六：下一较大值（二）
数据结构实验之栈六：下一较大值（二）Time Limit: 150MS Memory Limit: 8000KB Problem Description对于包含n（1Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output 输出有多组，每组原创 2017-04-03 15:32:50 · 284 阅读 · 0 评论 -
数据结构实验之图论八：欧拉回路
无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。混合图存在欧拉回路条件要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下：假设有一张图有向图G'，在不论方向的情况下它与G同构。并且G'包含原创 2016-06-19 10:34:58 · 496 阅读 · 0 评论 -
数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少原创 2016-07-21 15:05:20 · 372 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入 输入数据有多组，第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfc原创 2016-07-21 08:31:18 · 270 阅读 · 0 评论 -
二元多项式（sdut_1482）
二元多项式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。输入 首先输入二元多项式的个数n和操作符号（‘+’，‘*’）；后面n行输入每一个多项式。多组输入，转载 2016-07-19 20:27:34 · 2150 阅读 · 0 评论 -
数据结构实验之数组三：快速转置(sdut_3347)
数据结构实验之数组三：快速转置Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵T输入连续输入多组数据，每原创 2016-07-19 20:05:54 · 1281 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历(sdut_2128)
树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树原创 2016-07-09 00:26:03 · 733 阅读 · 1 评论 -
Agri-Net(POJ_1258)
#include #include #include #include using namespace std;struct node{ int u; int v; int w;}q[11234];int a[110];int d[110][110];bool cmp(struct node a, struct node b){ return原创 2016-04-18 21:14:36 · 283 阅读 · 0 评论 -
数据结构上机实验之顺序查找(sdut_2040)
数据结构上机实验之顺序查找Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n，然后输入n(n输出 若存在输出YES,不存在输出NO.示例输入原创 2016-06-25 00:50:46 · 437 阅读 · 0 评论 -
数据结构实验之查找六：顺序查找(sdut_3378)
数据结构实验之查找六：顺序查找Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。原创 2016-06-25 00:44:05 · 341 阅读 · 0 评论 -
sdut 3469 深度优先搜索练习之神奇的矩环
题意很简单 判断一个图中有没有环，只要是遇到一个点曾经走过并且和上一个点相同，即可求出解，但是要注意的是某个点走过之后，这个点的下一个点不能再是上一个点，所有我用了一个dir方向判断了一下，深度优先搜索练习之神奇的矩环#include #include #include #include #include using namespace std;char Map[30原创 2017-04-16 13:11:53 · 575 阅读 · 0 评论