原创 2.3線性表的鏈式表示
2.3.1單鏈表的定義 2.3.2單鏈表的基本操作 2.3.3雙鏈表 2.3.4循環鏈表 2.3.5靜態鏈表 2.3.6順序表和鏈表的比較 2.3.1單鏈表的定義 單鏈表的結點結構： 結點類型描述： typedef struct
2020-06-21 08:19:08
原创 2.2線性表的順序表示
2.2.1順序表的定義 2.2.2順序表的基本操作 思維導圖： 順序表的定義 靜態分配 #define MaxSize 50 //宏定義線性表最大長度爲50 typedef struct{ /
2020-06-16 11:25:38
原创 1.2算法和算法評價
1.2.1算法的基本概念 1.2.2算法效率的度量 （時間複雜度、空間複雜度） 1.2.1算法的基本概念 算法，特定問題求解步驟的描述。程序=算法+數據結構 數據結構：要處理的信息；算法：要處理信息的步驟。 算法的五個特性： 有窮性
2020-06-14 20:48:13
原创 計算機四級真題筆記
操作系統正處於什麼樣的狀態之中是無法確切知道的，這就是隨機性。如：操作系統內核進行進程切換。 用一個專門的寄存器來指示處理器狀態稱爲程序狀態字（PSW），其中包括的狀態位有進位標誌位CF、結果爲零標誌位ZF、符號標誌位SF、溢出標誌位OF
2020-04-14 11:09:07
原创 算法設計與分析 實驗一、插入排序問題
一、問題描述與分析 插入排序算法實現思想是將數據按照一定的順序一個一個的插入到有序的表中，最終得到的序列就是已經排序好的數據。 問題： 採用直接插入排序算法將無序表{3,1,7,6,4,8,2,5}進行升序排序 分析： 插入3，由於有序
2020-03-27 11:04:04
原创 運籌學 三、單純形法（2）（計算步驟，單純形表）
利用單純形法做單純形法的題目，必須會畫單純形表，下圖是單純形表分佈： 還是以例題看解題步驟更直觀： 第一步，先標準化： 接下來是畫單純形表，先畫初始單純形表， 講解：Cj那一行寫的是目標函數的係數，Cb那一列表示的是基變量的係數（
2020-03-17 11:27:23
原创 運籌學 四、對偶問題
對偶性是線性規劃問題的最重要的內容之一。 每一個線性規劃（ LP1 ）必然有與之相伴而生的另一個線性規劃問題（ LP2 ），即任何一個求 max z 的LP1都有一個求 min w的LP2 。 將LP1稱爲“原問題”，記爲P ；將LP2稱
2020-03-17 11:27:13
1
原创 運籌學 二、單純形法（1）
1、思路：從線性方程組中找出一個個的單純形，每一個單純形可以求得一組解，然後再判斷該解使目標函數值是增大還是變小，決定下一步選擇的單純形。這就是迭代，直到目標函數實現最大值或最小值爲止。最終得到最優解。 2、例： 係數矩陣可以寫成：
2020-03-17 11:27:13
原创 實驗五 ContentProvider與SQLite數據庫的使用
一、實驗內容與要求 ContentProvider是Android的基本組件之一，ContentProvider一般爲存儲和獲取數據提供統一的接口，可以在不同的應用程序之間共享數據。ContentProvider常常與SQLite數據庫一
2020-02-20 20:06:15
原创 實驗三 Activity之間的相互啓動
一、實驗內容與要求 Activity是Android應用程序中最基本的組件，一個Activity通常對應一個單獨的屏幕、窗口。Android的Activity之間可以通過Intent相互啓動，從一個Activity啓動另一個Activit
2020-02-20 20:06:15
原创 計算機網絡（第七版） 謝希仁 期末複習
思維導圖總結 第一章 概述 第二章 物理層 第三章 數據鏈路層 第四章 網絡層 第五章 運輸層 第六章 應用層 第九章 無線網絡和移動網絡 點贊 2 收藏 分享 文章舉報
2020-02-20 20:06:15