摘要：如何在gdb中关联源代码 gdb调试coredump文件，设置core文件名与路径 bt可打印对应 函数(参数)、文件名、函数内的具体行数，查看具体代码则需要关联源码文件 调试core文件主要命令 gdb <binary> <path_of_corefile> bt, bt full // 出现？？ 阅读全文

摘要：1 概念 Linux的设计哲学之一就是：对不同的操作赋予不同的执行等级，就是所谓特权的概念，即与系统相关的一些特别关键的操作必须由最高特权的程序来完成。Intel的X86架构的CPU提供了0到3四个特权级，数字越小，特权越高，Linux操作系统中主要采用了0和3两个特权级，分别对应的就是内核态(Ke 阅读全文

摘要：Linux的虚拟内存管理有几个关键概念： Linux 虚拟地址空间如何分布？malloc和free是如何分配和释放内存？如何查看堆内内存的碎片情况？既然堆内内存brk和sbrk不能直接释放，为什么不全部使用 mmap 来分配，munmap直接释放呢 ？ Linux 的虚拟内存管理有几个关键概念： 1 阅读全文

摘要：参考IOI2009《分治算法在树的路径中的应用》 1. 点分治 算法框架 2. 边分治 树中任意点的度数为D。当D为常数时，基于边分治的递归最坏情况下深度为O(logn)。通常D很小, 3~5左右。 POJ1741 统计树中有多少对节点距离 <= k，树的点分治+容斥，时间复杂度O(nlognlog 阅读全文