数据结构
关注
分享
扫一扫
文章平均质量分 63
悦耳de泽冰s
这个作者很懒，什么都没留下…
展开
-
CCF CSP认证201509-4高速公路（tarjan算法求强连通分量）
试题编号： 201509-4试题名称： 高速公路时间限制： 1.0s内存限制： 256.0MB问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城...原创 2020-02-15 20:18:05 · 393 阅读 · 0 评论 -
洛谷P1506 拯救oibh总部
题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。输入格式第一行是两个数，x和y（x,y<=500）第二行及以下是一个由*和0组成...原创 2020-01-18 15:07:09 · 629 阅读 · 0 评论 -
洛谷P1996 约瑟夫问题
题目背景 约瑟夫是一个无聊的人！！！ 题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入格式n m输出格式出圈的编号输入输出样例输入...原创 2019-08-02 16:10:31 · 706 阅读 · 0 评论 -
洛谷P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入 #1BADCBDCA输出 #1ABCD程序代码：#include <iostream>#includ...原创 2019-08-04 23:25:43 · 317 阅读 · 0 评论 -
求后序遍历序列
问题描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入格式输入共两行，第一行一个字符串表示树的先序遍历，第二行一个字符串表示树的中序遍历。树的结点一律用小写字母表示。输出格式仅一行，表示树的后序遍历序列。输入样例abdecdbeac输出样例debca参考程序：#include <iostream>#include &l...原创 2019-08-04 23:55:25 · 857 阅读 · 0 评论