题意:有n行含m个元素序列,从每行取一个数得到他们的和,一共可以得到m^n个和。输出前n个最小的和。
思路:可以用优先队列递归解决,当只取前两行的数,得到两个数的和的前n小的序列。这个序列就相当于把第一行和第二行合并,再解决n-1行的子问题。
用优先队列解决的时候也有点小技巧,类似尺取法。
//236 KB 563 ms C++ 1480 B
#include
#include
#incl...
分类:
其他好文 时间:
2015-03-30 13:28:22
阅读次数:
151
1. 首先是一些术语的说明。MapReduce作业(job)是客户端执行的单位:它包括输入数据、MapReduce程序和配置信息。Hadoop通过把作业分成若干个小任务(task)来工作,其包括两种类型的任务:map任务和reduce任务。
2. 有两种类型的节点控制着作业执行过程:jobtracker和多个tasktracker。jobtracker通过调度任务在taskt...
分类:
其他好文 时间:
2015-03-30 13:29:57
阅读次数:
179
软件开发中,常用到一下编辑器,比如UltraEdit、Editplus。UltraEdit有一个很好的功能:批量文本替换,该功能可以解决多文档里某个字符、某个功能函数名称、头文件的替换。常用VS编译平台,包含VC++6.0,VS2005、VS2008、VS2010。
1. Visual C++ 6.0,短小精悍。从98年到现在,跨越二十多年,经久不衰,主要用于32位,Windows XP上编写程...
分类:
其他好文 时间:
2015-03-30 13:29:43
阅读次数:
171
1.原始的sql:
sum(online_time) num
输出:
小R 2.6014523E7
中R 3881104
大R 356963
2.转换后的sql:
cast(sum(online_time) as bigint) num
输出:
小R 26014523
中R 3881104
大R 356963...
分类:
其他好文 时间:
2015-03-30 13:28:00
阅读次数:
1785
Description
背景【backboard】:
Memphis等一群蒟蒻出题中,花神凑过来秒题……
描述【discribe】:
花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。
我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】,高度经常变化;同时,政...
分类:
其他好文 时间:
2015-03-30 13:26:39
阅读次数:
154
涉及到文件夹的操作包括创建、移动、删除以及获取相关属性。
例:获取父文件夹名称、创建文件夹、删除文件夹、判断是否为根目录
New Document
var fso = new ActiveXObject("Scripting.FileSystemObject");
var fldr = fso.GetFolder("c:\\"); // 获取D...
分类:
其他好文 时间:
2015-03-30 13:29:18
阅读次数:
136
陈科肇
1.设计报表
官网地址:...
分类:
其他好文 时间:
2015-03-30 13:27:25
阅读次数:
167
题目:
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in t...
分类:
其他好文 时间:
2015-03-30 13:27:14
阅读次数:
100
极客学院,作品投票
每人可以投3票,感谢大家
我的作品:
投票链接:
http://325.jikexueyuan.com/zuopinhui/...
分类:
其他好文 时间:
2015-03-30 13:27:20
阅读次数:
124
题目大意:
我们来递归定义一个友好数:
(1)整数1、2是友好数
(2)如果a和b是友好数,那么a*b + a + b也是友好数
(3)只有用(1)和(2)定义的数是友好数。
现在给你一个数n(0 <= n <= 30),判断n是否是友好数
思路:
挺有意思的一道简单数学题。设n是一个友好数,那么n就可以分解为:
n = a*b + a + b = (a+1)*(b+1) - 1,即n+1 = (a+1)*(b+1)由递归定义,这里的a和b也必须是友好数。
a = a1*b1 + a1 + b1 = (a...
分类:
其他好文 时间:
2015-03-30 13:25:32
阅读次数:
121
1、最标准的杨辉三角
/*
编写程序打印杨辉三角形
1 变形 1 0 0 0
1 1 1 1 0 0
1 2 1 1 2 1 0
。。。。。。 1 3 3 1
思路:
我们定义一个二维数组,所有元素先初始化为0
给数组的第1列和对角线元素赋值为1
其余元素a[i][j]=a[i-1][j-...
分类:
其他好文 时间:
2015-03-30 13:27:27
阅读次数:
154
参考文献:RNNLM - Recurrent Neural Network Language Modeling Toolkit(点此打开)
参考文献:STATISTICAL LANGUAGE MODELS BASED ON NEURAL NETWORKS(点此打开)
由Mikolov用rnn对语言进行建模所获得的效果已经超过传统的N-GRAM了,具体的实验结...
分类:
其他好文 时间:
2015-03-30 13:26:32
阅读次数:
252
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类:
其他好文 时间:
2015-03-30 13:26:00
阅读次数:
125
题目大意:
工作室的布局是N*M的矩形,每个单位上有一名员工。每个位置由一个价值。每一个位置的
价值和其上、下、左、右四个邻居的魅力值有关。如果一个位置的邻居与这个位置的员工性别
不同,则该位置的价值总分加上这个邻居的魅力值,性别相同的话就下去邻居的魅力值。最终
得分就是这个位置的价值。(输入的时候,男生魅力值用负数表示,女生魅力值用正数表示)
那么问题来了:问哪个位置的魅力值最大,计算并输出最佳位置的行列号和序列号即相应的价
值。
思路:
就是直接的模拟,遍历每个位置,判断一下上下左右和自身的正负情况,...
分类:
其他好文 时间:
2015-03-30 13:25:16
阅读次数:
130
选中要显示中文的组件->属性->如图配置
注:配置完成后,要添加以下jar文件,才能支持显示中文
itext
itext
1.3.1
huike
iTextAsian
1.0.0...
分类:
其他好文 时间:
2015-03-30 13:25:56
阅读次数:
135
NSLog的格式如下所示:
%@
对象
%d, %i
整数
%u,%z
无符整形
%f
浮点/双字
%x, %X
十六进制整数
%o
八进制整数
%zu
size_t
%p
指...
分类:
其他好文 时间:
2015-03-30 13:25:34
阅读次数:
96
题目大意:
在一个N*M的矩阵中,不同的位置上有不同重量的黄金,从矩阵的左上角开始,只能向右
或是向下走,问:从左上角走到右下角最多能获得多少黄金。
思路:
简单的数塔DP,状态转移方程:dp[j] = max(dp[j-1],dp[j])+ Map[i][j]。...
分类:
其他好文 时间:
2015-03-30 13:25:00
阅读次数:
98