原创 數據結構Review——棧與隊列練習（中綴表達式轉後綴表達式以及後綴表達式計算）
題目來源：中國大學MOOC - 北京大學《數據結構與算法》- 第三章 棧與隊列 3.1 棧 中綴表達式與後綴表達式的定義在此不再贅述，僅舉例說明 序號 中綴表達式 後綴表達式 計算結果 1 23+(34*45)/(5
2020-06-27 06:33:19
原创 LeetCode——141. 環形鏈表
題目來源：LeetCode141. 環形鏈表 題目描述： 給定一個鏈表，判斷鏈表中是否有環。 爲了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。
2019-07-09 15:17:40
原创 LeetCode——160. 相交鏈表
題目來源：160. 相交鏈表 題目描述： 編寫一個程序，找到兩個單鏈表相交的起始節點。 如下面的兩個鏈表： 在節點 c1 開始相交。 示例1： 輸入：intersectVal = 8, listA = [4,1,8,4,5], lis
2019-07-05 15:11:32
原创 LeetCode——206. 反轉鏈表
題目來源：LeetCode 206. 反轉鏈表 題目描述： 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決
2019-07-05 15:11:32
原创 LeetCode——237. 刪除鏈表中的節點
題目來源：LeetCode 237. 刪除鏈表中的節點 題目描述： 請編寫一個函數，使其可以刪除某個鏈表中給定的（非末尾）節點，你將只被給定要求被刪除的節點。 現有一個鏈表 -- head = [4,5,1,9]，它可以表示爲: 示例
2019-07-05 15:11:32
1
原创 數據結構Review——棧與隊列練習（HTML匹配）
題目來源：中國大學MOOC - 北京大學《數據結構與算法》- 第三章 棧與隊列編程作業 2、HTML（8分） 題目內容： 實現擴展括號匹配算法，用來檢查HTML文檔的標記是否匹配。 HTML標記應該成對、嵌套出現，開標記是<tag>這種形
2019-07-02 15:13:27
原创 數據結構Review——棧與隊列練習（密碼翻譯）
題目來源：中國大學MOOC - 北京大學《數據結構與算法》- 第三章 棧與隊列編程作業 3、密碼翻譯（10分） 題目內容：在情報傳遞過程中，爲了防止情報被截獲，往往需要對情報用一定的方式加密，簡單的加密算法雖然不足以完全避免情報被破譯，但
2019-07-02 15:13:27
原创 數據結構Review——棧與隊列練習（漢諾塔）
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; void solution(); v
2019-07-02 15:13:27
原创 數據結構Review——棧練習（中綴表達式轉後綴表達式以及後綴表達式計算）
題目來源：中國大學MOOC - 北京大學《數據結構與算法》- 第三章 棧與隊列 3.1 棧 中綴表達式與後綴表達式的定義在此不再贅述，僅舉例說明 序號 中綴表達式 後綴表達式 計算結果 1 23+(34*45)/(5
2019-06-28 15:15:22
8
原创 數據結構Review——線性表練習（大整數乘法）
題目來源：中國大學MOOC - 北京大學《數據結構與算法》- 第二章 線性表編程作業 2、大整數乘法（10分） 題目內容： 求兩個不超過200位的非負整數的積。 輸入格式：有兩行，每行是一個不超過200位的非負整數，沒有多餘的前導0。
2019-06-26 16:29:04
1
原创 數據結構Review——線性表練習（約瑟夫問題）
題目來源：中國大學MOOC - 北京大學《數據結構與算法》- 第二章 線性表編程作業 3、約瑟夫問題（10分） 題目內容： 有n只猴子，按順時針方向圍成一圈選大王（編號從1到n），從第1號開始報數，一直數到m，數到m的猴子退出圈外，剩下的
2019-06-26 16:29:04
8
原创 數據結構Review——線性表練習（字符串插入）
題目來源：中國大學MOOC - 北京大學《數據結構與算法》- 第二章 線性表編程作業 1、字符串插入（10分） 題目內容： 有兩個字符串str和substr，str和substr的字符個數不超過10^5，只包含大小寫字母和數字。（字符個數
2019-06-26 16:29:04
4
原创 算法設計與分析Review——兩路合併排序
public class MergeSortTest{ private void merge(int []arr,int i1,int j1,int i2,int j2) { int k=i1<i2?i1:i2;
2018-12-07 22:00:56
原创 LeetCode——對稱二叉樹
題目描述： 給定一個二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2,null,3,
2018-11-28 13:12:26
原创 LeetCode——路徑總和
問題描述：給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹，以及目標和 sum = 22，
2018-11-26 06:56:42