数据结构
RR-RR
一拳也就能打两个嘤嘤怪
展开
-
浅显易懂KMP
模式匹配的一种改进算法,是由D.E,Knuth 与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特操作(简称KMP算法)。此算法可以在O(n+m)的时间的数量级上完成串的模式匹配操作。改进在于:每当一趟模式匹配过程中出现的字符比较不等时,不需要回溯i指针,而是利用已经得到的“部分匹配”的结果将模式向向右“滑动”尽可能远的一段距离后,继续进行比较。(摘自严蔚敏...原创 2019-11-15 23:34:43 · 187 阅读 · 0 评论 -
SDUT1479数据结构实验之栈与队列九:行编辑器
数据结构实验之栈与队列九:行编辑器Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据...原创 2018-08-08 14:59:43 · 145 阅读 · 0 评论 -
3703cyk追楠神系列一
cyk追楠神系列一Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description众所周知,cyk 是个奇特的人,有一天,他终于又做出了一个惊 (zheng) 人 (chang) 的决定,他决定追楠神了!于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬,怎么能轻易答应 cy...原创 2018-08-13 09:26:49 · 224 阅读 · 0 评论 -
SDUT3335数据结构实验之栈与队列八:栈的基本操作
数据结构实验之栈与队列八:栈的基本操作Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先...原创 2018-08-08 16:04:27 · 173 阅读 · 0 评论 -
2824求二叉树的层次遍历
求二叉树的层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。Input输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。Outpu...原创 2018-08-13 16:09:10 · 171 阅读 · 0 评论 -
1489求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二...原创 2018-08-13 16:44:02 · 152 阅读 · 0 评论 -
3342数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个长度小...原创 2018-08-13 17:03:57 · 160 阅读 · 0 评论 -
2127树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。...原创 2018-08-18 08:57:44 · 199 阅读 · 0 评论 -
2423Fence Repair
Fence RepairTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and ...原创 2018-08-18 10:11:16 · 127 阅读 · 0 评论 -
SDUT3333数据结构实验之栈与队列六:下一较大值(二)
数据结构实验之栈与队列六:下一较大值(二)Time Limit: 150 ms Memory Limit: 8000 KiBSubmit StatisticProblem Description对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输...原创 2018-08-08 20:00:42 · 493 阅读 · 0 评论 -
SDUT2134数据结构实验之栈与队列四:括号匹配
数据结构实验之栈与队列四:括号匹配Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束...原创 2018-08-08 20:50:03 · 302 阅读 · 0 评论 -
1291数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。Output输出该二叉树...原创 2018-08-13 21:29:33 · 170 阅读 · 0 评论 -
less和greater优先队列
还是以int为例,先来声明://priority_queue <int,vector<int>,less<int> >q;//priority_queue <int,vector<int>,greater<int> >q;程序:#include<cstdio>#include<qu原创 2018-08-17 10:36:40 · 2251 阅读 · 0 评论 -
逆序/顺序(头插法/尾插法)建链表
逆序建链表(头插法)//输入五个数,逆序建带头结点的单链表(head)//举个栗子:11 12 13 14 15 建一个如下图的带头结点的单链表(emmmm图有点丑)(1)首先定义链表:struct node { int data;//数据域 struct node *next;//指针域}*head;//链表的头指针head(2)建立只含有头结点...原创 2019-06-09 23:29:02 · 2832 阅读 · 0 评论 -
SDUT2131数据结构实验之栈与队列一:进制转换
数据结构实验之栈与队列一:进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output...原创 2018-08-08 10:56:33 · 322 阅读 · 0 评论 -
SDUT3332数据结构实验之栈与队列五:下一较大值(一)
数据结构实验之栈与队列五:下一较大值(一)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输...原创 2018-08-08 10:07:17 · 204 阅读 · 0 评论 -
SDUT2130数据结构实验之数组一:矩阵转置
数据结构实验之数组一:矩阵转置Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description数组——矩阵的转置给定一个m*n的矩阵(m,n<=100),求该矩阵的转置矩阵并输出。 Input 输入包含多组测试数据,每组测试数据格式如下:第一行包含两个数m,n以下m行,每行n个数,分别代表矩阵内的...原创 2018-08-09 09:58:11 · 222 阅读 · 0 评论 -
3348数据结构实验之数组二:稀疏矩阵
数据结构实验之数组二:稀疏矩阵Time Limit: 5 ms Memory Limit: 1000 KiBProblem Description对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下:Input连续输入多组数据...原创 2018-08-09 14:33:30 · 271 阅读 · 0 评论 -
2463学密码学一定得学程序
学密码学一定得学程序Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的...原创 2018-08-09 21:13:18 · 131 阅读 · 0 评论 -
1916字符串扩展
字符串扩展Time Limit: 1000 ms Memory Limit: 65536 KiBProblem DescriptionTom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要...原创 2018-08-10 09:52:59 · 148 阅读 · 0 评论 -
数据结构(一)顺序表(学习ing)
定义结构 创建顺序表 初始化顺序表 插入元素 删除元素 销毁顺序表定义结构//定义结构typedef int SeqType;//存储单元类型typedef struct{ SeqType *elem;//存储空间基地址(类似数组首地址) int length;//当前长度 int listsize;//当前分配的存储容量}SqList;typ...原创 2018-08-18 20:55:19 · 250 阅读 · 0 评论 -
2137数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于...原创 2018-08-14 11:08:18 · 162 阅读 · 0 评论 -
3327顺序表应用4:元素位置互换之逆置算法
顺序表应用4:元素位置互换之逆置算法Time Limit: 10 ms Memory Limit: 570 KiBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间...原创 2018-08-06 18:50:48 · 150 阅读 · 0 评论 -
2135数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不...原创 2018-08-07 10:06:53 · 216 阅读 · 0 评论 -
3343数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点...原创 2018-08-14 20:58:30 · 434 阅读 · 0 评论 -
2804数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树...原创 2018-08-14 21:10:07 · 333 阅读 · 0 评论 -
C++栈和队列
在C++标准库中,实现了栈和队列。以下简要说明:1.栈(stack)说明与举例:使用栈,要先包括头文件#include<stack>定义栈,一下形式实现stack<Type>s;其中Type为数据类型(如int ,char,float等)栈的主要操作:s.push(item);//将item压入栈顶s.pop();//删除栈顶的元素,但是不会返回...原创 2018-08-07 15:13:29 · 2647 阅读 · 2 评论 -
SDUT2615 传纸条
传纸条Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description传纸条是一种在课堂上传递信息的老方法,虽然现在手机短信和QQ聊天越来越普及,但是手写的信息会让人感到一种亲切感。对许多学生而言,在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式,特别是在一些令人厌烦的课堂上。 ...原创 2018-08-07 19:54:32 · 208 阅读 · 2 评论 -
3341数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一...原创 2018-08-15 11:20:09 · 281 阅读 · 0 评论 -
3346数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是...原创 2018-08-15 11:22:04 · 155 阅读 · 0 评论 -
SDUT2124串结构练习——字符串连接
串结构练习——字符串连接Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。连接后字符串长度不超过110。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string...原创 2018-08-09 09:33:33 · 187 阅读 · 0 评论