小C语言--词法分析程序 小C语言--词法分析程序Time Limit: 1000MS Memory Limit: 5000KBSubmit StatisticProblem Description小C语言文法 1. →(){}2. →||3. →;4. →,|5. →|6. →||||7. →()|()8. →()9. →(;;)10. →{}1
SDUT 数据结构实验之排序二:交换排序 数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory limit: 65536K 题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据,每组数据第一行给
SDUT 数据结构实验之查找六:顺序查找 数据结构实验之查找六:顺序查找 Time Limit: 1000MS Memory limit: 65536K 题目描述在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。输入连续多组
SDUT 数据结构实验之查找七:线性之哈希表 数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据
SDUT 数据结构实验之查找四:二分查找 数据结构实验之查找四:二分查找 Time Limit: 20MS Memory limit: 65536K 题目描述在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。输入一组输入数据,输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字key
数据结构实验之图论八:欧拉回路 数据结构实验之图论八:欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行
SDUT OJ 图的深度遍历 图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入输入第一行为整数n(0 输出输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结
SDUT OJ数据结构实验之二叉树三:统计叶子数 数据结构实验之二叉树三:统计叶子数 Time Limit: 1000MS Memory limit: 65536K 题目描述已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。输入连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。输出输出二叉树
SDUT OJ 数据结构实验之二叉树二:遍历二叉树 数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory limit: 65536K 题目描述已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。输出每
SDUT OJ 数据结构实验之二叉树五:层序遍历 数据结构实验之二叉树五:层序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于5
SDUT OJ 数据结构实验之二叉树七:叶子问题 数据结构实验之二叉树七:叶子问题 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行,每一行是一个长度小于50个字符的字符
数据结构实验之栈六:下一较大值(二)【OJ-3333】【自己写的封装的栈代码】 #include #include #include #include #include #define stacksize 100001using namespace std;typedef struct node{ int num,ip,next;} Node;struct stack{ Node *base,*top;
数据结构实验之栈八:栈的基本操作 数据结构实验之栈八:栈的基本操作Time Limit: 1000MS Memory limit: 65536K题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入 首先输入整数t(1<=t<=10),代表测试的组数,以后是
数据结构实验之栈一:进制转换 数据结构实验之栈一:进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制整数,将其转换成对应的R(2输入第一行输入需要转换的十进制数;第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377
数据结构实验之链表五:单链表的拆分 数据结构实验之链表五:单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;;第二行依次输入N个整数。
顺序表应用6:有序顺序表查询 顺序表应用6:有序顺序表查询Time Limit: 7MS Memory limit: 700K题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数(1输入 第一行输入整数n,表示顺序表的元素个数;第二行依次输入n个各不相同的有序整数,代表表里的元素;第三行输入整数t,代表要查询的次数;第四行依次输入t个整数,代表每次要