实验
关注
分享
扫一扫
JimmyLegend
Write the Code Change the World!
展开
-
数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在原创 2015-11-08 10:50:01 · 2452 阅读 · 0 评论 -
顺序表应用5：有序顺序表归并
顺序表应用5：有序顺序表归并Time Limit: 100ms Memory limit: 800K 有疑问？点这里^_^题目描述已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。输入 输入分为三行：第一行输入m、n（1第二行输入m个有序的整数，即为表A的每原创 2015-11-08 14:30:44 · 1811 阅读 · 0 评论 -
数据结构实验之栈七：出栈序列判定
数据结构实验之栈七：出栈序列判定Time Limit: 30ms Memory limit: 1000K 有疑问？点这里^_^题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列原创 2015-11-08 14:51:10 · 910 阅读 · 0 评论 -
数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行，第一行是一个整数t (t，代表有t行测试数据。每行是一个长度小于50个字符的字符串。输出原创 2015-11-08 11:44:24 · 1633 阅读 · 0 评论 -
顺序表应用1：多余元素删除之移位算法
顺序表应用1：多余元素删除之移位算法Time Limit: 1000ms Memory limit: 650K 有疑问？点这里^_^题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中原创 2015-11-08 14:22:09 · 612 阅读 · 0 评论 -
顺序表应用3：元素位置互换之移位算法
顺序表应用3：元素位置互换之移位算法Time Limit: 1000ms Memory limit: 570K 有疑问？点这里^_^题目描述一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。输入 第一原创 2015-11-08 14:25:55 · 535 阅读 · 0 评论 -
数据结构实验之栈五：下一较大值（一）
数据结构实验之栈五：下一较大值（一）Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于包含n（1输入 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。输出 输出有多组，每组之间原创 2015-11-08 14:47:35 · 513 阅读 · 0 评论 -
数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory limit: 65536K题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1原创 2015-11-09 21:14:21 · 4264 阅读 · 0 评论 -
数据结构实验之二叉树四：还原二叉树
数据结构实验之二叉树四：还原二叉树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母原创 2015-11-11 09:56:48 · 3345 阅读 · 0 评论 -
排排站
排排站Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 还记得我们都很小的时候…… 还记得那时候我们都很爱玩，老鹰捉小鸡，过家家，跳皮筋儿…… 还记得幼儿园老师总让我们排排站…… 可是那时候的你，总记不住自己应该站在哪个位置……原创 2015-11-12 09:35:37 · 408 阅读 · 0 评论 -
顺序表应用2：多余元素删除之建表算法
顺序表应用2：多余元素删除之建表算法Time Limit: 3ms Memory limit: 600K 有疑问？点这里^_^题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留原创 2015-11-08 14:24:22 · 646 阅读 · 0 评论 -
数据结构实验之栈八：栈的基本操作
数据结构实验之栈八：栈的基本操作Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入 首先输入整数t（1<=t<=1原创 2015-11-08 14:52:41 · 658 阅读 · 0 评论 -
数据结构实验之栈六：下一较大值（二）
数据结构实验之栈六：下一较大值（二）Time Limit: 150ms Memory limit: 8000K 有疑问？点这里^_^题目描述对于包含n（1输入 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。输出 输出有多组，每组之间输出原创 2015-11-08 14:49:43 · 1154 阅读 · 0 评论 -
数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory limit: 65536K 题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。输出每原创 2015-11-08 11:33:19 · 1616 阅读 · 0 评论 -
顺序表应用4：元素位置互换之逆置算法
顺序表应用4：元素位置互换之逆置算法Time Limit: 10ms Memory limit: 570K 有疑问？点这里^_^题目描述一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。输入 第一行输原创 2015-11-08 14:28:23 · 432 阅读 · 0 评论 -
数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory limit: 65536K 题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。输出输出二叉树原创 2015-11-08 11:37:59 · 3493 阅读 · 0 评论 -
数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行，每一行是一个长度小于50个字符的字符串。输出 按从上到下原创 2015-11-08 11:50:47 · 1224 阅读 · 0 评论 -
顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询Time Limit: 7ms Memory limit: 700K 有疑问？点这里^_^题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数（1输入 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t，代表要查询的次数；第四行依次输入t个整数，代表每次要原创 2015-11-08 14:32:34 · 658 阅读 · 0 评论 -
数据结构实验之栈一：进制转换
数据结构实验之栈一：进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377提示 来源原创 2015-11-08 14:37:11 · 501 阅读 · 0 评论 -
数据结构实验之栈二：一般算术表达式转换成后缀式
数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*原创 2015-11-08 14:41:23 · 632 阅读 · 0 评论 -
数据结构实验之栈三：后缀式求值
数据结构实验之栈三：后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入原创 2015-11-08 14:43:11 · 400 阅读 · 0 评论 -
数据结构实验之栈四：括号匹配
数据结构实验之栈四：括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组，处理到文件结束。输出 如果匹配就输出“ye原创 2015-11-08 14:45:25 · 398 阅读 · 0 评论 -
数据结构实验之链表八：Farey序列
数据结构实验之链表八：Farey序列Time Limit: 10ms Memory limit: 600K 有疑问？点这里^_^题目描述Farey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/原创 2015-11-24 23:20:51 · 1090 阅读 · 0 评论