摘要:
一:起因(1)STL中关于二分查找的函数有三个:lower_bound 、upper_bound 、binary_search —— 这三个函数都运用于有序区间(当然这也是运用二分查找的前提),以下记录一下这两个函数;(2)ForwardIter lower_bound(ForwardIter fi... 阅读全文
摘要:
public class FastJsonTest1 { /** * 数组转json格式字符串 */ public void array2Json(){ String[] arr = {"bill","green","maks","ji... 阅读全文
摘要:
用${jetty.home}和${jetty.base}配置安全Jetty 9.1中:1)${jetty.home}是jetty公布(二进制)的文件夹路径;2)${jetty.base}是用户定制化的文件夹路径。这样分化:1)同意你管理多个Jetty安装;2)当你升级Jetty后,更easy保留你当... 阅读全文
摘要:
题目链接题意:给出一张有向图,求一个结点数最大的结点集,使得该结点集中随意两个结点u和v满足:要么u能够到到v,要么v能够到达u(u和v能够互相到达)思路:我们能够缩点,用Tarjan求出全部强连通分量,让每一个SCC的权值等于它的结点个数。因为SCC图是有一个DAG,使用DP求解。代码:#incl... 阅读全文