我們把一條線段分割為兩部分,使其中一部分與全長之比等于另一部分與這部分之比.其比值是一個(gè)無理數(shù),取其前三位數(shù)字的近似值是0.618.由于按此比例設(shè)計(jì)的造型十分美麗,因此稱為黃...
發(fā)簡信
IP屬地：北京
-
黃金分割和斐波那契數(shù)列
-
斐波拉契數(shù)列與黃金分割率斐波拉契數(shù)列和黃金分割率是兩個(gè)概念，但本質(zhì)卻完全一樣。就像《笑傲江湖》里的葵花寶典和辟邪劍譜一樣。這個(gè)比喻好像不太貼切。 斐波那契數(shù)列由十三世紀(jì)意大利數(shù)學(xué)家斐波那契發(fā)現(xiàn)。數(shù)列...
-
Java由實(shí)體類生成建表
??在我們參考別人項(xiàng)目時(shí)候特別是SSM項(xiàng)目沒有sql文件的時(shí)候我們?nèi)绾斡蓪?shí)體類生成數(shù)據(jù)庫表接下來就和大家一起探討這個(gè)問題 歡迎大家在下方留言一起談?wù)撘黄鸶纳?一起完善該代碼塊...
-
關(guān)注微信公眾號：Java技術(shù)棧（id: javastack），每日一篇Java技術(shù)干貨。
-
IntelliJ IDEA 常用的快捷鍵
1.Ctrl 組合快捷鍵介紹 Ctrl + F在當(dāng)前文件進(jìn)行文本查找 （必備） Ctrl + R在當(dāng)前文件進(jìn)行文本替換 （必備） Ctrl + Z撤銷 （必備） Ctrl +...
-
用棧實(shí)現(xiàn)隊(duì)列
題目 ??使用棧實(shí)現(xiàn)隊(duì)列的下列操作：?????push(x) -- 將一個(gè)元素放入隊(duì)列的尾部。?????pop() -- 從隊(duì)列首部移除元素。?????peek() -- 返...
-
設(shè)計(jì)一個(gè)棧
題目 ??設(shè)計(jì)一個(gè)支持 push，pop，top 操作，并能在常數(shù)時(shí)間內(nèi)檢索到最小元素的棧。?????push(x) -- 將元素 x 推入棧中。?????pop() -- ...
-
刪除鏈表的中間節(jié)點(diǎn)和a/b處的節(jié)點(diǎn)
題目 ??給定鏈表表的頭節(jié)點(diǎn)head，實(shí)現(xiàn)別刪除鏈表的中間節(jié)點(diǎn)的函數(shù)??例如:??不刪除任何節(jié)點(diǎn)??1 → 2，刪除節(jié)點(diǎn)1；??1 → 2 → 3，刪除節(jié)點(diǎn)2;??1 → 2...
-
在單鏈表中刪除倒數(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) 要求 ??如果鏈表長度為 N，時(shí)間復(fù)雜度達(dá)到O(N)，額外空...
-
打印兩個(gè)有序鏈表的公共部分
題目 ??給定兩個(gè)有序鏈表的頭指針head1和head2，打印兩個(gè)鏈表的公共部分。 思路 ??本題難度很低，因?yàn)槭怯行蜴湵?，所以從兩個(gè)鏈表的頭開始進(jìn)行如下判斷:??▲?如果h...
-
可見山峰對數(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)形山...
-
最大值減去最小值或者等于num的子數(shù)組數(shù)量
題目 給定數(shù)組arr和整數(shù)num，共返回有多少個(gè)子數(shù)組滿足如下情況：max(arr[i...j])-min(arr[i...j]) <= nummax(arr[i...j])...
-
單調(diào)棧結(jié)構(gòu)題目 給定一個(gè)不含重復(fù)值的數(shù)組arr，找到一個(gè)i位置左邊和右邊離i位置最近且值比arr[i]小的位置。返回所有位置的相應(yīng)信息。arr = [3,4,1,5,6,2,7]返回如...
-
生成窗口最大數(shù)組
題目 ??有一個(gè)整型數(shù)組arr和一個(gè)大小為w的窗口從數(shù)組的最左邊滑到最右邊，窗口每次向右邊滑動一個(gè)位置??例如，數(shù)組為[4,3,5,4,3,3,6,7],窗口大小為3時(shí)：??...
-
用兩個(gè)棧組成的隊(duì)列題目： 編寫一個(gè)類，用兩個(gè)棧實(shí)現(xiàn)隊(duì)列 要求： 支持隊(duì)列的基本操作（add、poll、peek） 思路： 棧的操作是先進(jìn)后出、而隊(duì)列是先進(jìn)先出，正好可以用兩個(gè)棧來實(shí)現(xiàn)。具體實(shí)現(xiàn)...
-
設(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)...
