MapReduce概述
MapReduce是一种分布式计算模型,由Google提出,主要用于搜索领域,解决海量数据的计算问题.
MR由两个阶段组成:Map和Reduce,用户只需要实现map()和reduce()两个函数,即可实现分布式计算,非常简单。
这两个函数的形参是key、value对,表示函数的输入信息。
MR执行流程
MapReduce原理...
分类:
其他好文 时间:
2015-05-24 23:38:32
阅读次数:
396
在项目中遇到按年度销量生成柱装图的要求,记录下来。 这里有很详细的例子效果图: 依赖jar包:jcommon-1.0.23.jar jfreechart-1.0.19.jar工具类 1 package com.hangage.util; 2 3 import java.awt.Col...
分类:
其他好文 时间:
2015-05-23 18:16:53
阅读次数:
224
测试环境磁盘空间不足,所以drop一些无用的大表,但是发现空间没有变化,df -h还是没有释放出磁盘空间来。SQL> set line 200SQL> set pagesize 200SQL> col name format A150 1,查看表空间使用情况SQL> SELECTUPPER(F.TABLESPACE_NAME) "表空间名", 2 D.TOT_GROOTTE_...
分类:
数据库 时间:
2015-05-22 21:13:06
阅读次数:
284
还是思维不够清晰,试了好多次才试对,代码里注释掉的部分复杂度太高,不能通过。class Solution {private: vector> res;public: bool isLegal(vector &temp, int row, int col) { //列...
分类:
其他好文 时间:
2015-05-22 18:32:51
阅读次数:
113
#include
#include
using namespace std;
using std::cout;
const int size=8;
int abs(int x)
{
return (x>0?x:-x);
}
bool isValid(int *data,int row,int col)
{
for(int i=0;i!=row;i++)
{
if(data[i]==...
分类:
其他好文 时间:
2015-05-21 14:20:37
阅读次数:
164
对于每个类型拥有的值范围以及并且指定日期何时间值的有效格式的描述见7.3.6日期和时间类型。这里是一个使用日期函数的例子。下面的查询选择了所有记录,其date_col的值是在最后30天以内:mysql>SELECTsomethingFROMtableWHERETO_DAYS(NOW())-TO_DA...
分类:
数据库 时间:
2015-05-20 14:37:31
阅读次数:
175
题意:
数独问题,给出一些点,然后要求填满格子。每行没列1-9不能重复,每个3*3的小格子也不能重复。分析:
暴力搜索,那么主要的问题就是每次如何判断是否冲突。行和列的比较好想,row[i][j]=1表示第i行的j已经被占了,col[i][j]=1表示第i列的j已经被占了,那么每个小格子呢?
首先,每行每列都是012、345、678那么每个j/3表示它在这以行的第j/3个格子里,i/3表示在第...
分类:
其他好文 时间:
2015-05-20 09:51:28
阅读次数:
149
#include
#include
#include
#define Mr
main()
{
int i,j,k;
char a[1000];
scanf("%s",&a);
j=strlen(a);
#ifdef M
printf("%s\n",a);
#else
for(i=0;i
{i...
分类:
其他好文 时间:
2015-05-20 00:39:17
阅读次数:
124
题意:
给一个目标正方形边长和n个小正方形的边长,问是否可以用这n个小正方形填满目标正方形。
分析:
dfs不一开始就定好放入顺序,而是用已放入的个数代表深搜维度。
代码:
#include
using namespace std;
int box_size;
int n;
int size_num[16];
int col[64];
bool dfs(int cnt)
{
if...
分类:
其他好文 时间:
2015-05-19 22:40:15
阅读次数:
138
LeetCode上这两道题主要是使用二分搜索解决,是二分搜索算法的一个应用,根据条件每次舍弃一半,保留一半。首先第一题:FindMinimuminRotatedSorteArray(时间复杂度为二分算法的时间复杂度O(logN)) 1 using System; 2 using System.Col...
分类:
其他好文 时间:
2015-05-19 12:41:40
阅读次数:
147