清華大學的鄧俊輝教授
❶ 為什麼清華大學鄧俊輝老師教的數據結構和其他老師的內容和順序感覺差挺多的,學得怪怪的
我也學了鄧老師的數據結構課程,我個人覺得很好、非常好,可以看到由淺入深、循序漸進的脈絡,聽他講課真是一種享受,很少理工課程能講得這么有趣的。
我看過嚴蔚敏老師的書——《數據結構(C語言版)》,也是從線性表(chapter 2)開始講。
個人覺得,vector,或者說線性結構是最基礎的,從它引入是很合適的。
至於教材、參考書,多看兩本、對比著學習也是挺好的。
❷ 衡量演算法的方法
衡量一個演算法的好壞,可以從演算法的正確性、健壯性、可讀性和效率上進行分析:
(1)迭代:級數求和
(2)遞歸:遞歸跟蹤 + 遞歸方程式
(3)猜測 + 驗證
筆記出處:《清華大學-鄧俊輝MOOC數據結構與演算法全套》
❸ 怎樣學好數據結構
數據結構作為大學計算機相關專業的學生來說是一門十分重要的課程,無論是以後演算法思想的滲透,還是工作中程序代碼的處理,都離不開數據結構的影子。但是因為數據結構知識較多,並且比較抽象,對於很多人來說學它就感到頭疼。其實大可不必,數據結構的學習自然有其對應的方法。

