部落格總覽大綱

2021-10-06 09:40:28 字數 547 閱讀 1103

-------覺得自己做的到和不做的到,其實只在一念之間。---------

深度優先搜尋

普通的搜尋&列舉

資料結構

棧優先佇列

高精度計算

動態規劃

廣度優先搜尋

bfs系列模板

深度優先搜尋

dfs系列模板

深搜和dp方法解決數的劃分問題

普通的搜尋&列舉

十字架線段樹

初始線段樹:

單點修改&區間求和&區間求最大值&區間求最小值

含金量較高的一道題:

cf#458(div. 1 + div. 2, combined) d bash and a tough math puzzle 棧

單調棧 minimum sum

優先佇列

記近幾天遇到的優先佇列題

高精度的加減乘除

高精度計算模板

揹包問題

分組揹包:最佳課題選擇、

先整這麼多吧,改天再弄。。。

容器類總覽

1.vector 1 random access 即得到第i個元素所花的時間為常數,與i無關。2 varying length 即長度可變,stl容器的共性,由庫管理記憶體 3 amortized constant time insertion and deletions at the end 即在...

DOM物件總覽

dom物件總覽 dom物件的內容非常的多,為了方便查詢,下面把各個物件相關鏈結羅列於下表,以便於大家的查詢使用。列表如下 物件名稱 描述doucment 代表整個html文件,可被用來訪問頁面中的所有元素。anchor 代表元素 area 代表影象對映中的元素 base 代表元素 body 代表元素...

設計模式 總覽

首先需要了解一下軟體設計原則 1.單一職責原則 2.開閉原則 3.黎克特制代換原則 4.依賴倒轉原則 5.介面隔離原則 6.合成復用原則 7.迪公尺特原則 設計模式大致有23種,主要分為三類 結構型模式 建立型模式 行為型模式。結構型模式用於類或物件的組合,主要有 1.介面卡模式 2.橋接模式 3....