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
何为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
冒泡排序 冒泡排序类似于泡泡一样从底层逐次上升到高层的排序过程，每次从数组的第一个元素开始，按(第1个,第2个),(第2个,第3个),(第3个,第4个)...的过程进行比较，每次都取最大的值放置到后面的位置，那么最后得到的值就一定是数组中的最大值，然后将该值排除在外，然后在剩余的数组元素中继续进行上 ...
分类：
编程语言 时间：
2020-06-30 14:34:03
阅读次数：
43
后缀数组的倍增算法 O(nlogn) / O(nlog2n) 算法介绍 ? 先根据字符串中字符的出现情况，给每一种字符一个对应的排名（从1开始），作为第一次排序的结果 ? 其后每一次，每个位置以当前排名作为主关键词，从1开始倍增步数，将对应的位置排名作为第二关键词 ? 于是根据主关键词与副关键词继续 ...
分类：
编程语言 时间：
2020-06-30 12:33:39
阅读次数：
56
#include<stdio.h> #include<stdlib.h> #define MAX_SIZE 101 #define SWAP(x, y, t)((t) = (x), (x) = (y), (y) = t) #define COMPARE(x, y)((x) < (y)) ? -1 : ...
分类：
编程语言 时间：
2020-06-30 09:12:57
阅读次数：
83
24. Swap Nodes in Pairs https://leetcode.com/problems/linked-list-cycle/ Given a linked list, swap every two adjacent nodes and return its head. You m ...
分类：
其他好文 时间：
2020-06-29 22:41:37
阅读次数：
55
