原创 數據結構筆記與總結
1，程序=數據結構+算法。 2，存儲結構分爲順序存儲與鏈式存儲。 3，模板 寫模板是一定加一個前綴 template<class T> class可換typename T可換任意名稱 模板函數 一定注意返回值
2020-06-22 00:40:42
原创 數據結構總結（樹和二叉樹）續
一，二叉樹的算法 1，求節點個數 可以用遍歷，遍歷幾個就是幾個。另一種是遞歸，結點=左子樹結點+右子樹結點+1。 int count(BiNode * root){ int number=0; if (root==NUL
2020-06-22 00:40:41
原创 數據結構總結（樹和二叉樹）
樹是數據結構的重點，更是算法的重點。這一章的知識還是不少的，需要多看，多思考，尤其是一些遞歸的代碼，怎樣想到遞歸，返回值是啥，參數爲什麼這樣寫，遞歸出口如何設置都需要搞清楚，弄明白。重點是第四部分，二叉樹的存儲結構及實現有很多細節。
2020-06-22 00:40:41
原创 數據結構總結（排序技術）
數據結構也到達了終點，最後的考試也步步緊逼。最後的時間裏，有必要合理分配空閒時間，制定好學習計劃，在考前充分複習，儘自己最大努力。這最後一章，介紹了與查找技術不同的排序技術，但同樣的都是一些優秀的思想方法，思維上有些難度，不去深入理解
2020-06-22 00:40:31
原创 數據結構總結（字符串與多維數組）
字符串與多維數組雖然有新東西但主要還是之前學過的多，其中主要內容有，字符串存儲，模式匹配，特殊矩陣等。 1，字符串 一般的編譯器字符串都是用順序存儲的。 如何表示串的長度？ 方案1：用一個變量來表示串的實際長度 方案2：在串尾存儲一
2020-06-22 00:40:30
原创 數據結構總結（圖）
圖這裏存的就是複雜數據了，算法普遍較難，並有很多細節需要經常看。 本章主要內容有，圖的邏輯結構，存儲結構，連通性，最小生成樹，最短路徑，AOV,AOE 網等問題。 一，圖的邏輯結構 圖的部分知識在離散數學已經有所介紹，如有向圖頂點度（
2020-06-22 00:40:30
原创 數據結構總結（查找技術）
說實話查找平時用的的確不是很多，不過也有可能是對自己放鬆了要求，最近確實過的太安逸了，甚至考試也令我無動於衷，的卻該收收心，專心投入學習了，再這樣下去就成爲廢人了。。。 一，概述 這章主要還是講查找的幾個算法，比較優劣，拓寬思路，其實
2020-06-22 00:40:29
原创 c++11學習（學中總結）
說是學中總結其實基本每節課的重要知識點我之前都寫過博客總結過了，所以這注定是一個不羅列知識點的文章而更像是一篇總結的總結與這些天來的感受。 進入下學期已經接近一個月了，程序設計也不再像上學期的授課方式一樣了，這學期的程序設計多了枯燥的概念
2020-06-01 00:05:04
原创 學數據結構有感
這星期做單調隊列的題，同時學了數據結構。最近幾天一直在研究文件讀寫操作的方法，寫聯繫人的作業，同時也知道了自己許多的不足，有知識上的也有思想，態度上的。之前想着僅僅是把功能實現，實現就是勝利，但現在我知道了優化的思想，要不斷追求程序的完美
2020-06-01 00:05:04
原创 c++學習（4）vector，文件數據處理
1，vector //注意容易混淆的問題：各種括號 vector<int> v1(10);//v1有10個int元素，每個都初始化爲0 vector<int> v2{10}; //v2有1個元素，值是10 vector<int> v3[1
2020-06-01 00:05:04
原创 貪心算法感悟
1，貪心想法 在做了一段時間的貪心題後，感覺到貪心思想真是妙不可言，雖然有侷限性但僅僅在全是貪心的題集中我也疲於應對，一度思維混亂，真是想破頭也想不出題解。如何在最優解問題的過程中，依據貪心標準，直接去求每一步的最優解，通過若干次的貪心選
2020-06-01 00:05:04
原创 5月15總結
本週繼續講解了有關樹的知識，完全二叉樹與滿二叉樹是重點，同時介紹堆的一些知識，堆可以看作是完全二叉樹，同時像樹中的左右孩子在堆中也可以很好的表示，接着便就這大小根堆講解操作與例題。另外開始了一部分圖論算法，講解了一些概念，其中重點便是圖的
2020-06-01 00:05:04
原创 數據結構總結（棧與隊列）
學習完鏈表馬上就進入鏈表的應用。這一章我想主要還是利用順序存儲與鏈式存儲來實現棧與隊列。具體還有很多細節。 1，先講棧的操作，特性，再講如何存儲棧的元素，代碼如何實現。提及雙端棧，注意尋找條件何時棧空，棧滿。 const int
2019-10-25 16:46:06
原创 數據結構總結（10.9）
隨着學習的深入線性表的基礎部分已然結束，不由得感嘆時光飛快，好像啥都沒學一樣，經歷了一個國慶是時候再對之前的知識做一個簡單的總結了。 1，單鏈表查找，插入 設置工作指針，計數器 p=first;j=0; while(p&&j<i-1)
2019-10-25 16:46:06
原创 大一下c++知識總結
乍一想這一學期好像是學了很多東西，什麼指針，數組，函數，類和對象，運算符重載，組和與繼承，虛函數與多態性，但其實就只學瞭如何進行程序設計，這所有的一切都是爲它服務的。其中的知識點可以說是不勝枚舉了，詳細的書中都有，我就對程序設計的知識
2019-06-22 16:26:54