吉林大學 資料結構教材 劉大有第二版 學習重點!
吉林大學 資料結構教材 劉大有第二版 學習重點!
這本書 資料結構教材是考吉林大學 必考的一科目! 本科不管你學的那個教材,現在考研最好還是看這個書吧,然後輔助性的看王道上的知識點,王道是考408必看的書籍,和嚴蔚敏老師教材配套的,408難度比較大,吉大是自主命題,相對考得比較簡單,吉大老師出題很多知識點還是按照自己學校的這個書來出題的!
尤其是沒有接觸過adl演算法的小夥伴們,這本書必須好好看,裡面的演算法題,很多可以直接用在考試當中的。
這本書挺厚的,不要怕!其實需要看的知識點一半書都不到。
第二版:
具體需要看的知識點如下:
個人經驗,僅供參考! 能力較強的同學,可以多看看!給出重點,不代別的地方不考!
相關推薦
吉林大學 資料結構教材 劉大有第二版 學習重點!
吉林大學 資料結構教材 劉大有第二版 學習重點! 這本書 資料結構教材是考吉林大學 必考的一科目! 本科不管你學的那個教材,現在考研最好還是看這個書吧,然後輔助性的看王道上的知識點,王道是考408必看的書籍,和嚴蔚敏老師教材配套的,408難度比較大,吉大是自主命題,相對考得比較簡單,吉大老師
資料結構複習筆記(一):書籍《資料結構》劉大有版(更新中。。。)
資料結構是指由若干資料成分按照一定方式構成的符合資料以及作用於其上的函式或運算。 資料成分及其間的資料約束關係合稱為資料結構的邏輯結構。 有些人也認為資料結構應由資料的邏輯結構、資料的儲存結構及其運算(操作:查詢、刪除、遍歷等)三部分組成。 1.1資料的邏輯
吉林大學 資料結構 劉大有版習題解析冊重點 (小綠皮)
吉林大學 資料結構 劉大有版習題解析冊重點 (小綠皮) 這個書 最慢速度 一個星期刷完 把這些重點看看就可以了 這本書裡面有很多往年的考題,學習adl演算法的小朋友最好還是看看! 這本書最大的缺點就是很多習題沒有答案,這個無妨 可以不看 把有思路的那些題看看 有可能就是今年考試的原題! 此書
中國大學MOOC—陸軍工程大學資料結構MOOC習題集(2018秋)7-2 裝箱問題
7-2 裝箱問題 (20 分)假設有N項物品,大小分別為s1、s2、…、si、…、sN,其中si為滿足1≤si≤100的整數。要把這些物品裝入到容量為100的一批箱子(序號1-N)中。裝箱方法是:對每項物品, 順序掃描箱子,把該物品放入足以能夠容下它的第一
中國大學MOOC—陸軍工程大學資料結構MOOC習題集(2018秋)7-3 中位數
7-3 兩個有序序列的中位數 (25 分)已知有兩個等長的非降序序列S1, S2, 設計函式求S1與S2並集的中位數。有序序列A0,A1,⋯,AN−1的中位數指A(N−1)/2的值,即第⌊(N+1)/2⌋個數(A0為第1個數)。 輸入格式: 輸入分三行。第一行給
C++實現鏈隊類——合肥工業大學資料結構實驗5:鏈式佇列
實驗5 5.1 實驗目的 熟練掌握佇列的順序鏈式儲存結構。 熟練掌握佇列的有關演算法設計,並在鏈佇列上實現。 根據具體給定的需求,合理設計並實現相關結構和演算法。 5.2 實驗要求 5.2.1鏈佇列實驗要求 本次實驗中的鏈佇列結構指不帶頭結點的單鏈表; 鏈佇列結構和運算定義,演算法的實現以庫檔
MOOC浙江大學 資料結構 第一講 基本概念
1.2 什麼是演算法? 1.1 例3 double f(int n,double a[],double x) { int i; double p=a[0]; for(i=1;i<=n;i++) p += (a[i]*pow(x,i)); return p
MOOC浙江大學 資料結構第二講 線性結構 2.1-2.2
2.1 線性表及其實現 例題: 在順序結構表示的線性表中,刪除第i個元素(陣列下標為i-1),需要把後面的所有元素都往前挪一位,相應的語句是: for (___________ ) PtrL->Data[j-1]=PtrL->
【資料結構 C描述】有兩個整數集合 A 和 B 分別用兩個線性表 LA 和 LB 表示,求:一個新的集合A=A∪B,A仍然為純集合,線性表採用鏈式儲存方式。【單鏈表】
這是我的作業題,作業寫完後再附到部落格中,可能程式碼寫得很爛。雖然是C語言寫的,但是我在其中加入了C++的寫法,例如cout。我懶得寫printf的格式控制符,所以用cout來輸出內容,這樣我感覺簡便多了 題目 假設:有兩個整數集合 A 和 B 分別用兩個線性表
資料結構-高精度大整數(一)
每當我在C、C++語言中用到大整數的時候,都會羨慕Java的自帶大整數類的屬性。無奈只好自己動手,豐衣足食了。 從網上學習了大整數類的實現方法,覺得寫的挺好的,時間久了不記得從哪位大神的部落格裡學習的了...在這裡記錄一下自己的學習過程吧。 高精度大整數類:本類實現了大數
資料結構-高精度大整數(二)
接著上一篇文章的內容,這次來實現加減乘除演算法。 先來回顧一下上次學過的內容,給出大數類的儲存定義: struct BigInteger { friend BigInteger operator - (BigInteger, BigInteger); fr
中國大學MOOC—陸軍工程大學資料結構MOOC習題集(2018秋)7-3
7-3 兩個有序序列的中位數 (25 分)已知有兩個等長的非降序序列S1, S2, 設計函式求S1與S2並集的中位數。有序序列A0,A1,⋯,AN−1的中位數指A(N−1)/2的值,即第⌊(N+1)/2⌋個數(A0為第1個數)。 輸
6-1 刪除單鏈表中最後一個與給定值相等的結點 (10 分)2017年山東科技大學資料結構期末考試題
6-1 刪除單鏈表中最後一個與給定值相等的結點 (10 分) 本題要求在連結串列中刪除最後一個數據域取值為x的節點。L是一個帶頭結點的單鏈表,函式ListLocateAndDel_L(LinkList L, ElemType x)要求在連結串列中查詢最後一個數據域取值為x
【資料結構與演算法】 有向圖的最短路徑實現
Goal: Practice the algorithms of shortest pathproblem. Task:用一個有向圖表示給定的n個(要求至少10個)城市(或校園中的一些地點)及其之間的道路、距離情況,道路是有方向的。要求完成功能:根據使用者輸入的任意兩個城
求最大子列和問題(浙江大學資料結構)
//第三種,分治法 int Max(int A,int B,int C) {if(A>B&&A>C)return A;elseif(B>A&&B>C)return B;elsereturn C; } int PartSum(int A[],int
資料結構與演算法——大牛部落格
1、http://www.cnblogs.com/skywang12345/ 2、http://blog.csdn.net/heroacool/article/details/510148243、https://www.61mon.com/index.php/archi
資料結構優化之大表設計
問題:針對過於清晰的資料表結構造成的過多的多表 join的情況 主要的優化方案(第一階段) 1.將關聯表合併成大表:旨在減少多表聯查的JOIN個數 可以合併的前提:a.幾張表關聯表示同一類似的業務需求;b.資料的唯一性,即幾張表只有一條資料進行相互關聯; 如: 【多張表J
浙江大學資料結構mooc 03-樹1 樹的同構(25 分)
03-樹1 樹的同構(25 分)給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2,則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的,因為我們把其中一棵樹的結點A、B、G的左右孩子互換後,就得到另外一棵樹。而圖2就不是同構的。圖1圖2現給定兩棵樹,請
資料探勘演算法跟資料結構中的演算法有區別嗎
學習資料探勘演算法也有一段時間了,某天小夥伴問我,你學的這個跟我們之前學校學的資料結構演算法有什麼區別嗎。我很快回答:當然有區別啊。其實過後細想,究竟有啥區別。就是因為這個問題,才有了今天這篇文章。 那麼在我們開始前,可以先暫停閱讀一分鐘,回憶下已瞭解資料結構的演算法還有資料探勘演算法,思考下這兩種演算法有
資料結構與演算法中有那些奇技淫巧?
之前我也寫過一兩篇與演算法技巧相關的文章 一些常用的演算法技巧總結 【演算法技巧】位運算裝逼指南 今天的這篇文章,算是一種補充,同時會列舉一些常見的演算法題,如何用這些技巧來解決,通過使用這些方法,可以讓一些演算法題變的更加簡單。 1、用 n & (n - 1)消去 n 最後的一位 1 在 n 的二進