思维好重要。。
对于n+m == k , 当n == m || abs(n-m) == 1 时n*m取得最大值。
则对于k分解成若干个数,则最后有若干个3和若干个2。
又有,三个2换成两个3,和不变积增大。所以最后最多之会有两个2,剩下的由3组成。
则题目变成了 求3^m。
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-07-22 23:01:35
阅读次数:
282
Fire station
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 434
Problem Description
A city's map can ...
分类:
其他好文 时间:
2014-07-22 23:01:35
阅读次数:
287
对不起。我们已经搬家了。您的 URL 是
http://www.w3school.com.cn
您将在 5 秒内被重定向到新的地址。
如果超过 5 秒后您仍然看到本消息,请点击上面的的链接。...
分类:
Web程序 时间:
2014-05-01 08:21:54
阅读次数:
395
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:
其他好文 时间:
2014-05-01 08:32:53
阅读次数:
324
其实这个错误很简单,就是当我们在国际化的时候,写key,写着写着就忘了加 ";" 所以查看一下自己的Localization文件就可以了...
分类:
移动开发 时间:
2014-05-01 08:43:53
阅读次数:
660
一、顶层
主要由端口转换、MCU、复位、键盘、晶振和显示等5部分电路组成。
二、模块层
1. 端口转换电路
2. MCU
3. 复位电路
...
分类:
其他好文 时间:
2014-07-22 23:01:53
阅读次数:
275
描述 Description
数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。
输入格式 InputFormat
第一行,一个整数N,表示点数。
接下来N行,每行一个整数X_i,表示点的坐标。
输出格式 OutputFormat
一个整数,表示线段的总长。
样例输入:
5
1
5
3
2
4
样例输出:
40
数据范围...
分类:
其他好文 时间:
2014-05-01 08:47:53
阅读次数:
215
一、cookie和session机制之间的区别和联系
1、cookie机制
Cookie意为“甜饼”,是由W3C组织提出,最早由Netscape社区发展的一种机制。目前Cookie已经成为标准,所有的主流浏览器如IE、Netscape、Firefox、Opera等都支持Cookie。
Cookie的含义是“服务器送给浏览器的甜点”,即服务器在响应请求时可以将一些数据以“键-值”对的形...
分类:
其他好文 时间:
2014-05-01 08:18:53
阅读次数:
450
本文主要针对广告检索领域的查询重写应用,根据查询-广告点击二部图,在MapReduce框架上实现SimRank++算法,关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为:
算法主要步骤如下:
Step1: 计算权值矩阵,并获取最大Query编号和最大广告编号;
Step2:...
分类:
其他好文 时间:
2014-05-01 08:21:53
阅读次数:
527
原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多,只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法,只是在外面套一层循环,相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2),所以如果这样解的总时间复杂度是O(n^3)。代码如下:public ArrayList> fourSum(int[] num,...
分类:
其他好文 时间:
2014-07-22 23:01:34
阅读次数:
328
在AWS里用Elastic Map Reduce 开一个Cluster然后登陆master node并编译以下程序:import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.Path;
...
分类:
其他好文 时间:
2014-07-22 23:01:32
阅读次数:
405
【来信】 我的一名普通二本学校的大二学生。马上要进大三了,感觉时间过得好快,我不是计算机专业的学生,但是对这个行业比较感兴趣,对计算机编程相对于其他事情要更加感兴趣些。高中毕业以前从未接触过计算机,到了大学由于是计算机相关专业(电子信息),家里给买了一台笔记本。到了大学,由于性格的原因,课外活动很少参与,只好上网,慢慢地对电脑熟悉起来了。。。 大一上期呢,在学姐那里借了本c语言看着玩,下学期学...
分类:
其他好文 时间:
2014-07-22 23:01:52
阅读次数:
317
精简Linux的文件路径:
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可:
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类:
系统相关 时间:
2014-07-22 23:01:32
阅读次数:
384
Little Vasya has received a young builder’s kit. The kit consists of several wooden bars, the lengths of all of them are known. The bars can be put one on the top of the other if their lengths are the...
分类:
其他好文 时间:
2014-07-22 23:01:53
阅读次数:
323
c#的泛型没有类型通配符,原因是.net的泛型是CLR支持的泛型,而Java的JVM并不支持泛型,只是语法糖,在编译器编译的时候都转换成object类型
类型通配符在java中表示的是泛型类型的父类
public void test(List c)
{
for(int i = 0;i < c.size();i++)
{
...
分类:
编程语言 时间:
2014-07-22 23:01:33
阅读次数:
470
指令系统
指令系统是计算机硬件的语言系统,与硬件的联系息息相关。
指令系统是指CPU所能够处理的全部指令的集合,是一个CPU的根本属性(指令系统决定了一个CPU能运行
什么样的程序)。现在cpu仍然使用者X86指令集,不同类型的计算机包含的指令系统的种类和数目是不同的。
所有采用高级语言编出的程序,都需要编译或者解释成为...
分类:
其他好文 时间:
2014-07-22 23:01:15
阅读次数:
273