引言:大多数的服务都是跑在Linux上的，Linux现在也已经到了一个很广泛的应用,但是仍然会有很多问题出现，我们就来讨论下我们性能监控的指标，性能监控无非就是从I/O，内存，CPU，TCP连接数，网络，进程或者线程来出发，使用到的命令有iostat,vmstat,sar,mpstat,netsta ...
分类：
系统相关 时间：
2016-11-17 00:57:09
阅读次数：
338
【题目链接】 http://www.spoj.com/problems/REPEATS/en/ 【题目大意】 求重复次数最多的连续重复子串的长度。 【题解】 考虑错位匹配，设重复部分长度为l，记s[i]和s[i+l]前缀匹配得到的最长长度为r，枚举所有的l和i，得到r，那么答案就是r/l+1的最大值 ...
分类：
编程语言 时间：
2016-11-16 02:28:46
阅读次数：
226
大体思路 1.求出每个元素在树中的深度 2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪，直到两结点的深度相同 4.深度相同后，祖先可能就在上方，再走几步就到了，于是两个点同时向上移 具体的方法和代码贴在下面 ↓ 具体来看 1. ...
分类：
其他好文 时间：
2016-11-15 23:21:19
阅读次数：
259
2016-11-15试题解题报告 By shenben T1代码： T2代码： T3代码： ...
分类：
其他好文 时间：
2016-11-15 17:14:47
阅读次数：
268
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， ...
分类：
其他好文 时间：
2016-11-15 16:44:52
阅读次数：
168
【问题描述】 有一段使用冒泡排序产生一张图的伪代码如下：function bubbleSortGraph(n, a[]): graph = emptyGraph() repeat swapped = false for i = 1 to n - 1: if a[i] > a[i + 1]: grap ...
分类：
编程语言 时间：
2016-11-12 19:20:49
阅读次数：
166
我的问题： 安装系统时候，选择grub安装在sdb磁盘 http://forum.ubuntu.org.cn/viewtopic.php?f=139&t=474289&start=15 背景 下载ubuntu kylin16.04.1的iso安装包，刻录到u盘中，安装到装有win 7的电脑中，电脑已 ...
public Boolean IsMobileDevice() { string[] mobileAgents =new []{ "iphone", "android", "phone", "mobile", "wap", "netfront", "java", "opera mobi", "ope ...
分类：
移动开发 时间：
2016-11-11 19:47:42
阅读次数：
287
题目描述 Description 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N ...
分类：
其他好文 时间：
2016-11-11 09:55:32
阅读次数：
144
实质是两个数组的合并（顺序表最好是有序的） ...
分类：
其他好文 时间：
2016-11-11 01:12:36
阅读次数：
176
