原创 LeetCode98. Validate Binary Search Tree （C++實現）
LeetCode98. Validate Binary Search Tree （C++實現） 題目鏈接 Validate Binary Search Tree AC代碼 /** * Definition for a binar
2020-06-24 17:02:31
原创 LeetCode226. Invert Binary Tree （C++實現）
LeetCode226. Invert Binary Tree （C++實現） 題目鏈接 Invert Binary Tree AC代碼 /** * Definition for a binary tree node. * s
2020-06-24 17:02:31
原创 PAT(Advanced)1048 Find Coins C++實現
PAT(Advanced)甲級1048 Find Coins C++實現 題目鏈接 1048 Find Coins 題目大意 給定一組N個硬幣面值序列和一個需要由兩個硬幣拼湊成的面值M，若能從序列中找到兩個序列拼湊成對應面值，則輸
2020-06-24 17:02:31
原创 PAT(Advanced)1147 Heaps （C++實現）
PAT(Advanced)1147 Heaps （C++實現） 題目鏈接 1147 Heaps 題目大意 給定各不相同的非負整數層序遍歷序列，判斷該序列是否爲堆結構，若是最大堆則輸出Max Heap，若是最小堆則輸出Min Hea
2020-06-24 17:02:31
原创 PAT(Advanced)1013 Battle Over Cities C++實現 並查集 路徑壓縮
PAT(Advanced)甲級1013 Battle Over Cities C++實現 並查集 路徑壓縮 題目鏈接 1013 Battle Over Cities 題目大意 N個城市，M條道路，每條道路連接兩個城市，K次詢問，
2020-06-24 17:02:31
原创 PAT(Advanced)1043 Is It a Binary Search Tree C++實現
PAT(Advanced)甲級1043 Is It a Binary Search Tree C++實現 題目鏈接 PAT(Advanced)1043 Is It a Binary Search Tree 題目大意 給定整數序列，
2020-06-24 17:02:31
原创 BF樸素模式匹配算法 C++實現
BF樸素模式匹配算法 C++實現 BF樸素模式匹配算法 從主串與模式串的字符逐個匹配，失配則主串回溯到上一個起始比較字符的下一個字符，模式串回溯到第零個字符開始匹配 實現代碼 /* author : eclipse email
2020-06-24 17:02:30
原创 動態規劃 01揹包問題 滾動數組 C++實現
動態規劃 01揹包問題 滾動數組 C++實現 相關內容 動態規劃 01揹包問題 C++實現 01揹包問題 有n中物品，每種只有一個，第i中物品的體積爲Vi，重量爲Wi，可以選擇這些物品放入揹包或者不放入揹包，是的揹包內物品在總體積
2020-06-24 17:02:30
1
原创 PAT(Advanced)1064 Complete Binary Search Tree C++實現
PAT(Advanced)1064 Complete Binary Search Tree C++實現 題目鏈接 1064 Complete Binary Search Tree 題目大意 給定沒有相同元素的非負整數序列，構造其完
2020-06-24 17:02:30
原创 動態規劃 01揹包問題 C++實現
動態規劃 01揹包問題 C++實現 01揹包問題 有n中物品，每種只有一個，第i中物品的體積爲Vi，重量爲Wi，可以選擇這些物品放入揹包或者不放入揹包，是的揹包內物品在總體積不超過容量capacity的前提下重量儘量大 算法思路
2020-06-16 14:51:13
原创 AC自動機多模匹配算法 C++實現
AC自動機多模匹配算法 C++實現 相關內容 字典樹TrieC++實現 KMP算法C++實現 AC自動機 Aho-Corasick automaton，是一種多模板匹配算法，基於Trie樹和KMP算法，查找操作與Trie類似，與T
2020-06-16 03:06:16
原创 求解最大連續子數組（分治策略）
求解最大連續子數組（分治策略） 算法思想 基於分治策略，將原始問題分解爲多個更小規模的子問題，將數組以中心爲間隔分爲左子數組和右子數組，假設原始問題規模爲n，此時將問題分爲兩個規模n/2的子問題，分別遞歸地求解兩個子問題，兩個子數
2020-06-16 03:06:16
1
原创 Treap實現名次樹C++
Treap實現名次樹C++ 相關內容 Treap樹堆C++實現 名次樹 相比Treap結點，增加數據域size，表示其及其所有後代結點總數，即葉節點最小隻有1 返回第k個元素，即第k小的元素 從根節點開始，遞歸地在左子樹或者右子
2020-06-16 03:06:16
原创 動態規劃範例——驛站馬車問題
動態規劃範例——驛站馬車問題 問題描述 驛站馬車問題是闡述動態規劃和介紹動態規劃術語構建的特殊問題，19世紀中葉，密蘇里州的一位淘金者決定去加利福尼亞州淘金，旅程需要乘坐驛站馬車，途徑那些有遭遇搶到襲擊危險的無人鄉村，雖然他的出發
2020-06-16 03:06:16
22
原创 表達式二叉樹順序存儲C++實現
表達式二叉樹順序存儲C++實現 表達式二叉樹 藉助二叉樹結構來存儲表達式，對於表達式二叉樹，根節點爲表達式中的運算符，子樹根節點也爲必然運算符，葉子節點必然爲運算數，在運算符中，括號優先級最大，加減符號次之，乘除符號最小。遞歸地建
2020-06-16 03:06:16