题目大意：给你两个矩形对角线两端的坐标，输出这两个矩形的相交面积
思路：假设两个矩形相交，则相交的矩形面积横坐标为四个横坐标中间的
两个横坐标，纵坐标为四个纵坐标中间的两个纵坐标，然后计算面积。若
两个矩形不相交，则相交面积为0.00。
那么怎么判断是否相交呢。思路很简单，分别计算出矩形1和矩形2最小和
最大和横、纵坐标，若矩形1的最小横坐标>=矩形2的最大横坐标 或者
矩形1的最大横坐标<=矩形2的最小横坐标 则两个矩形不可能相交，同理，
纵坐标也是如此。...
分类：
其他好文 时间：
2015-01-03 14:40:51
阅读次数：
170
解题报告http://blog.csdn.net/juncoder/article/details/38102391对于给定的数组，取对数组中的一段进行翻转，问翻转后是否是递增有序的。思路：仅仅要找到最初递减的区域，记录区域内最大和最小的值，和区间位置。然后把最大值与区间的下一个元素对照，最小值与区...
分类：
其他好文 时间：
2015-01-02 22:26:50
阅读次数：
294
DP.类似最大和。就是要记录正的和负的两种情况。class Solution {public: int maxProduct(int A[], int n) { vector positive(n); vector minus(n); int resu...
分类：
其他好文 时间：
2015-01-01 00:06:23
阅读次数：
214
一、 题目
题目目的很明显，就是将一个字符串转换成整数，也就是平时经常用到的atoi.
二、 分析
题目其实不难，不过需要注意下面几点：
1、字符串前的空白
2. 字符串所表示数值的正负号
3. 结束条件，遇到非数字或者字符'\0'结束
4. 考虑溢出，与int值所能表示的最大(0x7fffffff)和最小值进行比较
5. 考虑异常输入情况下，用全局变量valid来...
分类：
其他好文 时间：
2014-12-31 01:08:33
阅读次数：
148
题目描述：
输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。
输入：
测试数据有多组，输入n(1
输出：
对于每组输入,输出交换后的结果。
样例输入：
2
1 3
样例输出：
3 1
来源：2010年哈尔滨工业大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：...
分类：
其他好文 时间：
2014-12-28 12:59:42
阅读次数：
168
题目大意:在一个给定的大矩阵中找一个小型的矩阵，使这个矩阵中的元素和最大可以先来看下面这个问题： 原来有做过在一个给定的数字序列中找一个最大和子序列，核心代码如下： 1 int _max = num[0]; 2 int sum = num[0]; 3 ...
分类：
其他好文 时间：
2014-12-24 06:24:27
阅读次数：
118
在第四章分治策略(Divider and Conquer)4.1节提出了最大子数组问题。其转化就是求数组a={1, -2, 3, 10, -4, 7 , 2, -5}中连续子数组的最大和。对于这个问题，很容想到一种暴力求解的方法：简单地尝试对所有可能的的组合进行求和。对数组为n存在n*(n-1)/2...
分类：
编程语言 时间：
2014-12-23 12:05:21
阅读次数：
306
一、DP问题：1、字符串编辑距离。http://www.cnblogs.com/litao-tech/p/4121878.html2、字符串的组合个数。http://www.cnblogs.com/litao-tech/p/4160368.html3、求一维数组中不重叠的两个子数组的最大和。http...
分类：
编程语言 时间：
2014-12-22 08:15:45
阅读次数：
204
成功完成3连T！ 嗯没错，三道TLE简直爽到不行，于是滚去看是不是模版出问题了..拿了3份其他P党的模版扔上去，嗯继续TLE...蒟蒻表示无能为力了...思路像论文里面说的，依旧二分长度然后分组...然后记录下每个字符的最大和最小值去判断是否满足全部成立...完事...写起来其实蛮简单的...co....
分类：
其他好文 时间：
2014-12-21 21:57:46
阅读次数：
329
题目描述：
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。
输...
分类：
编程语言 时间：
2014-12-18 17:04:25
阅读次数：
197
