寻找数组中的最大值和最小值问题描述 对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？分析与解法【解法一】 可以把寻找数组中的最大值和最小值看成是两个独立的问题，我们只要分别求出数组的最大值和最小值即可解决问题。最直接的做法是先扫描一遍数组，找出最大的数以及最小的数。这样.....
分类：
编程语言 时间：
2015-07-06 19:41:07
阅读次数：
119
Java-帮助文档的制作
1，public修饰的类才可以用bin/javadoc生成文档
2，java的说明书是通过文档的注释来完成的，所以在写程序的时候，注释是很有必要的
使用文档注释法，才可以生成文档
/**
*/
3，顺便介绍几个常用的数组方法
交换
格式化打印，可以自定义格式
获取最大值
获取最小值
冒泡排序
选择排序
4，利用DO命令行生成...
分类：
编程语言 时间：
2015-07-06 18:09:25
阅读次数：
213
这题同样是要将边权下放到点这题要注意的是negate询问，是将权值取反，因为是区间修改，要用到laze标记但是要注意的是，如果有标记下放的时候，如果下边已经有标记了， 那么就是取反，再取反， 所以只要将标记去除就行了就因为这个wa了好几发同时，线段树也要维护一个最小值，因为取反之后，最小值就变成最大...
分类：
其他好文 时间：
2015-07-06 01:24:31
阅读次数：
99
主题链接：啊哈哈，点我点我思路：题目是给了非常多个车站。然后要你找到一个社区距离这些车站的最大值最小。。所以对每一个车站做一次spfa。那么就得到了到每一个社区的最大值，最后对每一个社区扫描一次，得到那个最小值的社区。。还有题目要求是要最小的id，所以排一次序。题目：Bus PassTime Lim...
分类：
其他好文 时间：
2015-07-05 19:50:39
阅读次数：
111
Gradient Descent续上文。
gradient descent的用途：
可以用于求解一个函数f(x1,x2,......xn)f(x_1,x_2,......x_n)的local 最小值。
关于local最小值：
一个函数可能有多个local最小值，所谓local最小值是当（x1,x2,......xnx_1,x_2,......x_n）的某一个实例，当在的该实例的无限小的附近...
分类：
编程语言 时间：
2015-07-05 15:11:33
阅读次数：
173
题目链接：点击打开链接
题意：给定n个数的序列（可以排序）
操作一次可以使得某个数++或--。问最少操作几次使得序列变成一个等差序列
输出：
第一行输出最少操作的次数
第二行输出等差数列里的最小项 和 公差的绝对值。
思路：枚举公差，公差范围一定是0到 2Max.
先排个序。
我们使得首项不变，形成一个等差数列。
然后让整个数列位移至 操作后的数组的差值 最小值 == 0，这样这...
分类：
其他好文 时间：
2015-07-05 15:05:36
阅读次数：
135
2015-07-05四叉树的构建-简单的范围模拟分裂#include#include#includeusing namespace std;struct node{ double dian[4];//用来保存x，y的最大值和最小值 int gs;//限定一个节点中所能存放最大点数 ...
分类：
其他好文 时间：
2015-07-05 12:22:53
阅读次数：
115
题意 对一个数组有四种操作
1: 将区间[ l, r] 中的所有值都加上c
2：将区间 [l, r] 中所有比c大的值改为c
3：将区间 [l, r] 中所有比c小的值改为c
4：输出区间 [l, r] 中所有数的最小值和最大值
对每个操作4输出对应最小值和最大值基础的线段树 在湘潭卡了好久没写出来
线段树维护三个值 区间最大值 maxv, 区间最小值minv, 区间增加的值add
操作1是...
分类：
其他好文 时间：
2015-07-05 11:04:27
阅读次数：
123
bzoj1047 理想的正方形题目大意：求a*b的矩阵中一个n*n的子矩阵，使得子矩阵的最大值和最小值的差最小。思路：一开始认为能用二维线段树a掉，但lcomyn大神写了一下，结果T了，于是就寻找新的写法。借鉴了斜率优化的思路，发现单调队列可以优越的做到O（ab）的求出整个矩阵中每个点左面延伸n位的...
分类：
其他好文 时间：
2015-07-04 19:47:22
阅读次数：
136
