前言 典例剖析 依托函数，利用导数，求数列的最值； 等差数列 \(\{a_{n}\}\) 的前 \(n\) 项和为 \(S_{n}\)， 已知 \(S_{10}=0\)， \(S_{15}=25\)， 则 \(n\cdot S_{n}\) 的最小值为__________. 法一: 由于数列 \(\{ ...
分类：
其他好文 时间：
2020-12-30 10:46:41
阅读次数：
0
#include <stdio.h>#include <stdlib.h> int main(){ int add[] = { 1,256,12,621,62,3462,6,89999,87}; int Max=add[0]; int Mini; for (int x = 0; x < g; x++ ...
分类：
编程语言 时间：
2020-12-15 12:25:59
阅读次数：
5
ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示，从i位置开始的2j个数中的最大值，例如Max[i][1]表示的是ii位置和i+1位置中两个数的最大值 ...
分类：
其他好文 时间：
2020-12-14 13:48:47
阅读次数：
3
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类：
其他好文 时间：
2020-12-07 12:29:58
阅读次数：
6
一、冒泡排序 常用的也是简单的排序算法 个人理解： 步骤：往后对比、找最值、换最值 第一层i循环次数就是要排序数组的个数 第二层j循环可以每次都从第一个数开始往后对比，如果大\小于就交换，保证对比值一直都是最值 第二层循环条件中可以减去i，因为i每次循环后都会得一个最值往后面冒泡，即i下标后面的数已 ...
分类：
编程语言 时间：
2020-11-30 15:31:30
阅读次数：
24
《Effective Java》Java名著，必读。如果能严格遵从本文的原则，以编写API的质量来苛求自己的代码，会大大提升编码素质。 以下内容只记录了我自己整理的东西，还是建议读原文。为了聚焦知识点，一些说明故意忽略掉了。相当于是一篇摘要。 1、考虑用静态工厂方法替代构造函数 例子： Intege ...
分类：
编程语言 时间：
2020-11-27 10:57:53
阅读次数：
10
转自：https://blog.csdn.net/gsls200808/article/details/86501905 java8的lambda表达式提供了一些方便list操作的方法，主要涵盖分组、过滤、求和、最值、排序、去重。跟之前的传统写法对比，能少写不少代码。 新建实体类 package c ...
分类：
编程语言 时间：
2020-11-26 15:16:59
阅读次数：
13
链接 显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置） 然后再加亿点点细节： 我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题 ...
分类：
其他好文 时间：
2020-11-04 18:39:08
阅读次数：
16
我反编译了Java10的本地变量类型推断点击上方“Hollis”关注我，精彩内容第一时间呈现。全文字数：2500阅读时间：5分钟北京时间3月21日，Oracle官方宣布Java10正式发布。这是Java大版本周期变化后的第一个正式发布版本。关于Java10，最值得程序员关注的一个新特性恐怕就是本地变量类型推断（local-variabletypeinference）了。Java10推出之后，很多文
分类：
编程语言 时间：
2020-10-30 12:15:27
阅读次数：
14
这种线性最值问题一般不是贪心就是动归 应该是道贪心题，因为每一列的值与其他列没有什么关系（这是判断贪心问题的根本大法），对于每一列找出使其Hamming距离最小的值即可，由于此题只要值相同就是0，值不同就是1，没有远近之分，所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择！！！ ...
分类：
其他好文 时间：
2020-10-22 23:11:08
阅读次数：
33
