码迷,mamicode.com
首页 >  
搜索关键字:相加    ( 4374个结果
笔试算法题(23):数值整数次方 & 最大对称子串
出题:数值的整数次方(不考虑溢出),实现函数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
1002 大数相加
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
每日算法之十四:3Sum
给定数组,求解一个三元组,是元素相加为零,且三元组不能重复,并且有序。 思路如下: 先排序,固定第一个指针指向开头,第二个指针指向后一个元素,第三个指针指向最后一个元素。 让这三个元素相加,如果结果大于零,让最后一个元素向前移动,再次求和,反之亦然。但要确保第三个元素在第二个元素后面。 这样依次添加进向量中即可,只要保证三个指针的顺序不乱就能保证三元组有序。怎么确保不重复,也就是确保三元组都不相同。 这是个需要着重考虑的问题,很绕,本题的难点就在这里。顺着下面的代码走一遍就能很清楚的知道了。...
分类:其他好文   时间: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
String, StringBuilder 与StringBuffer的区别与联系
(1)String构建的对象不能改变,每次对String进行操作时,如两个String相加,需要新建一个String对象,然后容纳最终的结果。 而StringBuilder与StringBuffer构建的对象可以随时在修改其内容,而无需生成新的对象。一般新建一个对象是会生成16个字节的空间,之后根据需要再增加空间。 由于一般新构建一个对象涉及分配内存空间分配、无引用对象过多时的垃圾回收等,因此,对于操作频繁的字符串需使用StringBuilder或StringBuffer...
分类:其他好文   时间:2014-05-25 18:17:57    阅读次数:225
【leetcode】Best Time to Buy and Sell Stock III
题目:这个题目里要求最多交易2次。也就是说可以只交易一次,不交易也可以。 分析:将整个交易序列分割成两部分,求出这样的一种分割,使得两部分连续子序列的和相加的结果最大,当然,如果不进行分割,就是求出整个序列的最大连续子序列的和。 那么分割点就可能是任意位置。找出取得最大值的分割点,返回最大值。 int maxProfit(vector &prices) { const int le...
分类:其他好文   时间:2014-05-24 20:54:57    阅读次数:402
opencv学习笔记(04)——ROI
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!