10 2014 档案

HuffmanTree && HuffmanCode

摘要：如何构造HuffmanTree? Huffman算法： (1)根据给定的n个权值{w1, w2, ...,wn}构成n棵二叉树集合 阅读全文

posted @ 2014-10-30 15:19 LLGemini 阅读(117) 评论(0) 推荐(0)

（转）STL

摘要：C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。 若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector连续存储结构，每个... 阅读全文

posted @ 2014-10-21 19:37 LLGemini 阅读(310) 评论(0) 推荐(0)

2013 ACM/ICPC 长沙现场赛 A题 - Alice's Print Service （ZOJ 3726）

摘要：Alice's Print ServiceTime Limit:2 Seconds Memory Limit:65536 KBAlice is providing print service, while the pricing doesn't seem to be reasonable, so p... 阅读全文

posted @ 2014-10-09 20:54 LLGemini 阅读(262) 评论(0) 推荐(0)

2013 ACM/ICPC 长沙现场赛 C题 - Collision （ZOJ 3728）

摘要：CollisionTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeThere's a round medal fixed on an ideal smooth table, Fancy is trying to throw some c... 阅读全文

posted @ 2014-10-09 18:15 LLGemini 阅读(232) 评论(0) 推荐(0)