發(fā)簡(jiǎn)信
IP屬地：海南
-
各種排序選擇排序 即每次遍歷數(shù)組選出一個(gè)最小的 時(shí)間復(fù)雜度： n+(n-1)+(n-2)+(n-3)+...+1团赏。約等于O(n^2) 快速排序/歸并排序...
-
不要再忘記快排了
引子 快速排序是一個(gè)很難記的概念猾警，倒不是說(shuō)排序方法難記姆吭，就是為什么叫快速排序冷溃，到底快在哪兒油昂，說(shuō)不清楚震贵。 回味歸并排序 數(shù)組對(duì)半分擎宝，不停對(duì)半分 直...
-
從歸并排序說(shuō)起
引子 我常常會(huì)想解決算法問題的開始在哪里籍铁，難道是記下茫茫多的解決技巧涡上，或者是熟悉于特定的編程語(yǔ)言趾断，還是說(shuō)題海戰(zhàn)術(shù)？ 可我們的精力能力有限吩愧，特別是...
-
聊聊算法思路
思路 在世上芋酌，人們解決問題的方式歸為兩種 人類思路：根據(jù)生活歸納出來(lái)的，人們根據(jù)生活經(jīng)驗(yàn)雁佳，總結(jié)提煉 數(shù)學(xué)思路：根據(jù)數(shù)學(xué)推理歸納脐帝，通過對(duì)應(yīng)的數(shù)學(xué)公...
-
聊聊什么是數(shù)據(jù)結(jié)構(gòu)
引子 順序存儲(chǔ) 假設(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的工作非常簡(jiǎn)單： 執(zhí)行一個(gè)類的字節(jié)碼秸滴，假如在這個(gè)過程中，碰到了新的類募判，那么加載它荡含！ 而我們執(zhí)行 ...
-
數(shù)據(jù)結(jié)構(gòu)筆記
哈希表 目的 提供一個(gè)存儲(chǔ)結(jié)構(gòu), 其中存儲(chǔ)的是Key-Value對(duì), Key和Value可以是任意的類型類似于數(shù)組: 可以使用數(shù)組的下標(biāo)索引(數(shù)...