發(fā)簡(jiǎn)信
IP屬地：內(nèi)蒙古
最大子段和 分析 暴力算法復(fù)雜度是O(N^3) 可以對(duì)暴力算法進(jìn)行優(yōu)化，將時(shí)間復(fù)雜度降為O(N^2) 利用分治算法 代碼 暴力算法 前兩重循環(huán)用...
逆序數(shù) 分析 逆序數(shù)的意義：就是選擇排序中對(duì)元素交換的次數(shù)。 普通的比較時(shí)間復(fù)雜度都是O(N^2)，肯定是不能通過(guò)的。 需要一種O(NlgN)的...
題目 Two Sum 分析 數(shù)組沒(méi)說(shuō)是有序的 乍一看只有O(N^2)的算法。 不能進(jìn)行排序，會(huì)破壞索引值。 數(shù)組中的元素會(huì)重復(fù)（樣例中有[3,3...
主要思路 主要思路就是數(shù)字先生找椅子坐，在沒(méi)有匹配之前主要的目的就是讓0先生、1先生、2先生等人分別做到對(duì)應(yīng)的0座位、1座位、2座位等座位，直到...
對(duì)list進(jìn)行排序 利用list的成員函數(shù)sort()排序 利用內(nèi)置函數(shù)(built-in function) sorted()進(jìn)行排序 兩者的...
最近看到很多考研的同學(xué)都考得了一個(gè)很好的學(xué)校。比如北航，浙大，武大。我心里是什么感覺(jué)呢？有點(diǎn)羨慕嫉妒，恨就談不上了，但是的確有點(diǎn)惋惜，我還是認(rèn)為...