-------------------------------------------------------------------------------------------【cut命令】 cut [选项] 文件 -f 列号 （ --field 提取第几列 ） -d 分隔...
分类：
系统相关 时间：
2015-09-29 01:11:18
阅读次数：
349
题意： 给出平面直角坐标系上的n个点的坐标，表示一个多边形蛋糕，先判断是否是凸多边形，若否，输出"I can't cut."。若是，则对这个蛋糕进行3角形剖分，切n-3次变成n-2份三角形蛋糕给小伙伴吃，但是每切一次需要一个费用，公式是：cost[i][j]= |xi+ xj| * |yi+ yj....
分类：
其他好文 时间：
2015-09-25 21:33:49
阅读次数：
237
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5452题意：给你一个图和它的生成树，要你在树上删一条边，问你最少删多少条边使得图不联通（开始时图一定联通）解：对每一条非树边对它两点之间的树上链的边+1，答案就是树上边的最小边权+1。处理上开始用了树状数...
分类：
其他好文 时间：
2015-09-24 19:16:53
阅读次数：
188
Minimum CutTime Limit: 3000/2000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 895Accepted Submission(s): 387Problem ...
分类：
其他好文 时间：
2015-09-24 19:07:50
阅读次数：
235
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5452题目大意：给你一个图G，图中包含一颗生成树。要求只能删除生成树内的一条边，使得图不联通。问最小的删除边数量。题目解析：对于生成树上的一条边, 假设我们要删的边是， 那么我们所要做的就是让V的子树上的任何...
分类：
其他好文 时间：
2015-09-24 00:48:02
阅读次数：
188
#!/bin/sh#Today=`date +%Y%m%d` YEAR=`echo $1|cut -c 1-4`MONTH=`echo $1|cut -c 5-6`DAY=`echo $1|cut -c 7-8`TIME=$YEAR-$MONTH-$DAY#echo `date -d "$TIME....
分类：
系统相关 时间：
2015-09-23 20:54:34
阅读次数：
200
生成树的上的一个非根结点对应一条生成树上的边，然后这个结点的子树上连出去的边就对应去掉这条边的割，然后就可以对树外的边求LCA，在LCA上标记，利用这个信息可以算出有多少条边在子树上，以及有多少条边不再子树上。其实更进一步，非叶子结点一定不会比叶子结点更优，连的边只不会减少。所以只要统一叶子结点上的...
分类：
其他好文 时间：
2015-09-22 22:01:02
阅读次数：
174
题目链接： Hdu 5452 Minimum Cut题目描述： 有一棵生成树，有n个点，给出m-n+1条边，截断一条生成树上的边后，再截断至少多少条边才能使图不连通， 问截断总边数？解题思路： 因为只能在生成树上截断一条边(u, v)，所以只需要统计以v为根节点的子生成树里的节点与子生成树外的...
分类：
其他好文 时间：
2015-09-22 12:57:53
阅读次数：
324
之前是cacti监控的mysql，很多参数监控的不是特别明白，想着就找zabbix监控。写好监控MYSQL的配置文件UserParameter=mysql.Ping,mysqladmin-uroot-p123456ping|grepalive|wc-l
UserParameter=mysql.Threads,mysqladmin-uroot-p123456status|cut-f3-d":"|cut-f1-d"Q"
UserParame..
分类：
数据库 时间：
2015-09-21 19:44:12
阅读次数：
305
命令执行顺序控制与管道实验介绍顺序执行、选择执行、管道、cut 命令、grep 命令、wc 命令、sort 命令等，高效率使用 Linux 的技巧。一、命令执行顺序的控制1.顺序执行多条命令通常情况下，我们每次只能在终端输入一条命令，按下回车执行，执行完成后，我们再输入第二条命令，然后再按回车执行…...
分类：
其他好文 时间：
2015-09-21 17:20:32
阅读次数：
230
