![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一只可怜的皮卡丘
每一个不曾起舞的日子,都是对生命的辜负。
怕什么题海无涯,水一题有水一题的欢喜。
你可不可以
成为我的main函数
做我此生必须有
且只能有一个的入口
我愿为自己加上private
在你的class中只有
你能调用
展开
-
001:红与黑
描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘...原创 2020-04-17 11:18:23 · 183 阅读 · 0 评论 -
06-图1 列出连通集 (25分)
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1v2...v...原创 2019-12-16 20:00:17 · 309 阅读 · 0 评论 -
05-树8 File Transfer (25 分)
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer ...原创 2019-12-02 21:04:55 · 146 阅读 · 0 评论 -
03-树3 Tree Traversals Again (25 分)
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...原创 2019-12-01 21:27:30 · 184 阅读 · 0 评论 -
08-图7 公路村村通 (30 分)
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据...原创 2019-11-30 16:26:59 · 179 阅读 · 0 评论 -
10-排序4 统计工龄 (20 分)
给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:1...原创 2019-11-29 19:02:48 · 118 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树 (25 分)
04-树4是否同一棵二叉搜索树(25分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(...原创 2019-11-22 20:27:27 · 287 阅读 · 0 评论 -
03-树2 List Leaves (25 分)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a ...原创 2019-11-20 21:46:07 · 139 阅读 · 0 评论 -
04-树7 二叉搜索树的操作集 (30 分)
本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST ...原创 2019-11-15 22:02:42 · 206 阅读 · 0 评论 -
数据结构(C语言版)
数据结构(C语言版)第一章:绪论数据结构 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的科学。 数据(data) 是对客观事物的符号表示,在计算机科学中是指所有以输入到计算机中并被计算机程序处理的符号的总称。 数据元素 (data element) 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象 (data object)...原创 2019-11-11 01:29:35 · 1656 阅读 · 0 评论 -
线性表算法总结
目录定义分类优点特征基本操作存储结构结构特点线性表的推广参考资料顺序表结点定义创建顺序表删除顺序表中所有值为x的元素删除顺序表中重复的元素将偶数元素放到奇数元素之前反转顺序表的元素反转顺序表区间[l,h)中的元素顺序表循环左移K位单链表结点定义用arr中的元素创建一个长度为n的带头结点的单链表删除单链...原创 2019-10-31 16:59:16 · 937 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并 (15 分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Ne...原创 2019-10-09 20:45:43 · 116 阅读 · 0 评论 -
02-线性结构4 Pop Sequence
02-线性结构4 Pop Sequence (25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers i...原创 2018-10-08 21:31:02 · 139 阅读 · 0 评论 -
04-树6 Complete Binary Search Tree
04-树6 Complete Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:一个二叉搜索树是有下面性质的递归定义的二叉树The left subtree of a node con...原创 2018-10-29 22:47:47 · 144 阅读 · 0 评论 -
04-树5 Root of AVL Tree
04-树5 Root of AVL Tree (25 分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ b...原创 2018-10-24 21:56:10 · 283 阅读 · 0 评论 -
2014年中南大学硕士研究生入学考试试题
支付宝搜索"534165486"领个小红包吧2014年中南大学硕士研究生入学考试试题填空题带头结点的双向循环链表L只有一个元素节点的条件是 。 直接插入排序用监视哨的作用是 。 在n个顶点、用邻接矩阵存储的图中,用Dijkstra算法求解某个顶点到其余各顶点的最短路径,时间复杂度是 。 评价一个算法的优劣的两个主要指标是 和 。 用数组Q(其下标在...原创 2018-11-01 00:27:03 · 671 阅读 · 0 评论 -
数据结构错题集
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有_____2n___个指针域,其中有____n-1____个指针域是存放了地址,有____n+1____个指针是空指针。解答:因为有n个节点,每个节点都存了一个lchild,一个rchild,所以共2n个指针域。因为除了根节点,其他所有的节点都存在自己的父节点,而父节点...原创 2018-11-02 19:25:54 · 324 阅读 · 0 评论 -
05-树9 Huffman Codes
05-树9 Huffman CodesIn 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a prof...原创 2018-11-05 19:02:39 · 252 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...原创 2019-03-13 16:09:34 · 118 阅读 · 0 评论 -
01-复杂度3 二分查找
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position ...原创 2019-03-13 16:14:35 · 461 阅读 · 0 评论 -
03-树2 List Leaves
03-树2 List Leaves (25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.大意:给你一棵树,你需要按照从上到下,从左到右的顺序输出它的叶子节点(度为0的节点)Input Specification:Each inp...原创 2018-10-12 20:32:09 · 217 阅读 · 0 评论