2015年8月5日
哈夫曼树讲解
摘要： 一、哈夫曼树的概念和定义 什么是哈夫曼树？ 让我们先举一个例子。 判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： [cpp] view 阅读全文
posted @ 2015-08-05 23:34 柳下_MBX 阅读(4632) 评论(6) 推荐(7) 编辑
poj2002 hash+邻接表优化Squares
摘要： Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 17487 Accepted: 6643 Description A square is a 4-sided polygon whose sides have equ 阅读全文
posted @ 2015-08-05 16:09 柳下_MBX 阅读(226) 评论(0) 推荐(0) 编辑
UVALive 5033 I'm Telling the Truth 二分图最大匹配（略有修改）
摘要： I - I'm Telling the Truth Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5033DescriptionAfter this year'... 阅读全文
posted @ 2015-08-05 08:55 柳下_MBX 阅读(229) 评论(0) 推荐(0) 编辑
UVALive 5029 字典树
摘要： E - Encoded Barcodes Crawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu SubmitStatusPracticeUVALive 5 阅读全文
posted @ 2015-08-05 00:10 柳下_MBX 阅读(230) 评论(0) 推荐(0) 编辑
UVALive 5027 二分图 EK
摘要： C - Card GameCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 5027Descri... 阅读全文
posted @ 2015-08-05 00:07 柳下_MBX 阅读(358) 评论(0) 推荐(0) 编辑