下面是求割點的模板，還有cut_vertex_num[]數組（array）記錄了哪些是割點
Int cut_vertex_num[];
void dfs(int cur,int pa)
{
int child=0,flag=0,i;
low[cur]=dfn[cur]=++depth;
for(i=0;i<adj[cur].size();i++)
{
i...
分类：
其他好文 时间：
2014-07-26 15:32:23
阅读次数：
289
都是工作中用到的，解决问题至上，不求甚解，怕再忘了，所以记录一下，勿喷。cat xxx.20140725.log |grep ,,2,,1,,|sed 's/,,/\t/g'|cut -f 1,10|awk '{a[$0]++}END{for(i in a) print i}'|awk '{a[$2...
分类：
系统相关 时间：
2014-07-25 14:16:41
阅读次数：
319
题意：给你一段绳子，让你把绳子切成 只有a，b，c组成的任意段，求得到最大段数;解题思路：无穷背包解题代码： 1 // File Name: 189a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时11分26秒 4 ...
分类：
其他好文 时间：
2014-07-24 10:05:33
阅读次数：
245
Jzzhu has a big rectangular chocolate bar that consists of n?×?m unit squares. He wants to cut this bar exactly k times.
Each cut must meet the following requirements:
each cut should be straig...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
192
Sticks时间限制：3000ms | 内存限制：65535KB难度：5描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he...
分类：
其他好文 时间：
2014-07-19 11:27:30
阅读次数：
264
myport(){foridolsof-i:$i|tail-n+2|tr-s‘‘|cut-d‘‘-f1,8|sort|uniq>portif[[-sport]]thenwhilereadserprodoecho$serislistening:$pro$iportdone<portelseecho$iportisnotlisteningfidone}myport$@效果：分析：tail的使用-n+2是从第2行开始显示tr（translate缩写）主要用..
分类：
其他好文 时间：
2014-07-19 02:17:55
阅读次数：
234
GENI的核心 -- 推理机（2）流程控制
1、细说fail、“!”与回溯
与其他语言相比，Prolog最大的特点，是它的回溯机制。
回溯机制，主要手段有2个，一是用谓词fail引发回溯，二是用特别谓词“!”（读作cut）取消回溯。
Prolog运用fail引发回溯，实现程序的循环，并运用“!”对回溯进行控制。
看一个典型示例：
FACTS
f(integer)
PREDICATES...
分类：
Web程序 时间：
2014-07-18 21:22:49
阅读次数：
243
DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to ...
分类：
其他好文 时间：
2014-07-18 15:28:57
阅读次数：
234
#!/bin/sh#autherRuM#date20140716cc(){[-fignore.ip.list]||echo"127.0.0.1">ignore.ip.listnetstat-ntu|awk‘{print$5}‘|cut-d:-f4|sort|uniq-c|sort-nr>BAD_IP_LISTwhilereadline;doCURR_LINE_CONN=$(echo$line|cut-d""-f1)CURR_LINE_IP=$(echo$line|cut-d""-f2)iptabl..
分类：
其他好文 时间：
2014-07-18 13:12:19
阅读次数：
239
锁（ locking ） 业务逻辑的实现过程中，往往需要保证数据访问的排他性。如在金融系统的日终结算 处理中，我们希望针对某个 cut-off 时间点的数据进行处理，而不希望在结算进行过程中 （可能是几秒...
分类：
其他好文 时间：
2014-07-18 12:03:42
阅读次数：
238
