#include #include #include #include void _qsort(void*, size_t, size_t); void vswap(void*, void*, size_t); int main(void) { int int_1[] = { 85,9,32,64,... ...
分类:
编程语言 时间:
2018-02-08 16:27:56
阅读次数:
147
set和multiset 1、结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于,multisets允许元素重复,而set不允许重复。 只要是assignable、copyable、comparable(根据某个排序准则)的型别T,都可以成为set或者multisets的 ...
分类:
编程语言 时间:
2018-02-07 19:26:11
阅读次数:
165
树链剖分是线段树的一个运用,也就是将一个树形结构的图转化到线段树中进行操作. 先来看一下树链剖分能解决哪些问题: 那么下面先介绍一些概念: 然后是需要记录的一些变量: fa[]记录父亲,son[]记录重儿子,size[]记录节点的子节点个数,dep[]记录深度,top记录节点所在的当前链上的链顶,i ...
分类:
其他好文 时间:
2018-02-06 21:33:16
阅读次数:
180
swap交换分区虚拟内存(Vitrualmemory):即用软件模拟出来的内存,是将硬盘空间模拟成内存来用,用来补充物理内存不足的问题。在Linux系统中的虚拟内存是用交换分区来实现的。虚拟内存的参考值:物理内存的1.5~2倍注:当物理内存大于或等于8G时,可以考虑关掉虚拟内存功能。win7虚拟内存设置:计算机--->属性--->高级--->性能--->设置--->高
分类:
其他好文 时间:
2018-02-05 00:22:17
阅读次数:
193
1. linux任务计划cronlinux的大部分系统管理工作都是通过定期自动执行某个脚本来完成的,那么如何定期执行某个脚本呢?这就要借助linux的cron功能了,这部分的内容很重要,请牢记!命令crontablinux的任务计划功能的操作都是通过crontab命令来完成的,其常用的选项有以下几个:-u:表示指定某个用户,不加-u选项则为当前用户。-e:表示制定计划任务-l:表示列出计划任务-r
分类:
其他好文 时间:
2018-01-30 12:13:01
阅读次数:
195
【CF827E】Rusty String 题意:给你一个01串,其中部分字符是'?',?可以是0或1,求所有可能的d,满足存在一种可能得到的01串,在向右移动d格后与自己相同。 $n\le 5\times 10^5$ 题解:我们先枚举d,那么一个串符合条件当且仅当:$\forall i \in [0 ...
分类:
其他好文 时间:
2018-01-29 22:31:35
阅读次数:
186
Linux 内核参数优化 1.将vm,swappiness设置为0-10 2.将vm,dirty_background_ratio设置为5-10,将vm,dirty_ratio设置为它的两倍左右,以确保能持续将脏数据刷新到磁盘,避免瞬间I/O写,产生严重等待 3.优化TCP协议栈 4.网络优化 #优 ...
分类:
系统相关 时间:
2018-01-29 16:07:57
阅读次数:
220
46. Permutations 题目 解析 题目来源 "46. Permutations 排列数" ...
分类:
其他好文 时间:
2018-01-27 22:16:20
阅读次数:
194
vimstat展现给定时间间隔的服务器状态值,包括服务器的CPU使用率,内存使用,虚拟内存swap交换情况,IO读写情况。相比top可以看到整个机器的cpu、内存、IO的使用情况,而不是单单看到各个进程的CPU使用率和内存使用率(使用场景不一样) 一般vmstat工具对使用是通过两个数字参数来完成的 ...
分类:
其他好文 时间:
2018-01-27 17:11:26
阅读次数:
145