摘要:
阅读目录Fiddler的基本介绍Fiddler的工作原理同类的其它工具Fiddler如何捕获Firefox的会话Fiddler如何捕获HTTPS会话Fiddler的基本界面Fiddler的统计视图QuickExec命令行的使用Fiddler中设置断点修改RequestFiddler中设置断点修改Re... 阅读全文
摘要:
差分约束系统如果一个系统由n个变量和m个不等式组成,形如 Xj - Xi j] >= min_dist[j]可以得到Xi + Bk >= Xj, 这和初始给定的约束条件Xj - Xi = k可以转换为 Xi - Xj = k(即Xi - Xj k,差分约束系统只针对 >= 或者 =, <=.参考... 阅读全文
摘要:
1. 辗转相除法/欧几里得算法用辗转相除法求两个整数的最大公约数。记 gcd(a,b) 为两个数a和b的最大公约数。辗转相除法的理论依据为: gcd(a, b) = gcd(b, a % b).因为设t为a和b的最大公约数,则 a = mt, b = nt, m和n互斥,a = k*b + a%b,... 阅读全文
摘要:
1、数学公式的前后要加上 $ 或 \( 和 \),比如:$f(x) = 3x + 7$ 和 \(f(x) = 3x + 7\) 效果是一样的; 如果用 \[ 和 \],或者使用 $$ 和 $$,则该公式独占一行; 如果用 \begin{equation} 和 \end{equation},则公式除了... 阅读全文
摘要:
拓扑排序 对于一个有向无环图,我们可以这样确定一个图中顶点的顺序: 对于所有的u、v,若存在有向路径u-->v,则在最后的顶点排序中u就位于v之前。这样确定的顺序就是一个图的拓扑排序。 拓扑排序的特点: (1)所有可以到达顶点v的顶点u都位于顶点v之前; (2)所有从顶点v可以到达的顶点u都位于顶点 阅读全文
摘要:
1. 二分图 二分图是指在一个图中,将点集分为X和Y两个集合,使得图的边的两个端点总是分别落在X和Y上,不会有X中的点连向X中的点,也不会有Y中的点连接到Y中的点。 图1 如上图所示,顶点2,3,4构成集合X,顶点5,6,7构成集合Y。只存在X连接到Y的边或者Y连接到X的边。 2. 匹配 匹配是图中 阅读全文