原创 行緩衝瞭解

1.回車與換行 在電視上大家應該看到過,有人用一種打字機打字,那是計算機未出現前的產品。但它存在一個缺陷,在打完一行換行的時候,需要0.2秒的時間,但是這0.2秒可以打兩個字符,如果這0.2秒內有新的字符傳入,那麼該字符會丟失。

原创 馮諾依曼體系的瞭解

在學習OS時,看到馮諾依曼這個詞語,處於好奇,瞭解下,但是本菜雞對馮諾依曼體系的理解僅限於此了。 馮諾依曼體系結構 1.框圖 2.組成 輸入設備:鍵盤、鼠標、寫板、掃描儀等。 中央處理器:含有運算器與控制器等。 輸出單元:顯示器

原创 Linux信號的產生、阻塞與捕捉

文章目錄1.信號的基本概念1)理解什麼是信號?2)信號列表2.信號的產生1)產生信號的方法概述2)終端產生信號3)調用系統函數向進程發信號《1》kill命令《2》raise函數《3》abort函數4)軟件條件產生信號《1》alar

原创 C++string類初識及其常用接口說明

文章目錄1.初識string類1)爲什麼c++不使用c語言中的字符串?2)string類基本瞭解2.string類的常用接口1)string類對象的常見構造a.常用構造瞭解b.常用構造測試2)string類對象的容量操作a.容量操

原创 【c語言】volatile關鍵字

作用:可以防止編譯器進行優化,保證內存的可見性。 舉個例子: 1)const修飾變量,變量的值不可更改,但是可以使用指針取地址進行改值。 如下代碼可實現: #include<stdio.h> int main() { cons

原创 簡易線程池的實現

1.線程池基本瞭解 一種線程使用模式。線程過多會帶來調度開銷,進而影響緩存局部性和整體性能。而線程池維護着多個線程,等待着監督管理者分配可併發執行的任務。這避免了在處理短時間任務時創建與銷燬線程的代價。線程池不僅能夠保證內核的充分

原创 資源管理小助手

一:項目介紹 本項目是一個支持多人訪問的http服務器,在每一個客戶端訪問服務器的時候可以對其進行目錄內的文件列表展示,並且支持文件下載與文件上傳的功能,從而達到一個資源共享的目的。 二:項目流程 1.首先搭建服務器 1)爲了保證

原创 內存管家

一:項目簡介 內存管家是一個內存池,它實現了在多核多線程的環境下,效率較高的處理高併發的內存池。它由三層緩存結構組成,三層緩存分別爲ThreadCache、CentralCache、PageCache。ThreadCache可以解

原创 進程調度隊列與進程調度算法的學習

引言:在學習了進程創建、進程等待、進程退出後,父進程創建子進程,父子進程誰先執行由它們的優先級決定,這就瞭解到了進程的調度,本篇爲關於進程調度知識的學習。 1.爲什麼要引入調度,引入調度的目的是什麼? 在計算機操作系統中,可能同時

原创 劍指offer突擊63

題目描述 請實現兩個函數,分別用來序列化和反序列化二叉樹 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *righ

原创 劍指offer突擊62

題目描述 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。 class Solution { pub

原创 劍指offer突擊59

題目描述 寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。 class Solution { public: int Add(int num1, int num2) {

原创 劍指offer突擊57

題目描述 請實現一個函數用來找出字符流中第一個只出現一次的字符。例如,當從字符流中只讀出前兩個字符"go"時,第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時,第一個只出現一次的字符是"l"。 cla

原创 劍指offer突擊60

題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,

原创 劍指offer突擊58

題目描述 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張_)…他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!!“紅心A,黑桃