摘要： LD_PRELOAD可以用来hook原有库中的函数。也可以用RDLD_NEXT在hook函数中调用原有函数的symbol。 从而实现用户无感知的加速原有程序性能的作用。 （需要在env里面加入LD_PRELOAD=.....so） 参考： http://www.goldsborough.me/c/l 阅读全文

摘要： 参考informer, sputnik等。 DeepSeed的Sparse Attention: https://www.deepspeed.ai/tutorials/sparse-attention/ https://www.deepspeed.ai/news/2020/09/08/sparse- 阅读全文

摘要： 冒泡 从左往最右 冒最大的放最右。 （最右指的是非排序的最右） 插入 从右往左（不一定最左） 冒某个数放到左边。（类似冒泡，但是一旦找到位置，可以提前停止） 选择排序不多说，因为每次都选最小的。 http://www.gdhu.pro/post/alg4/geekbang/11/ 阅读全文

摘要： two sum, 环形链表，相交链表 哈希主要作用就是能在O(1)之内进行查找。 因此查找问题适合哈希 阅读全文

摘要： 二叉搜索树特点：左子树永远比root小，右子树永远比root大，因此搜索时可以剪枝。（复杂度不超过树的高度） 经典题目： 1. 搜索二维矩阵 II 二叉搜索树的变种。需要从左下角或者右上角出发，才是二叉搜索树。 阅读全文

摘要： https://xie.infoq.cn/article/decf78f03cfe20ea00b29f20f 阅读全文

摘要： 有些核心技术公司可能不想开源，但是这种情况仅限于核心壁垒的情况，比如台积电，或者其他汽车硬件产业。 在互联网领域，开源是最好的选择之一。 原因如下： 1. 开源带来流量。 这点毋庸置疑，如果闭源的代码是没有流量的。而流量本身在互联网就是好处。 2. 开源带来生态的支持。可以看下dgl 0.7的发布说 阅读全文

摘要： 全局性的，更费时间 待填充 阅读全文

摘要： 2. 先画出图，再写代码3. 写先简单的dfs，再剪枝。 虽然不是最秀的，但至少能让你看得懂！ - 括号生成 - 力扣（LeetCode） backtracking = DFS + 回溯 + 剪枝 把方法命名为dfs比较好理解。dfs一直到有用解或者不可解。有用解，返回true（也可回溯）; 不可解 阅读全文

摘要： 双指针： 不同的状态，导致不同指针的移动。最终的状态由于两个指针的位置决定。 经典题目： 1. 盛最多水的容器 问题抽象，容量： min(l, r) * t。 容量取决于最小的一块木板，并且和木板之间的距离有关。 另双指针在容器的各自最远端。双指针开始向内移动，最大的容量必定在向内移动的过程中产生。 阅读全文