在 LeetCode 上练习时了解到，并查集 这一数据结构比较常用于解决图论方面的问题，其应用场景与搜索有很多重叠。例如，两者都可用于求无向图中连通分量 （connected component or just component）的个数。下图1中就有三个连通分量，分别以不同颜色标出： LeetCode 例题：547. 省份数量 并查集 鉴于 STL 没有实现并查集（已知 Boost 有），我们需要自己动手实现：以 vector<int> 为本体，辅以 get_root() 和 merge_set() 两个函数，即可完成。注意，此实现舍弃了性能的完整性2，追求的目标是代码量小、功能够用，适用于做题和笔试场景。 值得注意的 …

总结 在成员函数内声明的 static 变量，其生命周期依旧是整个程序，与类对象的数量、构造和销毁无关； 对一般函数及静态成员函数而言，函数名等同于函数指针；而对非静态成员函数而言，上述不成立； 构造 std::thread 的背后是 std::invoke() 一、成员函数中的 static 变量 这些天在工作中接触到了这样一段 Android 源码（可通过此处 查看）： 1// android-10.0.0_r30, frameworks/native/libs/gui/Surface.cpp 2class FenceMonitor { 3public: 4 explicit FenceMonitor(const char* …

注：双指针法俗称“滑动窗口”，但我不喜欢这个名称，因为这给人感觉是一个固定长度的窗口在（数组上）滑动，而实际上该方法中的“窗口”长度不是固定的，更像个手风琴或弹簧。 例题 前缀+Hash：560. 和为K的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 1输入:nums = [1,1,1], k = 2 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 题解： 1class Solution { 2public: 3 int subarraySum(vector<int>& nums, int k) { 4 …

概念 数列 $a$，$b$ 满足以下条件： $$ \begin{align*} b_1 &= a_1\\ b_2 &= a_2 - a_1\\ &\vdots\\ b_n &= a_n - a_{n-1} \end{align*} $$ 故有： $$ \begin{align*} a_1 &= b_1\\ a_2 &= b_1 + b_2\\ &\vdots\\ a_n &= b_1 + b_2 + \cdots + b_n \end{align*} $$ 其中称 $b$ 为 $a$ 的差分（Difference Array），$a$ 为 $b$ 的前缀和（Prefix Sum Array）。两者为一组逆运算。 用法 差分数列的一个 …

One day I wanted to build a program for a 64-bit ARM OS with basic dpkg support. Since its binaries for x86 and the corresponding source code had been adapted and maintained as Debian packages by several distros, an easy way for me would be to grab the source code of one package, cross-build it for ARM 64 architecture, …