今天看書剛剛看的，就記錄下來吧。這可能是老生常談了，權且作為一個警醒的例子吧。 大家都知道STL有兩個非常重要的組成部分，容器和算法。 算法就是一個個的函數，通過迭代器和容器關聯在一起，完成一些工作。 算法和容器的分離為程序設計提供了很大的靈活性，但是也帶來了一些負面效果，下面我講的這個問題 ...

STL的find_if函數功能很強大，可以使用輸入的函數替代等於操作符執行查找功能（這個網上有很多資料，我這里就不多說了）。 比如查找一個數組中的奇數，可以用如下代碼完成（具體參考這里：http://www.cplusplus.com/reference/algorithm/find_if ...

Leetcode算法題總結之區間dp 1. 312 戳氣球 https://leetcode-cn.com/problems/burst-balloons/ 2. 1547 切棍子的最小成本 https://leetcode-cn.com/problems ...

QString 是 Qt 中使用頻率最高的幾種數據類型之一，主要在於其提供了大量功能強大的成員函數，這里重點介紹一些常用的成員函數： 一、字符串處理相關 1.1 split() （拆分字符串） split() 函數可以將一個字符串，拆分成一個裝有多個子串的 QStringList。示例 ...

做了一些區間DP的題目，總結如下 1.Multiplication Puzzle 原題地址：http://poj.org/problem?id=1651 題意： 給定一個序列，可以依次從序列中取走除了左右兩端點之外的元素，每次取走一個元素，獲得該元素乘以它左右兩邊元素乘積的點數，求 ...

最經典的一個區間dp問題是矩陣鏈乘問題，算導和一些算法書上都有介紹， 給出N個矩陣和他們的規格，滿足相鄰的矩陣都能合法的進行矩陣乘法的運算，我們定義一個(a*b)和一個(b*c)的矩陣做乘法，乘法次數為b*b*a*c 求解最少的能將所有矩陣乘在一起的次數。 第一次見這個問題是cj同學隨手拍 ...

前言 求函數的單調區間與確定函數的單調性的方法是一致的。 圖象法 利用\(f(x)\)圖象或做出\(f(x)\)的圖象，由圖直觀寫出單調區間． 例1 【2018天津模擬改編】已知函數\(y=f(x)(x\in R)\)的圖像如圖所示，則函數 ...

前言：這兩天沒有寫什么題目，把前兩周做的有些意思的背包題和最長遞增、公共子序列寫了個總結。反過去寫總結，總能讓自己有一番收獲......就區間dp來說，一開始我完全不明白它是怎么應用的，甚至於看解題報告都看不明白，而到了現在，遇到區間dp之類的題目，我不至於沒有任何方向，慢慢的推導，有些題目 ...