原创 Leetcode 1483. 樹節點的第 K 個祖先(DP,倍增)
給你一棵樹，樹上有 n 個節點，按從 0 到 n-1 編號。樹以父節點數組的形式給出，其中 parent[i] 是節點 i 的父節點。樹的根節點是編號爲 0 的節點。 請你設計並實現 getKthAncestor(int node, in
2020-06-16 12:21:58
原创 Codeforces Beta Round #51 C. Pie or die（博弈 思維）
C. Pie or die time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ou
2020-06-14 01:03:05
原创 C++17特性 string_view substr只要常數複雜度，且省內存
string_view string_view 是C++17所提供的用於處理只讀字符串的輕量對象。這裏後綴 view 的意思是隻讀的視圖。 通過調用 string_view 構造器可將字符串轉換爲 string_view 對象。 str
2020-06-14 01:03:05
原创 讀懂 Java 單例模式
單例模式 單例模式（Singleton Pattern）是 Java 中最簡單的設計模式之一。這種類型的設計模式屬於創建型模式，它提供了一種創建對象的最佳方式。 這種模式涉及到一個單一的類，該類負責創建自己的對象，同時確保只有單個對象被創
2020-06-14 01:03:05
原创 Leetcode 264. 醜數 II （數論，三指針，類dp）
264. 醜數 II 編寫一個程序，找出第 n 個醜數。 醜數就是隻包含質因數 2, 3, 5 的正整數。 示例: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 個
2020-06-14 01:03:05
原创 Leetcode 289. 生命遊戲（元胞自動機模擬）
根據 百度百科 ，生命遊戲，簡稱爲生命，是英國數學家約翰·何頓·康威在 1970 年發明的細胞自動機。 給定一個包含 m × n 個格子的面板，每一個格子都可以看成是一個細胞。每個細胞都具有一個初始狀態：1 即爲活細胞（live），或 0
2020-06-14 01:03:05
原创 Leetcode 15 三數之和（雙指針，去重）
15. 三數之和 給你一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？請你找出所有滿足條件且不重複的三元組。 注意：答案中不可以包含重複的三元組。 示例：
2020-06-14 01:03:05
原创 Leetcode 第23場雙週賽B 5362. 構造 K 個迴文字符串（map,思維）
5362. 構造 K 個迴文字符串 給你一個字符串 s 和一個整數 k 。請你用 s 字符串中 所有字符 構造 k 個非空 迴文串 。 如果你可以用 s 中所有字符構造 k 個迴文字符串，那麼請你返回 True ，否則返回 False 。
2020-06-14 01:03:05
原创 數值分析複習（一）線性插值、拋物線插值
線性插值 數學上定義:線性插值是指插值函數爲一次多項式的插值方式,其在插值節點上的插值誤差爲0; 在圖片上，我們利用線性插值的算法，可以減少圖片的鋸齒,模糊圖片; 線性插值的計算規則 假設我們已知座標 (x0, y0) 與 (x1, y
2020-06-14 01:03:05
原创 拋物線法、牛頓法、弦截法求根實例
計算方法第四次計算實習題 7.用下列方法求f(x)=x3−3x−1=0在x0=2附近的根，根的準確值x∗=1.87938524..,要求計算結果準確到四位有效數字f(x)=x^3-3x-1=0在x_0=2附近的根，根的準確值x
2020-06-14 01:02:55
原创 Leetcode 3. 無重複字符的最長子串 （滑動窗口+HashMap）
無重複字符的最長子串 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”，所以其長度爲 3。 示例 2: 輸入
2020-06-14 01:02:55
原创 Leetcode 76. 最小覆蓋子串 (雙指針，map)
76. 最小覆蓋子串 給你一個字符串 S、一個字符串 T，請在字符串 S 裏面找出：包含 T 所有字母的最小子串。 示例： 輸入: S = "ADOBECODEBANC", T = "ABC" 輸出: "BANC" 說明： 如果 S 中
2020-06-14 01:02:55
原创 Leetcode 39. 組合總和(dfs)
39. 組合總和 給定一個無重複元素的數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。 說明： 所有數
2020-06-14 01:02:55
原创 Leetcode 1319 連通網絡的操作次數（並查集）
1319. 連通網絡的操作次數 用以太網線纜將 n 臺計算機連接成一個網絡，計算機的編號從 0 到 n-1。線纜用 connections 表示，其中 connections[i] = [a, b] 連接了計算機 a 和 b。 網絡中
2020-06-14 01:02:55
原创 洛谷 P1886 滑動窗口 /【模板】單調隊列 （單調隊列、線段樹、RMQ(ST表)）
題目描述 有一個長爲 nn 的序列 aa，以及一個大小爲 kk 的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動後窗口中的最大值和最小值。 例如： The array is [1,3,-1,-3,5,3,6,7][1,3
2020-06-14 01:02:55