随笔分类 -  数据结构---哈夫曼树

Fence Repair
摘要："POJ" 哈夫曼树模板题，记得开long long就行了. cpp // include include include include include include include using namespace std; inline int read(){ int x=0,o=1;char 阅读全文

posted @ 2019-07-26 15:35 PPXppx 阅读(106) 评论(0) 推荐(0) 编辑

poker card game
摘要："POJ" 题面懒得放了，就是一道 "哈夫曼树" 的模板题，而且还是2叉的，直接丢代码了. cpp // include include include include include include include using namespace std; inline int read(){ i 阅读全文

posted @ 2019-07-26 15:09 PPXppx 阅读(193) 评论(0) 推荐(0) 编辑

Huffman树（学习笔记）
摘要：做 "[NOI2015]荷马史诗" 这道题的时候接触到了Huffman树，所以还是想写一篇学习笔记. 主要是O(nlogn)和O(N)构造k叉哈夫曼树. 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huff 阅读全文

posted @ 2019-07-26 14:51 PPXppx 阅读(321) 评论(0) 推荐(0) 编辑

[NOI2015]荷马史诗
摘要："洛咕" "BZOJ" 题意：一部《荷马史诗》中有n种不同的单词，从1到n进行编号。其中第i种单词出现的总次数为wi。Allison 想要用k进制串si来替换第i种单词，使得其满足如下要求：对于任意的 1 ≤ i, j ≤ n ， i ≠ j ，都有：si不是sj的前缀。现在 Allison 想要知 阅读全文

posted @ 2019-07-25 19:29 PPXppx 阅读(171) 评论(0) 推荐(0) 编辑

统计

点击右上角即可分享
微信分享提示