感覺專業課就是考研的幾個科目里面難度最高的科目,我要好好加油,爭取拿下一百二十分。這個要是過不了線,考研基本廢完了。我感覺專業課練習題沒有說像是數學那么多練習題,反而是需要自己仔細去理解里面的知識,記住知識,然后一些經典的題搞清楚,然后剩下的,可能就只能交給運氣了。奧,還有多寫幾道二叉樹和二叉搜索樹的算法題,說不定有用呢。雖然寫了考試的時候算法題也不一定能寫出來,但是肯定是有一些幫助的,畢竟那么多分呢,不能直接就放棄了。有時間就上力扣寫一寫,主要是動不了筆,當然越是這樣越要做,不做就廢完了。
感受就是專業課是四門科目里面對自己考試最重要的一個科目。不好好學感覺真的過不了線,別說一百二十分了。最重要就是數據結構和計組了。看網課的時候不能做電子筆記,有點容易中斷思路,更加適合在書上做筆記。看書等,更適合做電子筆記,就像是用費曼學習法,自己給自己講解一遍這個知識點。也別自己硬啃了,多看視頻去理解知識點。好好加油。從現在開始每篇筆記的字數嚴格大于 1500 我再上傳。這樣可以一定程度保證每一篇 blog 多多少少還是有一些的內容的。現在的復習重點是圖這個章節。我之前看算法基礎課實際上了解過一些圖的知識,感覺就是算法模板,大佬研究出來了,然后后人記住就好了。
之前學習算法設計與分析的時候接觸過這個知識,但是完全沒理解這個東西的本質。很多應用問題的解,在形式上都可以看作若干元素按特定次序構成的一個序列。搜索空間的規模和全排列的總數大體相當。
之前想著這個感覺總是容易因為網上充斥的各種信息,影響自己的時間和精力的分配,然后就擱置了,但是我們最后總得學會和自己友好地相處。所以慢慢來,給自己時間。讓自己慢慢變好。真的不能著急。實際上這個也是一個練心的過程呢。
弗洛伊德算法建堆不適合在線算法。現在調整一下學習的思路,改成并行復習。這樣高頻多輪,這樣學校效果可能稍微好點兒,然后心態保持一個稍微佛系一點的心態。框架上面可以稍微搭建一下,一遍別貪多求全,就是把基礎的東西稍微學一學,完成比完美更重要。看 ppt 比看視頻,對我個人來說更爽一些。所以下面是我看 ppt 的一些理解。還有看書的一些理解。I can not choose the best, the best choose me. 還是先看書吧,感覺看 ppt ,信息不是那么連貫,我的基礎知識那么一般,內化不了這里面的關鍵意思呢。感覺一段文字,多讀幾遍,大概也能看懂吧,這也是中文,又不是數學或者哲學,有什么閱讀門檻么,都是紙老虎。搜索樹和詞典可以對所有的數據進行操作。有啥概念的問題就上網搜一下,有啥邏輯上的問題理解不清楚就請教一下別人。確實沒啥本質上的繞不過去的難以理解的東西,實在難以理解就放棄就好了。我的目標也不是考滿分。
這里的這個全序關系,感覺大概就是可以比較大小的意思吧。要求兩個元素之間是可以比較大小的。散列表屬于詞典,數值和秩之間有某種隨機的關聯。也就是說,搜索樹是顯式的全序關系,詞典是隱式的全序關系。也就是說,都是可以比較大小的。優先隊列是循優先級訪問。優先級隊列尋找的是全局的極值,全局的極值,就是最大值或者最小值呢。
ADT 很簡單,就是抽象數據類型的意思。就是英文首字母。我認為這樣表示,就是為了顯得比較專業。實際上很容易嚇壞初學者。從今天開始,把小標題這個部分省略掉,我寫這個博客,主要是為了整理自己的學習思路,記錄這個過程,不考慮后續查看。隊列這個數據結構的特點是先進先出,先來先服務,這個現實生活中體現得淋漓盡致,比如說排隊處理某個任務,排隊吃飯之類的。但是這種確實是不夠靈活,我們生活中很多事情都需要靈活處理。某種屬性的大小關系,可以認為是優先級。優先級隊列實際上和急診非常類似。急診就是考慮病人的病情的緊急程度從而做出一個判斷。