原创 基本概述，系統劃分，中斷簡介
計算機組成： 處理器（運算器和控制器），存儲器，輸入輸出設備，系統總線 軟件系統： 應用軟件，支撐軟件，系統軟件 操作系統基本功能： 存儲器管理，處理機管理，設備管理，文件管理，用戶接口 發展： 手工操作----單道批處理（聯機批處理-
2020-02-21 09:37:11
原创 線程概述
線程： 存在的意義（一種淺白的描述）：進程包含數據，程序，體型龐大，在阻塞就緒狀態排隊（在內存）太佔位置，移動慢（調度開銷大），不如登記後（登記於內存，這就是線程，只攜帶少量必要信息，調度時在獲得資源，召喚本體），一邊等着（置於外存）；且
2020-02-21 09:37:11
原创 笛卡爾積,自然連接,外連接
笛卡爾積：又稱直積： 我自己的理解： 表示A ，B兩集合各抽出一個元素，遵循A中元素在前，B中元素在後的，所有可能的集合 A={a, c}，集合B={0, 1, 2}，則兩個集合的笛卡爾積爲{(a, 0), (a, 1), (a, 2)
2020-02-21 09:37:11
原创 二叉樹
樹的一些概念：（有些博客是錯的，故此記一下） 樹中節點 n的高：n到一片樹葉最長路徑的長，樹高等於根高，葉子高爲0； n的深度：從根到n的唯一路徑的長，根深度爲0，樹深等於最深的葉子的深度 深度等於樹高（數值上），注意區分，二者不等同；
2018-08-26 11:57:54
原创 網易的一道筆試題
小易非常喜歡擁有以下性質的數列:1、數列的長度爲n2、數列中的每個數都在1到k之間(包括1和k)3、對於位置相鄰的兩個數A和B(A在B前),都滿足(A <= B)或(A mod B != 0)(滿足其一即可)例如,當n = 4, k =
2018-08-26 11:57:43
原创 strcpy注意點
原型聲明：char *strcpy(char* str1, const char *str2); 功能：把從str2地址開始且含有'\0'結束符的字符串複製到以str1開始的地址空間 說明：str1和str2所指內存區域不可以重疊, 且
2018-08-26 11:57:43
2
原创 校招筆試題-玩轉南美館
原題描述： 世博會期間，小明計劃玩遍所有南美國家館，南美共有10個國家，按順序編號分別爲0-9. 小明的遊玩方案是這樣的： 若玩的人太多，就把館分成兩批，分的方式是在相鄰的某兩館之間插一個牌子：任選其中一批先玩，另一批後玩； 若
2018-08-26 11:57:43
4
原创 回溯法
回溯法按深度優先策略搜索問題的解空間樹。首先從根節點出發搜索解空間樹，當算法搜索至解空間樹的某一節點時，先利用剪枝函數判斷該節點是否可行（即能得到問題的解）。如果不可行，則跳過對該節點爲根的子樹的搜索，逐層向其祖先節點回溯；否則，進入
2018-08-26 11:57:43
原创 求最大公約數-輾轉相除法-更相減損術
輾轉相除法 兩個正整數a和b（a>b），它們的最大公約數等於a除以b的餘數c和b之間的最大公約數。直至可以整除 #include<iostream> #include<cmath> using namespace std; int tes
2018-08-26 11:57:43
原创 存儲管理2-頁式與段式存儲管理
頁式存儲管理 計算機存儲的層次結構：寄存器，高速緩存cache，主存儲器DRAM，DDRAM，外部存儲器 分區是進程的連續存儲；以下是分散存儲 原理：物理內存劃分許多固定大小的塊，稱物理頁面，頁框，邏輯地址空間劃分大小相同的塊，稱邏輯頁
2018-08-26 11:57:41
原创 一些輸入輸出函數
聊記於此，以防忘記，不斷更新，都是他人的一些總結，自己試驗後，綜合標記於此 1.getline()的原型是istream& getline ( istream &is , string &str , char delim ); 其中 i
2018-08-26 11:57:41
原创 調度
調度的目的： 1. 控制資源使用者數量； 2. 選取資源使用者 3. 許可資源佔用 4. 佔用資源 多道程序調度類型： 高級調度（長程調度或作業調度）：控制多道程序數目，即誰可以進內存，分配資源，善後處理 中級調度：（
2018-08-26 11:57:41
原创 KMP算法
推薦這篇文章，圖文並茂，講解清晰，十分適合不瞭解者 點擊打開鏈接 總結： 目標串：a b c d a b f 模式串：a b f 模式匹配時，模式串首先比較目標串的0位。及之後兩位，不成，直接切換到4位繼續比較 如： 目標串：a b
2018-08-26 11:57:41
1
原创 死鎖
死鎖 產生原因：資源競爭，進程間推進順序非法 資源分類：可剝奪與否或 永久與臨時性資源（如消息，信號量，中斷，緩衝區等） 產生死鎖的必要條件：（四者必備） 1. 互斥，進程對資源的排他性使用，其他需求該資源進程只能阻塞；
2018-08-26 11:57:41
2
原创 遞歸的一道簡單題
題目描述 把M個同樣的蘋果放在N個同樣的盤子裏，允許有的盤子空着不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。 遞歸，有時會有效率問題，自上而下時間複雜度很大，自下而上會更好一些；有時自上而下解決問
2018-08-26 11:57:41
1