湯，有時候是要喝一點的。 《高效能人士的7個習(xí)慣》是美國富蘭克林柯維公司創(chuàng)始人史蒂芬·柯維博士所著，書中論述涉及每個人的事業(yè)、婚姻、家庭、生活、教育等諸多方面的內(nèi)容，據(jù)稱...
發(fā)簡信
IP屬地：廣東
-
《高效能人士的7個習(xí)慣》讀后感 -
Windows下Kafka環(huán)境搭建一、Zookeeper環(huán)境配置 （1）.下載zookeeper安裝包http://apache.fayea.com/zookeeper/current/；（2）加壓壓縮文件到...
-
Windows環(huán)境下Oracle完全卸載
1.關(guān)閉所有Oracle相關(guān)服務(wù) 2.打開注冊表刪除與Oracle相關(guān)注冊信息（1）Oracle在windows下注冊的各種服務(wù)：HKEY_LOCAL_MACHINE\SYS...
-
DBF文件數(shù)據(jù)恢復(fù)背景 由于機房意外斷電導(dǎo)致oracle數(shù)據(jù)庫控制文件損壞，數(shù)據(jù)庫實例無法正常啟動。在網(wǎng)上查閱了很多資料，有很多講如何重建控制文件恢復(fù)數(shù)據(jù)的，但是我并沒有成功。最后打算換個思路...
-
最短路徑搜尋之A*算法聲明 本文譯自 Patrick Lester先生的一片博文，覺著實在是一片優(yōu)秀的文章，于是打算花點時間將其翻譯成中文，一來自己學(xué)習(xí)一番，二來可以方便國內(nèi)讀者。如有謬誤，歡迎拍...
-
《劍指offer》Java實現(xiàn)--尋找數(shù)據(jù)流的中位數(shù)
題目描述 假設(shè)我們有一個實時輸入的整數(shù)管道流，現(xiàn)在要求輸出這些數(shù)據(jù)流的中位數(shù)。 思路分析 常規(guī)思路，我們可將所有數(shù)據(jù)排序，然后以O(shè)(1)時間復(fù)雜度取其中位數(shù)。但排序的耗費太大...
-
《劍指offer》Java實現(xiàn)--找出最小的K個數(shù)
題目描述 給定一個無序數(shù)組，輸出其中最小的K個數(shù)。 思路分析 首先大家最容易想到的就是先對數(shù)組進行升序排序，然后輸出前K個數(shù)，這樣的時間復(fù)雜度為nlog(n)，如果排序算法選...
-
《劍指offer》Java實現(xiàn)--找出數(shù)組中出現(xiàn)次數(shù)超過一般的數(shù)
題目描述 數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半，請找出這個數(shù)字。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)...
-
《劍指offer》Java實現(xiàn)--打印字符鏈表的所有全排列
題目描述 輸入一個字符串，打印出該字符串中字符的所有排列。例如，輸入字符串a(chǎn)bc，則打印出由字符a、b、c所能排列出來的所有字符串a(chǎn)bc、acb、bac、bca、cab和cb...
-
《劍指offer》Java實現(xiàn)--判斷數(shù)組中是否存在和為指定值的三個數(shù)
題目描述 給定一個整數(shù)數(shù)組datas和一個整數(shù)sum，判斷數(shù)組中是否存在三個數(shù)的和為sum，存在輸出True，不存在則輸出False。 解題思路 最容易想到的解法就是三層循環(huán)...
-
背包問題系列之--分組背包問題
問題描述 有N件物品和一個容量為V的背包。第i件物品的費用是c[i]，價值是w[i]。這些物品被化為若干組，每組中的物品相互沖突，最多選一件。求解將哪些物品裝入背包可以使這些...
-
“滿減優(yōu)惠”問題
題目描述 某商店打折促銷，滿20減5元，現(xiàn)有商品6件，價格分別為P{5,10,13,9,6}，問如何選擇商品既獲得滿減優(yōu)惠，又可花費最少？ 思路分析 這個問題本質(zhì)是一個"01...
-
背包問題系列之--二維費用的背包問題
題目描述 小偷深夜?jié)撊胍患抑閷毜?，店里?類寶物，重量分別為W{1,3,2,4,5}，各類寶物的體積為C{2,1,3,1,2}，對應(yīng)的價值為V{200,100,300,150...
-
《劍指offer》Java實現(xiàn)--尋找二叉樹中和為指定值的路徑題目描述 給定一個二叉樹和一個整數(shù)，打印出二叉樹中和為輸入整數(shù)的所有路徑。從根節(jié)點開始往下一直到葉節(jié)點所經(jīng)過的節(jié)點形成的一條路徑。 思路分析 以下圖二叉樹為例，過程分析見表格...
-
《劍指offer》Java實現(xiàn)--二叉搜索樹的后續(xù)遍歷序列
題目描述 輸入一個整數(shù)數(shù)組，判斷該數(shù)組是不是二叉搜索樹的后續(xù)遍歷結(jié)果，假設(shè)輸入數(shù)組的元素互不相等。 解題思路 如下圖的后續(xù)遍歷序列為squence{5,7,6,9,11,10...
-
《劍指offer》Java實現(xiàn)--從上到下打印二叉樹
題目描述 從上到下打印出二叉樹的每個節(jié)點，同一層的節(jié)點按照從左到右的順序打印。 思路分析 額，好像沒什么好分析的，這就是一個廣度遍歷，借用隊列實現(xiàn)就可以了。 Java代碼實現(xiàn)
-
《劍指offer》Java實現(xiàn)--包含Min函數(shù)的棧
題目描述 自定義一個棧結(jié)構(gòu)，包含push(),pop(),和getMin()三個函數(shù)，getMin用于獲取棧中數(shù)據(jù)的最小值，要求時間復(fù)雜度均為O(1)。 思路分析 拿到這個題...
-
《劍指Offer》Java實現(xiàn)--順時針打印矩陣
題目描述 輸入一個矩陣，按照從外向里順時針的順序打印出每一個數(shù)字。測試用例如下圖： 思路分析 這道題目并不難，關(guān)鍵在于邊界控制！每一層遍歷均從左上角開始，逐層往里完成遍歷。 ...