演算法複習提綱

2021-10-11 04:21:48 字數 289 閱讀 8883

tips

1.遇到要求連續取一段數的問題可以考慮用佇列,滿足條件則壓入佇列,不滿足則將隊首移除。(蝸牛旅行問題)

2.對於大量重複的計算可以考慮進行預處理,比如找質數,可以先將小於n的質數全部找出來,不然每次碰到乙個數n,就迴圈去除比n小的數,看是否有餘數來確定這個數是不是質數太麻煩,且消耗大。(找質數問題)

3.當問題解決前後是有關聯的時候,找出這個關聯式,往往可以根據關聯式使用遞推。(彈簧板,農場周圍的道路問題)

4.解決思路有時候沒有固定的方法和模板,要會針對問題所需的解決想出正確,簡潔的解決思路

演算法分析複習提綱

演算法分析複習提綱 解決問題的方法 演算法的特性,有限 演算法描述,描述出思想 出題是出演算法 用語言描述 解題思想 演算法設計的基本步驟 演算法分析 重點 時間 空間 複雜度 看第二節 第一節不看 遞迴模型是什麼 44頁 能夠用遞迴解決的應該滿足一下三個條件 回溯法用遞迴和不用遞迴有什麼區別 求遞...

MYSQL複習提綱

本文是對於mysql技術內幕 innodb儲存引擎 第2版 的筆記和提綱整理 主要用於複習和知識點快速複習 筆記 2.1 innodb的後台執行緒 2.2 記憶體 2.3 checkpoint技術 2.4 innodb特性 筆記 ref 事務日誌 3.1 引數配置檔案 my.conf 3.2 日誌檔...

專案管理 複習提綱

章節重點 1.軟體的定義及特徵 2.軟體危機產生的原因 3.軟體過程 軟體過程能力 軟體過程效能的定義 4.cmm定義及5個成熟度級別的主要特徵 5.軟體過程的可視性 過程能力和效能 與成熟度之間的關係 6.kpa定義及結構 7.kpa的共同特點包含5點內容 8.cmm每個成熟度等級的kpa及其子目...