我們把一條線段分割為兩部分,使其中一部分與全長(zhǎng)之比等于另一部分與這部分之比.其比值是一個(gè)無(wú)理數(shù),取其前三位數(shù)字的近似值是0.618.由于按此比例設(shè)計(jì)的造型十分美麗,因此稱為黃...
發(fā)簡(jiǎn)信
IP屬地：北京
-
黃金分割和斐波那契數(shù)列
-
斐波拉契數(shù)列與黃金分割率斐波拉契數(shù)列和黃金分割率是兩個(gè)概念，但本質(zhì)卻完全一樣。就像《笑傲江湖》里的葵花寶典和辟邪劍譜一樣。這個(gè)比喻好像不太貼切。 斐波那契數(shù)列由十三世紀(jì)意大利數(shù)學(xué)家斐波那契發(fā)現(xiàn)。數(shù)列...
-
IntelliJ IDEA 常用的快捷鍵
1.Ctrl 組合快捷鍵介紹 Ctrl + F在當(dāng)前文件進(jìn)行文本查找 （必備） Ctrl + R在當(dāng)前文件進(jìn)行文本替換 （必備） Ctrl + Z撤銷 （必備） Ctrl +...
-
設(shè)計(jì)一getMin的棧題目： 實(shí)現(xiàn)一個(gè)特殊的棧，在實(shí)現(xiàn)棧的基本功能上，再實(shí)現(xiàn)返回棧中的最小元素 要求： 1. pop、push、getMin操作的時(shí)間復(fù)雜度都是O（1）2. 設(shè)計(jì)的棧類型可以使用現(xiàn)...
-
最大值減去最小值或者等于num的子數(shù)組數(shù)量
題目 給定數(shù)組arr和整數(shù)num，共返回有多少個(gè)子數(shù)組滿足如下情況：max(arr[i...j])-min(arr[i...j]) <= nummax(arr[i...j])...
-
可見(jiàn)山峰對(duì)數(shù)量題目 ??一個(gè)不含有負(fù)數(shù)的數(shù)組可以代表一圈環(huán)形山，每個(gè)位置的值代表山的高度。比如，{3,1,2,4,5}、{4,5,3,1,2}或{1,2,4,3,5}都代表同樣結(jié)構(gòu)的環(huán)形山...
-
打印兩個(gè)有序鏈表的公共部分
題目 ??給定兩個(gè)有序鏈表的頭指針head1和head2，打印兩個(gè)鏈表的公共部分。 思路 ??本題難度很低，因?yàn)槭怯行蜴湵?，所以從兩個(gè)鏈表的頭開(kāi)始進(jìn)行如下判斷:??▲?如果h...
-
在單鏈表中刪除倒數(shù)第k個(gè)節(jié)點(diǎn)
題目 ??**分別實(shí)現(xiàn)兩個(gè)函數(shù)，一個(gè)可以刪除單鏈表中倒數(shù)第 K 個(gè)節(jié)點(diǎn)，另一個(gè)可以刪除雙鏈表中倒數(shù)第 K 個(gè)節(jié)點(diǎn) 要求 ??如果鏈表長(zhǎng)度為 N，時(shí)間復(fù)雜度達(dá)到O(N)，額外空...
