摘要：
一 0. https://www.cnblogs.com/WayneZeng/p/7598032.html 环境变量 GOROOT: \ 安装目录。包括自带的源码、标准库包。 GOPATH: \ 工作目录, 允许多个目录。包含第三方源码。\ go install, go get, go run等命令 阅读全文
摘要：
如何在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 阅读全文
摘要：
hihocoder1609 数组分拆II [dp] 给定数组，问有多少种拆法，使得每一段不出现重复的数字，且要保证分组数最少。(1e5) 题解： O(n) d[i]表示1~i最小划分的段数, f[i]表示1~i在最小划分段数下，划分的方案数 f[i] = sigma f[j], (d[i] = d[ 阅读全文
摘要：
描述 有一个无向图，有n个点，m1条第一类边和m2条第二类边。第一类边有边权，第二类边无边权。请为第二类的每条边定义一个边权，使得第二类边可能全部出现在该无向图的最小生成树上，同时要求第二类边的边权总和尽可能大。注：第二类边不会形成环 输入 第一行三个数n，m2，m1 接下来m2行，每行两个数，描述 阅读全文
摘要：
原博文 使用Linux或者unix系统的同学可能都对#!这个符号并不陌生，但是你真的了解它吗？ 首先，这个符号（#!）的名称，叫做"Shebang"或者"Sha-bang"。 Linux执行文件时发现这个格式，会把！后的内容提取出来拼接在脚本文件或路径之前，当作实际执行的命令。 Shebang这个符 阅读全文
摘要：
蓝色的博文 To summarize, RVO is a compiler optimization technique, while std::move is just an rvalue cast, which also instructs the compiler that it's elig 阅读全文
摘要：
[转] https://objectkuan.gitbooks.io/ucore-docs/content/lab1/lab1_3_2_1_protection_mode.html 为何要了解Intel 80386的保护模式和分段机制？首先，我们知道Intel 80386只有在进入保护模式后，才能充 阅读全文