原创 leetcode 406. Queue Reconstruction by Height
題目406. Queue Reconstruction by Height 等級：medium 標籤：貪心 思路 現對people數組基於pair的第一個元素（身高）排序，身高從小到大，逐一將people[i]放到結果vector的合適
2018-09-03 11:22:41
原创 NP證明題《算法概論》第八章
題目 ： 練習題8.3 證明： 首先，因爲String SAT的解可以在多項式時間內驗證，所以屬於NP問題， 另外， 可以將SAT歸約到STRING SAT（將k設置成總個數）， 所以STRING SAT是NP完全問題
2018-09-03 11:22:41
3
原创 matlab 使用GUI的一些入門細節
使用matlab實現一些數字圖像算法時候，對於一些超參數調優，如果使用GUI的slider來設置，並同步顯示處理結果，會方便很多 在初次使用matlab的GUI時候，需要知道一些提示和用法的小細節 如何建立GUI文件 在matlab
2018-09-03 11:22:41
原创 leetcode 647. Palindromic Substrings
題目連接 leetcode 647. Palindromic Substrings 實現 class Solution { public: int countSubstrings(string s) { int siz
2018-09-03 11:22:41
原创 leetcode 64. Minimum Path Sum
64. Minimum Path Sum 等級： medium 標籤： 動態規劃 思路 使用dp[i][j]表示從grid[i][j]到grid[m][n]的最小cost dp[i][j]=⎧⎩⎨⎪⎪⎪⎪⎪⎪grid[i][j]gri
2018-09-03 11:22:40
原创 DES的C++實現
/** * author: boyce * date: 2017-10-7 * description: DES */ # include <iostream> # include <cstring> # include <st
2018-09-03 11:22:38
原创 二分查找的幾種不同的實現
不多說，直接上代碼，註釋解釋清楚了 # include <iostream> # include <vector> # include <cstring> # include <string> # include <sstream> #
2018-09-03 11:22:38
原创 leetcode 718. Maximum Length of Repeated Subarray
題目718. Maximum Length of Repeated Subarray 等級：medium 標籤： 動態規劃 思路 類似LCS(最長公共字串)的處理方法。使用動態規劃 定義dp[i][j] 表示以X[i]和Y[j]作爲
2018-09-03 11:22:38
原创 leetcode 698. Partition to K Equal Sum Subsets
題目鏈接：698. Partition to K Equal Sum Subsets 等級： medium 思路 直接使用dfs深搜，深搜過程中，記錄以及匹配完全的子集合個數，以及深搜當前狀態下的和等 實現 # include <ios
2018-09-03 11:22:38
原创 leetcode 516. Longest Palindromic Subsequence
題目鏈接 516. Longest Palindromic Subsequence 等級： medium 思路 動態規劃， df[i][j]表示 s[i … j] 的最長迴文字串長度 df[i][j] = max(df[i + 1][j
2018-09-03 11:22:38
原创 leetcode493. Reverse Pairs
題目鏈接leetcode493. Reverse Pairs 難度等級：hard 思路 這道題很明顯是一般逆序對的變形，我們同樣可以使用歸併排序來解決。 對於已經排序的 a[1 … n] 和 b[1 … m]歸併。我們在歸併的同時，統
2018-09-03 11:22:38
原创 leetcode315. Count of Smaller Numbers After Self
題目leetcode315. Count of Smaller Numbers After Self 難度等級： hard 思路 首先最暴力的方法，就是二重循環遍歷a[0 … (n - 1)]。對於每個a[i], 找到a[(i + 1)
2018-09-03 11:22:36
原创 leetcode169. Majority Element
題目leetcode169. Majority Element 難度等級：easy 思路 由於majority member 出現次數大於總數一半，實際上就是求數組的中位數。最簡單的思路，就是先排序，然後二分查找到中位數。但其實，可以直
2018-09-03 11:22:36
原创 leetcode4. Median of Two Sorted Arrays
題目鏈接leetcode4. Median of Two Sorted Arrays 難度等級：hard 思路 首先要觀察到， a[0 … (n - 1)] 和 b[0 … (m - 1)]， 對於 0<= i <= (n - 1),
2018-09-03 11:22:36
2
原创 leetcode240. Search a 2D Matrix II
題目leetcode240. Search a 2D Matrix II 難度等級：medium 思路 實現對每一行的二分查找，和每一列的二分查找就可以了 時間複雜度 O(mlgn) 實現 class Solution { publ
2018-09-03 11:22:36