模板题： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; const int mod=1e9+7; struct node{ int l,r,key,mi,rnd,rev,a ...
面试问了解Linux内存管理吗？10张图给你安排的明明白白！ 操作系统环境都是 x86架构的 32 位 Linux系统。 虚拟地址 即使是现代操作系统中，内存依然是计算机中很宝贵的资源，看看你电脑几个T固态硬盘，再看看内存大小就知道了。为了充分利用和管理系统内存资源，Linux采用虚拟内存管理技术， ...
分类：
其他好文 时间：
2020-04-26 18:39:47
阅读次数：
82
从 free 命令的输出学起 used + available ~~ total free + buff ~~ available Swap：操作系统总是在物理内存不够时，才进行Swap交换 参考 "Linux Swap交换分区介绍总结" ...
分类：
系统相关 时间：
2020-04-26 01:27:47
阅读次数：
86
零、序持续更新，不再单开文章。操作系统centos7文章的命令根据自身环境修改，别照抄。这是我为了写blog方便从官方copy的一、升级准备确保集群是kubeadm搭建的确保当前集群已经完成HA(多个master节点)确保做好了集群备份二、升级注意事项升级后所有集群组件Pod会重启(hash变更)升级时kubeadm版本必须大于或等于目标版本升级期间所有kube-proxy组件会有一次全节点滚动更
分类：
Web程序 时间：
2020-04-25 10:51:38
阅读次数：
100
多提交几次就不超时了（#滑稽） 1 #include<iostream> 2 using namespace std; 3 long int a[1000005]; 4 long int N; 5 inline void swap(long int* a, long int* b) 6 { 7 in ...
分类：
编程语言 时间：
2020-04-25 00:53:15
阅读次数：
179
引用： int i，j; int &ri=i; //创建引用变量的同时，必须初始化。引用相当于起别名。 j=10; ri=j; //相当于ri=10. 引用在交换函数中的应用，实现了双向传递 swap(int& a,int& b) { int t=a; a=b; b=t; } swap(x,y); ...
分类：
编程语言 时间：
2020-04-24 20:13:23
阅读次数：
84
C++ 函数模板 定义：通用的函数描述，使用泛型来定义函数，其中的泛型可用具体的类型（如 int、double ）替换。通过将类型作为参数传递给模板，可使编译器生成该类型的函数。 建立模板： 1 template <typename AnyType> 2 void Swap(AnyType & a, ...
分类：
编程语言 时间：
2020-04-24 10:23:25
阅读次数：
68
LINK： "随机漫游" 非常妙的一道题。 容易想到倒推期望。 设状态 f[i][j]表示到达第i个点 此时已经到达的集合为j能走到全集的期望边数。 只要求出来这个就能O(1)回答询问。 $f[i][j]=1+\sum_{v\in son_x,v\notin j}\frac{1}{d_i}f[i][ ...
分类：
其他好文 时间：
2020-04-23 23:27:48
阅读次数：
131
RSS 是常驻内存集（Resident Set Size），表示该进程分配的内存大小。 RSS 不包括进入交换分区的内存。 RSS 包括共享库占用的内存（只要共享库在内存中） RSS 包括所有分配的栈内存和堆内存。 VSZ 表示进程分配的虚拟内存。 VSZ 包括进程可以访问的所有内存，包括进入交换分 ...
分类：
其他好文 时间：
2020-04-23 21:20:12
阅读次数：
66
一、物理结构和概念结构 学习堆必须明确，堆有两个结构，一个是真实存在的物理结构，一个是有助于理解的概念结构。 1. 堆一般由数组实现，但是我们平时在理解堆的时候，会把他构建成一个完全二叉树结构。堆分为大根堆和小根堆：大根堆，就是这颗树里的每一个结点都是以它为根结点的树中的最大值；小根堆则与之相反。 ...
分类：
编程语言 时间：
2020-04-23 19:35:27
阅读次数：
79
