原创 分佈式術語
1. I/O優化 增加緩存，減少磁盤的訪問次數。 優化磁盤的管理系統，設計最優的磁盤方式策略，以及磁盤的尋址策略，這是在底層操作系統層面考慮的。 設計合理的磁盤存儲數據塊，以及訪問這些數據庫的策略，這是在應用層面考慮的。例如，
2020-04-10 03:58:38
原创 LeetCode 474. Ones and Zeroes（一和零）
示例 1: 輸入: Array = {"10", "0001", "111001", "1", "0"}, m = 5, n = 3 輸出: 4 解釋: 總共 4 個字符串可以通過 5 個 0 和 3 個 1 拼出，即 "10
2020-04-10 03:58:28
2
原创 LeetCode 377. Combination Sum IV（組合總和 Ⅳ）
示例: nums = [1, 2, 3] target = 4 所有可能的組合爲： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 請注意，順序
2020-04-10 03:58:28
1
原创 LeetCode 1143. Longest Common Subsequence（最長公共子序列）
輸入：text1 = "abcde", text2 = "ace" 輸出：3 解釋：最長公共子序列是 "ace"，它的長度爲 3。 public int longestCommonSubsequence(String te
2020-04-10 03:58:28
原创 LeetCode 518. Coin Change 2（零錢兌換 II）
示例 1: 輸入: amount = 5, coins = [1, 2, 5] 輸出: 4 解釋: 有四種方式可以湊成總金額: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 示例 2: 輸入: amount
2020-04-10 03:58:28
1
原创 LeetCode 646. Maximum Length of Pair Chain（最長數對鏈）
Input: [[1,2], [2,3], [3,4]] Output: 2 Explanation: The longest chain is [1,2] -> [3,4] 法一：動態規劃 和LeetCode第300題（最
2020-04-10 03:58:28
原创 開發中基本的規範和約束 + 設計模式
一、基本的規範 對於基本的規範和約束，每個合格的團隊都會有一套自己的。 一方面統一標準，增加可讀性和可維護性 另一方面也方便離職後出現 Bug，後來的維護者也能更快的去定位並解決問題。 1.1、命名 大駝峯、小駝峯或者下劃
2020-04-02 16:11:45
原创 當鍵入網址後，到網頁顯示，其間發生了什麼？
拿一個簡單的網絡模型舉例： 一、HTTP 1.1 瀏覽器做的第一步工作是：解析 URL 首先瀏覽器做的第一步工作就是要對 URL 進行解析，從而生成發送給 Web 服務器的請求信息。 關於URL的分析：URL 實際上是請求服
2020-04-02 16:11:45
原创 數據庫基礎（數據庫的由來 + 第一、二、三範式）
一、數據庫的產生原理 1.1 無紙化辦公 將數據存在文件中。 1.2 李氏查詢—SQL 所有計算機的問題都可以通過增加一個中間層來解決。 中間層上要有邏輯的數據結構。 學生信息：[學號，姓名，性別，入學日期，班級，地址]
2020-04-02 16:11:45
1
原创 離散數學基礎
一、數理邏輯 1.1 命題邏輯 命題：能判斷其真假的陳述句。 命題的真值是唯一的。 命題聯結詞（爲了符號化 複合命題）：否定、合取、析取、蘊含、等價 運算符的優先級：否定、合取、析取、蘊含、等價（優先級依次降低
2020-04-02 16:11:45
原创 《編碼：隱匿在計算機軟硬件背後的語言》讀書筆記整理總結
前言： 在前輩的推薦下看了這本書。看完之後唯一的想法是：如果在學《計算機組成原理》這麼課之前看到這本書就好了！不過種一棵樹最好的時間是十年前，其次是現在。 考研初試複習了《計算機組成原理》這門課（儘管複習期間最頭疼的就是它）。
2020-03-30 02:08:31
原创 動態規劃-揹包九講（結合代碼）
一、01揹包 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。 每種物品僅有一件，可以選擇放或不放。 二、完全揹包 有
2020-03-30 02:08:31
原创 LeetCode 343. Integer Break（整數拆分）
給定一個正整數 n，將其拆分爲至少兩個正整數的和，並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。 示例 1: 輸入: 2 輸出: 1 解釋: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 輸入: 10 輸出
2020-03-19 18:21:42
原创 LeetCode 279. Perfect Squares（完全平方數）
給定正整數 n，找到若干個完全平方數（比如 1, 4, 9, 16, ...）使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。 示例 1: 輸入: n = 12 輸出: 3 解釋: 12 = 4 + 4 + 4.
2020-03-19 18:21:42
1
原创 LeetCode 91. Decode Ways（解碼方法）
一條包含字母 A-Z 的消息通過以下方式進行了編碼： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 給定一個只包含數字的非空字符串，請計算解碼方法的總數。 示例 1: 輸入: "12" 輸出: 2 解釋:
2020-03-19 18:21:42