1樓:jordanjob
這本沒看過,不好評價。很多十幾年翻譯的書,翻譯效果都很爛,大約不少於八成。很可惜的,好多書原英文版還是經典教程。這些翻譯者都是拿錢不幹活的。
2樓:月色真美
我現在剛看完第六章.優先佇列(堆),忍不住來吐槽一下:
是真的爛!!!
是真的爛!!!
是真的爛!!!
馮舜璽老師的翻譯:
原文:我自己的翻譯和理解:
delete_min()操作對Binomial Tree有兩個需求:
1.為了在刪去樹中數值最小的節點,根節點後,便於形成H''這樣的形式,兄弟節點按照其他們子樹的size(樹中節點數,實際也可以按照節點的child個數,即「秩」)的大小依次排列在鍊錶中;
2.delete_min()中有子過程merge(),merge()要求合併的兩棵樹的size相同,這就需要每個節點存有以這個節點為根形成的樹的size(實際使用「秩」更好)這條資訊。同時,由於merge()操作,總是將一棵樹作為另一棵樹的新兒子,而兄弟之間要滿足1的要求有順序,故應當使得每個節點的兒子們中,長子(「秩」最大)容易被找到,從而縮短尋找新兒子插入的位置所花費的時間。
為了實現這一點,兄弟們間可以考慮使用雙向迴圈鍊錶,這樣么兒子(「秩」最小)的左邊的兄弟就是長子,這樣合併能進行的很快。
綜上,Binomial Tree 的節點中應當包含的資訊,例程如下:
struct tree_node
element_type element;
tree_ptr left_sibling左兄弟tree_ptr right_sibling右兄弟tree_ptr first_child么兒子unsigned int rank秩
我擦實現方法都不一樣了好吧。。。
3樓:
已經不能用爛形容了,懷疑譯者是個中文還沒學明白的小學生。
隨便從豆瓣上摘幾句:
我們必須保證假設節點不總有兩個兒子。
它們可以用於將相容的序放到輸入。
如果向一棵預先排序的樹輸入資料,那麼一連串insert操作將花費二次時間,而鍊錶實現的代價會非常巨大。
直接看原版吧。
4樓:
相當影響,中文翻譯說的誇張一點簡直就到了給個目錄其它全部去csdn學這種程度,有些地方goupi不通讓人覺得不如機器自動翻譯。
我的書是乙個叫馮舜璽的小學生翻譯的。
建議mooc上的浙大資料結構,清楚不少。
《資料結構與演算法分析C語言描述》真的適合初學者嗎
看前言 本書適合作為高階資料結構 CS7 課程或是研究生第一年演算法分析課程的教材。學生應該具有中等程度的程式設計知識,包括像指標和遞迴這樣一些內容,還要具有離散數學的某些知識。 法布 初學者看這個會覺得很吃力,注意看一下這本書前言中的介紹 本書適合作為高階資料結構 CS7 課程或者研究生第一年演算...
自學C 資料結構與演算法 DirectX 9 0,快畢業了卻很迷茫,是不是不適合做程式設計師?
洪濤 伍一峰 伍老師給的答案很明確,題主我幾個月前就如同你,很迷茫,今年畢業,你的學習經歷跟我很類似,但是現在我隱約找到學習路線,就是伍老師說的,先了解引擎,做點東西,有兩個好處如果覺得自己沒有精力繼續深入底層,那麼也可以就引擎繼續學習下做客戶端,如果對底層有興趣研究,那麼可以自己深入學習,去研究如...
演算法與資料結構的完整知識大綱是什麼呢?
王璐 沒有,或者說極難給出 完整 的大綱。演算法 資料結構不是一蹴而就的領域,或者說每乙個研究領域都需要經年的學習和思考才能成為專家 也極難成為百科 即使是百科全書,也很難快速收錄前沿領域的演算法 比如機器學習領域的文章,基本每週都能看到很多新演算法 本科開設入門課,旨在講述基礎理論,為後續專業課打...