数据结构
关注
分享
扫一扫
文章平均质量分 63
zj_yuneng
余能最可爱了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】左偏树 （模板题：洛谷P3377左偏树/可并堆）
题目描述如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出-1并无视删除操作）输入输出格式输入格式：第一行包含两个原创 2017-05-26 13:20:44 · 705 阅读 · 0 评论 -
【模板】二叉树的遍历
题目描述：已知一棵二叉树，分别求它的先序编历，中序编历、后庀编历（结点数N输入格式：第一行树结点个数，从第二行开始，每行三个数，第一个数是结点，第二个数是左孩子，第三个数是右孩子输出格式：第一行先序编历，第二行中序编历，第三行后序编历，数与数之间有一个空格样例输入：51 2 32 4 53 0 04 0 0原创 2017-06-13 08:25:36 · 628 阅读 · 0 评论 -
【模板】哈夫曼树构造
题目描述：构造哈夫曼树：给出一列数，构造一棵二叉树，分别以这些点为叶子的权值，使所有叶子的权值和它到树根的距离（边数）的乘积之和为最小。输入格式：第一行一个正整数n第二行n个整数输出格式：所有叶子的权值和它到树根的距离（边数）的乘积之和的最小值样例输入：44 2 7 1样例输出：24数据原创 2017-06-12 18:03:36 · 975 阅读 · 0 评论 -
【模板】树的直径 DP （模板题：XJOI数字转换）
题目描述：如果一个数x的约数和（不包括它本身，下同）比它本身小，那么x可以变成它的约数和；如果对于某个y>x且y的约数和为x，那么x也可以变成y。例如，4可以变为3，1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行，求不断进行数字变换且没有重复数字出现的最多变换步数。输入格式：输入一个正整数n。输出格式：输出最多的步数原创 2017-06-05 08:35:36 · 921 阅读 · 0 评论