码不停Ti2001

2020HBU...

# PAT乙级练习题(1) # 团队设计天梯赛(2) C++(284) C语言(4) Git(1) idea(3) java入门(17) java编程规范(1) java项目(1) kinect(2) LeetCode(115) LeetCode从零开始(3) Linux(12) MySQL(1) pat(26) SQL刷题(2) XML(8) 信息安全(2) 分治算法(1) 剑指offer(2) 博客美化(5) 哈希表(6) 实习(3) 并查集(1) 微信小程序(5) 微机原理与汇编语言(6) 心得(3) 总结(23) 数学(1) 数据库(1) 数据结构(42) 数组(21) 整理(5) 日迹(7) 月刊(1) 服务器(7) 未完成(12) 未归档(63) 杂货铺(1) 树(10) 油管笔记(2) 牛客网(10) 玩转服务器(1) 环境配置(1) 生活杂碎(1) 知乎笔记(1) 笔记(6) 算法(2) 腾讯Techo开发者大会(2) 蓝桥杯(4) 视频笔记(1) 读书(4) 读书笔记(4) 趣味科普(1) 软件分享(2) 零碎知识点(2) 题解(5)

/ 注册

全部文章 / 2020HBU天梯赛训练（共48篇）

【2020HBU天梯赛训练】7-37 玩转二叉树

7-37 玩转二叉树【2020HBU天梯赛训练】7-30 树的遍历的姊妹题这道题给中序遍历和前序遍历相反的层序输出姊妹题给中序遍历和后序遍历层序输出。给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的...

2020-02-02

0 410

【2020HBU天梯赛训练】7-38 关于堆的判断

L2-012 关于堆的判断 (25分) 看了柳神的题解才意识到题目要求一个一个插入。所以要边插入边建堆，如果是插入完成后调整堆会爆1 和3测试点。 7-38 关于堆的判断将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is th...

2020-02-02

0 827

【2020HBU天梯赛训练】7-26 链表去重

7-26 链表去重给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除...

2020-02-01

0 890

【2020HBU天梯赛训练】7-30 树的遍历

7-30 树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树...

2020-01-31

0 445

【2020HBU天梯赛训练】7-29 集合相似度

7-29 集合相似度给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数...

2020-01-31

0 707

【2020HBU天梯赛训练】7-33 抢红包

7-33 抢红包 C++sort用法练习使用cmp 和排序数组 vector 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随...

2020-01-31

0 599

【2020HBU天梯赛训练】7-34 排座位

7-34 排座位并查集布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，...

2020-01-31

0 485

【2020HBU天梯赛训练】7-28 搜索树判断

借鉴柳神做法，不用生成树 7-28 搜索树判断对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或...

2020-01-31

0 616

【2020HBU天梯赛训练】7-35 凑零钱

7-35 凑零钱韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：...

2020-01-31

0 743

【2020HBU天梯赛训练】7-32 最长对称子串

7-32 最长对称子串对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出...

2020-01-29

0 407