#ifndef dfscc_h_included
#define dfscc_h_included
/*dfs 深搜
思路:所有未標記的節點 執行一遍完整dfs遍歷
dfs代表從某乙個節點出發 能到達的所有節點都會被標記
*/#include
"graph.h"
class
dfsvoid
dfs(graph* g,
int v)
}bool
marked
(int w)
int count};
#endif
// dfscc_h_included
#ifndef dfscc_h_included
#define dfscc_h_included
/*todo 判斷圖存在多少個連通分量
思路:所有未標記的節點 執行一遍完整dfs遍歷
dfs代表從某乙個節點出發 能到達的所有節點都會被標記
*/#include
"graph.h"
class
dfscc
void
dfs(graph* g,
int v)
}int
getsetnum
(graph* g)
}return setcount;}}
;#endif
// dfscc_h_included
class
dfpaths
void
dfs(graph *g,
int v)}}
bool
haspathto
(int v)
stack<
int>
pathto
(int v)
path.
push
(s);
return path;
}};
演算法I IV C 實現) 讀書筆記(2)
最近幾天為一些事務所纏,沒怎麼好好看,罪過罪過。解決連通問題,用quick find的話似乎效率不高,尤其是for語句遍歷整個陣列的實現在遇見陣列牛大的時候會導致效率牛低。接下去的這個演算法叫做quick union,它的實現不用遍歷陣列。quick union solution to connec...
《Oracle DBA手記2》讀書筆記4
2011年4月11日讀 1 背景介紹 診斷問題時,本書的多位作者大量的使用了awr報告。例如eygle在 eygle的 dba工作手記 崔華在 崔華的dba工作手記 中,都大量依靠awr作為診斷問題的有效手段。海翔語 1 oracle的awr報告,究竟是什麼?oracle的awr是10g中新引入的乙...
C專家程式設計讀書筆記(2)
c專家程式設計讀書筆記 2 2005.12.19 1 早用lint,勤用lint,不要等到最後才用lint。lint是軟體的道德標準 2 關於typedef。先看乙個宣告 void signal int sig,void func int int 對於它,可以簡化為 typedef void ptr...