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