出题:数值的整数次方(不考虑溢出),实现函数double Power(double base,
int
exponent);分析:解法1:最简单的方法是使用直接的乘法运算,但是注意处理几种特殊情况:exponent为负数,base为0;解法2:将exponent分解成2的不同次方相加的表达式,通过重...
分类:
其他好文 时间:
2014-05-27 00:36:27
阅读次数:
291
二维的数组,比如i,j相加是偶数,目标相加是偶数,则只能经过偶数步,如果所给是奇数步,自然就无需再算,肯定不成功。
分类:
其他好文 时间:
2014-05-26 22:06:14
阅读次数:
248
InputThe first line of the input contains an
integer
T(1>4294967295,故不能用常规方法具体解决方法是,将数字利用字符串的形式表示,每个字符都是数字,1000个连续字符也没问题,再将两个不同字符串相加得到最终结果。有一次提交时,出现了“...
分类:
其他好文 时间:
2014-05-26 21:27:06
阅读次数:
248
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB问题描述
给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2
4 1 那么对应乘积取和的最小值应为: (...
分类:
其他好文 时间:
2014-05-26 20:58:38
阅读次数:
356
给定数组,求解一个三元组,是元素相加为零,且三元组不能重复,并且有序。
思路如下:
先排序,固定第一个指针指向开头,第二个指针指向后一个元素,第三个指针指向最后一个元素。
让这三个元素相加,如果结果大于零,让最后一个元素向前移动,再次求和,反之亦然。但要确保第三个元素在第二个元素后面。
这样依次添加进向量中即可,只要保证三个指针的顺序不乱就能保证三元组有序。怎么确保不重复,也就是确保三元组都不相同。
这是个需要着重考虑的问题,很绕,本题的难点就在这里。顺着下面的代码走一遍就能很清楚的知道了。...
分类:
其他好文 时间:
2014-05-26 05:50:05
阅读次数:
193
问题描述 给两组数,各n个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类:
其他好文 时间:
2014-05-26 01:31:03
阅读次数:
382
问题描述 给两组数,各n个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类:
其他好文 时间:
2014-05-26 01:03:15
阅读次数:
244
(1)String构建的对象不能改变,每次对String进行操作时,如两个String相加,需要新建一个String对象,然后容纳最终的结果。
而StringBuilder与StringBuffer构建的对象可以随时在修改其内容,而无需生成新的对象。一般新建一个对象是会生成16个字节的空间,之后根据需要再增加空间。
由于一般新构建一个对象涉及分配内存空间分配、无引用对象过多时的垃圾回收等,因此,对于操作频繁的字符串需使用StringBuilder或StringBuffer...
分类:
其他好文 时间:
2014-05-25 18:17:57
阅读次数:
225
题目:这个题目里要求最多交易2次。也就是说可以只交易一次,不交易也可以。
分析:将整个交易序列分割成两部分,求出这样的一种分割,使得两部分连续子序列的和相加的结果最大,当然,如果不进行分割,就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点,返回最大值。
int maxProfit(vector &prices) {
const int le...
分类:
其他好文 时间:
2014-05-24 20:54:57
阅读次数:
402
ROI的用法:1、直接相加;2、掩码法#include #include #include
int main(){ cv::Mat img_original = cv::imread("F:\\images\\boldt.jpg"); cv::Mat
logo = cv::im...
分类:
其他好文 时间:
2014-05-24 09:09:36
阅读次数:
264