动态规划问题的一般形式就是求最值。最显著的特点是最优子结构和重叠子问题。最优子结构就是子问题的最优解，可以从子问题的最优结果推出更大规模问题的最优结果，可以用状态转移方程描述问题。重叠子问题可以通过创建备忘录dp[]避免重复计算。 零钱兑换的解题步骤： 1）先确定状态，也就是原问题和子问题中变化的变 ...
分类：
其他好文 时间：
2020-07-05 23:27:16
阅读次数：
108
很多时候，在进行莫队操作时，会遇到添加容易删除难的问题。 比如涉及到最值的运算。 这时，可以使用回滚莫队。 首先，和普通莫队一样，对序列进行分块。 对于左右端点在同一个块的询问，直接暴力求解。 然后，枚举左端点所在的块，并将右端点排序。 将左端点设为区间右端点，右端点从小到大移动。 这样，左端点每次 ...
分类：
其他好文 时间：
2020-07-04 23:04:39
阅读次数：
96
维护数列，支持区间 min 操作，询问区间 max，询问区间和。 ...
分类：
其他好文 时间：
2020-07-01 09:26:51
阅读次数：
39
访问数组长度和遍历输出数组的元素： 偷懒的技巧： 输出语句可以 打 sout ,数组的for循环可以打 数组名.fori 这就是下划线的原因，我下一个图片肯定改掉，看着有点强迫症啊~~` 自己学着关闭提示昂，反正我是改好了哈哈哈哈== 求出数组中的最值： 结果： 请忽略代码的背景颜色，我实在懒得改了 ...
分类：
编程语言 时间：
2020-06-29 11:35:00
阅读次数：
77
俗话说，“近朱者赤，近墨者黑”，人是环境的产物，什么样的环境造就什么样的人。《肖申克的救赎》也有句名言：“有些鸟是注定不能被关在笼子里的”，天空才是它的故乡。如果此刻的你符合以下的任一一点： 1.找不到可以说话的人 2.没人理解你在做什么 3.感觉自己比身边的人牛逼 4.感觉自己止步不前了 你不是病 ...
分类：
其他好文 时间：
2020-06-26 16:12:47
阅读次数：
455
人一辈子最值得炫耀的不应该是你的财富有多少（虽然这话说得有点违心，呵呵），而是你的学习能力。技术更新迭代的速度非常快，那作为程序员，我们就应该拥有一颗拥抱变化的心，积极地跟进。 在 RabbitMQ 入门之前，我已经入门了 Redis、Elasticsearch 和 MongoDB，这让我感觉自己富 ...
分类：
其他好文 时间：
2020-06-21 23:41:49
阅读次数：
174
1.顺序表的最值 int maxnum(int a[],int n){ int ma=a[0]; int max_p=0; for(int i=0;i<n;i++){ if(a[i] > ma){ ma=a[i]; max_p=i; } } return max; } int minnum(int ...
分类：
其他好文 时间：
2020-06-21 17:46:47
阅读次数：
37
第一款：iis7服务器管理软件 iis7远程桌面管理软件，是一款绿色小巧，功能实用的FTP工具软件，其界面简洁，操作方便，它支持FTP批量上传下载，它可以 同时连接多台ftp服务器进行文件传输工作，还可以在线解压缩文件，支持文件查找，在线编辑等功能。同时它还能够同时远程 操作多台服务器，并且多台服务 ...
刚开始还觉得有点怪怪的。因为想着如果每个树只是单纯地记录它所在的区间的话会不会有不在区间内的数据给更新了，但是我好像是傻掉了因为如果有这种情况出现的话在父亲节点就会分成l,mid和mid+1,r两个区间查找，当节点区间和查找的区间完全吻合时就ok了。 这道题没有修改，连懒标记都不需要，是一道实打实的 ...
分类：
其他好文 时间：
2020-06-11 22:05:12
阅读次数：
71
利用拉格朗日乘数法求函数的最值 自适应辛普森（Simpson）积分 ...
分类：
其他好文 时间：
2020-06-05 23:13:45
阅读次数：
101
