首页 > 2014年09月26日 > 全部分享
MapReduce 2.x 编程 系列二 Map阶段实现
现在想从日志中提取数据,日志文件如下:2014-05-10 13:36:40,140307000287,536dbacc4700aab274729cca,login 2014-05-10 13:37:46,140310000378,536dbae74700aab274729ccb,login 2014-05-10 13:39:20,140310000382,536dbb284700aab27472...
分类:其他   时间:2014-09-26 00:56:19    收藏:0  评论:0  赞:0  阅读:463
同时寻找最大数和最小数的最优算法以及寻找最大的两个数所需的最少比较次数
同时寻找最大数和最小数的最优算法以及寻找最大的两个数所需的最少比较次数...
分类:其他   时间:2014-09-26 00:55:09    收藏:0  评论:0  赞:0  阅读:245
zoj 2414 - Index of Prime
题目:判断一个数能不能写成素数的和的形式,输出对应的素数大小最小组合。 分析:dp,多重背包。看到整数拆分就是背包了。             由于时间和数据的限制,所以采用打表计算;             每次记录上次使用的 prime然后逆向求解即可。 说明:注意,没有时输出 0,由于没写 WA了好几次。。。(2011-10-03 18:37) #include #include...
分类:其他   时间:2014-09-26 00:55:02    收藏:0  评论:0  赞:0  阅读:218
Light OJ 1004 - Monkey Banana Problem dp题解
1004 - Monkey Banana Problem PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are in the world of mathematics to solve the great...
分类:其他   时间:2014-09-26 00:55:01    收藏:0  评论:0  赞:0  阅读:375
cdq分治
第一次遇到这种神奇的东西 hdu4742 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define eps 1e-8 #define...
分类:其他   时间:2014-09-26 00:54:39    收藏:0  评论:0  赞:0  阅读:243
我的编程之路(二十二) 同事
1.IT同事的幽默 2....
分类:其他   时间:2014-09-26 00:54:29    收藏:0  评论:0  赞:0  阅读:280
zoj 2527 - Series
题目:计算最长的等差数列长度。 分析:dp,LIS类似物,二分。先排序,然后枚举前面的所有点作为前一个元素求公差即可。             更新时,利用二分找到,距离当前位置最近的前第二元素,             如果不存在,则直接更新为 2即可。  说明:如果数据范围小的话,可在连续区间dp(O(L^2))。(2011-10-03 17:34) #include #inclu...
分类:其他   时间:2014-09-26 00:54:19    收藏:0  评论:0  赞:0  阅读:374
MapReduce 1.x 编程 系列三 Reduce阶段实现
Reduce代码就是做加和统计,package org.freebird.reducer; import java.io.IOException; import org.apache.hadoop.io.IntWritable; import org.apache.hadoop.mapreduce.Reducer.Context; import org.apache.hadoop.mapredu...
分类:其他   时间:2014-09-26 00:54:09    收藏:0  评论:0  赞:0  阅读:308
UVALive 6663 Count the Regions (离散化,染色,dfs)
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675 题意: 二维平面内给出若干矩形,平面被矩形的边分为若干个区域,求一共有多少区域。 分析: 由于矩形只有50个,离散化后的平面大约是100*100的。不妨对于每个矩形覆盖...
分类:其他   时间:2014-09-26 00:53:59    收藏:0  评论:0  赞:0  阅读:312
UVA 6662 The Last Ant(模拟退火)
A straight tunnel without branches is crowded with busy ants coming and going. Some ants walk left to right and others right to left. All ants walk at a constant speed of 1 cm/s. When two ants meet, ...
分类:其他   时间:2014-09-26 00:53:49    收藏:0  评论:0  赞:0  阅读:302
6661 Equal Sum Sets(DP)
Let us consider sets of positive integers less than or equal to n. Note that all elements of a set are different. Also note that the order of elements doesnt matter, that is, both {3, 5, 9} and {5, 9...
分类:其他   时间:2014-09-26 00:53:39    收藏:0  评论:0  赞:0  阅读:322
zoj 1503 - One Person "The Price is Right"
题目:有一个数字让你猜,你有k次机会,并且有k个保险如果猜的低了会高度你低了,             高了会告诉你高了,并且失去一k保险(k=0时猜高了就会失败),现在问你能猜的数字范围。 分析:dp,二维动态规划。按保险k和猜的机会n递增的方向dp。             状态:f(G,L)为有G次猜的机会,L个保险时确定的数字范围(1~N);             转移方程:F(...
分类:其他   时间:2014-09-26 00:53:29    收藏:0  评论:0  赞:0  阅读:187
MySQL 备份恢复
1:备份常用工具:mysqldump, xtrabackupmysqldump: 原生数据导出工具,以sql的形式导出保存xtrabackup: percona团队提供的备份工具,基于文件系统的备份2:备份全库:mysqldump -h10.6.29.1 -uroot -p --all-databa...
分类:数据库技术   时间:2014-09-26 00:52:29    收藏:0  评论:0  赞:0  阅读:405
PHP+jQuery 简单注册模块
/******** 环境: Apache2.2.8 + PHP5.2.6 + MySQL5.0.51b + jQuery-1.8.3.min.js ************** 其他组件:Zend_mail( Zend_framework 1.11.11 )******* Date:2014-09-...
分类:Web开发   时间:2014-09-26 00:52:19    收藏:0  评论:0  赞:0  阅读:319
hdu1540-Tunnel Warfare (线段树区间合并)
题意:n个村庄,有三种操作,D x 破坏位置为x的村庄,R 修复上一次被破坏的村庄,Q x 输出含有x村庄的连续村庄的最大个数。线段树搞之,区间合并。ls[maxn]为当前节点左面的连续区间,rs[maxn]为当前节点左面的连续区间,ms[maxn]当前节点的最大连续区间。 1 #include ....
分类:其他   时间:2014-09-26 00:52:09    收藏:0  评论:0  赞:0  阅读:283
SpringMVC的值传递
值的传递分为从页面传到到controller和从controller传递到页面,下面分别进行介绍: package com.springmvc.web;import java.util.Map;import org.springframework.stereotype.Controller;imp....
分类:编程语言   时间:2014-09-26 00:51:59    收藏:0  评论:0  赞:0  阅读:218
Scala 学习笔记(2)之类和对象
Scala 中对象和类的简单知识
分类:其他   时间:2014-09-26 00:51:49    收藏:0  评论:0  赞:0  阅读:346
在iOS 7中使用storyboard(part 1)
原文:Storyboards Tutorial in iOS 7: Part 1 感谢翻译小组成员heartasice热心翻译。如果您有不错的原创或译文,欢迎提交给我们,更欢迎其他朋友加入我们的翻译小组(联系qq:2408167315)。===============================...
分类:移动平台   时间:2014-09-26 00:51:39    收藏:0  评论:0  赞:0  阅读:511
线程的共享资源和私有资源
转自:http://blog.sina.com.cn/s/blog_798f21a0010108t0.html————————————————————————————————————————————————————————线程共享的环境包括:进程代码段、进程的公有数据(利用这些共享的数据,线程很容易...
分类:编程语言   时间:2014-09-26 00:51:19    收藏:0  评论:0  赞:0  阅读:187
[codevs 1183][泥泞的道路(二分+spfa)
题目:http://dev.codevs.cn/problem/1183/分析:这个和最优比率生成树很像,都可以二分答案的,只不过判定方面一个是求是否有最短路径,一个是求是否有生成树。假设等待判定的是ans,那么我们可以把每条边的边权改成s[i][j]-ans*t[i][j],然后跑最长路。如果d[...
分类:其他   时间:2014-09-26 00:51:09    收藏:0  评论:0  赞:0  阅读:316
1419条   上一页 1 ... 65 66 67 68 69 ... 71 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!