框架: 构造函数: 继承中的访问控制: 不允许重载的符号: 成员指针与成员函数指针: const的限定: 类中静态函数与变量: 多继承: 虚继承: 虚函数: 重载运算符: 模...
IP属地:北京
框架: 构造函数: 继承中的访问控制: 不允许重载的符号: 成员指针与成员函数指针: const的限定: 类中静态函数与变量: 多继承: 虚继承: 虚函数: 重载运算符: 模...
问题模型: 给定一连串的数(或子串),问一些关于子列(和,差,公共子串,公共子序列等)的一些问题. (数字的个数在1e5之内,每个数的范围-1000~1000)和一些常见的思...
地点 解释 :求树的最长路(树的直径)首先假设树的最长路的两个叶子节点为v1,v2,那么现有结论,从任意一点u出发走到的最远的点一定是(v1,v2)中的一点,然后再从v1或者...
段树(扫描线) 点树(扫描线) 区间合并
KMP所解决的问题:判断一个串是否是另一个串的子串。例如: 注:一个字符串的子串指的是字符串某一段连续的部分(比如第一个例子),可以是其本身。而不连续的部分,一般称作为子序列...
总结下01分数规划: 01分数规划通常分为三类(1)基础01分数规划 (模板题:poj2976)(2)最优比率生成树 (模板题:poj2728)(3)最优比率生成环 ...
首先要知道gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(|a|,|b|)=gcd(b,a%b)//已通过代码验不知道辗转相除法的请点这里 扩展欧几里得算法...