1
0
第一節(jié)1、鏈表與鄰接表2注益、棧與隊(duì)列3嘶朱、Kmp 一、鏈表 1仲墨、單鏈表 ： 鄰接表鄰接表作用 存儲圖和樹2勾缭、雙鏈表 用來優(yōu)化某些問題 e[N] 某個點(diǎn)的值ne[N] 某個節(jié)點(diǎn)的n...
一、一維數(shù)組轉(zhuǎn)二維下標(biāo)小技巧 “1234x4567“目养， x在一維數(shù)組中的下標(biāo)為4(i=4);轉(zhuǎn)化成3*3的二維數(shù)組1 2 34 x 45 6 7x的坐標(biāo)為 (1,1);(x=...
一俩由、pair的默認(rèn)排序方式 pair 默認(rèn)排序方式是對 first 進(jìn)行升序排序 二、時間復(fù)雜度的終極分析 三癌蚁、全排列函數(shù) next_permutation 運(yùn)行結(jié)果 同時也...
一幻梯、01背包 dp[i][j]->第i個物品，放在背包里努释，總重量不超過j的前提下碘梢，所獲得的最大價值。狀態(tài)轉(zhuǎn)移方程如果第i個物品大于所剩的容量ci>j,則不能放這個物品伐蒂，最大值...
一煞躬、vector的 back（）和pop_back c.back()返回向量容器的最后一個元素c.pop_back 彈出向量容器的最后一個元素 二、引用 1.當(dāng)一個函數(shù)需要返...
發(fā)簡信
