AI算法 每日算法 — 使用java实现线段树:区间查询与懒标记优化 线段树(Segment Tree)是一种基于分治思想的二叉树形数据结构,能够在 $O(\log n)$ 时间内完成区间查询与单点修改。当引入懒标记(Lazy...
AI算法 每日算法 — 使用java实现霍夫曼编码:贪心构建最优前缀码与数据压缩 在日常开发中,文本文件、图片、音频的存储与传输都离不开压缩技术。如何将 "AAAAABCD" 这类高频字符重复出现的数据高效编码?1952年,David Huffman 提出的...