原创 離散數學---最大元、極大元
下面這兩段話好好理解，就明白極大元和最大元的區別了 1、極大元是沒有別的元素比它大，即別的元素要麼和極大元不可比，只要能比，就一定小於等於極大元； 最大元是它比別的元素都大，即別的元素與最大元都可比，而且比較的結果一定是小於等於最
2020-05-11 15:09:42
83
原创 操作系統---存儲管理
聲明：所有圖片與概念均來自於王道考研 存儲管理 內存： 內存可存放數據。程序執行前需要先放到內存中才能被CPU處理——緩和CPU與硬盤之間的速度矛盾。 從寫程序到程序運行 三種裝入方式 1、絕對裝入 2、靜態重定位 3、動態
2020-05-11 15:09:42
原创 計算機網絡---傳輸層
聲明：所有圖片與概念均來自於王道考研 傳輸層 1、傳輸層提供進程和進程之間的邏輯通信（是端到端的通信），提供可靠傳輸（TCP）和不可靠傳輸（UDP） 2、複用和分用 3、傳輸層對收到的報文進行差錯檢測 4、流量控制 5、擁塞控制
2020-05-09 19:03:25
原创 計算機網絡---應用層
聲明：所有圖片與概念均來自於王道考研 應用層 傳輸的基本單位爲報文 包含的主要協議： FTP（文件傳送協議）， Telnet（遠程登錄協議）， DNS（域名解析協議）， SMTP（郵件傳送協議）， POP3協議（郵局協議）， HT
2020-05-09 19:03:25
原创 LeetCode213---打家劫舍Ⅱ
題目描述 你是一個專業的小偷，計劃偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味着第一個房屋和最後一個房屋是緊挨着的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，
2020-05-07 16:46:53
原创 LeetCode337---打家劫舍Ⅲ
題目描述 在上次打劫完一條街道之後和一圈房屋後，小偷又發現了一個新的可行竊的地區。這個地區只有一個入口，我們稱之爲“根”。 除了“根”之外，每棟房子有且只有一個“父“房子與之相連。一番偵察之後，聰明的小偷意識到“這個地方的所有房屋
2020-05-07 16:46:53
原创 LeetCode198---打家劫舍
題目描述 你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。 給定一個代表每個房屋存放金額的非負
2020-05-07 16:46:53
原创 離散數學---循環羣，左陪集，子羣
題目描述： 設 <Z6,+6> 是一個羣，這裏 +6 是模 6 加法， Z6={0 ， 1 ， 2 ， 3 ， 4 ， 5} ，試求出 <Z6,+6> 的所有子羣及其相應左陪集。 解答： 由於循環羣的子羣是循環羣,並且羣的階的每一
2020-05-05 05:26:40
1
原创 算法筆記---問題 A: 【字符串】最長迴文子串
題目描述 輸入一個字符串，求出其中最長的迴文子串。子串的含義是：在原串中連續出現的字符串片段。迴文的含義是：正着看和倒着看相同。如abba和yyxyy。在判斷迴文時，應該忽略所有標點符號和空格，且忽略大小寫，但輸出應保持原樣（在迴
2020-05-05 05:26:40
原创 LeetCode5---最長迴文子串
題目描述 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例2： 輸入: "cbbd" 輸
2020-05-05 05:26:40
原创 算法筆記---問題 A: 最長上升子序列（LIS）
題目描述 一個數列ai如果滿足條件a1 < a2 < … < aN，那麼它是一個有序的上升數列。我們取數列(a1, a2, …, aN)的任一子序列(ai1, ai2, …, aiK)使得1 <= i1 < i2 < … < iK
2020-05-03 19:59:17
原创 算法筆記---動態規劃：問題 A: 最大連續子序列
題目描述 給定K個整數的序列{ N1, N2, …, NK }，其任意連續子序列可表示爲{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大連續子序列是所有連續子序列中元素和最大的一個，例如給定序列
2020-05-03 19:59:17
原创 算法筆記---問題 A: 最長公共子序列（LCS）
題目描述 給你一個序列X和另一個序列Z，當Z中的所有元素都在X中存在，並且在X中的下標順序是嚴格遞增的，那麼就把Z叫做X的子序列。 例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一個子序列，Z中的元素在X中的下
2020-05-03 19:59:17
原创 算法筆記---動態規劃：數塔問題
動態規劃（Dynamic Programming，DP）是一種用來解決一類最優化的算法思想 簡單來說，動態規劃將一個複雜的問題分解成若干個子問題，通過綜合子問題的最優解來得到原問題的最優解。需要注意的是，動態規劃會將每個求解過的子
2020-05-02 12:59:39
原创 算法筆記---問題 A: 關鍵路徑
題目描述 圖的連接邊上的數據表示其權值，帶權值的圖稱作網。 圖可描述爲頂點集爲（a,b,c,d,e) 邊集及其權值爲(始點，終點 權值）： a b 3 a c 2 b d 5 c d 7 c e 4 d e 6 網的
2020-05-02 12:59:39