關於使用DFS,BFS的一些思考總結

2021-07-27 16:12:38 字數 324 閱讀 2174

總的來說,dfs和bfs是一種遍歷策略,整體執行的框架是固定的,但是具體處理以及函式的形參是需要根據具體問題具體來定的。

也就是說,在bfs或者dfs的時候,首先需要搞明白的是:遍歷的目的是什麼。

計算引數是比較常見的題目,只標記結點是否訪問在計算連通塊個數時總結過。

詳細說一下計算引數問題。

可以在形參中用引數引用,直接改變這個引數就等同於計算,因為外面可以感受到變化,dfs用的較多,因為dfs是遞迴處理。

或者定義全域性變數,函式執行直接改變,這個才bfs更多用,因為bfs是迴圈處理。

dfs用起來仍然需要從遞迴函式的寫法上多加注意,即注意:

關於使用 進行判斷的一些思考

接觸專案 的時候經常可以看到例如這樣的 this props.planelist this props.planelist.differentialconfig this props.planelist.differentialconfig.lowpricerule this props.plane...

關於SpringIOC的一些思考

ioc是 依賴倒置原則 的乙個特例,說其是特例,就是說其具有 依賴倒置原則 的性質。依賴倒置原則強調的兩點是 上層模組和下次模組都依賴於抽象,二者之間通過這種抽象的東西聯絡在一起 具體可以依賴於抽象,而抽象不能依賴於具體。我認為spring提倡的 基於介面程式設計 就是為了遵循 依賴倒置原則 其中所...

關於sizeof 的一些思考

今天面試被問到sizeof,回來整理一下。1 定義 sizeof是c c 中的乙個操作符 operator 作用就是返回乙個物件或者型別所佔的記憶體位元組數。msdn上的解釋為 the sizeof keyword gives the amount of storage,in bytes,assoc...