呦西，又是一天。
先來盤開胃菜：
call by value（值傳遞）/call by reference（引用傳遞）
1）往方法內傳入int等基本型別變數，得到乙個拷貝副本（形參），不影響原變數
2）往方法內傳入乙個類物件，如stringbuffer，拷貝乙個副本，此時形參與實參指向同一位址，用形參內方法修改形參內容，實參一起變化
1）樹的型別
1）滿二叉樹：2^k-1
2）完全二叉樹：除最後一層外，其他層均達到最大個數，深度：[log2n]+1
3）二叉排序樹：左子樹節點值小於根節點，右子樹節點大於根子樹值
4）平衡二叉樹：空樹/左子樹和右子樹的深度之差不超過1，且其左子樹和右子樹都是平衡二叉樹
5）線索二叉樹：加上線索（指向節點前趨、後繼的指標）的二叉樹
例如：構造方法：迴圈（公升序排列，取出最小左左右子樹，放入其和至排序中）
帶權路徑長度：（3+4+5）*3+（1+2）*4=49
哈夫曼樹
替換權值
編碼：例： c 00 e 010 d 011 b 10 a 11
2）樹的遍歷
二叉樹：時間複雜度o(n)
1）先序遍歷：先訪問根節點，再遍歷左子樹、右子樹
先序遍歷
2）中序遍歷：先訪問左子樹，再遍歷根節點、右子樹
中序遍歷
3）後序遍歷：先訪問左子樹，再遍歷右子樹、根節點
後序遍歷
樹轉二叉樹
樹轉二叉樹
總結：樹的先根遍歷（先訪問根節點再按照從左到右的順序遍歷子樹）與二叉樹先序遍歷一致
樹的後根遍歷（先按從左到右的順序訪問每一棵子樹再遍歷根節點）與二叉樹中序遍歷一致
森林的先序遍歷即從左到右對樹進行先根遍歷
森林的後序遍歷即從左到右對樹進行後根遍歷
森林轉二叉樹
3）二叉樹的儲存結構：
順序儲存結構：用一組連續的儲存單元儲存二叉樹中的結點，缺：空間浪費
二叉樹到改造後的完全二叉樹
儲存狀態
鏈式儲存結構：用鍊錶（二叉/三叉鍊錶）來表示一棵二叉樹（雙親表示法、孩子表示法、孩子兄弟表示法）
最後來乙個甜點：
風險的優先順序根據風險暴露設定
風險暴露又稱風險**度=錯誤出現率（風險出現率）x錯誤造成損失（風險損失）
軟體設計師（中級） 備考策略
軟體設計師 中級 考試備考分享 考試時間 考試時間一般一年有兩次，上半年考試時間是5月份 報名時間三月份 下半年考試時間是11月份 報名時間8月份 2020年由於疫情原因，上半年與下半年考試合併到11月份 一般準備兩個月就足夠了，不過設計模式這個模組和工作相關，系統的學習的一下常用的設計模式。發現在...
軟體設計師備考題庫
1.記憶體按位元組編址。若用儲存容量為32kx8bit的儲存器晶元構成位址從aooooh到dffffh 的記憶體，則至少需要 片晶元。解答1 首先用dffff a0000得到3ffff然後加上1得到40000 16進製制 轉換成10進製為4 16的四次方等於262144 然後將262144除以102...
軟體設計師備考錯題01
實體派生屬性 可由其他屬性經過運算推出的 影象深度為b位，影象最多顏色數或灰度級為2 o為b 對高階語言源程式編譯的過程中，有窮自動機 nfa dfa 是進行 詞法分析 的適當工具 編譯器 工作過程 詞法分析 語法分析 語義分析 中間 生成 目標 生成 其中，中間 生成 優化不是必須的。直譯器參與執...