原创 對大二期末及暑假的大概規劃以及反饋
最近學長學姐畢業讓我慌了神，大學四年真是彈指一揮間啊，我現在已經處在大二末端，整整耗費三年（帶上預科），到現在四級沒過，專業知識不牢固不突出，現在方向也沒有，所以只能多讀書，哪怕讀的書的方向錯了呢。。。所以暑假我有一些書計
2020-06-11 06:00:11
原创 複雜鏈表的複製
題目描述 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 題目
2019-08-23 01:42:17
原创 二叉搜索樹與雙向鏈表
題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 遞歸思路： 中序遍歷，記錄pre。左子樹走到頭的pre應該是null，所以初始pre=null，左子樹的
2019-08-23 01:42:17
原创 二叉樹中和爲某一值的路徑
題目描述 輸入一顆二叉樹的根節點和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 題目分析 遞歸： sum - root->val; 添加該節點值； s
2019-08-23 01:42:17
原创 字符串的排列
題目描述 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入描述: 輸入一個字符串,長度不超過9(可
2019-08-23 01:42:17
原创 編譯原理 第四章
語法分析分爲：自頂向下分析法 和 自底向上分析法。自頂向下分析法分爲：非確定的自頂向下的語法分析 和 確定的自頂向下的語法分析。 非確定的自頂向下語法分析將產生兩個問題：左遞歸性 和 回溯。 左遞歸性：對規則 A->Aα|β，使用自頂向下
2019-08-23 01:42:17
原创 數組中出現次數超過一半的數字
題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 思路分析
2019-08-23 01:42:17
1
原创 二叉搜索樹的後序遍歷序列
題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 分析 二叉搜索樹：1.空樹 2.左子樹 < root, 右子樹 > root c
2019-08-15 01:46:01
1