第一题：给定nm的矩阵，每个格子内有一个数值，要求从第一行到第n行的没一个格子都能到的路线上最大值的最小值。思路：一开始写了一个裸裸的深搜，但是tle了（当时自己以为不会。。。）。后来听说二分答案，然后就有了一点思路。可以找到所有数值中的最大值和最小值，然后对于mid为标准，比mid小的格子可以走，...
分类：
其他好文 时间：
2015-01-02 17:25:33
阅读次数：
236
【史上最强JavaSE笔记】之数组篇：1.教你通过数组打造成绩录入 2.数组打造猜数游戏 3.使用字母打印正三角形 4.求数组中的最大值和最小值 5.数组排序 6.双色球彩票程序
分类：
编程语言 时间：
2014-12-19 23:13:15
阅读次数：
339
修改UIImage大小修改UISlider的最大值和最小值图片的时候，发现需要修改图片的大小，否则会导致UISlider变形。目前苹果还不支持直接修改UIImage类的大小，只能修改UIImageView的大小。所以只能通过写方法的方式来实现修改图片。如下： //UIImage.h#import @...
分类：
其他好文 时间：
2014-12-16 11:16:47
阅读次数：
177
/** * 求Map中Value(值)的最小值 * * @param map * @return */ public static Object getMinValue(Map map) { if (map == null) return null; Collection c ...
分类：
编程语言 时间：
2014-11-24 11:23:46
阅读次数：
850
文章来自网络加课本：
本次学习的内容讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素，并借助中位数进行优化处理，保证最坏保证运行时间是线性的O(n)。...
分类：
编程语言 时间：
2014-11-22 09:21:35
阅读次数：
286
题目大意：给出一个矩阵，求出一个k*k的子矩阵，使得这个矩阵中最大值和最小值的差最小，输出这个差值。
思路：利用单调队列维护每一行的数字，求出一个数字前面k个数字中的最大值和最小值，然后在列上暴力求出真个矩阵的最大值和最小值，总时间复杂度O(M*M+M*M*K)。
CODE：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-20 13:46:59
阅读次数：
222
题目：给你一个只有加法和乘法的计算式，可以改变计算的优先级，求式子的最大值和最小值。
分析：dp，区间动态规划。矩阵想成类似物。
状态：f（s，e）为区间[s, e]上计算式最大值，t（s，e）为区间[s, e]上计算式最小值；
方程：f（s，e）= max（f（s，k）+ f（k+1，e）） { s ≤ k ≤ e }；
...
分类：
其他好文 时间：
2014-11-19 16:06:44
阅读次数：
139
对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？解法：最简单的是扫描一遍数组，需要比较2*N次才能求解。解法二：首先在概念上把连个相邻的数分在同一组，只是想象而已，无须任何操作。然后比较同一组的奇数位数字和偶数位数字，将较大的数放在偶数位上，较小的数放在奇数位上。N/2次比...
分类：
编程语言 时间：
2014-11-19 07:11:09
阅读次数：
207
一般情况下我们使用的堆都是大顶堆或者小顶堆，其能实现在常数时间内获得数组的最大值或者最小值，同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值，又能在对数时间内删除和插入元素，通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heap
min-max heap 是一颗完全二叉树，但是二叉树的奇数层存的是max元素，偶数层存的是min...
分类：
其他好文 时间：
2014-11-19 01:48:30
阅读次数：
378
//从一个整数数组中取出最大的整数，最小整数，总和，平均值 //声明一个int类型的数组，并且随意的赋初值 int[] nums={1,2,3,4,5,6,7,8,9,0}; //声明两个变量用来存储最大值和最小值 int max=int.MinValue;//nums[0]; int min=in...
分类：
编程语言 时间：
2014-11-07 14:28:41
阅读次数：
227
