原创 Leetcode——72.編輯距離

編輯距離 題解 對於兩個字符串,要是將一個字符串轉換爲另一個字符串,可以對一個字符串進行如下的操作。 插入一個字符 刪除一個字符 替換一個字符 那麼對於字符串A和B 假設A=“examp”, B=“exam” 對於B在尾部插入

原创 Leetcode——1397. 找到所有好字符串

題目 1397. 找到所有好字符串 給你兩個長度爲 n 的字符串 s1 和 s2 ,以及一個字符串 evil 。請你返回 好字符串 的數目。 好字符串 的定義爲:它的長度爲 n ,字典序大於等於 s1 ,字典序小於等於 s2 ,且

原创 Linux——進程與資源利用

進程與資源利用 進程跟蹤 top命令將系統中最活躍的進程(即當前消耗CPU時間最多的那些進程)顯示在最上方。 你可以通過鍵盤向top發送命令。下面是一些比較重要的鍵盤命令 命令 含義 空格鍵 立即更新顯示內容。

原创 LeetCode——76.最小覆蓋子串 滑動窗口

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

原创 Leetcode——1406.石子游戲III

石子游戲III Alice 和 Bob 用幾堆石子在做遊戲。幾堆石子排成一行,每堆石子都對應一個得分,由數組 stoneValue 給出。 Alice 和 Bob 輪流取石子,Alice 總是先開始。在每個玩家的回合中,該玩家可以

原创 計算機圖形學筆記——第3章 計算機圖形軟件

第3章 計算機圖形軟件 圖形軟件分爲兩大類: 專用軟件包:CAD、建築等 通用軟件包:GL(Graphics Libray)、OpenGL、VRML(Virtual Reality Modeling Language)、Java

原创 Linux——網絡與配置

網絡與配置 網絡基礎 數據包 數據被分成一塊塊的在網絡上傳輸,每一塊叫作一個數據包(packet)。包中分爲兩部分:頭和淨荷。頭含有一些識別信息,如發送方、接收方以及基本的協議。淨荷則含有實際需要傳送的數據,如HTML或圖片數據。

原创 Linux——系統配置:日誌、系統時間、批處理任務和用戶

系統配置:日誌、系統時間、批處理任務和用戶 /etc目錄結構 Linux系統的大部分系統配置文件都存放在/etc目錄中。按照慣例,每個程序在這裏都有一個或多個配置文件。因爲Unix系統的程序數目很多,所以/etc目錄也會越來越龐大

原创 LeetCode——1192. 查找集羣內的「關鍵連接」

力扣數據中心有 n 臺服務器,分別按從 0 到 n-1 的方式進行了編號。 它們之間以「服務器到服務器」點對點的形式相互連接組成了一個內部集羣,其中連接 connections 是無向的。 從形式上講,connections[i]

原创 Leetcode——837. 新21點 概率Dp

愛麗絲參與一個大致基於紙牌遊戲 “21點” 規則的遊戲,描述如下: 愛麗絲以000 分開始,並在她的得分少於 K 分時抽取數字。 抽取時,她從 [1,W][1, W][1,W] 的範圍中隨機獲得一個整數作爲分數進行累計,其中 WW

原创 Linux——從C代碼編譯出軟件

從C代碼編譯出軟件 Linux系統上,幾乎所有的東西都有它的源代碼——從內核、C庫,到網頁瀏覽器等等。你甚至可以使用源代碼來(重新)安裝你係統的某部分,來更新和加強你的系統。但是,你不應該讓所有東西都從源代碼構建並安裝,除非你真的

原创 計算機圖形學筆記——第7章 二維幾何變換 Python

第7章 二維幾何變換 應用於對象幾何描述並改變它的位置、方向或大小的操作稱爲幾何變換(geometric transformation)。 幾何變換有時也稱爲建模變換(modeling transformation),但有些圖形系

原创 HDU6579——Operation 線性基 貪心

HDU6579——Operation 題意 給你一個長度爲nnn的數列,有mmm次的操作,操作分爲兩種: 查詢區間[l,r][l,r][l,r]中一些數字的異或最大值。 在數組的尾部插入一個數字xxx。 數據範圍 T≤10

原创 HDU6581——Vacation(思維題目)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6581 題意 在一條道路上有n+1n+1n+1輛車,每輛車有自己距離終點的距離sss,自己的車身長度lll和自己的速度vvv。注意所有

原创 LeetCode——974. 和可被 K 整除的子數組 區間問題

給定一個整數數組 A,返回其中元素之和可被 K 整除的(連續、非空)子數組的數目。 示例: 輸入:A = [4,5,0,-2,-3,1], K = 5 輸出:7 解釋: 有 7 個子數組滿足其元素之和可被 K = 5 整除: [4