2025年9月29日
2025年9月做题记录
摘要： BNDSOJ #1575 哈夫曼 题意 给定一个字符串，然后根据这个字符串构建一颗哈夫曼树，并输出每个字符的在这棵树上的哈夫曼编码和整个字符串的哈夫曼编码。 哈夫曼树的构造规则：若在哈夫曼同一层的字符，先按照频率排序，再按字典序排序，频率小的在左边，频率一样的字典序小的在左边。且新增加的树放在后面。 阅读全文
posted @ 2025-09-29 20:03 xiaobeng_0912 阅读(22) 评论(0) 推荐(0)
2025年7月8日
最短路
摘要： 浅谈最短路的应用 阅读全文
posted @ 2025-07-08 09:00 xiaobeng_0912 阅读(30) 评论(0) 推荐(0)