原创 【數據結構】—— chapter 02 線性表
文章目錄2.1 線性表的定義與基本操作2.1.1 線性表的定義2.1.2 線性表的基本操作2.1.3 小結2.2 線性表的順序表示2.2.1 順序表的定義2.2.2 順序表上基本操作的實現2.3 線性表的鏈式表示2.3.1 單鏈表
2020-05-18 06:39:56
原创 【數據結構】—— chapter 01 緒論
文章目錄1.1 數據結構的基本概念1.1.1 基本概念和術語1.1.2 數據結構三要素1.1.3 小結1.2 算法和算法評價1.2.1 算法的基本概念1.2.2 算法效率的度量 1.1 數據結構的基本概念 1.1.1 基本概念和
2020-05-13 22:52:58
原创 【計網】—— ISO/OSI參考模型和TCP/IP模型
文章目錄OSI模型OSI模型 VS TCP/IP模型 OSI模型 OSI 七層 功能 協議 應用層 終端應用：FTP、WEB、QQ FTP、HTTP、DNS、SMTP 表示層 數據壓縮、加密解壓、數據格式轉換
2020-05-12 02:59:06
原创 【計網】—— chapter 05 傳輸層
文章目錄5.1 傳輸層功能1. TCP/IP協議集2. 傳輸層的兩個協議3. 傳輸層協議和應用層協議之間的關係4. 應用層協議和服務之間的關係5. 傳輸層功能6. 傳輸層協議和網絡層協議的主要區別7. 傳輸層端口5.2 傳輸層協議
2020-05-06 12:50:44
2
原创 【計網】—— MTU、MSS、MSL、RTT、TTL
MTU：最大傳輸單元，鏈路層的幀中的數據部分的最大字節數，以太網中的一般爲1500字節。 MSS：最大報文段大小，TCP的報文段中的數據部分的最大字節數，MTU減去IPv4的Header和TCP的Header。IPv4的Heade
2020-05-06 12:50:44
原创 快速熟悉服務器搭建
文章目錄一、服務器1. 本地服務器2. 遠程服務器二、搭建服務器的常規流程三、如何申請free的空間和域名以及上傳自己的網站 一、服務器 服務器(我們也會稱之爲主機)是提供計算服務的設備,它也是一臺計算機。在網絡環境下,根據服務
2020-05-04 11:11:04
原创 【計網】—— chapter 04 網絡層（part 1）
文章目錄4.1 實現網絡層功能的設備 —— 路由器4.2 網絡層提供的服務4.3 計算機通信的過程4.4 網絡設備和OSI參考模型4.5 網際協議IP4.5.1 IP地址4.5.2 子網掩碼4.5.3 劃分子網1. 爲什麼要劃分子
2020-04-23 20:03:06
原创 【計網】—— chapter 03 數據鏈路層
文章目錄3.1 基本概念1. 數據鏈路層的簡單模型2. 數據鏈路層使用的信道3. 鏈路與數據鏈路4. 幀3.2 基本問題1. 封裝成幀2. 透明傳輸3. 差錯檢測 CRC3.3 使用點對點信道的數據鏈路層1. ppp協議2. pp
2020-04-21 23:04:44
原创 【計網】—— chapter 02 物理層
文章目錄2.1 物理層的基本概念2.2 數據通信的基礎知識1. 典型的數據通信模型2. 相關術語3. 有關信道的幾個基本概念4. 基帶信號和帶通信號5. 幾種最基本的調製方法6. 常用編碼7. 信道極限容量8. 波特與Bit的區別
2020-04-19 11:54:08
原创 【計網】—— chapter 01 概述
計算機網絡 是互連的、自治的計算機集合。 互連：互通，通信鏈路；自治：無主從關係 文章目錄1.1 計網的功能1.2 計網的組成1.3 計網的分類1.4 計網的性能指標1.5 OSI 參考模型1.6 數據封裝與解封 1.1 計網
2020-04-19 11:54:08
原创 回形取數
問題描述 回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位於矩陣左上角，方向向下。 輸入格式 輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表示這
2020-03-09 09:52:12
原创 Java集合框架
其中List代表了有序可重複集合，可直接根據元素的索引來訪問；Set代表無序不可重複集合，只能根據元素本身來訪問；Queue是隊列集合；Map代表的是存儲key-value對的集合，可根據元素的key來訪問value。 一、Set
2020-03-07 17:11:58
原创 方格填數 —— dfs
方格填數 如下的10個格子 填入0~9的數字。要求：連續的兩個數字不能相鄰。 （左右、上下、對角都算相鄰） 一共有多少種可能的填數方案？ //方格填數 public class Main{ static int cnt=0
2020-03-04 07:03:54
原创 Huffuman樹的構造 —— 貪心
問題描述 Huffman樹在編碼中有着廣泛的應用。在這裏，我們只關心Huffman樹的構造過程。 給出一列數{pi}={p0, p1, …, pn-1}，用這列數構造Huffman樹的過程如下： 1. 找到{pi}中最
2020-03-02 21:19:12
原创 char[ ]數組與String類型的互換
文章目錄1.String ---> char[ ]2.char[ ] ---> String 1.String —> char[ ] 1)方法1:String類中的toCharArray()方法 String a = "abcde
2020-03-02 21:19:12