今天看书刚刚看的，就记录下来吧。这可能是老生常谈了，权且作为一个警醒的例子吧。 大家都知道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之类的题目，我不至于没有任何方向，慢慢的推导，有些题目 ...