發(fā)簡信
IP屬地：廣東
-
ArrayList擴容
參考：https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/collect...
-
查找兩個字符串中的最長公共子串
思路：（動態(tài)規(guī)劃） 用二維矩陣來儲存兩個字符串間字符是否相等的信息直接舉個例子吧："bab"和"caba"(當(dāng)然我們現(xiàn)在一眼就可以看出來最長公共...
-
鏈表題13、復(fù)制含有隨機指針節(jié)點的鏈表題目： 分析： 新的鏈表也就是說要新開辟一塊內(nèi)存來構(gòu)建與原鏈表結(jié)構(gòu)和值相等的新鏈表，而不是僅僅new 一個Node指向原鏈表处嫌。這道題目要求在時間...
-
排序穩(wěn)定性一橄浓、概念 排序的穩(wěn)定性是指一個數(shù)組排序后艾疟，相同數(shù)值的元素的相對順序不變缸榛。例： 在student類中有年級屬性和成績屬性 現(xiàn)在有一個student...
-
java實現(xiàn)插入排序
時間復(fù)雜度：O(n2) 1. 算法思想 數(shù)組第一個數(shù)arr[0]視為有序劳淆，將第二個數(shù)arr[1]插入圈纺。插入完成后再將前兩個數(shù)視為有序秦忿，將第三個數(shù)...
-
一、時間蛾娶、空間復(fù)雜度
時間復(fù)雜度O(n)圖片.png 只要高階項不要低階項灯谣，忽略高階項的系數(shù)例如：一個數(shù)組，要按從小到大排序蛔琅。做法為：從頭開始掃描胎许，將最小的數(shù)放在前面...
-
荷蘭國旗
問題： 對于數(shù)組a，數(shù)組a中的一個元素k罗售；數(shù)組a中小于k的元素放在數(shù)組的左邊辜窑，等于k的元素放在數(shù)組中間，大于k的元素放在數(shù)組右邊寨躁。 一穆碎、思路 設(shè)...
-
快排
復(fù)雜度 時間復(fù)雜度O(nlogn) 空間復(fù)雜度O(logn) 前置知識 荷蘭國旗http://www.reibang.com/writer#/...
-
比較器類
需求場景： 應(yīng)用中我們不僅需要比較基本數(shù)據(jù)類型，對基本數(shù)據(jù)類型進(jìn)行排序职恳。有時還需要比較我們自定義的類所禀，對我們自定義的類進(jìn)行排序方面。這時就需要在我們...