BlessingXRY的博客

think: 1这个题目作为树—堆结构练习的习题，感觉将树—堆知识点高度囊括，今天整整做了一天，终于在今天晚上8点正式AC此题，内心跌宕起伏，久久无法平息，呜呜呜，终于AC了，咳咳，正式一点啦，这个题将最小堆的建立，最小堆元素插入，最小堆删除，最小堆的建立优化（先用静态数组建立一颗完全二叉树，再从最后一个有儿子的结点以及其他前面的各结点逐一进行向下过滤操作，知道根结点过滤完毕，最小堆就建立起来了）

sdut原题链接 sdut原题代码链接 数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码

think: 1集合中的元素判断，判断两个元素在经过区间合并之后是否在同一区间sdut原题链接电影节 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特

hint: 1是否有多个根结点 2是否有回路存在sdut原题链接小鑫的城堡 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是

think: 1 今天AC了人生中第一道英文Oj题目，内心也不知如何描述，一开始提交发现wrong answer, 后来借鉴了鑫哥的代码，发现虽然和鑫哥用的方法不同，但注意到了鑫哥对于sum（累加切木头的花费）用的是long long 类型，自己也试了试，发现提交AC了，自己在百度查了查int类型的范围，发现自己之前理解有所偏差，之前理解的16位是指2^16，而不是十进制的16位，从百度上查了查，

think: 1通过最小堆生成哈夫曼树+快速排序5-12 修理牧场 (25分)农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NNN块木头，每块木头长度为整数LiL_iL​i​​个长度单位，于是他购买了一条很长的、能锯成NNN块的木头，即该木头的长度是LiL_iL​i​​的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要

Think: 1知识：并查集思想之森林的树 2反思：提高将问题建模到知识体系之中，且要敢于尝试SDUT题目链接以下为Accepted代码——建议参考#include <bits/stdc++.h>using namespace std;bool book[1998];int main(){ int n, m, u, v, cnt; while(scanf("%d %d", &n,

Think: 1知识点：最小堆+堆排序 （1）最小堆定义：H(id) <= H(id<<1) && H(id) <= H(id<<1|1)SDUTOJ题目链接数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KBProblem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设