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