原创 Codeforces 1242C Sum Balance（狀壓DP）
題目鏈接 題意 給你 nnn 行每行若干整數（所有整數互不相同），每行拿出任意一個整數，再給每行放回一個拿出的整數，求這樣操作一次後所有行的整數和相同的操作方案 思路 第一次打DIV1，沒想到代碼能力太弱想到思路卻沒敲出來，題還是
2020-07-06 19:11:48
1
原创 《現代操作系統》第六章——死鎖（讀後筆記）
死鎖：多個進程都被阻塞，並且一直處於這種狀態。軟硬件資源都有可能。 死鎖規範定義在 6.2 本章討論幾類死鎖，如何出現，如何防止或避免死鎖的方法。 6.1 資源 爲了更好的討論將，需要排他性使用的對象稱爲『資源』。 6.1.1 可
2020-07-06 19:11:47
1
原创 《現代操作系統》第十章——實例研究（讀後筆記）
10.1 UNIX 與 Linux 的歷史 就當看看歷史，不記筆記了這節。 10.2 Linux 簡介 10.2.2 Linux 接口 POSIX：可移植操作系統接口 POSIX 規定庫函數的接口，而不是系統調用接口。 Linux
2020-07-06 19:11:47
1
原创 《現代操作系統》第三章——內存管理（讀後筆記）
分層存儲器體系：高速緩存、內存、硬盤 存儲管理器：管理分層存儲器體系 最底層高速緩存管理由硬件完成，本章講解對內存管理 對磁盤抽象和管理，文件系統部分在講。 3.1 無存儲器抽象 存儲器模型就是物理內存。 無法同時運行兩個程序 在
2020-07-06 19:11:47
2
原创 《現代操作系統》第四章——文件系統（讀後筆記）
爲什麼需要『文件系統』 能夠存儲大量信息 信息能夠脫離進程存在 多個進程能夠併發訪問有關信息 磁盤：能夠長期存儲，廣泛使用。不過固態硬盤已經逐漸流行（好像沒幾年前那麼貴了），磁盤支持兩種基本操作讀塊 k，寫塊 k 有三個問題
2020-07-06 19:11:47
1
原创 《TCP-IP詳解卷一:協議》第21章——TCP的超時與重傳（讀後筆記）
21.1 引言 （複習建議先看小結，中間講的順序略亂，筆記也亂） 數據和確認都可能丟失，TCP 通過定時器解決，超時則重傳數據。 接下來問題是，超時和重傳的策略，超時時間間隔和重傳頻率。 TCP 管理四個不同的定時器 重傳定時器
2020-07-06 19:11:46
原创 BZOJ 2462 [BeiJing2011]矩陣模板（二維hash）
題目鏈接 題意 查詢小矩陣是否在大矩陣出現過，多組查詢，小矩陣大小固定 思路 二維矩陣hash，將所有小矩陣可能值記錄，最後 O(log)O(log)O(log) 判斷是否出現過 本題主要整個二維hash模板，模板常數特別大，需要
2020-07-06 19:11:46
原创 《TCP-IP詳解卷一:協議》第19章——TCP的交互數據流（讀後筆記）
19.1 引言 如果按照分組數量計算，約有一 半的 TCP 報文段包含成塊數據，另一半則包含交互數據 如果按字節計算，則成塊數據與交互數據的比例約爲 9:19:19:1。因爲成塊數據的報文段基本上都是滿長度的。 本章介紹交互數據流
2020-07-06 19:11:46
原创 《TCP/IP 網絡編程》第 13 章——多種 I/O 函數（學習筆記）
代碼鏈接 第 13 章 多種 I/O 函數 13.1 send & recv 函數 13.1.1 Linux 中的 send & recv send 函數 #include <sys/socket.h> ssize_t send(
2020-07-06 19:11:46
原创 《TCP/IP 網絡編程》第 11 章——進程間通信（學習筆記）
代碼鏈接 第 11 章 進程間通信 11.1 進程間通信的基本概念 進程間通信意味着兩個不同進程間可以交換數據，爲了完成這一點，操作系統中應提供兩個進程可以同時訪問的內存空間。 11.1.1 對進程間通信的基本理解 11.1.2
2020-07-06 19:11:46
原创 apache ubuntu16.04 下部分功能配置
實驗環境 阿里雲 ubuntu16.04 apache2 自己瞎吉兒搞得理解不一定到位，步驟可能略有不同，就醬懶得改了。 安裝 sudo apt-get install apache2 訪問ip檢查安裝是否成功 虛擬目錄 先在
2020-07-06 19:11:46
原创 《TCP-IP詳解卷一:協議》第22~24章（讀後筆記）
第22章 TCP的堅持定時器 22.1 引言 TCP 連接可能存在，接收方等待修改窗口大小的 ACK，但是此 ACK 丟失產生死鎖的情況。因爲 TCP 不對空的 ACK 進行確認。 所以需要使用『堅持定時器』週期性向接收方查詢，發
2020-07-06 19:11:46
原创 《TCP/IP 網絡編程》第 12 章——I/O 複用（學習筆記）
代碼鏈接 第 12 章 I/O 複用 本章討論併發服務器的第二種實現方法——基於 I/O 複用的服務器構建。 12.1 基於 I/O 複用的服務器端 12.1.1 多進程服務器端的缺點和解決方法 爲了構建併發服務器，只要有客戶端連
2020-07-06 19:11:46
原创 《TCP/IP 網絡編程》第六章——基於 UDP 的服務器端/客戶端（學習筆記）
代碼鏈接 第六章 基於 UDP 的服務器端/客戶端 TCP 是內容相對較多的一種協議，而本章介紹的 UDP 則篇幅較短。但也很有用。 6.1 理解 UDP 6.1.1 UDP 套接字的特點 UDP 提供的是不可靠的數據傳輸服務。U
2020-07-06 19:11:46
原创 《TCP/IP 網絡編程》第 17 章——優於 select 的 epoll（學習筆記）
代碼鏈接 第 17 章 優於 select 的 epoll 17.1 epoll 理解及應用 select 複用方法由來已久，性能不行，不適合以 Web 服務器端開發爲主流的現代開發環境，所以要學習 Linux 平臺下的 epol
2020-07-06 19:11:44