摘要：
2830 蓬莱山辉夜 http://codevs.cn/problem/2830/ 2830 蓬莱山辉夜 2830 蓬莱山辉夜 http://codevs.cn/problem/2830/ 题目描述 Description 在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩 阅读全文
摘要：
1245 最小的N个和 1245 最小的N个和 1245 最小的N个和 http://codevs.cn/problem/1245/ 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 输入描 阅读全文
摘要：
codevs 2879 堆的判断 http://codevs.cn/problem/2879/ 题目描述 Description 堆是一种常用的数据结构。二叉堆是一个特殊的二叉树，他的父亲节点比两个儿子节点要大，且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示，即a[i]的左儿子与右儿子 阅读全文
摘要：
Codevs堆练习 黄金：2830、2879、2995、3110 钻石：1052、1063、1245、1246、2057、2573、3377 大师：1021、1765、2069、2913、3032 阅读全文
摘要：
3110 二叉堆练习3 3110 二叉堆练习3 3110 二叉堆练习3 http://codevs.cn/problem/3110/ 题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 输入描述 Input Description N和N个整数 输出 阅读全文
摘要：
数据结构——堆 1. 概述 堆（也叫优先队列），是一棵完全二叉树，它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。 2. 堆的基本操作 堆是一棵完全二叉树，高度为O（lg n），其基本操作至多与树的高度成正比 阅读全文