数据结构
关注
分享
扫一扫
数据结构的一些题
略-略-略
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
吸血鬼数字
Vampire数字，吸血鬼数字，有如下特征的称为吸血鬼数字1、位数为偶数位2、由两个数相乘得到的数，这两个数的位数一样。3、该数字包含相乘的两个数字的所有位上的数字，可任意排序。4、以00结尾的数字不是吸血鬼数字。举例：1260=21*60，1827=21*87实现思路：在吸血鬼数字的因子（位数的一半）中遍历，每个数(因数1)都与它之后的所有数（因数2）相乘，然后...原创 2019-08-06 19:43:14 · 766 阅读 · 0 评论 -
数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小...原创 2017-11-01 21:50:05 · 305 阅读 · 0 评论 -
数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行，第一行是一个整数t(t<1000)，...原创 2017-11-01 22:12:47 · 263 阅读 · 0 评论 -
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input...原创 2017-11-22 14:54:54 · 421 阅读 · 0 评论 -
数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对...原创 2017-12-04 11:14:45 · 244 阅读 · 0 评论 -
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾...原创 2017-12-04 21:08:19 · 307 阅读 · 0 评论 -
数据结构实验之图论七：驴友计划(Floyd)
数据结构实验之图论七：驴友计划Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最...原创 2017-12-06 17:18:11 · 294 阅读 · 0 评论 -
数据结构实验之查找二：平衡二叉树
数据结构实验之查找二：平衡二叉树Time Limit:400MSMemory Limit:65536KBSubmitStatisticProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，...原创 2017-12-18 20:24:37 · 334 阅读 · 0 评论 -
数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少...原创 2017-12-19 19:43:54 · 278 阅读 · 0 评论 -
数据结构实验之排序四：寻找大富翁
数据结构实验之排序四：寻找大富翁Time Limit:200MSMemory Limit:512KBSubmitStatisticProblem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(...原创 2017-12-21 19:13:02 · 275 阅读 · 0 评论 -
顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法Time Limit:5MSMemory Limit:500KBSubmitStatisticProblem Description给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时...原创 2017-09-20 19:21:11 · 367 阅读 · 0 评论