——数据结构——
小自洽
孤独患者
展开
-
数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的...原创 2018-05-27 11:33:13 · 1251 阅读 · 0 评论 -
串结构练习——字符串连接
串结构练习——字符串连接 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。 连接后字符串长度不超过110。 Input输入包含多组数...原创 2018-05-17 08:38:58 · 173 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作A Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Discuss Problem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 Input第...原创 2018-05-17 08:19:23 · 210 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Discuss Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!”。 In...原创 2018-05-16 19:57:51 · 137 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并 Time Limit: 100 ms Memory Limit: 880 KiB Submit Statistic Discuss Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 Input输入分为三行: 第一行输...原创 2018-05-16 15:29:47 · 147 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
顺序表应用4:元素位置互换之逆置算法 Time Limit: 10 ms Memory Limit: 570 KiB Submit Statistic Discuss Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len...原创 2018-05-16 15:12:19 · 223 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法 Time Limit: 1000 ms Memory Limit: 570 KiB Submit Statistic Discuss Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=l...原创 2018-05-16 13:39:41 · 184 阅读 · 0 评论 -
顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法 Time Limit: 3 ms Memory Limit: 600 KiB Submit Statistic Discuss Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能...原创 2018-05-15 22:22:29 · 232 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法 Time Limit: 1000 ms Memory Limit: 650 KiB Submit Statistic Discuss Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表...原创 2018-05-15 21:51:29 · 224 阅读 · 0 评论 -
顺序表
数据结构上机测试1:顺序表的应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素...原创 2018-05-15 21:03:18 · 246 阅读 · 0 评论 -
并查集
并查集是:擒贼先擒王原则和靠左原则,先有一个找祖先的函数,找祖先就需要递,当找到后就需要归,在归的过程中加上返回值就会把路程中的小子孙们都赋上祖先的值,最后把祖先的值输出。然后再根据靠左原则,进行合并#include <stdio.h>#include <stdlib.h>int f[1000]={0},n,m,k,sum=0;void init(){ ...原创 2018-05-31 11:36:40 · 314 阅读 · 0 评论 -
图的基本存储的基本方式一
图的基本存储的基本方式一 Time Limit: 1800 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? Input多组输入,到文件结尾。 每一组第一行有两个数...原创 2018-05-31 12:44:58 · 206 阅读 · 0 评论 -
2142 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input 输入第一行为整数n(0< n <1...原创 2018-06-07 16:21:12 · 302 阅读 · 0 评论 -
2107 数据结构实验之图论二:图的深度遍历
数据结构实验之图论二:图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k...原创 2018-06-07 17:05:15 · 397 阅读 · 0 评论 -
3361 数据结构实验之图论四:迷宫探索(dfs)
数据结构实验之图论四:迷宫探索 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? Input 连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点...原创 2018-06-07 18:03:24 · 442 阅读 · 0 评论 -
1028 Catch That Cow(bfs+队列)
Catch That Cow Time Limit: 2000 ms Memory Limit: 65536 KiBProblem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a poi...原创 2018-06-08 08:43:29 · 200 阅读 · 0 评论 -
2141数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Inp...原创 2018-05-18 15:18:43 · 298 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给定两个字符串string1和string2,判断string2是否为string1的子串。 Input输入包含多组数据,每组测试数据包含两行,第一行代表string1(长...原创 2018-05-18 22:35:23 · 136 阅读 · 0 评论 -
(模板)树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3)...原创 2018-05-26 20:44:50 · 421 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。I...原创 2018-05-26 19:58:13 · 204 阅读 · 0 评论 -
二叉排序树
二叉排序树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、...原创 2018-05-26 17:53:06 · 271 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input输入数据有...原创 2018-05-26 16:45:14 · 156 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input输入数据有多行,第一行是一个整数t (t...原创 2018-05-26 16:13:58 · 136 阅读 · 0 评论 -
数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input输入数据有多组,每组数据第一行输入1个正整数N(1 &lt;= N &lt;= ...原创 2018-05-26 11:34:09 · 181 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input连续输入多组数据,每组数...原创 2018-05-26 10:32:05 · 297 阅读 · 1 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。 Input输入数据有多组,第一行是一个整数t (t&lt;1000),代表有t组测试数据。每组包括...原创 2018-05-26 09:22:47 · 161 阅读 · 1 评论 -
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input连续输入多组数据...原创 2018-05-22 18:00:18 · 180 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后...原创 2018-05-21 23:45:13 · 750 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = &lt; m &lt; = 10000,1 = &lt; n &lt; = 10000 ),它的转置矩阵T是一个n*...原创 2018-05-21 20:01:03 · 244 阅读 · 0 评论 -
数据结构实验之数组二:稀疏矩阵
数据结构实验之数组二:稀疏矩阵 Time Limit: 5 ms Memory Limit: 1000 KiB Submit Statistic Discuss Problem Description对于一个n*n的稀疏矩阵M(1 &lt;= n &lt;= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀...原创 2018-05-21 19:40:13 · 147 阅读 · 0 评论 -
学密码学一定得学程序
学密码学一定得学程序 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的...原创 2018-05-20 12:43:37 · 486 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l &lt;= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数?Input 首先输入一...原创 2018-05-20 12:22:14 · 214 阅读 · 0 评论 -
数据结构实验之串二:字符串匹配
数据结构实验之串二:字符串匹配 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行...原创 2018-05-18 22:44:55 · 168 阅读 · 0 评论 -
2139 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决...原创 2018-06-08 09:34:05 · 237 阅读 · 0 评论