還有一點,要想學習好數據結構,好的課程是必不可少的,如果大學老師講的足夠好的話完全可以帶你領略數據結構的美麗風景,如果你想自學成才的話,推薦浙江大學陳越姥姥的課和清華大學鄧俊輝老師的課,都十分透徹易懂。
❹ 學習數學性質和法則有用嗎
我身邊的一些人,常常跟我抱怨,說數學沒有用。
我就反問他:「為什麼沒有用?」
他也反問我道:「難道你上街買菜需要用到函數嗎?」
的確,上街買菜完完全全不需要用到函數,用簡單的100以內四則運算即可,甚至連乘除都不需要。但是,這並不能說明數學沒有用。
我要告訴你,如果我學好了數學,我去買菜可以不看價錢,愛什麼拿什麼,拿完直接結賬走人。真正做到買菜不用任何數學。
知道我為什麼如此瀟灑嗎?因為我數學好,我可以去做金融、做計算機、做通信、做精算師等,總之都是很好的工作,待遇薪資也高。
要是我數學學得更好,我甚至不用自己上街買菜。
如果你要從事跟科學有關的一切事業,你就不可避免的需要用到數學,而且是高等的數學。
當然,如果你甘於做一個平凡的打工仔,度過平庸的一生,那麼數學對你來說沒有用,你只需要會加減,然後上街買菜罷了。
也有人說了:「我知道數學是科學裡面嚴謹表達結論的工具,但是我實在想不到函數、微積分、數論、概率論、拓撲學等對我們的生活到底有什麼用。」
數學的作用從你做的應用題里就能看出。再不濟,也有一門叫做「應用數學」的學科,你一聽就知道它很有用。
函數可以用來預測一些現象,揭示一些規律,描述物理方程。
比如說你看到一副統計圖,它上面的數據很像能連成一條線。你可以擬出這條線的方程,然後預測統計圖之後的內容,好比說預測2021年「雙十一」購物節的總交易額。函數的極值、拐點等可以用來揭示一些隱藏的規律,從而解釋一些現象,來處理一些問題。洛倫茲力就與夾角的正弦值有關。
函數可以用來描述物理方程。你知道了一個物理規律,比如說當物體的速度越來越快時,物體的時間會變慢。但是具體怎麼變慢?火箭在航行的時候時間變慢了多少?你要是給不出規律,那麼天上飛的那麼快的衛星跟地上的時間怎麼協調?如果你不用數學語言,你根本無法描述兩者間的關系。
不能描述的話,你這個規律也就沒有什麼實際意義了。就像我告訴你吃東西會長胖,而不告訴你吃多少會變胖、會變得多胖、體重和攝入食物量之間的關系,那麼我告訴你的其實並沒有什麼用。
微積分可以用來處理連續變化、極限等很多用初等數學無法處理的高等問題,也可以用來描述物理方程。
比方說,微積分可以用來證明e、π是無理數,e、π你應該知道是多麼的有用了,而你小學中學學的完全沒有辦法做到這一點。
微積分可以描述計算物理方程,廣義相對論中就有很多公式是用微積分描述的,愛因斯坦為了准確地表達廣義相對論,還去大學里學了幾年微積分(這個我不確定,好像是從《淺說相對論》里看來的)。
微積分的本質是研究「量」和「量的變化」之間的關系。天下間我們感興趣的量,比如位置、速度,比如GDP、人口、壽命,絕大多數都是連續變化的。要研究他們之間的關系,往往用到一些數學模型,其中包含大量微分方程,微積分自然是重要的基礎。沒有微積分,世界恐怕還是一片黑暗。微積分在各行各業都有廣泛的應用。牛頓發明微積分的目的,就是想用微分方程來描述物理世界的現象。任何工程領域都必須用到微積分。平時算個體積面積、算個氣壓什麼的,都要用。—— @知乎-沈欣
數論最常用的就是密碼學,和一些簡便運算的技巧,簡單處理一些常規思路復雜的問題,以及關於數的一些規律的證明和闡述。
清華大學鄧俊輝的數據結構,裡面很多計算分析和演算法技巧都用到了數論。你算二元方程的整數解,用了數論你會發現原來如此簡便。
在計算機科學中,數論最常用的就是用來處理密碼。
用數論對信息進行特殊計算,比如乘上一個驚世駭俗的幾百位的素數(乘上一個大數簡單,分解一個大數就很難了),或者一些神奇的很難逆運算的演算法,就能很好地加密信息,防止信息泄露。
概率論可以用來描述一些隨機過程,計算某件事情發生的概率,甚至用來賺錢。
微觀粒子的運動就是一個隨機過程,但其中暗含規律,可以用概率學來處理:它的每時刻所在位置的概率密度就是波函數的平方。
量子力學大量地使用概率來描述現象。
你可以用概率來賭錢(久賭必輸,不要賭博),也可以用概率來勸說要賭博的人。
概率論中的大數法則是近代保險業賴以建立的數理基礎。
數學是一切理科的基礎,是描述世界的工具,是科學的皇後。
語文是一切文科的基礎。
英語是接軌國際,學習更高等知識的台階。
物理是處理自然規律,解決實際問題,發展科技的重要工具。
化學是處理物質、創造物質、運用物質的一門科學。
生物是醫學的基礎,生物揭示生命體內在的規律、不同種生物間的關系。
地理是了解地球、自然人文風情、研究國家地區的手段。
政治是在如何這個社會更好地生活下去以及三觀的指引,政治提供解決階層沖突、角色沖突等各種沖突的方法。
歷史是感知過去、以史為鑒、評價事物、陶養人格的必經之路。
藝術是陶冶情操、感知美、創造美、讓生活更加幸福的捷徑。
體育是增強體質、保持健康、體驗社會生活的方法。
❺ 鄧俊輝的教育背景
中學 南昌二中 1988;
工學學士 (計算機科學與技術), 清華大學, 中國, 1993;
工學博士 (計算機科學與技術), 清華大學, 中國, 1997.

❻ 學習數據結構有哪些國內和國外的書籍可以推薦一下!
1,《Algorithms》
中文名《演算法》第四版,Robert Sedgewick
2,中文名《Java/C++程序設計 基礎 編程抽象 演算法策略》
如果你不是為了應試,不要看國內數據結構教材。如果一定要看一本(前提是你是自學而不是應試),那就清華大學鄧俊輝老師的數據結構,配合學堂在線上他的課程
如果是應試而且是408考研,那麼首推李春葆的數據結構
❼ 清華大學鄧俊輝講的數據結構適合考研嗎
不適合,嚴蔚敏的比較合適,C實現的。殷人昆的也可以,是C++實現,這倆人講的內容相同,只是實現語言不同。
