數據結構 第二章學習小結
1. 第二章的學習,讓我對順序表和鏈表有了一定的認識,它們的不同主要在於地址值的連續性不同。線性表的存儲地址是連續的,也就是將表中的結點依次存放在計算機內存中的一組連續的存儲單元,而鏈表的存儲地址不一定是連續的。鏈表的每一個結點含有數據域和指針域,指針域指向下一個結點,數據域中則存儲著數據信息。在很多的題目中, 鏈表應用起來比數組要簡單得多,所以更要重視鏈表。
2. 在這幾章中還學習了時間復雜度與空間復雜度,最主要應用到的是時間復雜度,在完成實踐題目的時候多次因為算法復雜而大大增加了運行時間導致運行超時,這讓我知道了時間復雜度的重要性。在今後的作業中我會盡量優化算法,降低程序的時間復雜度, 把運行時間控制在規定的範圍內。
3. 與上學期不同,這學期自己學會了為自己的代碼寫註釋,懂得了註釋能讓自己的代碼更容易看懂,在檢查錯誤時也有很大的作用,同時也學會了用空格讓自己的代碼更加美觀,希望自己能在今後的學習中繼續養成這些好習慣。
數據結構 第二章學習小結
相關推薦
數據結構 第二章學習小結
單元 習慣 數據信息 一定的 作業 計算機 實踐 連續 線性表 1. 第二章的學習,讓我對順序表和鏈表有了一定的認識,它們的不同主要在於地址值的連續性不同。線性表的存儲地址是連續的,也就是將表中的結點依次存放在計算機內存中的一組連續的存儲單元,而鏈表的存儲地址不一定是
『嗨威說』數據結構 - 第二章學習內容小結
.com 循環鏈表 程序設計 單元 tar 自己 大牛 http 理由 本文內容: 本章內容的小結 完成作業或實踐時解決困難的經驗分享 參考資料、說明推薦理由及列出相關鏈接(或書目名稱,具體頁碼) 目前學習過程中存在的困難,待解決或待改進的問題 接
數據結構第二章實驗
匯編指令 無法 行修改 日期 找到 blank png lan ima 1)使用Debug,用E命令和A命令以兩種方式將指令寫入內存 機器碼 匯編指令 b8 20 4e mov ax,4e20h 05 16 14 add ax,1416h bb 0
數據結構——第二章樹和森林:04哈夫曼樹與哈夫曼編碼
一個 例如 stat state 森林 ont 技術 圖片 http 1.結點的路徑長度:從根結點到該結點的路徑上分支的數目。 2.樹的路徑長度:樹中每個結點的路徑長度之和。 3.樹的帶權路徑長度:樹中所有葉子結點的帶權路徑長度之和WPL(T) = ∑wklk(對所有葉子結
《R語言實戰》之 創建數據集(第二章,各種數據結構)
前三 實戰 創建 data div mask 結果 搜索 全局 數據集 2.1數據集概念 概念:通常是由數據構成的矩形數據 不同行業對數據集的行和列叫法不同 行業人 行 列 統計學家 觀測(observation) 變量(variable) 數據庫分析師 記錄
Python培訓知識總結系列- 第二章Python數據結構第二部分,字符串拼接
拼接 連接 pytho 適用場景 必須 不可 第二章 但是 通過 python字符串連接的三種方法及其效率、適用場景詳解python字符串連接的方法,一般有以下三種:方法1:直接通過加號(+)操作符連接website=& 39;python& 39;+&am
數據結構第二篇——線性表的順序存儲
sys 序表 順序 操作 大數 fine 存儲結構 ret ins ?註:未經博主同意,不得轉載。 線性表的順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素。 由於高級程序語言中的數組類型也有隨機存取的特性,因此,通常都用數組來描述數據結構中的書序存儲結構。
數據結構與算法小結——排序(一)
思路 基礎上 bubuko 時間復雜度 inf pla 都是 tex .com 前段時間Java學了,數據結構與算法看了,機器學習也了解了一點,還裝上Ubuntu了解了Linux。接受的東西太多太雜,需要梳理一下。 首先是最重要的數據結構和算法,無論以後搞什麽,只要
數據結構與算法小結——排序(二)
由於 優秀 復雜度 如圖所示 post bsp blog 1.2 間隔 1.2 希爾排序 希爾排序屬於插入排序的一種,是直接插入排序的優化,其主要思想是:由於在序列基本有序的情況下,直接插入排序的效率很高,那麽,我們引入一個增量incre,把以incre為間隔的元素做一
數據結構與算法小結——排序(七)
spl auto 快速排序 復雜 由於 相關 非遞歸 mar 合並 4. 歸並排序 4.1 遞歸實現 函數的遞歸本質上是一個壓棧出棧的過程,更廣意義上來說,函數調用都是壓棧和出棧的過程,排序這一系列完了 ,我打算寫一下函數調用和棧的關系的一章,看看能不能把這個過程理解透
[算法與數據結構]算法學習計劃
jpg 簡單 循環 概念 clas ont 結構 bubuko 知識 為什麽要開始學習算法 工作剛開始幾年越來越意識到了算法和數據結構的重要性,好的結構和算法可以讓我們的程序性能更好。設計不好的算法,會讓程序的性能變得很差,尤其是在面對大量數據的時候,非常明顯。所以重新拾
數據結構——第一章線性表:03線性表的鏈式存儲結構
指示 單元 輔助 pan col 鏈式存儲 ron style 後繼 p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px "PingFang SC" } span.s1 { font: 12.0px Helvetica
20181117-python第二章學習小結-part2
浮點型補充: 有限小數與無限迴圈小數,不包括無理數! 小數點後面的資料運算太複雜,精確度不及整數! 儘量使用科學計數表示小數 列表學習(語法) 建立:[] list = [] #建立空表 list = [a,b,c,d,e] #建立新表,並新增元素 查詢:
20181117-python第二章學習小結-part1
什麼是二進位制,十進位制如何轉化成二進位制。 在python上可使用簡單的函式進行轉化,bin() 資料量的基本關係: 1bit 就是0/1的一個單位 1bytes = 8bit #1個位元組,就是一個英文,3個位元組是1箇中文字 1kb = 1
第二章學習小結
占用 第一個 .com 隨機 alt 後繼 插入 初始 str 這學期一開始,接觸到線性表的時候,其實上課有點懵懵的,畢竟上學期都是學具體的C++語言,而在講線性表的時候轉變為了更抽象的表示方法,但是在具體理解時用C++的類,鏈表去代入理解,我還是有一定收獲的。 首先是線
【數據結構】第二章小結
c++標準庫 文件 nba 隨機 想要 輔助 指向 例如 this ps:第一次用博客園寫,記錄第一次 一、數據結構第二章主要為:順序表和鏈表的構造及其增刪查改的一些基本操作,以及粗略計算它們的時間or空間的復雜度。 1、順序表:
【數據結構】第三章學習小結
truct 如果 數值 tps 包括 https stack 判斷 .com 第三章知識小結 一.棧(特點是後進先出--LIFO) 1.抽象數據類型(ADT) ADT:stack InitStack(Stack &S); Push(Stack &S
數據結構第三章學習小結
不同的 結果 方法 == 網上 優點 感受 lin 運行 一、內容小結: 第三章學習了棧和隊列的有關知識,不僅學習了兩種結構的定義、表示方法,並且在實現的過程中,也感受到了結構的應用的不同之處。開始形成了一種學習數據結構的步驟思維,也就是在新定義一種數據數據結構時,我們首
『嗨威說』數據結構 - 第四章學習內容小結
hang oid aps 大寫轉小寫 small hat 數組 正式 das 一道天梯賽搞得全場人崩潰的題,幾乎現場就沒幾個人AC,現在回頭看看,真的很考細節耐心地題目。 -----------------------------題目-------
『嗨威說』數據結構 - 第五章學習內容小結
方法 you b樹 二叉 log microsoft 三種 back isp 本文主要內容: 一、樹的概念 二、樹的重中之重——二叉樹 三、樹的升級應用:哈夫曼樹 四、本節應用習題 五、個人反思與未來計劃