摘要：
教材基于《計算機組成原理 第3版》 ——唐朔飛 概述 輸入輸出系統的發展概況 🌈 輸入輸出系統發展的 4 個階段 輸入輸出系統的組成 I/O 設備與主機的聯系方式 1?? I/O 設備編址方式 統一編址：將 I/O 地址看作存儲器地址的一部分 不統一編址：I/O 地址和存儲器地址是分開的，所以對 閱讀全文
posted @ 2021-10-12 21:15
gonghr
閱讀(1565)
評論(0)
推薦(0)
摘要：
前置說明 不了解二叉樹非遞歸遍歷的可以看我之前的文章【數據結構與算法】二叉樹模板及例題 Morris 遍歷 概述 Morris 遍歷是一種遍歷二叉樹的方式，并且時間復雜度O(N)，額外空間復雜度O(1) 。通過利用原樹中大量空閑指針的方式，達到節省空間的目的 分析 設一棵二叉樹有 n 個節點，則所有 閱讀全文
posted @ 2021-10-09 23:57
gonghr
閱讀(1538)
評論(0)
推薦(1)
摘要：
存儲器分類 習題 存儲器的層次結構 存儲器三個主要特性的關系 緩存——主存層次和主存——輔存層次 1?? 緩存——主存層次主要解決CPU和主存速度不匹配的問題 2?? 主存——輔存主要解決存儲系統的容量問題 3?? 主存——輔存層次發展形成虛擬存儲系統。 4?? 需要注意的是，主存和 Cache 之 閱讀全文
posted @ 2021-10-06 19:53
gonghr
閱讀(3938)
評論(0)
推薦(4)
摘要：
中綴表達式轉后綴表達式 方式一 步驟 1?? 如果遇到操作數，我們就直接將其輸出。 2?? 如果遇到操作符，則我們將其放入到棧中，遇到左括號時我們也將其放入棧中。 3?? 如果遇到一個右括號，則將棧元素彈出，將彈出的操作符輸出直到遇到左括號為止。注意，左括號只彈出并不輸出。 4?? 如果遇到任何其他 閱讀全文
posted @ 2021-10-04 23:33
gonghr
閱讀(587)
評論(0)
推薦(0)
摘要：
約束 外鍵約束 外鍵約束概念 讓表和表之間產生關系，從而保證數據的準確性！ 建表時添加外鍵約束 為什么要有外鍵約束 -- 創建db2數據庫 CREATE DATABASE db2; -- 使用db2數據庫 USE db2; -- 創建user用戶表 CREATE TABLE USER( id INT 閱讀全文
posted @ 2021-10-03 16:37
gonghr
閱讀(724)
評論(0)
推薦(2)
摘要：
教材基于《計算機組成原理 第3版》 ——唐朔飛 系統總線 總線的基本概念 ? 為什么要用總線 早期計算機外部設備少時大多采原分散連接方式，不易實現隨時增減外部設備。為了更好地解決I/O設備和主機之間連接的靈活性問題，計算機的結構從分散連接發展為總線連接。 🔔 知識點： 1?? 總線是連接多個部件的 閱讀全文
posted @ 2021-10-02 10:17
gonghr
閱讀(978)
評論(0)
推薦(0)
摘要：
MySQL軟件下載 Mysql5.7地址：https://dev.mysql.com/get/Downloads/MySQL-5.7/mysql-5.7.19-winx64.zip MySQL安裝步驟 下載后會得到zip 安裝文件 解壓的路徑最好不要有中文和空格 這里我解壓到 E:\DevTols\ 閱讀全文
posted @ 2021-09-28 18:50
gonghr
閱讀(3930)
評論(1)
推薦(2)
摘要：
鏈表模板 鏈表結構 public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this. 閱讀全文
posted @ 2021-09-23 21:59
gonghr
閱讀(593)
評論(0)
推薦(0)
摘要：
數據庫的基本概念 ##什么是數據庫？ 用于存儲和管理數據的倉庫 英文單詞為：DataBase，簡稱DB ##數據庫的好處？ 可以持久化存儲數據 方便存儲和管理數據 使用了統一的方式操作數據庫 -- SQL ##常見的數據庫有哪些？ #MySQL數據庫的介紹和安裝 ##MySQL數據庫介紹 小型的數據 閱讀全文
posted @ 2021-09-19 16:14
gonghr
閱讀(576)
評論(0)
推薦(1)
摘要：
教材基于《計算機組成原理 第3版》 ——唐朔飛 計算機系統介紹 ## 計算機的軟硬件概念 🌈 計算機系統組成 🔔 知識點： 1?? 在計算機系統中，軟件和硬件在邏輯上是等效的。硬件具有更高的執行速度，軟件具有更好的靈活性。執行頻繁、硬件實現代價不是很高的功能通常由硬件實現。 2?? 完整的計算機 閱讀全文
posted @ 2021-09-16 08:31
gonghr
閱讀(1193)
評論(0)
推薦(1)
摘要：
創建初始化類，代替web.xml 在Servlet3.0環境中，容器會在類路徑中查找實現javax.servlet.ServletContainerInitializer接口的類，如果找到的話就用它來配置Servlet容器。 Spring提供了這個接口的實現，名為SpringServletConta 閱讀全文
posted @ 2021-09-09 20:04
gonghr
閱讀(433)
評論(1)
推薦(0)
摘要：
SpringMVC中的視圖是View接口，視圖的作用渲染數據，將模型Model中的數據展示給用戶 SpringMVC視圖的種類很多，默認有轉發視圖和重定向視圖 當工程引入jstl的依賴，轉發視圖會自動轉換為JstlView 若使用的視圖技術為Thymeleaf，在SpringMVC的配置文件中配置了 閱讀全文
posted @ 2021-09-08 15:20
gonghr
閱讀(232)
評論(0)
推薦(0)
摘要：
HttpMessageConverter HttpMessageConverter，報文信息轉換器，將請求報文轉換為Java對象，或將Java對象轉換為響應報文 HttpMessageConverter提供了兩個注解和兩個類型：@RequestBody，@ResponseBody，RequestEn 閱讀全文
posted @ 2021-09-07 09:59
gonghr
閱讀(300)
評論(0)
推薦(1)
摘要：
文件下載 使用ResponseEntity實現下載文件的功能 index.html <!DOCTYPE html> <html lang="en" xmlns:th="http:www.thymeleaf.org"> <head> <meta charset="UTF-8"> <title>首頁</ 閱讀全文
posted @ 2021-09-06 19:18
gonghr
閱讀(374)
評論(0)
推薦(1)
摘要：
前綴和 一維前綴和 前綴和數組 sum 的每一位記錄的是當前位置距離起點位置，這連續一段的和區間和。 利用前綴和數組，我們可以快速得到數組任意區間的元素和。 構造前綴和數組的時間復雜度是O(n)，獲得區間和的復雜度是O(1) 當nums數組的元素下標從0開始算時，需要做出一些調整 模板和例題 Lee 閱讀全文
posted @ 2021-09-04 17:08
gonghr
閱讀(456)
評論(0)
推薦(1)
摘要：
RESTful 概念 REST：Representational State Transfer，表現層資源狀態轉移。 資源 資源是一種看待服務器的方式，即，將服務器看作是由很多離散的資源組成。每個資源是服務器上一個可命名的抽象概念。因為資源是一個抽象的概念，所以它不僅僅能代表服務器文件系統中的一個文 閱讀全文
posted @ 2021-09-02 22:30
gonghr
閱讀(550)
評論(0)
推薦(0)
摘要：
通過ServletAPI獲取 test.html <a th:href="@{/testServletAPI(username='admin',password=123456)}">鏈接</a> 控制器 @RequestMapping("/testServletAPI") public String 閱讀全文
posted @ 2021-08-30 09:50
gonghr
閱讀(141)
評論(0)
推薦(0)
摘要：
矩陣運算 矩陣的基本生成 m1 = 1:5 % 生成行矩陣[1，2，3，4，5] m2 = 1:2:10 % 起點：步長：終點 [1,3,5,7,9] linspace(x1,x2,n) % 生成 n 個點。這些點的間距為 (x2-x1)/(n-1)。 m3 = linspace(0,5,11) % 閱讀全文
posted @ 2021-08-30 09:06
gonghr
閱讀(962)
評論(0)
推薦(1)
摘要：
使用ModelAndView向request域對象共享數據 index.html <a th:href="@{/testModelAndView}">使用ModelAndView</a> 控制器 /** * ModelAndView有Model和View的功能 * Model主要用于向請求域共享數據 閱讀全文
posted @ 2021-08-29 11:26
gonghr
閱讀(307)
評論(0)
推薦(1)
摘要：
@RequestMapping注解的源碼 @Target({ElementType.TYPE, ElementType.METHOD}) @Retention(RetentionPolicy.RUNTIME) @Documented @Mapping public @interface Reques 閱讀全文
posted @ 2021-08-27 11:00
gonghr
閱讀(350)
評論(0)
推薦(2)
摘要：
開發環境 IDE：idea 2019.3.2 構建工具：maven3.5.4 服務器：tomcat 9.0.30 Spring版本：5.3.1 創建maven工程 添加打包方式：war 引入依賴 <dependencies> <!-- SpringMVC --> <dependency> <grou 閱讀全文
posted @ 2021-08-26 10:42
gonghr
閱讀(574)
評論(3)
推薦(0)
摘要：
圖的存儲結構 鄰接矩陣 適用于邊數較多的情況，采用二維數組存儲 // 鄰接矩陣數組：w[from][to] = weight 代表從 from 到 to 有權重為 weight 的邊 int[][] w = new int[N][N]; // 加邊操作 void add(int from, int 閱讀全文
posted @ 2021-08-24 18:03
gonghr
閱讀(252)
評論(0)
推薦(0)
摘要：
數據庫連接池的概念 數據庫連接背景 數據庫連接是一種關鍵的、有限的、昂貴的資源，這一點在多用戶的網頁應用程序中體現得尤為突出。對數據庫連接的管理能顯著影響到整個應用程序的伸縮性和健壯性，影響到程序的性能指標。數據庫連接池正是針對這個問題提出來的。 數據庫連接池 數據庫連接池負責分配、管理和釋放數據庫 閱讀全文
posted @ 2021-08-19 18:27
gonghr
閱讀(497)
評論(0)
推薦(1)
摘要：
二叉樹節點結構 class Node<V>{ V value; Node left; Node right; } 二叉樹的遍歷（遞歸） 先序遍歷 順序：根左右 public static void preOrderRecur(Node head) { if (head == null) { retu 閱讀全文
posted @ 2021-08-18 16:59
gonghr
閱讀(1406)
評論(0)
推薦(2)
摘要：
概念 簡介 在計算機科學里, 后綴數組（英語：suffix array）是一個通過對字符串的所有后綴經過排序后得到的數組。此數據結構被運用于全文索引、數據壓縮算法、以及生物信息學。 后綴字符串 后綴字符串：從后往前依次遞增截取的字符串。長度為 n 的字符串有 n 個后綴 后綴數組和rank數組 后綴 閱讀全文
posted @ 2021-08-10 20:14
gonghr
閱讀(1866)
評論(0)
推薦(2)
摘要：
Rabin-Karp 算法 概念 用于在 一個字符串 中查找 另外一個字符串 出現的位置。 與暴力法不同，基本原理就是比較字符串的 哈希碼 ( HashCode ) , 快速的確定子字符串是否等于被查找的字符串 比較哈希值采用的是滾動哈希法 如何計算哈希值： 如 : “abcde” 的哈希碼值為 \ 閱讀全文
posted @ 2021-08-09 17:19
gonghr
閱讀(1681)
評論(0)
推薦(2)
摘要：
概念 過程 分解：將n 個元素分成個含n/2 個元素的子序列； 解決：對兩個子序列遞歸地排序 合并：合并兩個已排序的子序列以得到排序結果 和快排不同的是 歸并的分解較為隨意 重點是合并 需要額外開辟數組空間 代碼實現 public static void mergeSort(int[] arr){ 閱讀全文
posted @ 2021-08-08 15:56
gonghr
閱讀(204)
評論(0)
推薦(0)
摘要：
計數排序 概念 一句話︰用輔助數組對數組中出現的數字計數，元素轉下標，下標轉元素 假設元素均大于等于0，依次掃描原數組，將元素值k記錄在輔助數組的k位上 思路：開辟新的空間，空間大小為max(source)掃描source，將value作為輔助空間的下標，用輔助空間的改位置元素記錄value的個數。 閱讀全文
posted @ 2021-08-07 15:52
gonghr
閱讀(342)
評論(0)
推薦(2)
摘要：
樹、二叉樹的簡單介紹 可以用數組表示一顆二叉樹（數組下標從0開始） 左子節點下標是 2n+1 (n是父節點下標) 右子節點下標是 2n+2 (n是父節點下標) 父節點下標是 (n-1)/2 （n是左子節點或者右子節點下標） 堆的概念 二叉堆是完全二叉樹或者是近似完全二叉樹 二叉堆滿足兩個特性： 父節 閱讀全文
posted @ 2021-08-06 18:53
gonghr
閱讀(233)
評論(0)
推薦(1)
摘要：
概念 快速排序是一種分治的排序算法。它將一個數組分成兩個子數組，將兩個部分獨立地排序。遞歸調用發生在處理整個數組之后。 快速排序算法首先會在序列中隨機選擇一個基準值（pivot），然后將除了基準值以外的數分為“比基準值小的數”和“比基準值大的數”這兩個類別，再將其排列成以下形式。 [ 比基準值小的數 閱讀全文
posted @ 2021-08-04 21:26
gonghr
閱讀(1252)
評論(2)
推薦(0)
浙公網安備 33010602011771號