《資料結構與演算法分析》中文版翻譯很爛嗎

時間 2021-05-30 17:28:06

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,快畢業了卻很迷茫,是不是不適合做程式設計師?

洪濤 伍一峰 伍老師給的答案很明確,題主我幾個月前就如同你,很迷茫,今年畢業,你的學習經歷跟我很類似,但是現在我隱約找到學習路線,就是伍老師說的,先了解引擎,做點東西,有兩個好處如果覺得自己沒有精力繼續深入底層,那麼也可以就引擎繼續學習下做客戶端,如果對底層有興趣研究,那麼可以自己深入學習,去研究如...

演算法與資料結構的完整知識大綱是什麼呢?

王璐 沒有,或者說極難給出 完整 的大綱。演算法 資料結構不是一蹴而就的領域,或者說每乙個研究領域都需要經年的學習和思考才能成為專家 也極難成為百科 即使是百科全書,也很難快速收錄前沿領域的演算法 比如機器學習領域的文章,基本每週都能看到很多新演算法 本科開設入門課,旨在講述基礎理論,為後續專業課打...