1 /* 2 思路： 3 找到单调下降串的起始位置[l, r] 4 如果左边 0...l-1中的最大值 > l...r中的最小值 或者 5 r+1...n中的最小值 8 #include 9 #include10 using namespace std;11 typed...
分类：
其他好文 时间：
2014-08-02 01:31:22
阅读次数：
261
监控服务器是否宕机的脚本：$sudoviping.sh按a或i进入编辑模式#!/bin/bashDate=`date+%m%d%y`touch/log/Ping/$Date.logServer="ming1ming2ming3ming4ming5"forServerin$ServerdoPing=`/bin/ping-c4$Server|grep%|awk-F[:""]+‘{print$6}‘|tr-d‘%‘`Ping2=`/bin/ping-c4$Server|gr..
分类：
其他好文 时间：
2014-08-01 20:20:13
阅读次数：
237
文本行中各列打乱：awk 'BEGIN{srand()}{for(i=1;i<=NF;i++) b[rand()NF]=$i}END{for(x in b)printf "%s ",b[x]}'` data文本行中各行打乱：awk 'BEGIN{srand()}{b[rand()NR]=$0}END...
分类：
其他好文 时间：
2014-08-01 18:29:22
阅读次数：
220
这道题目有一个我觉得非常好的解法，即用三个变量i, j, k分别统计0出现次数，0,1出现次数，0,1,2出现次数，这样即可对A[]进行赋值。赋值顺序有讲究，即先赋2，再赋1，最后赋0，这样能够保证A[]对应位置填入正确的值。我觉得这种解法好的地方在于通用性强，因为对于有多于3个的数的这种排序，都能用类似办法很方便地进行解决，假如用普通的双指针来做，那将是特别麻烦的事情。下面贴上AC代码：
cl...
分类：
其他好文 时间：
2014-08-01 16:17:51
阅读次数：
191
归并排序Merging Sort,将两个或两个以上的有序表组合成一个新表。1.基本思想假设初始化系列含有n个记录，则可以看出n个有序的子序列，每一个子序列的长为1，然后两两归并，得到【n/2】个长度为1或2的子序列，再两两归并……如此重复，知道最后得到一个长度为n的有序序列位置，这种排序方法称为2-...
分类：
其他好文 时间：
2014-08-01 15:43:41
阅读次数：
208
C++ sort函数的用法STL有个排序函数sort，可以直接对数组和向量排序。一、功能：给定区间所有元素进行排序二、头文件： #include 三、sort函数的参数：可以传两个参数或三个参数。第一个参数：要排序的区间首地址，第二个参数：区间尾地址的下一地址。也就是说，排序的区间是[a,b)。例如...
分类：
编程语言 时间：
2014-08-01 15:18:51
阅读次数：
226
#/bin/bash
#
beforTime=02:00
afterTime=08:00
beforTime=$(echo$beforTime|awk-F:{‘print$1‘})
afterTime=$(echo$afterTime|awk-F:{‘print$1‘})
Flag=0
whiletrue
do
sleep2s
echo"date:$(date+"%Y-%m-%d%H:%M:%S")"
if[$(date+%H)-eq$beforTime];then
CurDate=$(date+%d)
..
排序(sort)：所有sort算法介绍:使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator)1. 所有函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序parti...
分类：
其他好文 时间：
2014-08-01 13:30:31
阅读次数：
303
通过tcp三次握手的情况来说明#netstat -an|awk '/^tcp/ {++s[$NF]} END{for (a in s) print a,s[a]}'established是表示tcp三次握手成功后的工作状态，可以理解为已经成功进行访问了listen是表示在侦听，没有客户连接进来syn...
分类：
Web程序 时间：
2014-08-01 13:02:41
阅读次数：
222
标准c++库中提供六种排序方法：qsort(), sort（），stable_sort(), partial_sort(), list::sort(), set/multisetqsort（）比sort（）慢并且不能排序构造函数、虚函数，一般不推荐使用。写一个比较函数传递给qsort（）很麻烦；后五...
分类：
其他好文 时间：
2014-08-01 12:58:11
阅读次数：
278
