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拼装sql的参数传入,但是有个参数的值比较特殊,是若干种枚举值。具体到这个case,就是有有限个namespace。我每次需要通过传入多个namespace来查询DB记录。准备需要传入sqlmap的参数的示例代码如下:Java代码MapibatisPara...
分类:
数据库 时间:
2014-07-23 20:51:15
阅读次数:
368
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
mapreduce的处理过程分为2个阶段,map阶段,和reduce阶段。在要求统计指定文件中的所有单词的出现次数时,
map阶段把每个关键词写到一行上以逗号进行分隔,并初始化数量为1(相同的单词hadoop中的map会自动放到一行中)
reduce阶段是把每个单词出现的频率统计出来重新写回去。
如代码:
package com.clq.hadoop2;
import org.apa...
分类:
其他好文 时间:
2014-07-23 17:16:02
阅读次数:
199
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
TP如果 一个控制器 没有一个方法 ,只要有一个模版,URL会对应显示模版名称。例子http://localhost/yiyunmap/map/testmap控制器 并没有 test方法但是 模版文件有 test.htmlURL对应就可以显示 该URL
分类:
Web程序 时间:
2014-07-23 15:37:59
阅读次数:
210
日期: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是什么? 白话一点再加不严格一点,hive可以认为是map-reduce的一个包装。hive的意义就是把好写的hive的sql转换为复杂难写的map-reduce程序。 于是,hbase是什么? 同样白话一点加不严格一点,hbase可以认为是...
分类:
其他好文 时间:
2014-07-23 13:57:36
阅读次数:
268
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数据传送方式
需要下面几个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