码迷,mamicode.com
首页 >  
搜索关键字:map reduce    ( 27804个结果
URAL 1146 Maximum Sum(最大子矩阵的和 DP)
Maximum Sum 大意:给你一个n*n的矩阵,求最大的子矩阵的和是多少。 思路:最开始我想的是预处理矩阵,遍历子矩阵的端点,发现复杂度是O(n^4),就不知道该怎么办了。问了一下,是压缩矩阵,转换成最大字段和的问题。 压缩行或者列都是可以的。 int n, m, x, y, T, t; int Map[1010][1010]; int m...
分类:其他好文   时间:2014-07-23 20:54:55    阅读次数:324
Ibatis中sqlmap参数map中还需要套list的情况如何写?
原始需求:有若干个参数,需要作为ibatis拼装sql的参数传入,但是有个参数的值比较特殊,是若干种枚举值。具体到这个case,就是有有限个namespace。我每次需要通过传入多个namespace来查询DB记录。准备需要传入sqlmap的参数的示例代码如下:Java代码MapibatisPara...
分类:数据库   时间:2014-07-23 20:51:15    阅读次数:368
Launch Google Map in Android / IOS Mobile
Open Map,I am here.Open Map, I am here.Here are the pages list: How to launch Google Maps on iPhone via web link?Getting Safari to auto open Google M....
分类:移动开发   时间:2014-07-23 20:31:35    阅读次数:196
在hadoop上进行编写mapreduce程序,统计关键词在text出现次数
mapreduce的处理过程分为2个阶段,map阶段,和reduce阶段。在要求统计指定文件中的所有单词的出现次数时, map阶段把每个关键词写到一行上以逗号进行分隔,并初始化数量为1(相同的单词hadoop中的map会自动放到一行中) reduce阶段是把每个单词出现的频率统计出来重新写回去。 如代码: package com.clq.hadoop2; import org.apa...
分类:其他好文   时间:2014-07-23 17:16:02    阅读次数:199
HDU 4821 String
String 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4821 题目大意: 给定一个字符串(最长10^5)。从中选一个长度为 m * l 的子串,要求该子串能拆分为m个长度为 l 的一一不同的串。问有多少种取法。 解题思路: 比赛的时候,没有将串按照模 l 之后分类,导致TLE。。 字符串的哈希为:a[i...
分类:其他好文   时间:2014-07-23 17:05:41    阅读次数:277
ThinkPHP 空方法 显示
TP如果 一个控制器 没有一个方法 ,只要有一个模版,URL会对应显示模版名称。例子http://localhost/yiyunmap/map/testmap控制器 并没有 test方法但是 模版文件有 test.htmlURL对应就可以显示 该URL
分类:Web程序   时间:2014-07-23 15:37:59    阅读次数:210
Go语言学习笔记(四) [array、slices、map]
日期:2014年7月22日一、array[数组]1、定义:array 由 [n] 定义,n 标示 array 的长度,而 标示希望存储的内容的类型。 例如: var arr[10] int arr[0] = 1 arr[1] = 2 数组值类型的:将一个数组赋值给 另一个数组,会复制所有...
分类:其他好文   时间:2014-07-23 15:22:56    阅读次数:235
Hive与Hbase区别
hive是什么? 白话一点再加不严格一点,hive可以认为是map-reduce的一个包装。hive的意义就是把好写的hive的sql转换为复杂难写的map-reduce程序。 于是,hbase是什么? 同样白话一点加不严格一点,hbase可以认为是...
分类:其他好文   时间:2014-07-23 13:57:36    阅读次数:268
hdu 3056 病毒侵袭持续中 AC自动机
http://acm.hdu.edu.cn/showproblem.php?pid=3065 刘汝佳的模板真的很好用,这道题直接过 学到: cnt数组记录单词出现次数 以及map存储单词编号与字符串,便于处理相关信息 上代码: #include #include #include #include #include #include #include using ...
分类:其他好文   时间:2014-07-23 13:34:46    阅读次数:167
蜗牛—JSON学习之Java转化
最近,在写一个网站的后台管理,用到异步通讯技术,用的方法是JSON数据传送方式 需要下面几个jar文件 然后,自己写了一点点常用代码 Java的List和数组要用JSONArray对象 Map和实体用JSONObject package com.demo; import java.util.ArrayList; import java.util.HashMap; import ja...
分类:编程语言   时间:2014-07-23 13:22:36    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!