Loading...
Huffman编码作为一种无损数据压缩的权编码，在信息通信等领域有重要应用。在传统算法教材以及网络文章上介绍Huffman编码的实现多在$O(n\log{...
前一阵，后辈问了我一个问题：#include <bits/stdc++.h> using namespace std; int main()...
众所周知，在C++面向对象编程（OOP）中，存在一个名为友元的机制。其本质上是赋予了某个对象（类/函数）一个特权用来访问无法访问的数据。为什么需要友元机制...
在前一篇文章《从快速幂到矩阵快速幂》中介绍了一种$O(\log n)$求解斐波那契数列的方法，其中使用的就是矩阵快速幂。而使用矩阵快速幂的前提就是将递推式...
在子序列问题中有一系列问题尤为经典，而将子序列问题加上一个连续的限制条件便转化为了子串问题，本文就这些经典问题进行总结性讨论。最长上升子序列（LIS）更直...