原创 操作系統網課學習筆記(二)
進程的基本概念 順序執行 僅當前一操作執行完畢後,才能執行後續操作。 特徵 順序性 處理機嚴格按照程序所規定的順序執行,即每個操作必須在下一個操作開始之前結束。 外部順序性 內部順序性 封閉性 程序是在封閉的環境下
原创 Linux下用於完整讀入寫出字節流套接字的readn、writen和readline函數
字節流套接字上調用read或write輸入或輸出的字節數可能比請求的數量少,然而這不是出錯的狀態。出現這個現象的原因在於內核中用於套接字的緩衝區可能已經到達了極限,此時所需的是調用者再次調用read或write函數,以輸入或者輸
原创 題解 | 《算法競賽進階指南》遞歸實現排列型枚舉
【題目】 把 1∼n1\sim n1∼n 這 n(n<10)n(n \lt 10)n(n<10)個整數排成一行後隨機打亂順序,輸出所有可能的次序。 按照從小到大的順序輸出所有方案,每行1個。 首先,同一行相鄰兩個數用一個空格隔開。
原创 題解 | 《算法競賽進階指南》 蒙德里安的夢想
【題目】 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the draw
原创 MySQL數據操縱語言學習筆記(二)
(之前在hexo上寫的MySQL筆記,還是放到CSDN看比較方便一點) Hexo上的地址:https://genmcai.github.io/2019/08/17/MySqlDML2/ INSERT語句 ◆ INSERT語句可以向
原创 【數據結構】 二叉樹恢復
先序 + 中序 恢復二叉樹 void createBinaryTree(BintreeNode *& t, char * preorder, char * inorder, int n) { if (n == 0)
原创 Python操縱MySQL數據庫(一)
數據庫CRUD操作是什麼 CRUD是指在做計算處理時的增加(Create)、讀取(Retrieve)(重新得到數據)、更新(Update)和刪除(Delete)幾個單詞的首字母簡寫。主要被用在描述軟件系統中數據庫或者持久層。
原创 題解 | 《算法競賽進階指南》 你能回答這些問題嗎(三)
【題目】 給定長度爲N的數列A,以及M條指令,每條指令可能是以下兩種之一: “1 x y”,查詢區間 [x,y] 中的最大連續子段和,即 maxx≤l≤r≤y(∑ri=lrA[i])max_{x \leq l \leq r \le
原创 manjaro 更新失敗之後崩潰 libdmx xorg
狀況 回到學校更新了下manjaropacman -Syyu,結果更新報錯,並在註銷登錄後,圖形界面直接崩潰。 原因 更新失敗的原因是libdmx存在依賴,好像一起刪除了xorg的程序(有一段時間了,給忘了具體的報錯是啥)。 解
原创 MySQL數據操縱語言學習筆記(一)
(之前在hexo上寫的MySQL筆記,還是放到CSDN看比較方便一點) Hexo上的地址:https://genmcai.github.io/2019/08/16/MySqlDML1/ 記錄查詢 ◆ 最基本的查詢語句是由SELEC
原创 操作系統網課學習筆記(一)
操作系統概述 操作系統的定義 操作系統是覆蓋在計算機硬件上的第一層軟件,是對硬件系統的首次擴充。 操作系統的目標 1. 方便性 內部標識符 使用高級語言編寫程序,由操作系統中的編譯程序,將其翻譯成機器代碼,極大方便了開發。
原创 C 使用fread讀取文件
對於C語言中使用fread出現亂碼的解決方法(排除編碼問題) #include <iostream> #include <string> #include <cstring> using namespace std; // 不
原创 題解 | 《算法競賽進階指南》最大子序和
【題目】 輸入一個長度爲n的整數序列,從中找出一段不超過m的連續子序列,使得整個序列的和最大。 例如 1,-3,5,1,-2,3 當m=4時,S=5+1-2+3=7 當m=2或m=3時,S=5+1=6 【題解】 一開始沒有想到可以
原创 題解 | 《算法競賽進階指南》64位整數乘法
【題目】 求 a 乘 b 對 p 取模的值,其中 1≤a,b,p≤10181 \leq a,b,p \leq 10^{18}1≤a,b,p≤1018 【題解】 普通的a×ba \times ba×b,在這個數據範圍肯定是超出的,就
原创 題解 | 《算法競賽進階指南》a^b
【題目】 求 a 的 b 次方對 p 取模的值,其中0≤a,b,p≤1090 \leq a,b,p \leq 10^90≤a,b,p≤109 【題解】 因爲數字過大,不管是精度還是時間都不夠,所以得用快速冪。即利用ab=(a∗