湯整胃，有時(shí)候是要喝一點(diǎn)的廷痘。 《高效能人士的7個(gè)習(xí)慣》是美國(guó)富蘭克林柯維公司創(chuàng)始人史蒂芬·柯維博士所著坪仇，書(shū)中論述涉及每個(gè)人的事業(yè)、婚姻脖咐、家庭、生活、教育等諸多方面的內(nèi)容师骗，據(jù)稱(chēng)...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
《高效能人士的7個(gè)習(xí)慣》讀后感 -
二叉樹(shù)非遞歸遍歷
前言 參加多益的筆試，讓寫(xiě)一個(gè)二叉樹(shù)的后續(xù)遍歷宙帝，咋一看這不是很easy嗎丧凤，仔細(xì)一看，要求非遞歸實(shí)現(xiàn)步脓，額.....抱歉愿待，不會(huì)了，于是在這里特地整理下二叉樹(shù)三種遍歷方式的非遞歸實(shí)...
-
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.打開(kāi)注冊(cè)表刪除與Oracle相關(guān)注冊(cè)信息（1）Oracle在windows下注冊(cè)的各種服務(wù)：HKEY_LOCAL_MACHINE\SYS...
-
DBF文件數(shù)據(jù)恢復(fù)背景 由于機(jī)房意外斷電導(dǎo)致oracle數(shù)據(jù)庫(kù)控制文件損壞，數(shù)據(jù)庫(kù)實(shí)例無(wú)法正常啟動(dòng)鸳君。在網(wǎng)上查閱了很多資料农渊，有很多講如何重建控制文件恢復(fù)數(shù)據(jù)的，但是我并沒(méi)有成功或颊。最后打算換個(gè)思路...
-
最短路徑搜尋之A*算法聲明 本文譯自 Patrick Lester先生的一片博文砸紊，覺(jué)著實(shí)在是一片優(yōu)秀的文章，于是打算花點(diǎn)時(shí)間將其翻譯成中文囱挑，一來(lái)自己學(xué)習(xí)一番醉顽，二來(lái)可以方便國(guó)內(nèi)讀者。如有謬誤平挑，歡迎拍...
-
《劍指offer》Java實(shí)現(xiàn)--尋找數(shù)據(jù)流的中位數(shù)
題目描述 假設(shè)我們有一個(gè)實(shí)時(shí)輸入的整數(shù)管道流游添，現(xiàn)在要求輸出這些數(shù)據(jù)流的中位數(shù)系草。 思路分析 常規(guī)思路，我們可將所有數(shù)據(jù)排序唆涝，然后以O(shè)(1)時(shí)間復(fù)雜度取其中位數(shù)找都。但排序的耗費(fèi)太大...
-
《劍指offer》Java實(shí)現(xiàn)--找出最小的K個(gè)數(shù)
題目描述 給定一個(gè)無(wú)序數(shù)組，輸出其中最小的K個(gè)數(shù)廊酣。 思路分析 首先大家最容易想到的就是先對(duì)數(shù)組進(jìn)行升序排序能耻，然后輸出前K個(gè)數(shù)，這樣的時(shí)間復(fù)雜度為nlog(n)啰扛，如果排序算法選...
-
《劍指offer》Java實(shí)現(xiàn)--找出數(shù)組中出現(xiàn)次數(shù)超過(guò)一般的數(shù)
題目描述 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過(guò)數(shù)組長(zhǎng)度的一半嚎京，請(qǐng)找出這個(gè)數(shù)字。例如輸入一個(gè)長(zhǎng)度為9的數(shù)組{1,2,3,2,2,2,5,4,2}隐解。由于數(shù)字2在數(shù)組中出現(xiàn)了5次鞍帝，超過(guò)數(shù)...
-
《劍指offer》Java實(shí)現(xiàn)--打印字符鏈表的所有全排列
題目描述 輸入一個(gè)字符串，打印出該字符串中字符的所有排列煞茫。例如帕涌，輸入字符串a(chǎn)bc，則打印出由字符a续徽、b蚓曼、c所能排列出來(lái)的所有字符串a(chǎn)bc、acb钦扭、bac纫版、bca、cab和cb...
-
《劍指offer》Java實(shí)現(xiàn)--判斷數(shù)組中是否存在和為指定值的三個(gè)數(shù)
題目描述 給定一個(gè)整數(shù)數(shù)組datas和一個(gè)整數(shù)sum客情，判斷數(shù)組中是否存在三個(gè)數(shù)的和為sum其弊，存在輸出True，不存在則輸出False膀斋。 解題思路 最容易想到的解法就是三層循環(huán)...
-
背包問(wèn)題系列之--分組背包問(wèn)題
問(wèn)題描述 有N件物品和一個(gè)容量為V的背包梭伐。第i件物品的費(fèi)用是c[i]，價(jià)值是w[i]仰担。這些物品被化為若干組糊识，每組中的物品相互沖突，最多選一件摔蓝。求解將哪些物品裝入背包可以使這些...
-
“滿(mǎn)減優(yōu)惠”問(wèn)題
題目描述 某商店打折促銷(xiāo)赂苗，滿(mǎn)20減5元，現(xiàn)有商品6件贮尉，價(jià)格分別為P{5,10,13,9,6}拌滋，問(wèn)如何選擇商品既獲得滿(mǎn)減優(yōu)惠，又可花費(fèi)最少绘盟？ 思路分析 這個(gè)問(wèn)題本質(zhì)是一個(gè)"01...
-
背包問(wèn)題系列之--二維費(fèi)用的背包問(wèn)題
題目描述 小偷深夜?jié)撊胍患抑閷毜牮妫昀镉?類(lèi)寶物，重量分別為W{1,3,2,4,5}龄毡，各類(lèi)寶物的體積為C{2,1,3,1,2}吠卷，對(duì)應(yīng)的價(jià)值為V{200,100,300,150...
-
《劍指offer》Java實(shí)現(xiàn)--尋找二叉樹(shù)中和為指定值的路徑題目描述 給定一個(gè)二叉樹(shù)和一個(gè)整數(shù)，打印出二叉樹(shù)中和為輸入整數(shù)的所有路徑沦零。從根節(jié)點(diǎn)開(kāi)始往下一直到葉節(jié)點(diǎn)所經(jīng)過(guò)的節(jié)點(diǎn)形成的一條路徑祭隔。 思路分析 以下圖二叉樹(shù)為例，過(guò)程分析見(jiàn)表格...
-
《劍指offer》Java實(shí)現(xiàn)--二叉搜索樹(shù)的后續(xù)遍歷序列
題目描述 輸入一個(gè)整數(shù)數(shù)組路操，判斷該數(shù)組是不是二叉搜索樹(shù)的后續(xù)遍歷結(jié)果疾渴，假設(shè)輸入數(shù)組的元素互不相等。 解題思路 如下圖的后續(xù)遍歷序列為squence{5,7,6,9,11,10...
-
《劍指offer》Java實(shí)現(xiàn)--從上到下打印二叉樹(shù)
題目描述 從上到下打印出二叉樹(shù)的每個(gè)節(jié)點(diǎn)屯仗，同一層的節(jié)點(diǎn)按照從左到右的順序打印搞坝。 思路分析 額，好像沒(méi)什么好分析的魁袜，這就是一個(gè)廣度遍歷桩撮，借用隊(duì)列實(shí)現(xiàn)就可以了。 Java代碼實(shí)現(xiàn)
-
《劍指offer》Java實(shí)現(xiàn)--包含Min函數(shù)的棧
題目描述 自定義一個(gè)棧結(jié)構(gòu)峰弹，包含push(),pop(),和getMin()三個(gè)函數(shù)店量，getMin用于獲取棧中數(shù)據(jù)的最小值，要求時(shí)間復(fù)雜度均為O(1)鞠呈。 思路分析 拿到這個(gè)題...
-
《劍指Offer》Java實(shí)現(xiàn)--順時(shí)針打印矩陣
題目描述 輸入一個(gè)矩陣融师，按照從外向里順時(shí)針的順序打印出每一個(gè)數(shù)字。測(cè)試用例如下圖： 思路分析 這道題目并不難蚁吝，關(guān)鍵在于邊界控制旱爆！每一層遍歷均從左上角開(kāi)始，逐層往里完成遍歷灭将。 ...