框架: 構(gòu)造函數(shù): 繼承中的訪問控制: 不允許重載的符號: 成員指針與成員函數(shù)指針: const的限定: 類中靜態(tài)函數(shù)與變量: 多繼承: 虛繼承: 虛函數(shù): 重載運算符: 模...
發(fā)簡信
IP屬地：北京
-
本文總結(jié)一些常見的子列問題
問題模型: 給定一連串的數(shù)(或子串),問一些關于子列(和,差,公共子串,公共子序列等)的一些問題. (數(shù)字的個數(shù)在1e5之內(nèi),每個數(shù)的范圍-1000~1000)和一些常見的思...
-
KMP算法KMP所解決的問題：判斷一個串是否是另一個串的子串。例如： 注：一個字符串的子串指的是字符串某一段連續(xù)的部分（比如第一個例子），可以是其本身。而不連續(xù)的部分，一般稱作為子序列...
-
0 -- 1 分數(shù)規(guī)劃
總結(jié)下01分數(shù)規(guī)劃： 01分數(shù)規(guī)劃通常分為三類（1）基礎01分數(shù)規(guī)劃 (模板題:poj2976)（2）最優(yōu)比率生成樹 (模板題:poj2728)（3）最優(yōu)比率生成環(huán) ...
-
擴展GCD(求逆元,解同余方程等等)
首先要知道gcd函數(shù)的基本性質(zhì):gcd(a,b)=gcd(b,a)=gcd(|a|,|b|)=gcd(b,a%b)//已通過代碼驗不知道輾轉(zhuǎn)相除法的請點這里 擴展歐幾里得算法...
