- 博客(2)
- 收藏
- 关注
RSS订阅原创 可并堆（左偏树）
洛谷 P3377 【模板】左偏树（可并堆）题目链接【题目描述】 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出-1并无视删除操作）【...
2018-12-27 21:32:33
220
原创 洛谷 P1030：求先序排列
洛谷 P1030：求先序排列题目地址【题目描述】题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。【输入格式】 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。【输出格式】 1行，表示一棵二叉树的先序。【输入样例】 BADC BDCA【输出样例】 ABCD（一）什么是先序、中序、后序遍历：...
2018-12-26 21:40:45
761
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人