影响Linux服务器性能的因素 1. cpu 2. 内存 3. 磁盘IO 4. 网络IO 系统性能评估标准 |影响性能因素|好|坏|糟糕| |: |: |: |: | |CPU|user% + sys%=90%| |内存|Swap In(si)=0Swap Out(so)=0|Per CPU wit ...
分类：
系统相关 时间：
2020-01-26 00:51:32
阅读次数：
136
概述 今天主要学习一下Linux 各个发行版本，看一下各个发现版本的发展史。 什么是Linux？ 也许很多人会认为Linux不就是个操作系统么。其实严格来讲，Linux只是一个操作系统中的内核。内核是什么？内核建立了计算机软件与硬件之间通讯的平台，内核提供系统服务，比如文件管理、虚拟内存、设备I/O ...
分类：
系统相关 时间：
2020-01-26 00:50:17
阅读次数：
271
"Link" 首先进行一个转换，我们构造$q$使得$q_{p_i}=i$，那么最小化$p$的字典序实质上就是最小化$q$的字典序。 然后题目给的限制就变成了只能交换$q_i,q_{i+1}(|q_i q_{i+1}|\le k)$,等价于满足$|q_i q_j|\le k(ii$的$q_j\in[q ...
分类：
其他好文 时间：
2020-01-25 23:23:40
阅读次数：
81
6102 "天天爱跑步" 毒瘤题，神仙树上上差分。 先推出两个式子 $dep[u] = dep[i] + w[i]$, $dep[u] dep[lca] = w[i] dep[i]$ 开桶差分。 因为差分会导致统计子树时会有子树外的值，所以要用前缀作差的形式来消除影响。 cpp include in ...
分类：
其他好文 时间：
2020-01-25 16:41:53
阅读次数：
74
c++中标准库中有很多自由方法，比如swap,copy，从这个方面入手深入学习c++。 int casts[10] = {10,21,21,12,121,2,1,12,290,12}; vector<int> vect(10); copy(casts,casts+10,vect.begin()); ...
分类：
编程语言 时间：
2020-01-24 23:48:41
阅读次数：
152
题目描述： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1 2 3 4,你应该返回 2 1 4 3. 注意事项 1、不能简单的交换数值，而是需要更改指针，即确实更改了节点； 2、如果节点个数是奇数，如下图： ...
分类：
编程语言 时间：
2020-01-24 09:15:02
阅读次数：
108
CAS是什么？ CAS的全称为Compare And Swap它是一条CPU并发原语，也就是在CPU硬件层面上来说比较并且判断是否设置新值这段操作是原子性的，不会被其他线程所打断。在JAVA并发包java.util.concurrent.atomic下底层所采用的就是利用CAS机制来避免进行并发计算 ...
分类：
编程语言 时间：
2020-01-24 00:32:08
阅读次数：
122
「Violet」蒲公英 "传送门" 区间众数，强制在线。 分块经典题。 像 "这题" 一样预处理，然后就直接爆搞，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:28:06
阅读次数：
88
「BJOI2018」求和 "传送门" 观察到 $k$ 很小而且模数不会变，所以我们直接预处理 $k$ 取所有值时树上前缀答案，查询的时候差分一下即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:17:51
阅读次数：
74
考虑树形$DP$，设$num_x$记录的为当$1$为根时，以$x$为子树中重要城市的个数。 那么进行分类讨论： ① 当$num_x≠0$时，则需将其所有满足$num_y≠0$的儿子$y$删去。 ② 当$num_x=0$时，若满足$num_y≠0$的儿子$y$个数$cnt=1$，则直接让$num$进行 ...
分类：
其他好文 时间：
2020-01-22 23:43:05
阅读次数：
83
