《枕邊算法書》閱讀筆記(3)

? ? 排序與搜索是所有算法中最基礎(chǔ)的算法。排序旱捧,計(jì)算機(jī)中用了sorting這個(gè)詞,而非ordering看彼,因?yàn)閛rdering一詞有太多意義廊佩,用ordering表示排序囚聚,很可能會(huì)導(dǎo)致混淆。比如下面這個(gè)句子:Since only two of our tape drivers were in working order. I was ordered to order more tape units in short order, in order to order the data several orders of magnitude faster. 這段話中order有各種各樣的意思标锄,不禁讓我聯(lián)想到了上海話中“二百二十二”的發(fā)音顽铸,3個(gè)都是二,但3個(gè)發(fā)音都不一樣料皇。

? ? 排序算法雖然是基礎(chǔ)谓松,但包含了非常豐富的內(nèi)容。我覺得他括號(hào)中標(biāo)注的一段話很正確践剂,人們常以為“最基礎(chǔ)的”就是“最容易”的鬼譬,其實(shí)不然。我覺得“最基礎(chǔ)的”應(yīng)該是“最重要”的逊脯,學(xué)習(xí)的過程是雖說通常是由淺入深优质,但是基礎(chǔ)扎實(shí)對(duì)后續(xù)更高層次知識(shí)技能的學(xué)習(xí)是很重要的。我認(rèn)識(shí)的一些優(yōu)秀的程序員军洼,在解決一個(gè)需求時(shí)巩螃,用在“編碼”上的時(shí)間并不是很多,最基礎(chǔ)也是最重要的匕争,是前期把需求和思路理清避乏,最多的時(shí)間是花費(fèi)在此的。在把所有東西都理清了甘桑,編碼時(shí)一氣呵成拍皮,甚至在調(diào)試代碼后,返工的時(shí)間也大大縮減跑杭。

? ? 排序算法有很多铆帽,多了解一些算法的優(yōu)缺點(diǎn),考慮到每種算法的“最差情況”艘蹋,針對(duì)自身面對(duì)情況時(shí)選擇哪種算法效率最高锄贼。這就涉及到了算法的核心--“效率”,所有的算法設(shè)計(jì)的初衷都是為了“更快更有效地解決問題”女阀。因此作者引申出了“動(dòng)態(tài)規(guī)劃法”這樣一個(gè)說法宅荤。作者用了計(jì)算斐波那契數(shù)列的例子,使用函數(shù)的遞歸調(diào)用可以解決這個(gè)問題浸策。但另開兩個(gè)變量冯键,然后使用for循環(huán)計(jì)算,可以提高計(jì)算效率庸汗。面對(duì)同一個(gè)問題惫确,進(jìn)行多種解答的思考;或者面對(duì)相似問題,不同解決方法優(yōu)劣勢的辨析改化。要培養(yǎng)這種能力掩蛤,我覺得平時(shí)在工作學(xué)習(xí)中多留個(gè)心眼,多考慮考慮各種解決方法陈肛。雖說很多國內(nèi)的開發(fā)環(huán)境中揍鸟,為了完成不斷的需求,解決完問題再回頭思考第二種解決方法句旱,實(shí)際上挺困難的阳藻,那么多閱讀別人寫的代碼也是一種不錯(cuò)的提高途徑。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末谈撒,一起剝皮案震驚了整個(gè)濱河市腥泥,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌啃匿,老刑警劉巖蛔外,帶你破解...
    沈念sama閱讀 221,888評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異立宜,居然都是意外死亡冒萄,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,677評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門橙数,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人帅戒,你說我怎么就攤上這事灯帮。” “怎么了逻住?”我有些...
    開封第一講書人閱讀 168,386評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵钟哥,是天一觀的道長。 經(jīng)常有香客問我瞎访,道長腻贰,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,726評(píng)論 1 297
  • 正文 為了忘掉前任扒秸,我火速辦了婚禮播演,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘伴奥。我一直安慰自己写烤,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,729評(píng)論 6 397
  • 文/花漫 我一把揭開白布拾徙。 她就那樣靜靜地躺著洲炊,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上暂衡,一...
    開封第一講書人閱讀 52,337評(píng)論 1 310
  • 那天询微,我揣著相機(jī)與錄音,去河邊找鬼狂巢。 笑死撑毛,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的隧膘。 我是一名探鬼主播代态,決...
    沈念sama閱讀 40,902評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼疹吃!你這毒婦竟也來了蹦疑?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,807評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤萨驶,失蹤者是張志新(化名)和其女友劉穎歉摧,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體腔呜,經(jīng)...
    沈念sama閱讀 46,349評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡叁温,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,439評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了核畴。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片膝但。...
    茶點(diǎn)故事閱讀 40,567評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖谤草,靈堂內(nèi)的尸體忽然破棺而出跟束,到底是詐尸還是另有隱情,我是刑警寧澤丑孩,帶...
    沈念sama閱讀 36,242評(píng)論 5 350
  • 正文 年R本政府宣布冀宴,位于F島的核電站,受9級(jí)特大地震影響温学,放射性物質(zhì)發(fā)生泄漏略贮。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,933評(píng)論 3 334
  • 文/蒙蒙 一仗岖、第九天 我趴在偏房一處隱蔽的房頂上張望逃延。 院中可真熱鬧,春花似錦箩帚、人聲如沸真友。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,420評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽盔然。三九已至桅打,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間愈案,已是汗流浹背挺尾。 一陣腳步聲響...
    開封第一講書人閱讀 33,531評(píng)論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留站绪,地道東北人遭铺。 一個(gè)月前我還...
    沈念sama閱讀 48,995評(píng)論 3 377
  • 正文 我出身青樓,卻偏偏與公主長得像恢准,于是被迫代替她去往敵國和親魂挂。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,585評(píng)論 2 359

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