三种方法： 1.树链剖分（在上一篇代码中已经讲解得很详细，不再一一赘述） 2.Tarjan（慎用！如果题目是按照树剖卡常数的话，则此算法会MLE（空间大小为树剖的两倍）） 有个特别形象的讲解在这里：http://www.cnblogs.com/JVxie/p/4854719.html ...
分类：
其他好文 时间：
2017-09-10 17:36:51
阅读次数：
213
要在Ubuntu中要创建Swap分区主要有如下2种方式： 一、传统创建方式 一般情况下，我们都会使用dd命令来预先创建交换分区文件，然后再用/dev/zero将该文件的内容全部置零，创建时还将用到bs参数来设置要创建的交换空间大小，以及使用count来指定要创建的block数。 例如，我们要创建4G ...
分类：
系统相关 时间：
2017-09-07 01:00:59
阅读次数：
287
1，两者区别 du，disk usage,是通过搜索文件来计算每个文件的大小然后累加，du能看到的文件只是一些当前存在的，没有被删除的。他计算的大小就是当前他认为存在的所有文件大小的累加和。 df，disk free，通过文件系统来快速获取空间大小的信息，当我们删除一个文件的时候，这个文件不是马上就 ...
分类：
其他好文 时间：
2017-09-05 16:51:41
阅读次数：
117
觉得还是先从简单例子程序着手，先了解各个算法的基本思想。 目录： 算法是指对特定问题求解步骤 的一种描述 算法的评价标准：时间复杂度与空间复杂度。 时间复杂度：考虑给定的数据数目n，关于算法的执行次数。渐进上界用O()表示，最坏情况对衡量算法的好坏具有实际的意义。 空间复杂度：算法占用的空间大小。一 ...
分类：
编程语言 时间：
2017-08-26 15:59:53
阅读次数：
1754
1. 内存结构；在逻辑上内存可以分成四段：栈空间段、堆空间段、数据段、代码段； 栈空间段空间小，CPU访问速度快，特点是后进先出。常用来存储一些占用长度固定、占用空间小的数据类型的内存段。如一些整形、浮点型等； 对空间段空间大小并不固定，可以动态扩张或者缩减，用于存放长度可变或者占用内存比较大的数据 ...
分类：
Web程序 时间：
2017-08-20 14:08:55
阅读次数：
290
标题在linux系统上面安装oracle需要注意的几处1.选系统版本2.安装路径3.给定的虚拟机硬盘空间大小4.内存大小5.光盘检测6.手工创建硬盘分区7.boot分区大小8./分区大小9.swap分区大小10.手工定制安装包11.开发包这些里面的所有的子选项安装包全都选中
分类：
数据库 时间：
2017-08-14 15:15:35
阅读次数：
166
Linux磁盘配额限制用户在指定的磁盘分区的使用量（通过空间大小或文件个数来限制）添加一个新的磁盘，创建新的分区来做磁盘配额的实验。分成ext4 和 xfs(RHEL7默认，可选)两种文件系统分别演示。针对ext4文件系统，创建磁盘配额过程：准备好一个ext4的分区，并挂载使用。对于ext4的文件系 ...
分类：
其他好文 时间：
2017-08-09 22:17:57
阅读次数：
264
JVM垃圾回收策略 1.静态内存分配和回收 编译时已经确定了内存空间大小,程序被加载后则一次性分配好内存空间.程序结束后,则对应栈帧撤销,分配的静态内存空间则被回收. 2.动态内存分配和回收 程序运行动态分配内存空间,回收时则由垃圾收集器负责. 3.垃圾收集器 A.正确的检测出垃圾对象(关键功能) ...
分类：
编程语言 时间：
2017-08-03 20:16:13
阅读次数：
146
df -l 查看磁盘空间大小命令 df -hl 查看磁盘剩余空间 df -h 查看每个根路径的分区大小 du -sh 当前文件夹下所有文件大小（包括子文件大小 du -sm [文件夹] 返回该文件夹总M数 du -h ftp 查看指定文件夹下所有文件大小（包括子文件夹） du -h ./packag ...
分类：
系统相关 时间：
2017-08-01 15:40:00
阅读次数：
180
1.实用命令 ps -ef 查看所有后台进程 一般与grep同时使用筛选进程 2.Ps -fu root 查看所有root进程 PID 进程号 PPID父进程号 TTY进程相关终端 2.top命令持续监控进程 物理内存够不够看Swap：交换空间大小 在Top命令中按M 或 P 可以查看占用内存和cu ...
分类：
其他好文 时间：
2017-07-28 20:57:56
阅读次数：
181
