原创 操作系統筆記(3)
夥伴系統 固定分區和動態分區方案都是存在缺陷。 固定分區方案限制了活動進程的數量，並且若可用分區的大小與進程大小很不匹配，則內存空間的利用率就會非常低。 動態分區的維護非常複雜，並且會引入進行壓縮的額外開銷。 由此，就像是對於查看和修改
2022-03-30 13:49:52
原创 操作系統筆記(2)
內存 內存關係需求 重定位 邏輯組織 保護 物理組織 共享 內存分區 內存管理的主要操作的主要操作時處理器把程序裝入內存中執行，設計一種稱爲虛存(虛擬內存)的複雜方案。 虛存基於分段和分頁這兩種基本技術，或基於這兩種技術中的一種。 固定
2022-03-25 13:49:56
原创 數據庫系統原理筆記(4)
在SQL中定義關係模式 SQL中的關係 SQL區分三類關係： 1.存儲的關係，稱爲表(table)，類似於excel中的sheet，其在數據庫中存儲，用戶可以依此對其元組進行查詢和更新。 2.視圖(view),通過計算來定義的關係。這種關係
2022-03-22 13:49:51
原创 數據庫系統原理筆記(3)
關係的等價描述 關係是元組的集合，而不是元組的列表。因此關係中元組的出現順序不是實質問題。 改變關係的屬性次序時，對應的元組的份量也要進行相應移動，它們所在列的次序也要相對改動。 關係實例 一個給定關係中元組的集合叫做關係的實例，然而由於通
2022-03-22 13:49:51
原创 操作系統筆記(1)
對於進程和線程 進程 進程的定義： ①一個正在執行的程序 ②一個正在計算機上執行的程序實例 ③能分配給處理器並由處理器執行的實體 ④由一組執行的指令、一個當前狀態和一組相關的系統資源表徵的活動單元 我們可以把進程視爲由一組元素組成的實體
2022-03-21 13:49:59
原创 計算機網絡筆記(1)
對於計算機網絡享用的設備（手機，電腦，汽車等），統稱爲主機或者端系統 端系統通過通信鏈路和分組交換機連接到一起。他們有不同的物理媒體組成。這些物理媒體包括同軸電纜、銅線、光纖和無線電頻譜。 不同的鏈路能夠以不同的速率傳輸數據，也就是傳輸速
2022-03-20 13:49:38
原创 數據庫系統原理筆記(1)
數據庫 數據庫是由DBMS管理的數據的集合。DBMS通常具有以下功能： ①允許用戶使用特殊的數據定義語言建立新的數據庫，並說明它們的模式即數據的邏輯結構 ②使用合適的查詢語言或者數據操作語言，爲用戶提供查詢和更新能力 ③支持超大數據量數據的
2022-03-19 13:49:50
原创 數據庫系統原理筆記(2)
數據模型概述 定義 數據模型是用於描述數據或者信息的標記 一般由三部分組成 1.數據結構 這是一種物理數據模型，與那些實際的物理門電路有較大差別 2.數據操作 在數據庫系統模型中，只能在數據上附加一些有限的可執行的操作集，作爲一個強有力的約
2022-03-19 13:49:50
原创 數學建模與計算方法筆記(1)
誤差 絕對誤差與絕對誤差限 定義1.1 \(x\)爲準確值，\(x^*\)是\(x\)的一個近似值，稱\(e^*=x^*-x\)爲近似值\(x^*\)的絕對誤差，或簡稱誤差 定義1.2 設\(ε^*>0\) 並滿足 \[|e^*|=|x^*
2022-03-18 13:50:01
原创 HDOJ7060 Separated Number
題目鏈接 題意分析 考試的時候想到了按位分析 但是由於計算公式過於麻煩 所以就咕了 現在考慮一下按位分析怎麼做 我們對於當前第\(i\)位可以做的貢獻 假設分割之後它處在第\(j\)位上 那麼他的貢獻就是 \[d*10^j*num \]\(
2021-08-14 14:13:35
原创 數據可視化整理
寫在之前 選自《Python編程從入門到實踐》 正式開始 生成數據 對於密集的數據，只是簡單直觀的觀察無法明白其含義，而通過類似於圖表方式呈現數據便於理解含義 Python中的Matplotlib用於製作簡單的圖表，例如折線圖以及散點圖 P
2021-08-09 14:13:53
原创 學習筆記 C++ 類與對象
類與對象 學了之後 感覺類與結構體其實差不太多 1.聲明類 class Human { string Name;//內部變量 int Age,Birth; void Talk(string Text);//封裝函數 void I
2021-08-02 14:13:55
1
原创 CF980E The Number Games
題目鏈接 題意分析 對於這道題 能留下大的儘量留下大的 我們以n爲根 根是必選的 然後從大到小 如果當前點i未被留下 並且留下i到根n的所有點不會超過n-k 那麼就全部留下 對於判斷的話 由於一個點i被留下 那麼i的祖先節點也會被留下 所以
2021-08-02 14:13:55
原创 CF1148B Born This Way
題目鏈接 題意分析 考試的時候從這道題開始就一直在死 我們從0到k枚舉第一批航班取消多少個 根據貪心取消的肯定都是最靠前的航班 同時維護一個指針用於維護第一批航班中沒有取消的最早到達的第二批航班中的時間 看看從ta開始取消之後還能否到達第二
2021-08-02 14:13:55
原创 C++實現貪喫蛇
寫在卸載之前 一個蒟蒻無力的掙扎 正式開始 首先 爲了保證代碼的大部分你可以看懂 你需要具備類與對象的前置知識 可以看看這裏 使用C++實現貪喫蛇 儘管網上已經存在很多版本 但是 要麼看不懂 要麼連運行都運行不了 所幸 還是找到了一篇可以看
2021-08-02 14:13:55