Algorithm： 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划，状态转移方程是自底向上，row[i] = row[i] + min(p ...
分类：
其他好文 时间：
2020-07-05 17:18:19
阅读次数：
70
1. docker简介和核心概念 Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的容器中，然后发布到任何流行的Linux机器上，也可以实现虚拟化。容器是完全使用沙箱机制，相互之间不会有任何接口。 2. 为什么需要使用到容器 1. 传统服务部署,维护相对繁琐。 ...
分类：
其他好文 时间：
2020-07-05 15:52:35
阅读次数：
55
Linux性能分析top iostat vmstat free 最近看到一大牛的分析报告，才知道笔者认识这4个命令是多么肤浅，其实要读懂内存的信息，是要一些功力的。1、top VIRT 虚拟内存总量，VIRT=SWAP+RESSWAP 使用的虚拟内存中被换出的大小RES 进程使用的、未被换出的物理内 ...
分类：
移动开发 时间：
2020-07-04 15:31:23
阅读次数：
96
The Suspects 题目：编号为0的人有传染病，同组中只要有一个人有传染病，该组的人都被看做有传染病，一个人可以在多组中，问有多少人有传染病。 思路：并查集，需要压缩并查集的树，编号小的点优先作为祖先（0为root），并查集过程中传递祖先的同时传递祖先是否是病人，最后再次遍历所有人，使得祖先是 ...
分类：
其他好文 时间：
2020-07-04 01:20:05
阅读次数：
57
CAS：Compare and Swap，即比较再交换。 在对compareAndSwapObject追源码的过程中，出现 "Source not found"的情况，查了一下，原来是该方法并非由JAVA书写开发，而是引入的其他语言。 jdk5增加了并发包java.util.concurrent.* ...
分类：
其他好文 时间：
2020-07-03 17:56:15
阅读次数：
97
查看虚拟内存swap的大小#free-m2.分区#fdisk/dev/sdbn-----p----2-----p3.验证分区#partprobe/dev/sdb#ll/dev/sdb*(------/dev/sdb2)4.格式化并启动swap分区#mkswap/dev/sdb2#swapon/dev/sdb2#free-m5.关闭swap#swapoff/dev/sdb2#free-m6.开机自动
分类：
其他好文 时间：
2020-07-02 21:52:59
阅读次数：
73
UDF介绍 UDF (user defined function)，即用户自定义函数。是通过添加新函数，对MySQL的功能进行扩充，其实就像使用本地MySQL函数如 user() 或 concat() 等。 假设我的UDF文件名为 udf.dll，存放在MySQL安装目录的 lib/plugin 目 ...
分类：
数据库 时间：
2020-07-01 00:17:57
阅读次数：
100
1、Set接口介绍 java.util.Set 接口和java.util.List 接口一样，同样继承自Collection 接口，它与Collection 接口中的方法基本一致，并没有对Collection 接口进行功能上的扩充，只是比Collection 接口更加严格了。与List 接口不同的是 ...
分类：
编程语言 时间：
2020-06-30 22:23:43
阅读次数：
76
何为set set是STL中的一种关联容器，里面的元素根据关键字存储。set的元素都是唯一的，没有重复元素，我们可以利用这个特点进行去重的操作； set中常用的方法 函数名 作用 clear 清除内容 insert 插入元素或节点 emplace 原位构造元素 erase 移除元素 swap 交换内 ...
分类：
编程语言 时间：
2020-06-30 20:34:41
阅读次数：
160
题目 点这里看题目。 分析 看到 n 很小，限制条件又这么复杂，显然可以直接容斥。 我们实际上只需要保证每个公司都有边可以修建（树的性质保证最终每个公司有且仅有一条边可以修建）。因此不难有容斥： \[ \begin{aligned} f(k):&\text{有}k\text{个公司没有边修建的方案数 ...
分类：
其他好文 时间：
2020-06-30 14:39:50
阅读次数：
47
