摘要: 做NOIP初赛遇到了,还是填个坑吧 首先,哈夫曼编码是哈夫曼树的应用,不知道什么是哈夫曼树的可以搜一下 具体操作: (1)我们有一个集合,集合里有一些数,升序排列 (2)每次选出两个最小的数,然后合并,删除,把新生成的数放到集合里 (3)重复步骤2,直到用完所有的数,树也就建好了,然后把左儿子和右儿 阅读全文
posted @ 2018-10-09 23:19 Bruce--Wang 阅读(887) 评论(1) 推荐(1) 编辑
摘要: 最近在做初赛题,发现总是考一些P和NP问题,完全不知道是什么 得不得分都随缘了,所以还是简单的了解了一下,有的说的可能不是很标准,单做初赛也肯定是够了 我们要学习这三种问题,首先要对时间复杂度有一定的了解 一共分为两个大类 第一种,多项式级 大体上是由n作为底数,例如O(n),O(logn),O(n 阅读全文
posted @ 2018-10-09 21:08 Bruce--Wang 阅读(1653) 评论(0) 推荐(0) 编辑
摘要: 总分41,听说这次分数线七十多,退役时间由初赛结束时间决定 多选只对了一个,读程序已经没的救了 我还要说一下洛谷有题这个沙雕网站,我把标答复制上去都对不了 单选题: 4. Linux 下可执行文件的默认扩展名为( )。A. exe B. com C. dll D. 以上都不是 正确答案:D 解析:l 阅读全文
posted @ 2018-10-09 20:44 Bruce--Wang 阅读(1008) 评论(0) 推荐(0) 编辑