最近做项目，要一下子开启50个进程，一个个去kill效率很低，利用下面这条指令就很快了：1 ps -ef|grep Timer|grep -v grep|cut -c 9-15|xargs kill -9ps -ef|grep name，选取所有带name的进程grep -v grep，去除结果中带...
分类：
其他好文 时间：
2014-08-20 21:03:12
阅读次数：
319
There is an 8*8 chess board in which two diagnolly opposite corners have been cut off. You are given 31 dominos, and a single domino can cover exactly...
分类：
其他好文 时间：
2014-08-20 12:01:32
阅读次数：
236
一些不需要link-cut操作的树上路径的题可以用树链剖分做，常数比lct小多了。学习了下hld（树链剖分），嗯，挺简单的。hld可以在树中的操作有很多，hld可以说只是一种概念结构，它可以套很多其它的数据结构来进行操作，比如我现在只要求路径最值和求和，那么套线段树就行了；如果我要求第k大，可以套s...
分类：
其他好文 时间：
2014-08-19 16:28:24
阅读次数：
201
说好的专题。。。lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。首先不要把lct想象得很难，其实很水的。lct就是很多splay树维护的树。。。lct的access操作就是在原树中拓展一条点到根的类二叉树出来（用splay来维护）这里，splay树是按深度作为关键字的，当然，在无...
分类：
其他好文 时间：
2014-08-18 12:23:24
阅读次数：
263
Linux 命令大全 1、文件管理 cat chattr chgrp chmod chown cksum cmp diff diffstat file find git gitview indent cut ln less locate lsattr mattrib mc mdel mdir mktemp more mmove mread mren mtools mtool...
分类：
系统相关 时间：
2014-08-17 17:13:03
阅读次数：
541
Linux 命令大全
Linux 命令大全
1、文件管理
cat
chattr
chgrp
chmod
chown
cksum
cmp
diff
diffstat
file
find
git
gitview
indent
cut
ln
...
分类：
系统相关 时间：
2014-08-16 18:34:21
阅读次数：
547
最近因为编译一些文件，刚开始接触一些shell命令，感觉很神奇，用途还蛮大的，所以做了一些笔记，命令的顺序可能比较乱，功能也不会说的很全。1. Cut 命令 Cut命令用来截取字符中的某一段，很靠谱，cut命令有5个参数，其中-c,-b,-f分别表示"character", "byte"以及"fie...
分类：
其他好文 时间：
2014-08-15 17:48:29
阅读次数：
222
题目大意是，给定N个顶点，M条边，两个顶点之间可能有多条边，求至少删除多少条边才能将该图分成两个子图。
最小割集，典型的算法Stoer-Wagner，就是那篇论文，这里也就不复制过来了，只是用Prim求最大生成树时，更新的“边”不是普通意义上的边，而是顶点到所有已划分集合中的所有点的边权值和，这里要特别注意~ 直接贴代码~
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-13 22:33:07
阅读次数：
287
流量超出后网站会被暂停，暂停后才会发邮件通知。此脚本可以加到计划任务，每天获取流量使用前十。及时查看流量是否会超出。#!/bin/baship=`ifconfig|grep"inetaddr"|grep-v127.0|cut-d:-f2|awk‘{print$1}‘`file=/opt/useage.bandwidthfind/usr/local/directadmin/data/users/-..
分类：
其他好文 时间：
2014-08-12 10:30:44
阅读次数：
172
现在好多手机都没有sqlite3。打开/system/xbin目录发现只有两个文件，sqlite3真的就被cut掉了。sqlite3一般情况下都是通用的，所以随便去找个sqlite3就好。解决方法：1、先在eclipse上起个模拟器，DDMS下找到/system/xbin目录找到sqlite3文件，...
分类：
移动开发 时间：
2014-08-12 10:16:53
阅读次数：
261
