摘要：
1. 定义 1.1 定义一 如果对任意$x_1$、$x_2$总有$f[\alpha x_1 + (1 \alpha )x_2] \ge \alpha f(x_1) + (1 \alpha )f(x_2)$，其中$\displaystyle 0 \le \alpha \le 1$，则称$f(x)$为 阅读全文
摘要：
1. 点、线、凸边形 1 /******************************************************* 2 二维几何基础 3 【注意】数组下标从1开始。 4 ***************************************************** 阅读全文
摘要：
凸包算法 凸包类型的题算法主要有三种：JarvisMarch算法、Graham算法和Andrew算法，这三种算法时间性能上递增。 JarvisMarch算法 1 /****************************************************************** 2 阅读全文
摘要：
LCM与GCD算法 LCM（最小公倍数）和GCD最大公因数在做ACM题时经常会用到，求两个整数的LCM和GCD有两种方法。 1. 辗转相除法（欧几里得算法） 定理：对于任意的两个整数a、b (a$\geq$b)， 有(a,b) = (b, a%b) . （(a, b)表示a，b的最大公因数） 证明如 阅读全文
摘要：
LCS，LIS，LICS算法 首先，要理解下子串子序列的含义： 1. 子串：来源于原序列连续的一段。 2. 子序列：来源于原序列中元素相对顺序不变的一段，不要求元素连续。 LCS（最长公共子序列） 给定两个序列A、B，设C[i, j]=LCS(Ai, Bj)，其中Ai、Bj分别表示A从首元素到第i个 阅读全文
摘要：
高精度算法 （C/C++） 做ACM题的时候，经常遇到大数的加减乘除，乘幂，阶乘的计算，这时给定的数据类型往往不够表示最后结果，这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块，然后对每一块进行相应的运算。这里以考虑4位数字为一块为例，且输入的大数均为正整数（也可以考虑其他位， 阅读全文
摘要：
1. 简介 SystemTap 是一个诊断 Linux 系统性能或功能问题的开源软件。它使得对运行时的Linux 系统进行诊断调式变得更容易、更简单。有了它，开发者或调试人员不再需要重编译、安装新内核、重启动等烦人的步骤。 为了诊断系统问题或性能，开发者或调试人员只需要写一些脚本，而且 System 阅读全文
摘要：
1. 依次单击VMware菜单栏中的【编辑】 【虚拟网络编辑器】，如果默认没有VMnet1和VMnet8，则手动添加。 2. 然后单击【更改设置】。 3. 接着单击【还原默认设置】，在弹出的页面单击【是】，最后单击【确定】。 4. 然后在VMware菜单栏中的【虚拟机】 【设置】 【网络适配器】 【 阅读全文
摘要：
Git 配置 ssh key 是为了识别并区分不同的主机，所以一台主机要使用 Git 进行远程仓库托管代码，首先要在本机生成 ssh key，并配置到对应远程仓库网站（比如：Github、Gitee）。 1. 生成 ssh key 在 git 终端输入： 然后git终端会询问保存路径（建议直接 en 阅读全文
摘要：
1. 备份原来的源文件 /etc/apt/sources.list 2. 新建文件 /etc/apt/sources.list 3. 将国内源粘贴复制进去 阿里源 4. 手动update一下 阅读全文