原创 最小生成樹:Kruskal算法 和 Prim算法(第23章)

武俠: 飛雪連天射白鹿,笑書神俠倚碧鴛。 ——金庸十四著作 飛狐外傳 、雪山飛狐 、連城訣 、天龍八部 、射鵰英雄傳 、白馬嘯西風 、鹿鼎記 、笑傲江湖 、書劍恩仇錄 、神鵰俠侶 、俠客島 、倚天屠龍記 、碧血劍 、

原创 【二十四史-史記】程序猿看史記-五帝本紀(一)

《史記》是中國正史第一部,二十四史之首,與《資治通鑑》並稱爲“史學雙璧”。魯迅給它最高評價“史家之絕唱,無韻之離騷” 初探史記 《報任安書-司馬遷》        古者富貴而名摩滅,不可勝記,唯倜儻非常之人稱焉。蓋文王拘

原创 Python筆記之入門(高級篇)

不斷的提高自己,你今天的無奈,如果你不去面對和改善,明天你講面對的就是尷尬! Python 2.x和3.x的區別 如果可能,儘量使用3.x版本 ##print語句取消 print ("使用函數print"); ##Uni

原创 Shell 腳本批量創建數據表 mysql table

shell操作mysql 腳本編寫 如下所示,記錄備用!! #!/bin/bash #execute all script in specified directory MysqlLogin="mysql -h{host} -u{us

原创 【面試準備】leetcode解題思路01

一路走來,太累了,停下來歇歇吧,多休息一會,是爲了走更遠的路! 1. 兩數之和 此題考察的基本思路是通過map的方式減少一次循環遍歷,如果能夠理清楚就十分容易了。 注意:enumerate() 函數用於將一個可遍歷的數據對象(如列表、元組

原创 高效算法之動態規劃(第15章)

有人說:越炫耀什麼,越缺少什麼。但我卻以爲:越缺少什麼,越覺得別人炫耀什麼。 ——李宮俊《李宮俊的詩》 0. 前言 參考圖書《算法導論》   動態規劃通常用來解決最優化問題,在這類問題中,我們通常做出一組選擇來表達最優

原创 高效算法之貪心算法(第16章)

我的心靈告誡我,它教我不要因一個讚頌而得意,不要因一個責難而憂傷。樹木春天開花夏天結果並不企盼讚揚,秋天落葉冬天凋敝並不害怕責難。——紀伯倫 《算法導論》學習筆記 1.前言   類似於動態規劃,貪心算法通常用於最優化問題,我們

原创 動態規劃之最優二叉搜索樹

Age wrinkles the body. Quitting wrinkles the soul. 歲月使皮膚起皺,放棄使靈魂起皺。——Douglas MacArthur(道格拉斯.麥克阿瑟) 《 算法導論》 學習筆記 1.

原创 動態規劃之矩陣鏈乘法(第15章)

實驗室催促畢業論文進展,所以今天下午我得收拾一下,準備一下畢業論文需要弄的東西。 唉, 感覺自己就是太笨了。 ——題外話。 1.動態規劃的原理 [1] 什麼情況下使用動態規劃?   適合應用動態規方法的求解最優化問題應該具

原创 劍指Offer學習筆記(2)

一、代碼的完整性 1. 數值的整數次方 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

原创 動態規劃之最長公共子序列

這個世界上根本就不存在“不會做”這回事,當你失去了所有的依靠的時候,自然就什麼都會了。 0. 前言   最長公共子序列的問題常用於解決字符串的相似度,是一個非常實用的算法,作爲碼農,此算法是我們的必備基本功。最長公共子串(Lo

原创 劍指offer學習筆記(一)

參考博客:http://blog.csdn.net/jason0539/article/details/23297037 參考書籍:《劍指offer》 0. 注意不要抱怨的問題 老闆太苛刻同時太難相處加班太頻繁工資太低 1.  技術

原创 劍指Offer學習筆記(4)——時間效率

數組中出現次數超過一半的數字 題目描述:數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。如果

原创 Java基礎整理(一)

成熟的人不問過去,聰明的人不問現在,豁達的人不問未來 應該讓自己忙着做些什麼才能夠開心! —— LB Zhang 1. 編程基礎 1.Java開發包的種類:JavaEE(企業級),JavaME(移動),JavaSE

原创 劍指Offer學習筆記(3)——解決面試題的思路

容易實現的算不上夢想,輕易放棄的算不上諾言。 要想成功得敢於挑戰,有了夢想纔有美好的明天! 前言:面試的時候我們經常遇到難題,畫圖、舉例子和分解能夠很好的幫助我們解決問題和細化問題。 一、畫圖使得抽象問題形象化 1. 二