dfs題型
1.連通塊： 就是標記畫圖，算出每個小模組個數
2.尋找到達終點的途徑數：理解dfs其實會無數次到達終點後，每次到達就ans++就可以算出，但是注意回溯時vis[x][y]]要清0. 例如下面這個
#include#include#includeusing namespace std;
const int maxn=102;
char chess[maxn][maxn];
int dirx=;
int diry=;
bool vis[maxn][maxn];
int r,c,sum=0;
bool dfs(int x,int y)
vis[x][y]=0;
}int main(void)
}getchar();}
dfs(bx,by);
cout<3.從n個數中選擇k個數的和為sum。
方法一：每次dfs2種選擇，選和不選
方法二：思想是從剩下裡的選，因此選過的要做標記，像做素數環的題目一樣。
dfs學習筆記 1
這篇文大概就是自己在學習過程中學到的一些模板和注意事項吧，emmm在此先膜拜各路大佬orz 先貼核心 void dfs 引數用來表示狀態 if 越界或者是不合法狀態 return if 特殊狀態 剪枝 return for 擴充套件方式 要注意路徑記錄和節點重判！然後接下來是一些最最最基礎的dfs的...
DFS序學習筆記
1.定義及理解 dfs序是深度優先遍歷一顆樹的時候產生的時間戳序列，可以將樹形結構有序地轉化為線性結構，從而將樹上問題轉化為線性問題 這時，我們就可以用許多優秀的資料結構，比如維護區間的線段樹 樹狀陣列等方便地處理樹上問題啦！2.重要的性質 1 設in x 表示第一次dfs到x節點的時間戳，out ...
學習筆記整理
6.20am 1 資訊收集 利用公網資訊收集比如 google hacking 愛站網 獲取dns，ip，網域名稱，註冊者資訊，等為了以後的社會工程學做鋪墊來尋找使用者名稱 郵箱 弱口令等。2.掃瞄 系統層面的 nmap web awvs safe3 御劍 後台 綜合利器 awvs nessus 3...