摘要:
时常在cpp的代码之中看到这样的代码:#ifdef __cplusplusextern "C" {#endif//一段代码#ifdef __cplusplus}#endif 这样的代码到底是什么意思呢?首先,__cplusplus是cpp中的自定义宏,那么定义了这个宏的话表示这是一段cpp的代码,也... 阅读全文
摘要:
输入一个字符矩阵,'.'代表洞,'#'代表草地。可以把草改成洞花费为d,或者把洞改成草花费为f,最后还要在草和洞之间修围栏花费为b。首先把最外一圈的洞变成草,并累加花费。增加一个源点和一个汇点,源点连接每个草地,汇点连接每个洞。源点与最外一圈的草地连一条容量无穷大的边,与其他草地连一条容量为d的边。... 阅读全文
摘要:
参考:http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html总结一下,如果对于next数组中的 i,符合i % ( i - next[i] ) == 0 && next[i] != 0 ,则说明字符串循环,而且循环节长度为: i ... 阅读全文