算法(第四版)學(xué)習(xí)筆記01

算法(Robert Sedgewick)這本書非常適合非計(jì)算機(jī)專業(yè)的算法入門書籍。這本書一共900多頁赘阀,實(shí)際上涉及算法的內(nèi)容大約只占一半左右划乖,相比于算法圣經(jīng)《算法導(dǎo)論》來說割笙,這本書偏向于數(shù)據(jù)結(jié)構(gòu)和具體的代碼實(shí)踐友瘤。這樣的編排對(duì)于非計(jì)算機(jī)專業(yè)出身的人來說咐吼,可以說算得上是一本編程普及書。因?yàn)楸救嗽诒究齐A段基本上沒系統(tǒng)的學(xué)過計(jì)算機(jī)相關(guān)課程商佑,而且代碼量也可以說接近為零锯茄。這樣一本即講數(shù)據(jù)結(jié)構(gòu),同時(shí)在書籍網(wǎng)站上提供了所有源代碼茶没,非常適合零基礎(chǔ)自學(xué)的人肌幽。

前兩周主要學(xué)習(xí)了第一章的1.1~1.3節(jié)。內(nèi)容包括一些基本的JAVA語法抓半、數(shù)據(jù)抽象喂急、基本的數(shù)據(jù)類型以及實(shí)現(xiàn)程序的基本流程(抽象層次)。這兩周的學(xué)習(xí)過程非常的曲折笛求,一方面是急于想掌握這本書封皮上所說的50種常見的算法廊移,但卻被一開始這些繁瑣的編程細(xì)節(jié)影響了看書進(jìn)度,導(dǎo)致非常浮躁探入。另一方面是實(shí)際執(zhí)行書上代碼時(shí)碰到的一些問題狡孔,包括JVM還有MrJAVA IDE的使用非常的不適應(yīng),還好最后這兩個(gè)問題都解決了蜂嗽∶缦ィ可以談笑風(fēng)生了。

第一個(gè)問題在于植旧,沒有掌握基本編程思想辱揭。對(duì)于一個(gè)僅僅只聽過“算法”同時(shí)覺得算法很牛逼的新手來說,并不知道病附,真正的程序開發(fā)的抽象層次是什么和算法在程序開發(fā)當(dāng)中所處的位置问窃。換句話說,就是不懂算法是如何在程序中發(fā)揮作用的完沪。這本書的第一章域庇,一共240多頁的內(nèi)容。都是在給你介紹基本的編程思想丽焊,也就是所謂的抽象層次较剃。高級(jí)語言的成功之處,就是擁有遞進(jìn)的抽象機(jī)制技健,和對(duì)數(shù)據(jù)歸一化的能力写穴,使得程序的編寫難度大大降低和適用場(chǎng)合更廣泛。

這里摘錄書中的話來總結(jié)一下:1雌贱、明確API(Application Processing Interface)啊送。注:API不是具體的代碼偿短,就是起到解釋說明的作用。2馋没、根據(jù)特定的使用情況來編寫client code(這個(gè)不太好翻譯昔逗,大概意思就是說,你根據(jù)你API里面給定的那些函數(shù)和抽象數(shù)據(jù)篷朵,來實(shí)現(xiàn)功能勾怒,因?yàn)锳PI里面給的函數(shù)抽象層次比較高,用API中的函數(shù)寫程序)声旺。 3笔链、同樣是根據(jù)API里面給定的抽象數(shù)據(jù)類型,編寫具體的數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn)里面的抽象變量腮猖。4鉴扫、接著在寫算法來實(shí)現(xiàn)抽象函數(shù)的功能。5澈缺、分析算法的性能坪创。

從上面來看,算法再具體程序的實(shí)現(xiàn)中處在非常底層的位置姐赡,與基本的數(shù)據(jù)結(jié)構(gòu)一起形成最底層的程序設(shè)計(jì)莱预。還是這句老話,學(xué)算法不能忘記數(shù)據(jù)結(jié)構(gòu)雏吭,算法性能的分析與數(shù)據(jù)結(jié)構(gòu)有很大關(guān)系锁施。所以,一開始的學(xué)習(xí)是應(yīng)該放慢杖们,掌握最基本的東西,不應(yīng)該好高騖遠(yuǎn)肩狂。尤其書中涉及到很多代碼的具體實(shí)現(xiàn)摘完,其中用到JAVA這門語言的具體實(shí)現(xiàn)代碼。一旦牽扯到語言層面上傻谁,那要學(xué)習(xí)的容量也就上升了孝治。其中包含了很多JAVA這門語言的設(shè)計(jì)思想,在聯(lián)想到這學(xué)期老楊講的C++审磁,更能感悟到是編程語言造就了編程風(fēng)格谈飒。書中的編程風(fēng)格,作者也說了态蒂,是為了簡(jiǎn)潔杭措、優(yōu)雅和易讀性。從具體的代碼實(shí)現(xiàn)就能看出作者的用心钾恢。還有手素,JAVA的Generics鸳址、iterators和interface inheritance機(jī)制,都是為了編寫簡(jiǎn)潔的Client Code泉懦。有時(shí)間還是要好好學(xué)習(xí)一下JAVA的基本編程思想稿黍。跟C++一樣,設(shè)計(jì)思想都非常的具有藝術(shù)感崩哩。

