原创 雙向鏈表(Doubly Linked List)
雙向鏈表(Doubly Linked List) 1. 雙向鏈表的概念 1.1 雙向鏈表的定義 雙向鏈表又稱爲雙鏈表，是鏈表的一種。 1.2 雙向鏈表的結點結構 雙向鏈表的結點包括三個部分：前驅指針域、數據域和後繼指針域。
2020-06-14 09:29:34
6
原创 Linux CentOS系統安裝中文輸入法
Linux CentOS系統安裝中文輸入法 注：linux系統默認的輸入法是英文鍵盤，而做普通桌面系統使用的時候，經常需要用到中文輸入法，沒有很不方便。 1. 打開終端界面，使用su - root切換到超級用戶，然後輸入yum i
2020-06-14 09:29:34
1
原创 迷宮問題(MazePath)的求解——利用回溯法(backtracking)
迷宮問題(MazePath)的求解——利用回溯法(backtracking) 1. 迷宮問題的提法 迷宮問題是典型的圖的搜索問題。 假設一個迷宮，只有一個入口和一個出口。如果從迷宮的入口到達出口，途中不出現行進方向錯誤，則得到一
2020-02-24 18:19:32
67
原创 常用的數據結構
常用的數據結構 1. 數組(Array) 數組可以說是最基本的數據結構，在各種編程語言中都有對應。 數組是一種聚合數據類型，它是將具有相同類型的若干變量有序地組織在一起的集合。 一個數組可以分解爲多個數組元素，按照數據元素的類型
2020-02-24 18:19:32
原创 順序表(Sequential List)
順序表(Sequential List) 1. 順序表的概念 1.1 順序表的定義 順序表是線性表基於一維數組的順序存儲表示。 1.2 順序表中各元素的邏輯及存儲關係 順序表是按照順序存儲方式存儲的線性表， 把線性表中的所有
2020-02-24 18:19:32
1
原创 linux下編譯代碼遇到“/usr/bin/ld: cannot find -lcrypto”的問題
linux下編譯代碼遇到“/usr/bin/ld: cannot find -lcrypto”的問題 1. 問題：/usr/bin/ld: cannot find -lcrypto 問題描述：在Linux下build code時
2020-02-24 18:19:32
原创 約瑟夫(Josephus)問題的求解——利用循環鏈表
約瑟夫(Josephus)問題的求解——利用循環鏈表 1. 約瑟夫問題的提法 約瑟夫問題(約瑟夫環)是一個數學的應用問題。 已知n個人(以編號1，2，3…n分別表示)圍坐在一張圓桌周圍，從編號爲k的人開始報數，數到m的那個人出列
2020-02-24 18:19:32
2
原创 雙棧(Dual Stack)
雙棧(Dual Stack) 1. 雙棧的概念 1.1 雙棧的定義 雙棧是指兩個順序棧，是一種特殊的順序棧。 1.2 雙棧中各元素的邏輯及存儲關係 雙棧共享一個地址連續的存儲單元。即程序同時需要兩個棧時，可以定義一個足夠大的
2020-02-24 18:19:32
原创 順序棧(Sequential Stack)
順序棧(Sequential Stack) 1. 順序棧的概念 1.1 順序棧的定義 順序棧是基於一維數組的存儲表示實現的棧。 1.2 順序棧中各元素的邏輯及存儲關係 順序棧可以採用順序表作爲其存儲表示，因此，可以在順序棧的
2020-02-24 18:19:32
原创 數據與數據結構
數據與數據結構 1. 數據 1.1 數據(data) 數據：是信息的載體，是描述客觀事物的數、字符，以及所有能輸入到計算機中並被計算機程序識別和處理的符號的集合。 1.2 數據大致分的兩類：(1)數值性數據；(2)非數值數據
2020-02-24 18:19:32
原创 單鏈表(Singly Linked List)
單鏈表(Singly Linked List) 1. 單鏈表的概念 1.1 單鏈表的定義 單鏈表是線性表的鏈式存儲表示。 1.2 單鏈表的結點結構 單鏈表的結點包括兩個部分：數據域和指針域。 (1)數據域(data)，用
2020-02-24 18:19:32
原创 多項式(Polynomial)的運算——利用單鏈表
多項式(Polynomial)的運算——利用單鏈表 1. 多項式的概念 1.1 多項式的定義 有限的單項式之和稱爲多項式，其中每個單項式叫做多項式的項，不含字母的項叫做常數項。 多項式裏，次數最高的項的次數叫做這個多項式的次數。
2020-02-24 18:19:32
原创 線性表(Linear List)
線性表(Linear List) 1. 線性表的概念 線性表是最基本、最簡單、也是最常用的一種數據結構。 線性表中數據元素之間的關係是一對一的關係，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的（注意，這句話只適
2020-02-24 18:19:32
原创 隊列(Queue)
隊列(Queue) 1. 隊列的概念 1.1 隊列的定義 隊列是一種特殊的線性表，是一種運算受限的線性表。 隊列是先進先出(FIFO，First In First Out)的線性表。 1.2 隊列的邏輯結構和存儲表示 隊列的
2020-02-24 18:19:32
原创 順序隊列(Sequential Queue)
順序隊列(Sequential Queue) 1. 順序隊列的概念 1.1 順序隊列的定義 順序隊列是基於一維數組的存儲表示實現的隊列。 1.2 順序隊列中各元素的邏輯及存儲關係 順序隊列可以採用順序表作爲其存儲表示，因此，
2020-02-24 18:19:32