原创 問題解決：Failed to connect to github.com port 443: Operation timed out
Thursday, June 4, 2020 15:19:26 今天我使用git push original master 突然出現了以下報錯，怎麼就Failed to connect to github.com port 44
2020-06-08 09:00:25
原创 面試題 | 求兩個字符串的最長公共子串 要求時間複雜度O(nm)，空間複雜度O(1)
來源：牛客網-編程題 題意：給定兩個字符串str1和str2,輸出兩個字符串的最長公共子串，如果最長公共子串爲空，輸出-1。 思路： 用動態規劃空間複雜度會是 O(nm)O(nm)O(nm)，我們發現計算每一個 f[i][j]f
2020-06-08 09:00:25
原创 LeetCode 題解 | 567. 字符串的排列 + 438. 找到字符串中所有字母異位詞（雙指針 滑動窗口 C++）
文章目錄567. 字符串的排列438. 找到字符串中所有字母異位詞 567. 字符串的排列 來源：lc 567. 字符串的排列 題意：給定兩個字符串 s1 和 s2，寫一個函數來判斷 s2 是否包含 s1 的排列。 換句話說，第一
2020-06-08 09:00:25
原创 OpenJudge 刷題思路彙總
文章目錄模擬雙指針二分動態規劃數學分治編程競賽記錄 模擬 lc1424. 對角線遍歷 II：如果按照這個順序模擬一遍，遇到是空的話就跳過，但這樣會超時。其實對角線上橫縱座標和是一個定值，利用這個性質，可以正常遍歷 nums，然後
2020-06-02 10:26:12
原创 Kick Start 2019.NumberGuessing + eoj 3342. 經典的猜數字遊戲 （二分 交互題 C++）
來源：Number Guessing 注意： 雖然範圍是 [l+1,r][l + 1, r][l+1,r]，但用這範圍如果出題人的數是最後一個，那最後一次會還沒有猜就退出循環，所以保險點直接用 while(true)while(t
2020-06-02 10:26:12
原创 LeetCode 題解 | 374. 猜數字大小 （二分 C++）
來源：374. 猜數字大小 思路： 猜數字遊戲的本質就是個二分，題目會有一個數 pick，然後你在一個區間[1, n] 中二分查找這個數，由於你實現不知道 pick 是多少，所以需要出題人告訴你這個數大了還是小了，還是猜中了（g
2020-06-02 10:26:12
原创 LeetCode 題解 | 43. 字符串相乘（大數相乘 高精度 x 高精度 C++）
來源：https://leetcode-cn.com/problems/multiply-strings/ class Solution { public: vector<int> mul(vector<int> &A,
2020-05-26 20:48:32
原创 C++ 高精度乘法模版 大數相乘 高精度 乘以 低精度 | 高精度 乘以 高精度
文章目錄高精度 x 低精度高精度 x 高精度 高精度 x 低精度 #include <iostream> #include <vector> using namespace std; vector <int> mul(vect
2020-05-26 20:48:32
原创 EOJ 2020.03月賽題解 | E.鋼琴演奏家（組合數學 C++）
來源：https://acm.ecnu.edu.cn/contest/255/problem/D/ 思路： 對數組排序後，每次選一個最大數，然後再從它的左側選m-1個數，通過組合公式可以得到答案爲 ∑i=mnai(m−1i−1)
2020-05-25 06:25:22
原创 VScode vim 的一些高級技巧
vim sneak https://github.com/VSCodeVim/Vim/#vim-sneak "vim.sneak": true, // s<char><char> 跳轉到下面第一次出現指定兩個字符的地方 "vim.
2020-05-23 09:25:02
1
原创 EOJ 題解 | 1076. 染氣球（差分 C++）
來源：eoj1076. 染氣球 一維差分模版題 #include <iostream> #include <cstring> using namespace std; const int N = 1e5 + 10; int
2020-05-22 12:19:31
原创 EOJ 題解 | 1056.線性同餘方程 （擴展歐幾里得 C++）
原題鏈接 解題思路 擴展歐幾里得算法求出一組特解，然後 0∼m−10\sim m-10∼m−1中共有 (a,m)(a,m)(a,m) 個解 #include <iostream> using namespace std; i
2020-05-21 15:48:15
原创 C++ map按key或按value排序
map按key排序 （1）map默認按照 key 從小到大排序 map<string,int> hash; 等價於 map<string,int, less<string>> hash; （2）map按照 key 從大到小排
2020-05-20 06:49:03
原创 LeetCode 題解 | 204. 計數質數（線性篩素數 C++）
題目描述（簡單難度） 原題鏈接 算法 (線性篩素數) O(n)O(n)O(n) 核心：每個數只會被最小的質因數篩掉 時間複雜度是O(n)O(n)O(n) C++代碼 class Solution { public: st
2020-05-18 09:42:49
原创 數論 | 質數、分解質因數、篩質數(樸素篩法、埃氏篩法、歐拉線性篩法) 模版題
文章目錄判定質數分解質因數篩質數樸素篩質數法埃拉託斯特尼篩法（埃氏篩法）線性篩素數（歐拉Euler篩法）例題：LeetCode 204. 計數質數例題：求 M 到 N 的素數個數 判定質數 時間複雜度是O(n)O(\sqrt n)
2020-05-18 09:42:49