原创 操作系統知識整理 - 進程管理(簡版)

主要內容 進程概念的引入 程序的概念 單道程序的順序執行 多道程序的併發執行 併發執行的影響 進程的定義 進程的描述 進程控制塊(PCB) 進程上下文(context) 進程上下文切換 進程空間與大小 進程狀態轉換 進程控制 創建進程 撤

原创 C++知識整理 - 類與對象的概念

C++並不是一種純粹的面向對象的語言,而是一種基於過程和麪向對象的混合型語言。C++面向對象的機制就是爲了解決編寫大程序時遇到的困難。 面向對象的程序設計有4個主要的特點:抽象、封裝、繼承和多態性。C++的類對象體現了抽象和封裝的特徵,在

原创 數據結構知識整理 - 應用圖(一)- 最小生成樹與最短路徑

主要內容 最小生成樹 普利姆算法(加點法) 克魯斯卡爾算法(加邊法) 最短路徑 迪傑斯特拉算法(單源點) 弗洛伊德算法(頂點對)   現實生活中的許多問題都可以轉化爲圖來解決。例如,如何以最小成本構建一個通信網絡,如何計算地圖中兩地之間的

原创 操作系統知識整理 - 處理機調度(個人覺得比較重要)

主要內容 作業調度 作業的概念 作業的狀態及轉換 作業控制塊(JCB) 作業調度目標與性能衡量 進程調度 調度算法 先來先服務(FCFS) 輪轉法(round robin,RR) 優先級法 一般來說,處理機調度可以分爲4級: (1)作業調

原创 數據庫知識整理 - 數據庫恢復技術

主要內容 事務的基本概念 故障的種類 1. 事務內部的故障 2. 系統故障 3. 介質故障 4. 計算機病毒 數據庫恢復技術 數據轉儲 登記日誌文件 登記日誌文件的作用以及原則 恢復策略 事務故障的恢復 系統故障的恢復 介質故障的恢復 利

原创 數據結構知識整理 - 基本概念 + 線性表查找算法

主要內容 基本概念 線性表的查找 順序查找(Sequential Search) 折半查找(Binary Search) 分塊查找(Blocking Search) 基本概念 在介紹查找算法前我們先重溫幾個重要概念: 1)數據:客觀事物的

原创 操作系統知識整理 - 知識梳理(聽說有人還不知道操作系統講了點啥?)

主要內容 操作系統的基本目標 操作系統的作用 操作系統的作用方式 操作系統的發展歷史 操作系統的基本類型 操作系統的基本特性 操作系統的主要功能(important) 處理機管理功能 存儲器管理功能 外圍設備管理功能 文件管理功能 用戶接

原创 C++知識整理 - 類的引入

主要內容 結構體 1)結構體變量初始化 2)引用結構體變量 3)結構體數組 4)指向結構體變量的指針 5)鏈表 6)用結構體變量的引用作函數參數(效率最高的傳遞方式) 7)動態分配和撤銷存儲空間 枚舉類型 用typedef聲明新的類型名

原创 Unity基礎知識 - Know These Before 2D Creation(一) - 視覺設計

主要內容 2D Game Development Walkthrough 2D遊戲開發流程 1. 設置2D環境 2. 設計背景裝飾 3. 設計角色活動的前景空間 4. 設計角色 5. 設置攝像機跟蹤角色 6. 完善玩法細節 2D Mod

原创 Unity基礎知識 - Know These Before 2D Creation(二) - 物理引擎簡述

主要內容 2D Physics Overview 2D物理引擎概述 Rigidbody 2D 2D剛體組件 Collider 2D 2D碰撞體組件 Hinge Joint 2D 2D鉸鏈關節組件 Distance Joint 2D 2D距

原创 Unity基礎知識 - Beginner Scripting(二)

主要內容 GetButton and GetKey GetButton 和 GetKey GetAxis 得到座標系 OnMouseDown Function OnMouseDown函數 GetComponent Function Get

原创 數據結構知識整理 - 遍歷圖

主要內容 深度優先搜索 1. 以鄰接矩陣爲存儲結構的深度優先搜索遍歷 2. 以鄰接表爲存儲結構的深度優先搜索遍歷 廣度優先搜索 1. 以鄰接矩陣爲存儲結構的廣度優先搜索遍歷 2. 以鄰接表爲存儲結構的廣度優先搜索遍歷   圖的遍歷算法是實

原创 Unity基礎知識 - Beginner Scripting(一)

主要內容 Start learning C# from a C++ perspective 從C++的角度開始學C# Awake and Start Functions Awake和Start函數 Update and FixedUpd

原创 數據庫知識整理 - 數據庫完整性

主要內容 實體完整性 小拓展:索引的應用 參照完整性 用戶定義的完整性 1. 屬性上的約束條件 2. 元組上的約束條件 完整性約束命名子句 域中的完整性約束條件 斷言 觸發器 1. 定義觸發器 2. 觸發器激活順序   數據的完整性和安全

原创 數據結構知識整理 - 構造圖

主要內容 圖的定義 圖的存儲結構 鄰接矩陣 鄰接表 對比鄰接矩陣與鄰接表 十字鏈表 鄰接多重表   前言 在線性表中,數據元素之間僅有線性關係,每個數據元素只有一個直接前驅和一個直接後繼; 在樹形結構中,數據元素之間有明顯的層次關係,並且