
数据结构
文章平均质量分 67
宣之于口
^-^
展开
-
HDOJ-4193-Non-negative Partial Sums【单调队列】
HDOJ-4193-Non-negative Partial Sums【单调队列】原创 2015-11-11 20:28:19 · 422 阅读 · 0 评论 -
HDOJ-4192-Guess the Numbers【用栈实现计算器】
HDOJ-4192-Guess the Numbers原创 2015-11-11 15:41:18 · 585 阅读 · 0 评论 -
HDU-4857-逃生【拓扑排序】
HDU-4857-逃生原创 2016-01-21 15:58:54 · 816 阅读 · 0 评论 -
ZOJ-2849-Attack of Panda Virus【bfs】【优先级队列】【4th浙江省赛】【好题】
ZOJ-2849-Attack of Panda Virus原创 2016-01-30 14:44:02 · 920 阅读 · 0 评论 -
ZOJ-3931-Exact Compression【dp】【bitset】【好题】
3931-Exact Compression原创 2016-04-13 11:33:39 · 1082 阅读 · 3 评论 -
哈弗曼编码
哈弗曼编码问题描述:给定字符集C和每个字符的频率,求关于C的一个最优前缀码。算法分析:构造最优前缀码的贪心算法就是哈夫曼算法(Huffman)二元前缀编码存储:二叉树结构,每个字符作为树叶,对应这个字符的前缀码看作根到这片树叶的一条路径,每个结点通向左二子的边记作0,通向右儿子的边记作1.原创 2016-05-24 10:57:52 · 1041 阅读 · 0 评论 -
codeforces-115A-Party
115A-PartyA原创 2016-05-18 11:18:28 · 3542 阅读 · 0 评论