mapreduce中我们自定义的mapper和reducer程序在执行后有可能遇上出错退出的情况，mapreduce中jobtracker会全程追踪任务的执行情况，对于出错的任务mapreduce也定义了一套自己的处理方式。...
分类：
其他 时间：
2014-07-30 12:21:22
收藏：
0 评论：
0 赞：
0 阅读：
356
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色...
分类：
其他 时间：
2014-07-30 12:20:53
收藏：
0 评论：
0 赞：
0 阅读：
234
最近抽时间在弄iges文件内容读取的工作，然后将其离散化在vtk中可以显示处理以及后续的一些工作，主要目的是识别CAD文件导出的模型，然后进行离散处理，方便后续的处理。离散工作比较简单，opencascade里面的brepmesh直接支持将topoDS_shape类型的模型按照设置的精度要求离散成三角网格。目前面临的主要问题是，用opencascade里面的igesreader函数，参照datae...
分类：
其他 时间：
2014-07-30 12:20:43
收藏：
0 评论：
0 赞：
0 阅读：
1508
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325
这题与HDU1272 小希的迷宫 （并查集） 非常像，不过细细看，还是有一点区别的。
就是这题的路径是单向的，每次只能由起点指向终点，在连接之前终点必须是根节点。
注意的问题：
1、不能成环，即每次输入的两个数的根节点不能相同；
2、最终根节点数目为一
3、注意当只输入“0 0” 时要输出”Case %d is a tree.“
4、路径是单向的，即每次只能由起点指向终点，在连接之前终点必须是根节点。...
分类：
其他 时间：
2014-07-30 12:20:33
收藏：
0 评论：
0 赞：
0 阅读：
274
题意：有n个数初始值都为1，m个操作a，b，c，表示把区间[a,b]变为c，求最后n个数的和。
经典区间更新求和问题，需要用到延迟标记（或者说是懒惰标记），简单老说就是每次更新
的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新或询问的时候。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他 时间：
2014-07-30 12:20:23
收藏：
0 评论：
0 赞：
0 阅读：
340
好难好难，将行列当成X和Y，源汇点连接各自的X，Y集，容量为行列的和，相当于从源点流向每一行，然后分配流量给每一列，最后流入汇点，这样执意要判断最后是否满流，就知道有没有解，而解就是每一行流向每一列多少流量。
关键在于怎么判断多解的情况。我想不到啊T_T
题解说，找到一个长度大于2的环。
想了一想，也就是找到还有剩余流量的环，如果找到了，我就可以把其中一条边的流量转移，因为是一个环，所以它又...
分类：
Windows开发 时间：
2014-07-30 12:20:13
收藏：
0 评论：
0 赞：
0 阅读：
399
题目：一个数的素因子的和如果也是素数就叫做DePrimes，统计给定区间内的DePrimes。
分析：数论。本题使用用一种素数的筛法，欧拉筛法，也加线性筛法。
这种方法，每次删选分两种情况：1.素因子不重复、2.素因子重复；
利用这个性质，统计DePrimes，如果素因子不同就加和，否则就去相应的...
分类：
其他 时间：
2014-07-30 12:20:03
收藏：
0 评论：
0 赞：
0 阅读：
365
Single Number I
问题描述：
Given an array of integers, every element appears twice except for one. Find that single one.
解题思路：
既然除了某个元素出现一次外，其他所有元素都出现两次，那么可以异或数组的所有元素，得到的结果就是我们所要找的那个元素的值。
class Solu...
分类：
其他 时间：
2014-07-30 12:19:53
收藏：
0 评论：
0 赞：
0 阅读：
351
前段时间公司开发的Launcher要做主题切换的功能，但切换主题时需要从sdcard中获取要切换的图片资源，拿到后图片的大小不正常，
后来查找原因是：系统对不同分辨率拿到的图片资源会自动的做转化，所以现在要做的是把图片按不同的分辨率转化成图片实际的大小
代码转化如下：
从SD卡获取的图片按分辨率处理
public static Bitmap scaleImage(Bitmap bmp,in...
分类：
其他 时间：
2014-07-30 12:19:43
收藏：
0 评论：
0 赞：
0 阅读：
285
求从电站->调度站->消费者的最大流，给出一些边上的容量，和电站和消费者可以输入和输出的最大量。
添加一个超级源点和汇点，建边跑模板就可以了。两个模板逗可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f...
分类：
Web开发 时间：
2014-07-30 12:19:33
收藏：
0 评论：
0 赞：
0 阅读：
300
java解析xml经典的有四种方式：
1.dom 2.sax 3.jdom 4.dom4j 个人觉得dom4j好用，但是我只用过jdom。
android我知道的用两种方式，sax和pull
SAX方式的特点是需要解析完整个文档才会返回，如果在一个XML文档中我们只需要前面一部分数据，但是使用SAX方式还是会对整个文档进行解析，尽管XML文档中后面的大部分数据我们其实...
分类：
移动平台 时间：
2014-07-30 12:19:23
收藏：
0 评论：
0 赞：
0 阅读：
300
枚举所有相邻城市，作为起点，多次spfa，然后每次在想去的城市中找出spfa后的距离起点最短的花费时间
#include
#include
#include
using namespace std;
#define MAX 1005
#define INF 1<<30
int T,S,D;
struct Edge{
int to,time,next;
}edge[MAX*2...
分类：
其他 时间：
2014-07-30 12:19:03
收藏：
0 评论：
0 赞：
0 阅读：
343
使用事务，解决sqlite insert缓慢的问题，时间从10秒缩短到0.07秒...
分类：
数据库技术 时间：
2014-07-30 12:18:53
收藏：
0 评论：
0 赞：
0 阅读：
370
The Great Pan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 529 Accepted Submission(s): 200
Problem Description
As a programmi...
分类：
其他 时间：
2014-07-30 12:18:44
收藏：
0 评论：
0 赞：
0 阅读：
284
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 600 Accepted Submission(s): 280
Problem Description
TIANK...
分类：
其他 时间：
2014-07-30 12:18:33
收藏：
0 评论：
0 赞：
0 阅读：
340
继传智播客成都校区php第一期班圆满开班，说明php的火爆一点儿也不亚于java！经传智播客商讨决定，传智播客成都校区php学科收费标准如下：
采用以下任何一种方式都可以享受优惠价:
一、自带笔记本的同学直接享受优惠价，如果是通过自带笔记本享受的优惠价，公司不再为其提供电脑，如果以后需要公司提供电脑，需全额退还优惠差价。
二、在博客上写够15篇与传智播客有关的学习生活日记...
分类：
Web开发 时间：
2014-07-30 12:18:23
收藏：
0 评论：
0 赞：
0 阅读：
433
这里通过修改数据库服务启动时的配置文件来达到修改的目的
，先关闭数据库服务，修改配置文件：修改的时候有几个地方会涉及端口号，只需要改如下的即可
启动数据库服务，连接的时候就必须要通过13306来连接了，否则连不上...
分类：
数据库技术 时间：
2014-07-30 12:18:13
收藏：
0 评论：
0 赞：
0 阅读：
285
细节问题，第一个代码就是找不出错误在哪里？...
分类：
其他 时间：
2014-07-30 12:18:03
收藏：
0 评论：
0 赞：
0 阅读：
298
通常我们开发出一个系统，是肯定要经常升级的。升级就意味着对代码或者数据结构的修改，当然一般情况下一个系统开发出来应该尽量少的修改数据结构的。
那么，当别人当前使用的不是最新的版本，我们应该如何提供更新补丁供用户升级呢?...
分类：
其他 时间：
2014-07-30 12:17:53
收藏：
0 评论：
0 赞：
0 阅读：
244
svn 更换IP eclipse 提交没有变更前的代码...
分类：
系统服务 时间：
2014-07-30 12:17:43
收藏：
0 评论：
0 赞：
0 阅读：
485
