原创 尋找距離最小的點對
問題描述：給定平面上N個點的座標，找出距離最近的兩個點。 解決方法：參考編程之美書上所介紹的解法三（分治思想）。 方法框架： 1. 將點按照x座標排序，找到中間點M將所有點分成兩個部分，Left和Right。 找出Lef
2020-06-18 23:51:14
2
原创 最少數量貨物裝箱問題
題目描述 有重量分別爲3，5，7公斤的三種貨物，和一個載重量爲X公斤的箱子（不考慮體積等其它因素，只計算重量） 需要向箱子內裝滿X公斤的貨物，要求使用的貨物個數儘可能少（三種貨物數量無限） 輸入描述: 輸入箱子載重量X(1 <=
2020-06-18 23:51:03
原创 leetcode4尋找兩個正序數組的中位數
方法一：將兩個數組合並尋找中位數，時間複雜度O（m+n） 方法二：二分法 主要思路：要找到第 k (k>1) 小的元素，那麼就取 pivot1 = nums1[k/2-1] 和 pivot2 = nums2[k/2-1] 進行比
2020-06-09 13:22:01
原创 leetcode76 最小覆蓋字串
詳細解答見：https://leetcode-cn.com/problems/minimum-window-substring/solution/hua-dong-chuang-kou-suan-fa-tong-yong-si-
2020-05-25 13:15:57
原创 Leetcode. 1371 每個元音包含偶數次的最長字符串
Leetcode. 1371 每個元音包含偶數次的最長字符串 解題思路 對於代碼中一些變量的解釋，這裏由於只考慮每個元音奇偶次數，因此考慮用二進制來記錄； 定義特徵，aeiou分別對應二進制00001，00010，00100，
2020-05-21 22:55:03
原创 套路解決遞歸問題
原文鏈接：http://lylblog.cn/blog/4 相信不少同學和我一樣，在剛學完數據結構後開始刷算法題時，遇到遞歸的問題總是很頭疼，而一看解答，卻發現大佬們幾行遞歸代碼就優
2019-10-26 05:21:36
原创 智能指針
原文鏈接：https://www.cnblogs.com/wuyepeng/p/9741241.html 本文介紹c++裏面的四個智能指針: auto_ptr, shared_ptr,
2019-09-05 03:49:52
原创 C++設計模式
原文鏈接：https://www.cnblogs.com/chengjundu/p/8473564.html https://www.cnblogs.com/chengjundu/p/8
2019-09-05 03:49:51
原创 C++類型轉換
原文鏈接：https://blog.csdn.net/fuming0210sc/article/details/25685711 https://blog.csdn.net/fuming
2019-09-05 03:49:51
原创 聯合索引最左前綴匹配
原文鏈接：https://segmentfault.com/a/1190000015416513 前言 之前在網上看到過很多關於mysql聯合索引最左前綴匹配的文章，自以爲就瞭解了其原理
2019-08-31 02:26:46
1
原创 關係型數據庫與非關係型數據庫
原文鏈接：https://blog.csdn.net/ochangwen/article/details/53423301 一、關係型數據庫 關係型數據庫，是指採用了關係模型來組
2019-08-31 02:26:46
原创 最大遞增子序列
【題目】： 給定數組arr，返回arr的最長遞增子序列。 【例子】： arr=[10,22,9,33,21,50,41,60,80],返回的最長遞增子序列爲[10,22,33,41,60,80]長度爲6 思路：動態規劃 dp[i]
2019-08-23 03:24:17
原创 最長迴文子串--動態規劃（O(N^2)）
給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲1000。 示例 1： 輸入: “babad” 輸出: “bab” 注意: "aba"也是一個有效答案。 示例 2： 輸入: “cbbd” 輸出: “bb
2019-08-10 04:17:21
原创 求最大回文子串長度的一種方法（非最優，時間複雜度爲O(N^2)）
#include "iostream" #include "string" #include "sstream" #include "vector" #include "algorithm" using namespace std
2019-08-10 04:17:21
原创 將滿二叉樹轉換爲求和樹
將滿二叉樹轉換爲求和樹 給滿出二叉樹，編寫算法將其轉化爲求和樹 什麼是求和樹：二叉樹的求和樹， 是一顆同樣結構的二叉樹，其樹中的每個節點將包含原始樹中的左子樹和右子樹的和。 二叉樹： 10 / -2 6
2019-08-09 04:09:59
1