制作补丁 下载代码， 如 linux-next 仓 ： 1git clone https://git.kernel.org/pub/scm/linux/kernel/git/next/linux-next.git 编辑文件，git diff 查看修改的内容。 添加文件到工作区： 1git add <file> 生成 commit（-s 添加 Signed-off-by）： 1git commit -s 编写 Commit Message 的注意事项 补丁的标题要合适，可以使用 git log 参考已有补丁的标题；标题要反映补丁实际修改，避免太抽象或空乏。 Commit Message 要写清楚问题，根因分析，以及解决方 …

记录这次 Debug 的原因主要是在 debug 过程中用到了之前写的另一篇贴文 所描述的一些做法，并且整个过程也比较曲折，其中的一些现象及其背后的原因也比较罕见。 先给个简单的 Takeaway：如果发生了段错误但 Logcat 中没有打印堆栈，可以考虑一下“人为捕获了 SIGSEGV 信号，但挂接的处理函数出错崩溃”这种情况。 问题现象 当时是在协助开发某 Android 底层框架 A 的新版本。在某次合入新代码后进行测试，发现其上层 App 在运行时会发生“必现但时间及场景不定”的崩溃。比较奇怪的是，Logcat 中完全没有打印 App 崩溃时的错误类型或堆栈信息。 原因定位 后面在 Logcat 中找到的一些边缘信息指出，崩 …

Process Input Line by Line 1#!/bin/bash 2input="path/to/file" 3while IFS= read -r line 4do 5 # process each read-in line 6 echo "$line" 7done < "$input" # NORICE HERE Pay attention to the < part following done on the last line. It redirects the $input file to stdin of read process, making …

前言：记录这个案例的目的，是为了说明： 堆内存溢出这样的错误，可能是由于错误地自定义了一个 compare 函数而引起的。 这两者之间似乎没什么直接联系，若不是碰巧有 Address Sanitizer 的帮助，基于之前的认知，可能发现问题和定位原因都很困难。 之前在 LeetCode 上做【179. 最大数 】这道题时写了如下代码： 1bool comp3(const int a, const int b) { 2 if (a == b) { 3 return true; 4 } 5 string sa = to_string(a); 6 string sb = to_string(b); 7 return sa + sb …

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