發(fā)簡信
IP屬地：香港
-
各種排序選擇排序 即每次遍歷數(shù)組選出一個(gè)最小的 時(shí)間復(fù)雜度： n+(n-1)+(n-2)+(n-3)+...+1谁鳍。約等于O(n^2) 快速排序/歸并排序...
-
不要再忘記快排了
引子 快速排序是一個(gè)很難記的概念导帝，倒不是說排序方法難記毙籽，就是為什么叫快速排序呻此，到底快在哪兒，說不清楚。 回味歸并排序 數(shù)組對半分，不停對半分 直...
-
從歸并排序說起
引子 我常常會想解決算法問題的開始在哪里金赦，難道是記下茫茫多的解決技巧，或者是熟悉于特定的編程語言对嚼，還是說題海戰(zhàn)術(shù)夹抗？ 可我們的精力能力有限，特別是...
-
聊聊算法思路
思路 在世上纵竖，人們解決問題的方式歸為兩種 人類思路：根據(jù)生活歸納出來的漠烧，人們根據(jù)生活經(jīng)驗(yàn)，總結(jié)提煉 數(shù)學(xué)思路：根據(jù)數(shù)學(xué)推理歸納磨确，通過對應(yīng)的數(shù)學(xué)公...
-
聊聊什么是數(shù)據(jù)結(jié)構(gòu)
引子 順序存儲 假設(shè)有一個(gè)數(shù)組 [1,2,3,4,5], 是一個(gè)連續(xù)的內(nèi)存地址 100 | #101 | #102 | #103 | #104 ...
-
java多線程記錄
為什么需要多線程沽甥？ CPU,這個(gè)世界慢死了 列出一些典型的時(shí)間周期： cpu：現(xiàn)在3.0GHZ的cpu一個(gè)指令周期為声邦，0.3ns => 換算人類...
-
Collection體系的常用類
常用類包括但不限于： List Set Map List 最常用的就是ArrayList乏奥，其本質(zhì)上就是一個(gè)數(shù)組 ArrayList是如何擴(kuò)容的？...
-
Maven包管理和依賴沖突解決
首先亥曹，可能需要先了解一下JVM的工作原理 JVM的工作非常簡單： 執(zhí)行一個(gè)類的字節(jié)碼邓了，假如在這個(gè)過程中恨诱，碰到了新的類，那么加載它骗炉！ 而我們執(zhí)行 ...
-
數(shù)據(jù)結(jié)構(gòu)筆記
哈希表 目的 提供一個(gè)存儲結(jié)構(gòu), 其中存儲的是Key-Value對, Key和Value可以是任意的類型類似于數(shù)組: 可以使用數(shù)組的下標(biāo)索引(數(shù)...