2014年11月6日

【HDOJ】1053 Entropy

摘要： 构造huffman编码，果断对字符进行状态压缩。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 255 8 char s[MAXN]; 9 int cnt[27], l... 阅读全文

posted @ 2014-11-06 22:08 Bombe 阅读(155) 评论(0) 推荐(0) 编辑

【算法导论】学习笔记——第11章 散列表

摘要： 11.1直接寻址表当关键字的全域U很小，可采用直接寻址的方式。假设动态集合S的元素都取自全域U={0, 1, ..., m-1}的一个关键字，并且没有两个元素具有相同的关键字。为表示动态集合，使用直接寻址表（diret-address table），记为T[0...m-1]，其中的每个位置称为槽(s... 阅读全文

posted @ 2014-11-06 17:04 Bombe 阅读(636) 评论(0) 推荐(0) 编辑

导航