碎碎念_天天更

8.18

1.有一個變量作爲while循環的條件時,如while(size>0),那麼這個變量的更新應該在循環體的最後。

   如果更新完size後,循環體還有語句沒有執行,則應該先判斷一下此時是否已經到達循環結束的調節,如果是,用break結束循環。

   for同理。

  最好不要再循環體的中間變更條件變量,如果變更了一定要及時檢查。


2.if語句,循環語句都是比較耗費時間的


3.新技能get:通過對數組長度取餘來歷遍環形數組


8.21

4.今天內容:什麼是簡單圖、度序列、Havel_Hakimi定理


8.23

5.程序思路理得很清楚的時候程序寫出的程序通常不會有太大的問題

  沒有理清楚思路的時候一定寫不清楚

  但是寫可以幫助理清思路

  因此,如何去寫一個程序?在寫之前儘量理清思路,整體僞代碼要明確,是在理不清的部分在通過編寫邊想的方式來理順


8.26

6.今天覆習內容

AVL樹:什麼是AVL樹?AVL樹的旋轉(4種情況)?

最小支撐樹(MST):什麼是最小支撐樹?生成最小支撐樹的兩種算法:Prim&&Krustral?

                                     在什麼情況下Prim 和Krustral生成不同的最小支撐樹?

                                    如果圖中,一部分邊的權值爲負數,兩種算法是否仍然使用?

                                   Dijkstra能否生成一個MST?

 

最短路徑算法: 單源最短路徑(dijkstra)多源最短路徑(Floyd)? 

                           如果圖中,一部分邊的權值爲負數,兩種算法是否仍然使用?


如何判斷圖中存在環?有向圖、無向圖


2-3樹,B樹,B+樹:定義、插入、刪除、異同


檢索:順序表、散列表


排序:插入選擇冒泡、希爾、歸併,每種算法的複雜度優缺點以及代碼實現


計劃明天完成的任務:鞏固今天覆習的內容、今天覆習的內容總結成博客

                                     數據結構方面:

                                    剩餘的排序算法                      ✔   2h

                                     樹(樹與二叉樹的關係和轉換、父指針表示法、順序表示法)

                                    堆與優先隊列              ✔                                huffman編碼樹             

                                    複習完計算機網絡            (未開始)

                                     操作系統的一部分          (複習完內存管理的章節)3h


8.27

今天覆習時間大概五個小時。上午兩小時,下午三小時。

明天計劃:完成26號計劃的內容

                  複習完離散

你以爲努力是一種生活態度,其實它是一種能力,更是一種修行。一旦習慣空洞安逸享受虛無的生活,這種能力變回慢慢散失。


8.28

學習時間  3h


8.29

待學習:SAP,Dinic,ISAP


8.29&&8.30

leanring:

圖論模型與算法:

1.無根樹轉換成有根數

2.表達式樹     核心是找到最低級運算符

3.最小生成樹    prim&&kruskal怎麼實現 

4,dijstra算法  優先隊列

5.稀疏圖的鄰接表

6.Bell-Ford  Floyd   適用情況及實現

7.最大流問題  增廣路算法 最小割最大流定理

8.最小費用最大流問題

practice:


8.31

Task:(至少完成圖論和數論)

圖論的部分:

1.歐拉回路的有關問題、代碼實現10054 The Necklace (項鍊)

2.10278 Fire Station (消防站)

3.10039 Railroads (鐵路)

4.10158 War (戰爭) 

5.10249 The Grand Dinner (豐盛的晚餐)

6.The Problem With the Problem Setter (命題者的難題)


數論部分:

1.10110 Light, More Light (開燈與關燈)   
2.10006 Carmichael Numbers (Carmichael 數)   
3.10104 Euclid Problem (歐幾里德問題)   
4.10139 Factovisors (階乘與整除)   
5.10168 Summation of Four Primes (四素數之和)   
6.10042 Smith Numbers (Smith 數)   
7.10090 Marbles (彈珠)   
8.10089 Repackaging (重新打包)


組合數學  

1.10183 How Many Fibs? (斐波那契計數)   
2.10213 How Many Pieces of Land? (土地分割)   

3.10198 Counting (數數)   

4.10157 Expressions (括號表達式)   
5.10247 Complete Tree Labeling (完全樹標號)   
6.10254 The Priest Mathematician (牧師數學家)   
7.10049 Self-describing Sequence (自描述序列)   
8.846  Steps (數軸行走)  



9.3

最近寫代碼都有點不在狀態,一個代碼半天找不到錯,然後時間大塊大塊浪費,熬夜無所事事刷手機

原因分析:

1.可能是沒有休息好,眼睛累累的

2.走神,調代碼的時候腦子沒有仔細想--->最近都忘記帶本本了

   做一道題的時候,即使思路理清了,還不夠

   一定要寫僞代碼,僞代碼越詳細越好

   方便後面找錯,而且不會犯一些低級錯誤


勝兵先勝而後戰,敗兵先戰而後敗。


今天計劃完成的任務:



病人排隊 94% 34 36
D 神奇的幻方 91% 31  
E The Sierpinski Fractal 91% 10 11
F Alignment 83% 10 12
G Image Perimeters 83% 5 6
H 二叉樹的操作 53% 8 15
I Shipping Routes 67% 2 3
J Water Supply N/A 0 0




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章