从JDK1.0开始,Integer中就定义了MIN_VALUE和MAX-VALUE两个常量:/** * A constant holding the minimum value an {@code int} can * have, -231. */public static final int MI...
分类:
编程语言 时间:
2015-06-12 11:31:03
阅读次数:
165
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:
寻找数组中的最大值和最小值
题目分析:
1、时间复杂度0(1)
算法实现:
#include
void get_array_max_and_min(int *array, int array_size, int *max, int *min...
分类:
编程语言 时间:
2015-06-10 14:16:03
阅读次数:
117
使用Java语言实现,自动生成10个整数(1~100,求出生成数列中的最大值和最小值,不允许使用Arrays类的sort方法...
分类:
编程语言 时间:
2015-06-10 10:28:47
阅读次数:
217
一、判断最大值和最小值,注:arr为数组最大值:Math.max.apply(null, arr);最小值:Math.min.apply(null, arr);二、BOM 打开新页面和关闭打开的页面、打开:window.open( );打开指定网站:window.open( '地址' , '打开方式...
分类:
其他好文 时间:
2015-06-09 13:12:18
阅读次数:
104
Description
采用指针法,输出10个整型数中的最大值和最小值
Input
10个整数
Output
最大值和最小值
Sample Input
2 6 3 8 1 5 7 0 4 9
Sample Output
max=9
min=0
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件...
分类:
编程语言 时间:
2015-06-03 09:48:02
阅读次数:
144
leetcode 152 问题描述 给定一个数组,求最大的连续子数组乘积最大 分析问题 跟求和最大子数组类似,我们也可以用动态规划来解这道题,解题之前我们需要考虑是否存在溢出,在不存在溢出的情况下我们需要记录之前乘积的绝对值,这里因为有正负性,负负得正,所以我们需要记录之前乘积的最大值和最小值两个值...
分类:
编程语言 时间:
2015-05-25 22:13:35
阅读次数:
251
一道关于stl map的习题,并不是很复杂。
关于是否对称,我是先把所有坐标y值一样的存起来,用vector保存相应x的值。
然后遍历整个map,对于每一组y坐标一样的点,对其x值进行排序。
将x的最大值和最小值相加作为竖线的x值(的2倍),看看这条直线是否满足要求即可。#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-05-25 11:30:42
阅读次数:
183
这是在阿里面试的一道题,刚难道感觉不是很难。于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即使你不断遍历左子树,找到了最小
值,但是其最小值节点依然可能会有右子树,这样深度也就会不断增加。也就是说最大值对应的节点并不等同于右子树的深度,最小值对应的节点并不等同于左子树的深度。
面试结果也就可想而知了。
其实拿到这道题,首先想到的应该是采用递归算法。递归算法就得...
分类:
编程语言 时间:
2015-05-25 10:10:47
阅读次数:
151
题意:
给一个n*n的矩阵,要从左上角走到右下角,使经过数字的最大数与最小数的差最小。
分析:
一开始想到了二分这个差,然后判断是否存在路径,每次只知道差的话深搜每次搜索要记录沿途的最大值和最小值会tle,广搜的话如果节点只记录x,y坐标,搜索中存在要重新访问以前访问过节点的情况,比如一开始(1,1)->(1,2)->(2,2),如果(2,1)这个点的值更合适,最优访问路径(1,1)->(2...
分类:
其他好文 时间:
2015-05-21 17:30:36
阅读次数:
144
题意:给出n个数,a1,a2,a3,---,an,再给出q次询问区间al到ar之间的最大值和最小值的差学习线段树的第一道题目 学习的这一篇http://www.cnblogs.com/kuangbin/archive/2011/08/14/2137862.html 1 #include 2 #i.....
分类:
其他好文 时间:
2015-05-19 10:20:31
阅读次数:
155