第二個(gè)問題就是實(shí)際代碼在電腦上執(zhí)行的問題巡球,一開始我用書籍網(wǎng)站上給的Mr JAVA IDE編譯,一直沒辦法實(shí)現(xiàn)書中StdIn.lib庫里面的的輸入流邓嘹,想換個(gè)編譯器試試酣栈,安裝了個(gè)ECLIPSE IDE,軟件操作起來又比較麻煩吴超。因此我就在Commend line 里面手工敲代碼進(jìn)行編譯钉嘹,沒想到真是編譯器的問題,還是說課程網(wǎng)站上給的庫有問題鲸阻,Mr JAVA 無法識(shí)別"<"這個(gè)流文件輸入標(biāo)示符跋涣,最后逼得我就在JVM上裸跑了,感覺還不錯(cuò)鸟悴,有點(diǎn)Linux的感覺陈辱。還別說,輸出結(jié)果那一刻细诸,還是有點(diǎn)興奮的沛贪。做程序員真的是很容易分分鐘滿足啊。

總之震贵,開局雖然慢了點(diǎn)利赋,但是算是找到了學(xué)習(xí)方法。希望今后的學(xué)習(xí)進(jìn)度能快點(diǎn)猩系。畢竟900的書才看了150頁媚送,還沒做課后的習(xí)題。感覺有些數(shù)據(jù)結(jié)構(gòu)的問題還真的是蠻有意思的寇甸。希望以后的日子都過得充滿意義塘偎。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市拿霉,隨后出現(xiàn)的幾起案子吟秩,更是在濱河造成了極大的恐慌,老刑警劉巖绽淘,帶你破解...
    沈念sama閱讀 218,204評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件涵防,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡收恢,警方通過查閱死者的電腦和手機(jī)武学,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門祭往,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人火窒,你說我怎么就攤上這事硼补〖δ樱” “怎么了泊藕?”我有些...
    開封第一講書人閱讀 164,548評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)方咆。 經(jīng)常有香客問我票编,道長(zhǎng)褪储,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,657評(píng)論 1 293
  • 正文 為了忘掉前任慧域,我火速辦了婚禮鲤竹,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘昔榴。我一直安慰自己辛藻,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,689評(píng)論 6 392
  • 文/花漫 我一把揭開白布互订。 她就那樣靜靜地躺著吱肌,像睡著了一般。 火紅的嫁衣襯著肌膚如雪仰禽。 梳的紋絲不亂的頭發(fā)上氮墨,一...
    開封第一講書人閱讀 51,554評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音吐葵,去河邊找鬼规揪。 笑死,一個(gè)胖子當(dāng)著我的面吹牛温峭,可吹牛的內(nèi)容都是我干的粒褒。 我是一名探鬼主播,決...
    沈念sama閱讀 40,302評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼诚镰,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了祥款?” 一聲冷哼從身側(cè)響起清笨,我...
    開封第一講書人閱讀 39,216評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎刃跛,沒想到半個(gè)月后抠艾,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,661評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡桨昙,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,851評(píng)論 3 336
  • 正文 我和宋清朗相戀三年检号,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了腌歉。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,977評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡齐苛,死狀恐怖翘盖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情凹蜂,我是刑警寧澤馍驯,帶...
    沈念sama閱讀 35,697評(píng)論 5 347
  • 正文 年R本政府宣布,位于F島的核電站玛痊,受9級(jí)特大地震影響汰瘫,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜擂煞,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,306評(píng)論 3 330
  • 文/蒙蒙 一混弥、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧对省,春花似錦蝗拿、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,898評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至同仆,卻和暖如春萤捆,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背俗批。 一陣腳步聲響...
    開封第一講書人閱讀 33,019評(píng)論 1 270
  • 我被黑心中介騙來泰國(guó)打工俗或, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人岁忘。 一個(gè)月前我還...
    沈念sama閱讀 48,138評(píng)論 3 370
  • 正文 我出身青樓辛慰,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親干像。 傳聞我的和親對(duì)象是個(gè)殘疾皇子帅腌,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,927評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,138評(píng)論 25 707
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn)麻汰,斷路器速客,智...
    卡卡羅2017閱讀 134,657評(píng)論 18 139
  • 無臉男喜歡千尋溺职,這似乎成了觀眾們心照不宣的一個(gè)“秘密”。因?yàn)樾∏Р恢溃恢浪麑?duì)她很好浪耘,他一直都在默默的幫她乱灵。...
    文蘿卜閱讀 858評(píng)論 9 16
  • 付款時(shí),使用銀行卡付款七冲,結(jié)果提示余額不足痛倚。然后我往銀行卡里充錢了,再次付款癞埠,還是提示余額不足状原。或者直接都不能選擇那...
    文晟閱讀 167評(píng)論 0 0
  • 一周一次的Scratch時(shí)間又到啦苗踪! 上一次教程中颠区,我分享了如何教女兒制作一個(gè)闖迷宮的游戲。重要看點(diǎn)是如何利用變量...
    君君玩科技閱讀 2,466評(píng)論 3 12