吕松鸿 + 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 一、进程切换的关键代码switch_to分析 1.进程调度与进程调度的时机分析 不同类型的进程有不同的调度需求 第一种分类： I ...
分类：
系统相关 时间：
2016-05-02 00:22:36
阅读次数：
305
建立ST表，每层维护一个并查集。 每个信息可以拆成两条长度为$2$的幂次的区间相等的信息，等价于ST表里两对点的合并。 然后递归合并，一旦发现已经合并过了就退出。 因为一共只会发生$O(n\log n)$次合并，所以时间复杂度为$O(n\log n\alpha(n))$。 ...
分类：
其他好文 时间：
2016-05-02 00:24:06
阅读次数：
171
一生二，二生三，三生万物，基础永远是一个计算机人的立身之本。数据结构这门课程的分析奠定了工程师对各种平台中的容器类，集合类的理解基础，正如好多人所说的，如果你对某个平台的集合类理解的不透彻，很可能，你并不是不会使用那个平台上的代码，而是数据结构没理解透彻。 Windows NT平台上，MFC， AT ...
分类：
编程语言 时间：
2016-05-02 00:22:48
阅读次数：
310
构建之法第二次阅读笔记 这次读了构建之法的第三四章，第三章主要讲了软件工程师的成长，软件工程师用什么东西衡量自己的能力和价值。怎样算是一个职业的软件工程师。 对于一个软件工程师来讲，应该了解软件工程师的衡量及其发展，软件工程师应该对自己有一个很好的自我评估。软件工程包括了开发，运营，维护的效率，在团 ...
分类：
其他好文 时间：
2016-05-02 00:21:10
阅读次数：
180
题目链接： Intersection Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description Matt is a big fan of logo de ...
分类：
其他好文 时间：
2016-05-02 00:23:00
阅读次数：
217
