昨天試著用python寫個(gè)代碼片段批量將m4a文件轉(zhuǎn)成mp3,過(guò)程中遇到一些問(wèn)題,特此記錄一下 本機(jī)沒(méi)有安裝ffmpeg 解決辦法是安裝ffmp...
關(guān)聯(lián)對(duì)象,按字面理解 無(wú)非就是將兩個(gè)對(duì)象關(guān)聯(lián)起來(lái)。'關(guān)聯(lián)'可以聯(lián)想到映射,能完成這件事情的,首先想到的數(shù)據(jù)結(jié)構(gòu)就是hash_map。事實(shí)上obj...
接上篇,我們已經(jīng)大概的聊完了c++的虛函數(shù)實(shí)現(xiàn)機(jī)制。間接尋址體現(xiàn)在虛函數(shù)表的實(shí)現(xiàn)上。虛函數(shù)表由編譯負(fù)責(zé)幫我們維護(hù)。我們來(lái)回頭捋一捋函數(shù)調(diào)用過(guò)程的...
堆排序即利用 堆 進(jìn)行排序。堆是什么呢?翻開(kāi)數(shù)據(jù)結(jié)構(gòu)的書,會(huì)有這樣的定義:堆是被完全填充的二叉樹(shù)。樹(shù)又是什么?計(jì)算機(jī)科學(xué)中,它是一種數(shù)據(jù)結(jié)構(gòu)。既...
All problems in computer science can be solved by another level of indir...
面向?qū)ο笤O(shè)計(jì)中,消息的傳遞是整個(gè)系統(tǒng)中非常重要的一環(huán)。ObjectC有runtime運(yùn)行時(shí)來(lái)負(fù)責(zé)消息的傳遞和處理。不過(guò)這里不打算說(shuō)oc的runt...
引用計(jì)數(shù),oc進(jìn)行內(nèi)存管理的一個(gè)技術(shù)。此計(jì)數(shù)記錄了一個(gè)對(duì)象被指針指向的次數(shù)。提到指針,很多書籍都將指針比喻成牽牛的繩子。那oc種的牽牛繩牽的是一...
這題出自2013年谷歌的校招筆試。題目是這樣的: 長(zhǎng)度為N的數(shù)組亂序放著0至N-1,現(xiàn)在只能進(jìn)行0與其他元素的swap,請(qǐng)?jiān)O(shè)計(jì)并實(shí)現(xiàn)排序。 讀完...
程序 = 算法 + 數(shù)據(jù)結(jié)構(gòu)。這么來(lái)說(shuō),學(xué)好算法和數(shù)據(jù)結(jié)構(gòu)的重要性不言而喻。數(shù)據(jù)結(jié)構(gòu)對(duì)于算法的關(guān)系,有點(diǎn)類似于輔助工具。學(xué)習(xí)算法時(shí),多半會(huì)涉及到...