2020年5月12日
算法分析第十一次作业
摘要： 1. 问题 给出n个数，求出最优前缀码 2. 解析 每次选出两个数，将两个数合并成一个数，查剩下的有序数组，每一次减少一个数，最后的数就是答案 3. 设计 我们可以使用权值线段树,来实现O(logn）的插入以及O(logn)的删除，当然我们也可以使用链表等手段，这里我使用了multiset的c++容 阅读全文
posted @ 2020-05-12 19:27 Tinker1998 阅读(113) 评论(0) 推荐(0) 编辑