菜鳥的it之路 起航

2022-08-27 22:33:12 字數 1352 閱讀 2476

之前在知乎上看見怎麼學習資料結構下一位答主的回答,他引用了n.wirth(沃斯)的話:程式=資料結構+演算法。(哈,菜鳥無法驗證這句話的正確性有多大)但毫無疑問的是,資料結構應當是一名菜鳥程式狗要重點學習的東西,是不可忽略的一部分。

所以,這篇隨筆我將列出接下來一段時間我的資料結構學習計畫-菜鳥的爬行路之資料結構:

菜鳥的爬行路之我的資料結構學習計畫

大體來講,在學習資料結構的基礎時,應當注重兩件事:

按照quora上的大牛來講就是,第一件事是試著把資料結構圖形化,視覺化。在直覺上對於資料結構有個大致映像使用它是怎樣的感受,抽象上和具體實現上是什麼樣子的.這就是最重要的事情.並且無論是對於簡單的佇列,棧還是天殺的平衡樹都很重要而且有效.把資料結構畫出來,在你的腦袋瓜裡面就能想象出來,總之,你需要做的就是,直觀的去了解這些資料結構.

那麼第二件事就是學習什麼時候用什麼樣的資料結構和演算法,現在對我來說很難。不過可以使我認識到當真正處理到現實問題的時候或許才能掌握某些資料結構,比如雜湊表.

接下來就是具體的實施步驟了。

第一,找一二本優秀的資料結構書籍,看完乙個資料結構就使用c#語言將它實現,不懂就借助搜尋引擎檢視其他人優秀的資料結構原始碼。值得注意的是要重點標記使自己困惑的地方,隔個一段時間,就拿出來再練習練習。

這是我接下來將用45天學習資料結構的知識點順序:

學習使用順序表-學習使用單鏈表-學習使用雙向鍊錶-使用迴圈鍊錶-比較不同演算法的演算法效率

學習使用堆疊-用順序棧解決堆疊-學習使用鏈棧解決堆疊

學習認識佇列-學習使用順序對列-學習使用鏈佇列

學習認識串-學習使用順序儲存解決串

學習認識陣列-學習使用特殊矩陣-學習使用稀疏矩陣

學習認識二叉樹-學習使用二叉樹的儲存使用-學習使用二叉樹的遍歷方法及遞迴的實現-學習用二叉樹解決快速搜素磁碟檔案中記錄的問題-認識最優二叉樹-哈夫曼樹

學習認識數-學習認識樹的儲存-學習數,森林與二叉樹的轉換-學習解決樹和森林的遍歷問題-應用數

認識圖-學習用鄰接矩陣解決圖的程式設計問題-學習鄰接表解決圖的程式設計-學習解決圖的遍歷問題-學習圖的最短路勁

認識排序-插入排序-選擇排序-交換排序-歸併排序-分配排序

線性表查詢技術-雜湊表查詢計畫

第二對這些資料結構加以運用,可以在 google 上搜尋「某個資料結構 + acm」的題目-這些題目都是資料結構的運用,甚至有這些資料結構的變形。期間可以學到的資料結構和演算法做小軟體玩兒,例如壓縮軟體,五子棋之類的。

這些學習看完後,接著刷《演算法導論》,當然這是幾個月後的事了。以後再寫

注:很多計畫都是看了知乎上精華答案裡而指定的。哈沒事多逛逛知乎,還是會有收穫的。

c 之路起航 指標

c 一階指標 定義儲存型別名 資料型別 指標變數名 eg int a 定義了乙個指向整型的指標 a 指標使用方法 int a,b b a 表明將a的位址賦值給b b 5 將b指標所指向的位址賦值給5 即等同於a 5 指標使用前必須賦乙個合法的值 int a,b a 5 這種表達方式是錯誤的,因為沒有...

初學之路 python的學習起航

二 基礎知識學習 軟體的安裝版本是python3.6.3版 變數這個是我們以後天天用 時時用。變數和我們之前上學用的變數是一樣的 x 2 x y 6 求y的值 只是數學裡面是公式,程式設計裡面是 來呼叫它。name jiuwei 變數名 變數值 先定義後呼叫 變數名只能是 字母 數字或下劃線的任意組...

菜鳥之路 02

1 switch 語句的基本形式 switch 表示式 語義 先得出表示式的結果,根據結果跳轉到相應的case語句塊裡面去執行 表示式結果 常量表示式 就叫相應的case語句塊 如果case 後面的常量表示式沒有乙個跟表示式結果對應的 那麼就跳轉到 default裡面執行語句塊n switch語句的...