原创 利用棧計算中綴表達式
給定一箇中綴表達式，如果合法那麼求出它的值，否則返回錯誤信息。 首先要將中綴表達式轉換爲後綴表達式（逆波蘭表達式） 這裏的輸入限定爲：除操作符外均爲小寫字母，假設輸入合法的中綴表達式 思想：從左到右掃描中綴表達式 遇到數字
2020-06-19 09:08:02
原创 LeetCode周賽題解目錄
周賽 LeetCode第177場周賽 LeetCode第178場周賽 LeetCode第179場周賽 LeetCode第180場周賽 雙週賽
2020-06-19 09:08:02
原创 面試題57 - II. 和爲s的連續正數序列（尺取法）
面試題57 - II. 和爲s的連續正數序列 1.尺取法（滑動窗口） LeetCode中尺取法叫做滑動窗口，本題中，維護了兩個窗口的左右端，sum爲當前窗口的總和。 如果i>target/2，必定有j>i,從而j+i必定大於tar
2020-06-19 09:08:02
原创 高斯積分（概率積分）以及它與伽馬函數之間的關係
高斯積分（英語：Gaussian integral） 有時也被稱爲概率積分，是高斯函數（e−x2）在整個實數線上的積分。它是依德國數學家兼物理學家卡爾·弗里德里希·高斯之姓氏所命名。 ∫−∞∞e−x2dx=π{\displayst
2020-06-11 13:41:01
原创 伽馬函數、歐拉函數、正態分佈
一、伽馬函數 伽瑪函數（Gamma函數），也叫歐拉第二積分，是階乘函數在實數與複數上擴展的一類函數。該函數在分析學、概率論、偏微分方程和組合數學中有重要的應用。與之有密切聯繫的函數是貝塔函數，也叫第一類歐拉積分，可以用來快速計算
2020-06-09 19:12:02
1
原创 FOLLOW集的不動點算法
FIRST集合意義明確，求解直觀，不再贅述 FOLLOW集的不動點算法 先給出僞碼： //init foreach(nonterminal N) FOLLOW(N) = {} //開始符號S FOLLOW(S) = { $
2020-05-09 13:56:22
原创 98. 驗證二叉搜索樹（二叉樹的遍歷）
下面這個題雖然是二叉搜索樹，但本質上仍然是遍歷樹，並且中序遍歷二叉搜索樹是得到的排列是有序的，我們可以考慮用中序遍歷解決這一問題。 98. 驗證二叉搜索樹 假設一個二叉搜索樹具有如下特徵： 節點的左子樹只包含小於當前節點的數。
2020-05-06 03:59:46
原创 3. 無重複字符的最長子串（滑動窗口）
3. 無重複字符的最長子串 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 3: 輸入: “pwwkew” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “wke”，所以其長度爲 3。 請注意，你的答案
2020-05-02 14:24:20
原创 編譯原理文法作業
編譯原理關於文法的作業，不是標準答案，僅供參考，如有錯誤，還請指出。 給出語言 L={an bm| m≥n≥2} 的文法 S−>aaBbbB−>aBb∣Bb∣ϵ S->aaBbb\\B->aBb|Bb|\epsilon S−
2020-04-21 15:52:47
原创 5374. 長度爲 n 的開心字符串中字典序第 k 小的字符串(回溯算法)
5374. 長度爲 n 的開心字符串中字典序第 k 小的字符串 List<String> res; //答案集合不能定義爲StringBuilder類型 剩下的就是回溯算法 class Solution { ch
2020-04-21 15:52:37
原创 面試題09. 用兩個棧實現隊列
面試題09. 用兩個棧實現隊列 用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數 appendTail 和 deleteHead ，分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元素，deleteHe
2020-04-04 07:05:35
原创 字符串匹配（KMP）
僅作個人總結，初學KMP不建議看本文 1.暴力匹配： 時間複雜度：O（mn） import java.util.Scanner; public class Main { public static void main(St
2020-04-04 07:05:35