bfs
從起點開始，逐步向外擴散，擴散的過程中將點入佇列。
矩陣迷宮尋終點問題（[poj-2251]，從二維到三維的過程）
dfs
從某點開始，按照邊不斷遞迴搜尋下乙個點
n皇后問題
二分圖染色
對於一張圖，如果可以把點分配成兩派，某一派中，點之間沒有關係，只存在派與派之間的關係，因此，在搜尋中，可以將某一派標誌為1，另一派標誌為2，在搜尋的過程中，如果發現同派同色的點有關係，就代表不是二分圖。
例題：hdu-5285
拓撲排序
用於解決有向圖中是否有環的問題，對於節點，我們儲存其入度資訊，從入度為0的點開始搜尋，入佇列，再不斷將入度為0的點出入佇列，直到沒有入度為0的點為止，若此時已經搜尋的點的個數等於點總數，說明沒有環，如果小於，說明存在環。
演算法訓練 第五日日記
對於乙個數，想將它乘以二就將其左移一位，再想加一就 1 對於乙個陣列 大小為n 我們可以通過乙個線段樹陣列 大小約為4n 用來儲存其某段區間的資訊，例如最大值，區間和。通常會有build函式，用來建造線段樹。void build int l,int r,int i int mid l r 1 bui...
js學習第四日
事件 作用onclick 滑鼠單擊時觸發 ondblclick 滑鼠雙擊時觸發 onmouseover 滑鼠移到某元素之上時觸發 onmousemove 滑鼠被移動時觸發 onmouseout 滑鼠從某元素移開時觸發 onkeyup 某個鍵盤按鍵上彈時觸發 onkeydown 某個鍵盤按鍵被按下時觸...
《劍指offer》學習心得第四日
一 列印從1到最大的n位數 兩種方法 1 用字串模擬大數 2 遞迴 精簡，面試時可以一用 void print char number 全都為0 什麼都不輸出 if number i 0 return 列印剩下的 while number i 0 printf n void print1tomaxn...