原创 [計算機組成原理] 存儲系統（1）
存儲器分類 按在計算機中的作用分類 主存：用來存放計算機運行期間所需的大量程序和數據，CPU可以直接隨機的對其訪問，也可以和Cache以及外存交換數據。特點是容量較小、速度較快、價格較高。 外存：用來存放當前暫時不用的程序和數據，以及一些
2019-09-08 23:40:46
原创 [數據結構] 內排序算法分析
直接插入排序 空間 直接插入排序的原理是將未排好序的序列一個個地插入到已排好序的序列中，插入時，需要與已排好序的序列進行多次比較，直到找到合適的位置插入，而原來已排好序的部分節點可能需要進行後移操作，這個過程中需要一個額外的空間保存一個值
2019-09-07 23:43:43
原创 [數據結構] 內排序（1）
目錄 內排序和外排序 排序的穩定性 排序分類 直接插入排序 冒泡排序 快速排序 簡單選擇排序 希爾排序 內排序和外排序 內排序：排序的數據放到內存能放得下，僅在內存中排序。 外排序：排序的數據放到內存放不下，還要藉助外存。 排序的穩定
2019-09-05 23:44:12
原创 [計算機網絡] 補充-以太網
IEEE802協議 IEEE802.1 高層以太網協議，主要是概述 IEEE802.2 邏輯鏈路控制（Logical link Control） IEEE802.3 以太網（Ethernet） IEEE802.4 令牌總線（Token B
2019-09-04 23:54:35
原创 [數據結構] 查找
順序查找 一個接着一個找，最簡單的遍歷，以順序表或線性鏈表表示靜態查找表，假設數組0號單元留空。算法如下： int SqlSearch1(int r[], int n, int k) { i = n; while(i >
2019-09-04 23:54:35
原创 [數據結構] 樹和二叉樹-二叉排序樹（BST）
二叉排序樹 二叉排序樹（Binary Search Tree）又叫二叉查找樹。要麼是一棵空樹，要麼是一顆具有下列特性的二叉樹： 如果左子樹不爲空，那麼左子樹上所有結點關鍵字值都小於根節點。 如果右子樹不爲空，那麼右子樹上所有結點關鍵字值都
2019-09-02 23:47:58
原创 [數據結構] 樹和二叉樹-哈夫曼樹和哈夫曼編碼
幾個概念 路徑長度 兩個結點之間的路徑長度是連接兩結點的路徑上的分支數。樹的路徑長度是各葉結點到根節點的路徑長度之和。 路徑長度最小值 帶權路徑長度 樹的帶權路徑長度是樹的各葉子結點所帶的權值與該結點到根的路徑長度的乘積的和 幾種不同
2019-09-02 23:47:58
原创 [數據結構] 樹和二叉樹-平衡二叉樹（AVL）
AVL的引入 由於二叉排序樹的查找效率與樹的高度有關，爲了避免樹的高度增長過快，降低BST查找性能，規定在插入和刪除二叉樹的時候，要保證任意結點的左右子樹高度差的絕對值不超過1，這樣的二叉樹就是平衡二叉樹，即AVL樹。定義結點左子樹和右子
2019-09-02 23:47:58
原创 [數據結構] 樹和二叉樹-二叉線索樹
線索二叉樹 遍歷二叉樹就是以一定的規則將二叉樹中的結點排列成一個線性序列，從而得到二叉樹結點的各種遍歷序列。其實質就是對一個非線性結構進行線性化操作，使在這個訪問序列中每一個結點（除了第一個和最後一個）都有一個直接前驅和直接後繼。 在二叉
2019-09-02 23:47:58
原创 [數據結構] 特殊的線性表-隊列
隊列概念 隊列和棧類似，都是一種特殊的線性表，只允許在表的一端插入，在另一端刪除；我們把允許插入的一端叫隊尾，把允許刪除的一端叫隊頭，同理空隊列就是不含任何一個元素的隊列。 因爲隊列也是線性表，因此也有順序存儲結構和鏈式存儲結構。 隊列順
2019-08-29 00:46:56
原创 [數據結構] 樹和二叉樹-樹的基本概念和存儲
衆做周知，邏輯結構分爲：線性結構、樹形結構、圖形結構、集合四種。前面說的List（線性表）都是線性結構，一個前驅一個後繼，樹有一個前驅多個後繼，就像下面這樣的。 樹的應用很廣了，比如省市縣的關係就是樹結構；計算機系統中文件系統就是樹結構
2019-08-29 00:46:56
原创 [數據結構] 數組和特殊矩陣的存儲
數組的存儲 一維數組 數組名實際上就是數組首地址，是一個地址常量，本質上是一個數 數組名也可以進行運算，是邏輯上的運算，並不是直接的數字運算 arr[0]和*arr是一樣的 *(arr+1)和arr[1]是一樣的 arr和&arr[0]是
2019-08-29 00:46:56
原创 [Java] 面試題(1)
1、一個“.java”源文件中是否可以包括多個類（不是內部類）？有什麼限制？ 可以有多個類，但只能有一個public的類，並且public的類名必須與文件名相一致。 2、java裏有沒有goto關鍵字？ goto是java中的保留字，但是
2019-08-29 00:46:56
原创 [數據結構] 線性表-鏈式存儲
鏈式存儲結構相對於順序存儲結構最大的有點就在於插入和刪除不需要移動大量元素，爲了描述元素和元素之間的邏輯關係，必須在每個結點上不僅僅存自己數據，還要存關係，也就是所謂的指針域。 鏈表的創建 // 操作系統 win 8.1 //
2019-08-29 00:46:56
原创 [數據結構] 樹和二叉樹-二叉樹存儲結構和遍歷
二叉樹的性質 度爲0的結點比度爲2的結點多一個 非空二叉樹第k層至多有pow(2,k-1)個結點 高度爲h的二叉樹至多有pow(2,h)-1個結點（用等比數列求和公式推） 完全二叉樹 就像上面的圖一樣，上到下，從左到右依次生孩子，不能跳
2019-08-29 00:46:56