原创 LeetCode+劍指 二叉樹總結

<font color=#FF0000 >紅色</font> <font color=#008000 >綠色</font> <font color=#0000FF >藍色</font> ღღღ 二叉樹的遍歷總結 (前序、中序、後

原创 (八)進程的定義、組成、PCB、生命週期管理、狀態變化模型、掛起模型

對應視頻內容: 7.1 進程的定義 7.2 進程的組成 7.3 進程的特點 7.4 進程的控制結構 7.5 進程的生命期原理 7.6 進程狀態變化模型 7.7 進程掛起 文章目錄一、進程的描述進程(processes)的定義進程的

原创 (十一)併發執行的必要性(同步),產生的問題,原子操作,爲什麼引入鎖機制,麪包購買的類比

視頻對應內容: 9.1 背景知識 9.2 一些概念part1 9.3 一些概念part2 9.4 一些概念part3 文章目錄一、同步互斥的背景進程間不獨立存在風險進程間爲什麼合作?例:併發執行產生問題二、Race Conditi

原创 LeetCode+劍指offer 題目(按標籤彙總)

前言 所用語言:c++ 。題號用 “劍指XX” 表示的都是劍指上的題,其餘都是LeetCode上的題。 計劃刷題,3遍以上。 其中,劍指除1題、2題之外,其餘全部完整(共66道,3~68)。 2020.02.15 一刷

原创 LeetCode 數組 題目總結

2020.2.16 ☟☟☟ (1)1.兩數之和 題目:給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重

原创 (七)頁面置換算法,最優、FIFO、最近最久未使用、時鐘

對應視頻內容: 6.1 最優頁面置換算法 6.2 先進先出算法 6.3 最近最久未使用算法 6.4 時鐘頁面置換算法 6.5 二次機會法 6.6 最不常用法 6.7 Belady現象、LRU、FIFO、Clock的比較 6.8 局

原创 其他 / 發散思維

(1)劍指17 打印從1到最大的n位數 法1:常規解法 class Solution { public: vector<int> printNumbers(int n) { vector<int> res;

原创 動態規劃 / 貪婪算法

一文學會遞歸解題 鏈接 公衆號:碼海 一文學會動態規劃解題技巧鏈接 公衆號:碼海 拜託,別再問我貪心算法了!鏈接 公衆號:碼海 √√√ (1)面試題10- I. 斐波那契數列(LC509) 寫一個函數,輸入 n ,求斐波那契(Fi

原创 (四)內存分層體系、地址生成、連續內存分配概論

對應視頻內容: 3.1 計算機體系結構及內存分層體系 3.2 地址空間和地址生成 3.3 連續內存分配:內存碎片與分區的動態分配 3.4 連續內存分配:壓縮式與交換式碎片整理 文章目錄一、物理內存計算機體系結構內存分層體系在操作系

原创 第7章 暴力求解法

暴力破解,百度文庫 https://wenku.baidu.com/view/475a6bde7f1922791688e84d.html 例題7-1 除法 除法 輸入正整數n,按從小到大的順序輸出所有形如abcde/

原创 word 公式製表符自動編號

一個居中,一個右對齊。 製表的時候 選中你寫的公式,點上面的公式,然後在公式前點一下Tab,在公式後點一下Tab。

原创 各種排序算法C++(快排、歸併、堆排序、冒泡、選擇、插入)

這或許是東半球分析十大排序算法最好的一篇文章 十大經典排序算法動畫與解析,看我就夠了! 臨時用的Dev,用到的函數必須先寫在前面。 知乎這個寫的不錯 輕鬆搞定十大排序算法|C++版(上) 輕鬆搞定十大排序算法|C++版(下) 快排

原创 OS/操作系統_清華大學(陳渝)筆記目錄

B站:操作系統_清華大學(陳渝) 參考筆記:CSDN PiperNest (同公衆號) 文章目錄 (一)課程概要、什麼是操作系統 (二)操作系統的歷史、操作系統結構 (三)啓動、中斷、異常和系統調用 (四)內存分層體系、地址生成

原创 (二)操作系統的歷史、操作系統結構

對應視頻內容: 1.4 如何學習操作系統 1.5 操作系統的實例 1.6 操作系統的歷史 1.7 操作系統結構 1.8 小結 文章目錄一、操作系統的大概分支二、操作系統的歷史和演變過程三、操作系統結構微內核外內核虛擬機 VMs 一

原创 劍指offer刷題(一刷)筆記 2019.12.15

2020.2.14 面試題03:數組中重複的數字 題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。