原创 累加和矩陣問題總結
這類題我做的不是很多，但碰到過的大致都具有以下特點： ①要求數組內的元素下標是連續的，即連續子序列 ②不考慮排列順序，只考慮連續子序列的總和 主要用到一個定理：a + b = c，那麼b = c - a；即可以通過累加和的方式進行求解，在
2020-07-01 22:02:46
原创 Vector容器重載運算符源碼解析
vector容器是特別有用的工具，可以完美取代數組，底層是基於數組實現的。這裏主要介紹它的重載運算符==，該運算符可以實現快速判斷兩個數組是否是一樣的。具體實現，如下代碼： 1. == 運算符重載 判斷兩個數組是一樣的，要滿足兩個條件：①
2020-07-01 22:02:46
原创 pl/sql如何導出單張數據庫表
本來很簡單的一個問題，找了很多博客，終於解決這個問題。 右擊要導出的表，然後選擇"導出數據"，選擇"SQL插入"選項就可以直接導出了。 [1]https://blog.csdn.net/dulixing0154084/article/
2020-07-01 22:02:46
原创 My Calendar I
729. My Calendar I Implement a MyCalendar class to store your events. A new event can be added if adding the event will
2020-04-21 07:22:53
1
原创 Number of Longest Increasing Subsequence
673. Number of Longest Increasing Subsequence Given an unsorted array of integers, find the number of longest increasin
2020-04-01 06:49:58
2
原创 Find K Closest Elements
Given a sorted array, two integers k and x, find the k closest elements to xin the array. The result should also be sor
2020-03-15 08:05:24
1
原创 快速排序的遞歸實現和非遞歸實現
之所以寫這篇博客，主要是因爲對於快排來說，遞歸的實現已經在我們腦海當中根深蒂固，以至於我們的條件反射就是快排難道還有非遞歸實現？我怎麼之前都沒見過。也是爲了加深自己對遞歸的進一步的理解~ 快速排序的原理我這裏就不多講啦，實現的話就是分治法
2020-03-15 08:05:24
原创 Find Duplicate Subtrees
Find Duplicate Subtrees Given a binary tree, return all duplicate subtrees. For each kind of duplicate subtrees, you on
2020-03-13 22:33:53
原创 HighChart和Echart上填充容器問題
整體上，Echart和HighChart基本使用上是差不多的，官方都提供了很豐富的示例，在其基礎上簡單的修改就可以使用。 要特別注意的一點是： HighChart填充圖表的容器的高度和寬度無需指定，編譯器可以自動幫你調整好位置；但Echa
2020-03-06 07:33:33
原创 Exclusive Time of Functions
1.解析 題目大意，計算每一個函數執行的時間。 2.分析 題目看起來蠻簡單的，但其實不然，最難理解的部分，就是在"end"狀態這裏，實際上，當檢測到"end"狀態的時候，不只是當前對應的id的函數會執行一個單位的時間，(這裏主要是
2020-03-06 07:33:33
原创 Shopping Offers
1.解析 題目大意，給定每個商品的價值和優惠券（優惠券可以重複使用），求解所購買商品最少花多少錢。 2.分析 我最初看到這道題的時候，求最值，以爲是DP，但在設計的過程中，發現有個問題，就是所取到的值並不是局部的最優解，因爲不單要考
2020-03-06 07:33:33
原创 vector容器的動態分配空間
vector容器的底層實現基於數組，裏面封裝了大量高效的方法，可以完美取代掉數組。整個容器的核心實際上就是動態分配內存，也是其性能優於數組的重要原因。下面重點解析它的核心函數push_back函數： 當數組中增加一個元素x的時候，先判斷是
2020-03-02 11:56:24
2
原创 Task Scheduler
1.解析 題目大意，求解最優的系統調度時間。要求，兩個相同任務之間的時間間隔不能小於n 2.分析 這道題沒什麼套路，我個人感覺還是比較難的，尤其題目意思，解題思路也不是很容易想到。我最初看到求解最值，我以爲是動態規劃。參考 @Grand
2020-02-29 01:36:16
原创 accumulate累加和函數
STL庫提供了很方便的計算數組所有元素的和的函數，具體的實現也比較簡單，如下： //stl_numeric.h template <class InputIterator, class T> T accumulate(InputIter
2020-02-25 21:59:07
原创 動態規劃總結
算法題型當中應該說最難的就是動態規劃啊，貪心算法很大程度上取決於貪心策略，所以動態規劃整體上比貪心應用更廣泛，且貪心未必能找到最優解，但動態規劃一定可以找到最優解。 一般運用動態規劃的地方有以下特徵： ①求最值 ②不要求序列連續 從硬幣和
2020-02-25 21:59:07