除特殊声明外，本博客所有文章(图片除外)均以CC BY 4.0协议发布

酷技酷计

Code is Poetry.

线性时间复杂度下实现Huffman编码

Huffman编码作为一种无损数据压缩的权编码，在信息通信等领域有重要应用。在传统算法教材以及网络文章上介绍Huffman编码的实现多在$O(n\log{...

  • Kuludu
  • July 25, 2021
  • No comments

    • lower_bound()的一个未预期的执行行为

    前一阵，后辈问了我一个问题：#include <bits/stdc++.h> using namespace std; int main()...

  • Kuludu
  • June 15, 2021
  • No comments

    • 对于C++友元的思考

    众所周知，在C++面向对象编程（OOP）中，存在一个名为友元的机制。其本质上是赋予了某个对象（类/函数）一个特权用来访问无法访问的数据。为什么需要友元机制...

  • Kuludu
  • June 3, 2021
  • No comments

    • MacOS下卸载System Extensions

    System Extensions是macOS的一套系统拓展机制，从macOS Catalina开始出现，具体可以参考Apple Developer的这篇...

  • Kuludu
  • May 29, 2021
  • No comments

    • ACM Association Insider Programming Contest #1

    ACM Association Insider Programming Contest 1ItemValueContest Length3hDefault...

  • Kuludu
  • May 2, 2021
  • No comments