原创 後端開發眼中的數據庫——數據庫事務
一個或一組SQL語句組成一個執行單元，要求同時成功或同時失敗。部分存儲引擎（InnoDB）可以支持事務功能。 事務的特點（也就是事務的ACID屬性）： 原子性，就是不可分割。 一致性，就是符合邏輯，比如轉賬前後雙方總金額不變
2020-06-28 16:25:56
原创 後端開發眼中的數據庫——數據庫索引
核心參考：B站數據庫索引視頻 索引是幫助數據庫高效獲取數據的排好序的數據結構。（是一種數據結構，如二叉樹、紅黑樹、Hash表和B-Tree等）。 相關數據結構 二叉樹：比起按順序挨個掃描有一定的優化。但是底層不用，因爲會形
2020-06-28 16:25:56
原创 數據結構——第五講、樹（堆、哈夫曼樹和集合）
5.1 堆 當需要存儲一個不同優先級的優先隊列時（總是刪除最大/最小值，插入任意元素），我們就要用到堆，當然，用數組，鏈表，或樹都可以完成，但是算法複雜度不夠理想。 堆是一種特殊的樹，它的任意節點都比它的左右兒子大/小，所
2020-06-21 09:26:24
原创 數據結構——第四講、樹（二叉搜索樹與平衡二叉樹）
4.1 二叉搜索樹 操作集： Position Find(ElementType x, BinTree T); Position FindMin(BinTree T); Position FindMax(BinTree T);
2020-06-21 01:28:24
原创 數據結構——第七講、排序
簡單排序 1、冒泡排序 void bulle_sort(ElementType A[], int N){ for(int p = N-1; p >= 0; p--){ int flag = 0; for(int i =
2020-06-21 01:28:24
原创 數據結構——第三講、樹（二叉樹的表示和遍歷）
3.1 樹與樹的表示 查找元素的方法： 靜態順序查找 把要查找的元素放在數組的0號位置作爲哨兵，當循環退出時，根據返回的值是否爲零來判斷是否找到要查找的元素。 二分查找 元素必須按順序存儲，每次都找中間即可。 typedef st
2020-06-21 01:28:24
原创 （西安電子科技大學，湯小丹等）計算機操作系統——第二章、進程的描述與控制
前驅圖和程序執行 前驅圖：用於描述程序執行順序的有向無環圖，A是B的前驅表示B執行之前A必須完成。 程序的順序執行 順序執行的特徵：順序性（每一步必須在下一步開始之前結束）、封閉性（資源只有本程序能修改，執行結果不受外界影響
2020-06-14 03:53:20
原创 計算機組成原理-概述（第一章）
計算機的分類和應用 一、分類 計算機總體上分爲電子模擬計算機和電子數字計算機，區別如下表： 比較內容 數字計算機 模擬計算機 數據表示方式 數字0和1 電壓 計算方式 數字計數 電壓組合和測量值 控制方式 程
2020-06-04 04:17:25
原创 PAT基礎編程題目集（完）----函數題
這裏面很多題都非常簡單非常基礎，算法不止一個，這種基礎題不用要求太嚴格，能過就行。 //數字 乘以 數組保存的數字 的方法。 int Special_Multiplication(int num[], int top, int x
2020-06-04 04:17:25
原创 PAT基礎編程題目集----1
大家有什麼疑問可以在評論區評論，一起交流進步啊o(∩_∩)o 釐米轉換英尺英寸 import java.util.Scanner; public class Main { public static void main(S
2020-06-04 04:17:25
原创 （西安電子科技大學，湯小丹等）計算機操作系統——第一章、操作系統引論
操作系統的目標和作用 操作系統的目標 在不同的應用環境不一樣，查詢系統中的OS希望有良好的人機交互；工業控制、武器控制等OS要求時效性，普通電腦OS要求操作便捷。 一般目標要求爲：方便性、有效性、可擴充性、開放性。 操作
2020-04-25 00:15:16
原创 計算機組成原理-運算方法和運算器（第二章）
數據與文字的表示方法 一、數據格式 選擇計算機數據表示格式時，應當考慮如下因素： 要表示數的類型（小數、整數、時數或複數）。 可能遇到的取值範圍。 數值的精確度。 數據存儲和處理所需硬件代價。 綜上，計算機常用兩種格式存儲：定
2020-04-24 08:53:10
原创 數據結構——第六講、圖（圖、圖的遍歷、最短路徑、最小生成樹和拓撲排序）
6.1 什麼是圖 圖是描述多對多關係的結構，圖包含頂點和邊，頂點用V（Vertex）表示，邊用E（Edge）表示，雙向邊用（v,w）圓括號括住的頂點對錶示，單向邊用<v,w>表示。 操作集： Graph Create();
2020-02-23 04:39:19
原创 計算機網絡——第一章、計算機網絡概述
一、計算機網絡概述 1.1 計算機網絡基本概念 計算機網絡是通信技術與計算機技術緊密結合的產物。可以說，計算機網絡就是一種特殊的通信網絡。 它的信源和信宿都是計算機，傳輸的主要是數字化的一些信息。 通信技術模型 信源發送設備信
2019-08-07 01:49:27
原创 第十二章——Java內存模型與線程
這一章將瞭解虛擬機Java內存模型的結構及操作；原子性、可見性、有序性在Java內存模型中的體現；介紹了先行發生原則的規則及使用，瞭解線程在Java中是如何實現的 硬件的效率與一致性 硬件的多線程問題是什麼呢？現在的CPU速度
2019-06-30 02:22:48
1