原创 數據結構C語言 Part4 串、數組和廣義表

首先,我們目前提到的(Part1-Part4)都是線性結構。 這一節,我們主要是要掌握: 1. 瞭解串的存儲方法,理解串的兩種模式匹配算法,重點掌握BF算法。 2. 明確數組和廣義表這兩種數據結構的特點,掌握數組地址計算方法,瞭解幾種特殊

原创 某個沒有意義的數據結構半期考試題目

下週考數據結構,讓我們看看我們學校會出什麼題呢? 第一題,矩陣乘法,O(n3),QED; 第二題,這個題有點意思的,線性表的順序存儲結構(somtimes we call it "directly visit")是一種隨機存取結構,線性表

原创 深入理解計算機系統 第三章 ISA指令集架構概述及彙編語言

Preview、計算機的結構體系: (每條線怎麼走的都能理解最好,筆者不多闡述) “通俗一點,主存相當於圖書館的書架,GPRs相當於宿舍的書架,你要在宿舍學習這本書必然是要從書架上把書拿出來才用” ———————————————————

原创 數據結構C語言 part5 樹與二叉樹

十一月開頭,這幾天,有點自閉,逐漸意識到了大學能夠給我的非常侷限,很多事情,終究是要靠自己。怠惰,終究會害到自己。爲了儘快擺脫這種頹靡的狀態,於是決定在接下來一段時間,更一下博客。 ————————————————————————————

原创 數據結構C語言 Part2 順序表和鏈表

老師鏈表都講完了,而我連一次vs都還沒有打開。。。 於是週三下午強行學了一波數據結構,然後在這裏展示一下思路吧。 線性表,Linear List,是由同類型的數據元素構成的有序序列的線性結構。按照存取的結構不同,分爲順序表和鏈式表。 實驗

原创 深入理解計算機系統 Linux&GCC工具鏈實驗 筆記

——————————————————————————————————————————這個沒什麼營養價值,只是草稿 1.Linux 發展:multics-unix(Brian Kernighan等人)-Berkeley UNIX(BSD)-

原创 寫在全國大學生數學競賽之前

如果明天發揮還行,我就把複習準備的筆記傳上來吧。 多元函數的泰勒公式: Forked from RedStoneWill。。。

原创 數據結構C語言 棧的實現

棧是一種特殊的線性表,刪除和插入操作受限,遵循後進先出First in last out的原則(就像網球筒一樣,先進後出)。習慣上,我們稱表頭端(先進的部分)爲棧底bottom or base,表尾端爲棧頂top,插入和刪除都在棧頂top