總結
本文參考ucas卜東波老師演算法設計與分析課程撰寫本文內容承接上次分治思想的內容，分治思想的應用十分廣泛，除了經典的排序中的使用以外，還有許多態別的題目可以利用分治思想簡單解決。如快速從陣列中找出中位數，或更一般地。找出第k小的數我們用乙個簡單的問題來引入。通過這個問題，我們能夠更進一步理解如何對pivot進行選擇分析。
總結
本文參考ucas卜東波老師演算法設計與分析課程撰寫本文內容承接上次分治思想的內容，分治思想的應用十分廣泛，除了經典的排序中的使用以外，還有許多態別的題目可以利用分治思想簡單解決。如快速從陣列中找出中位數，或更一般地。找出第k小的數我們用乙個簡單的問題來引入。通過這個問題，我們能夠更進一步理解如何對pivot進行選擇分析。
LinkedList前世今生
1 linkedlist元素在內部儲存的實現，節點定義即指向前一元素的指標，後一元素的指標，當前元素的值。private static class entry 2 建立乙個空鍊錶。預設有個頭指標header。private transient entryheader new entry null,n...
前世今生 STL
嘛，string就是乙個用於字串處理的標準類庫，但是需要注意的是其速度可能會比直接操縱char陣列要慢一些。reverse這個方法是我一直都想找到但是沒有找到的，在判斷回文的時候格外好用。string s abcdef string ss s ss abcdef reverse ss.begin s...
位址 前世今生
alu arithemetic and logic unit 書面意思是 算術與邏輯部件，運算器，算術與邏輯單元，通俗來講 cpu處理的資料位數。從4位 8位 16位 32位，處理能力越來越強。發問 16位計算能力如何處理20位的位址呢？cs ip 是一組暫存器，用於告知 cpu 當前將要讀取的彙編...