原创 Linux——網絡應用與服務

網絡應用與服務 客戶端必須與它們相應的網絡服務器連接起來才能正常工作。Unix服務器有很多種形式。服務器程序直接或間接地監聽端口。另外,服務器功能各異,但沒有通用的配置數據庫。大多數服務器通過配置文件(儘管格式不統一)來定義自身的

原创 Linux——Linux桌面概覽

Linux桌面概覽 桌面組件 爲了能協同工作,各種應用就需要有一些共性,而在幾乎所有的Linux桌面組件中,這種共性就是X服務器(即X Window系統服務器)。你可以把它想象爲桌面的“內核”,管理着窗口功能和顯示配置,並處理來自

原创 HDU6578——blank 動態規劃

題目來源 HDU 6578 題意 總共有nnn個編號,每個編號可以填充一個數字,分別爲{0,1,2,3}\{0,1,2,3\}{0,1,2,3}。有mmm個條件,每個條件組成爲l,r,xl,r,xl,r,x表示在區間[l,r][l

原创 數據庫系統概念筆記——第10章 存儲和文件結構

第10章 存儲和文件結構 物理存儲介質概述 大多數計算機系統中存在多種數據存儲類型。可以根據訪問數據的速度,購買介質時每單位數據的成本,以及介質的可靠性對這些存儲介質進行分類。以下是幾種有代表性的介質: 高速緩衝存儲器(cac

原创 LeetCode——287尋找重複數 Floyd判圈

給定一個包含 n + 1 個整數的數組 nums,其數字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個重複的整數。假設只有一個重複的整數,找出這個重複的數。 示例 1: 輸入: [1,3,4,2,2] 輸出: 2 示

原创 Linux——用戶空間的啓動

用戶空間的啓動 init介紹 init是Linux上的一個用戶空間程序。和其他系統程序一樣,你可以在/sbin目錄下找到它。它主要負責啓動和終止系統中的基礎服務進程,但其較新的版本功能更多一些。 Linux系統中,init有以下三

原创 計算機圖形學筆記——第5章 圖元的屬性

第5章 圖元的屬性 任何影響圖元顯示方法的參數一般稱爲屬性參數(attribute parameter),例如顏色和大小等屬性參數確定了圖元的基本特性。 將屬性選擇加入圖形軟件包的一種方法是,爲每個輸出圖元函數擴充相關的參數表,從

原创 數據庫系統概念筆記——第4章 中級SQL

第4章 中級SQL 1.連接表達式 對於studenthetakes兩個關係: student關係 ID name dept_name tot_cred 00128 Zhang Comp.Sci 102 1234

原创 LeetCode——76.最小覆蓋子串

給你一個字符串 S、一個字符串 T,請在字符串 S 裏面找出:包含 T 所有字符的最小子串。 示例: 輸入: S = “ADOBECODEBANC”, T = “ABC” 輸出: “BANC” 說明: 如果 S 中不存這樣的子串,

原创 計算機圖形學筆記——第4章 輸出圖元 Python實現

第4章 輸出圖元 圖形軟件包中用來描述各種圖形元素的函數稱爲圖形輸出原語(graphics output primitive)或簡稱爲圖元(primitive)。描述對象幾何要素的輸出圖元一般稱爲幾何圖元(geometric pr

原创 Leetcode——1371. 每個元音包含偶數次的最長子字符串

給你一個字符串 s ,請你返回滿足以下條件的最長子字符串的長度:每個元音字母,即 ‘a’,‘e’,‘i’,‘o’,‘u’ ,在子字符串中都恰好出現了偶數次。 示例 1: 輸入:s = “eleetminicoworoep” 輸

原创 Leetcode——523. 連續的子數組和

給定一個包含非負數的數組和一個目標整數 k,編寫一個函數來判斷該數組是否含有連續的子數組,其大小至少爲 2,總和爲 k 的倍數,即總和爲 n*k,其中 n 也是一個整數。 示例 1: 輸入: [23,2,4,6,7], k =

原创 Leetcode——1453. 圓形靶內的最大飛鏢數量

牆壁上掛着一個圓形的飛鏢靶。現在請你蒙着眼睛向靶上投擲飛鏢。 投擲到牆上的飛鏢用二維平面上的點座標數組表示。飛鏢靶的半徑爲 r 。 請返回能夠落在 任意 半徑爲 r 的圓形靶內或靶上的最大飛鏢數。 示例 1: 輸入:poin

原创 數據庫系統概念筆記——第3章 SQL

第3章 SQL SQL查詢語言概覽 SQL語言主要有以下的幾個部分: 數據定義語言(Data Definition Language,DDL):SQL DDL提供定義關係模式,刪除關係以及刪除關係模式的命令。 數據操縱語言(Da

原创 數據庫系統概念筆記——第一章 引言

第一章 引言 數據庫管理系統(DataBase Management System, DBMS)由一個互相關聯的數據的集合和一組用以訪問這些數據的程序組成。這個數據集合通常稱作數據庫(database) ==目的:==爲了管理大量