插头DP,多条回路求回路数。
可以当作模版来记。注重理解轮廓线。
#include
#include
#include
#include
using namespace std;
const int HASH=10007;
const int STATE=5000; //状态数
const int MAXD=15;
int code[MAXD],maze[MAXD][MAXD];...
分类:
其他好文 时间:
2014-05-15 11:23:33
阅读次数:
344
一个简单的consistent hashing的例子,很容易理解。
首先有一个设备类,定义了机器名和ip:
public class Cache
{
public String name;
public String ipAddress;
}
然后是主要的实现:
public class Shard {
//hash 算法并不是保证绝对的平衡,如果 cache 较少的话,...
分类:
其他好文 时间:
2014-05-15 06:56:41
阅读次数:
370
1、获取javascript API 服务方法,首先申请密钥(ak),才可成功加载APIJS文件。
使用方法如下:
http://api.map.baidu.com/api?v=2.0&ak=您的密钥">>
如果需要限制区域,那么需要引入下面的js
http://api.map.baidu.com/library/AreaRestriction/1.2/src/AreaRestrict...
分类:
Web程序 时间:
2014-05-15 06:49:02
阅读次数:
470
插头DP。
从左上角到右下角,每个格子都有Val,每个格子只能经过一次,可以不经过,求最大的分数之和。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int HASH=10007;
const int STATE=1000010;
int N,M;
int maz...
分类:
其他好文 时间:
2014-05-15 03:43:02
阅读次数:
175
JDBC连接数据库查询数据时时返回ResultSet结果集。ResultSet中存放键值对。我们可以首先取得Key值,然后通过key值获取我们想要的value。那么我们如何获取Key值呢?看下面代码:try{
List<Map<String,String>>list=newArrayList<Map<String,String>>();..
分类:
数据库 时间:
2014-05-14 19:07:01
阅读次数:
1107
Master-Worker模式适合在一个任务可以拆分成多个小任务来进行的情况下使用。packagecn.fcl.masterworker;
importjava.util.HashMap;
importjava.util.Map;
importjava.util.Queue;
importjava.util.concurrent.ConcurrentHashMap;
importjava.util.concurrent.ConcurrentLinked..
分类:
编程语言 时间:
2014-05-14 18:26:04
阅读次数:
243
今天再看这个题时,死活想不起这个单词是什么意思,查了字典都不知道,真晕了。
这个单词直译是颠倒顺序所形成的单词,实际上就是从集合中找出所有是由一组字母形成的那些单词,这种可以由很多组,即只要这组字母形成的字典中的单词多于1个,就要把这些单词输出出来。
怎么做呢?思路还是很简单的,要找出是由一组字母形成的单词,显然应该知道每一个单词是由哪些字母形成的,这当然可以建一个hash表,每次都比对has...
分类:
其他好文 时间:
2014-05-14 15:12:04
阅读次数:
296
上一篇我们做了流程的分析,这一篇我们对其中涉及到的类做一个梳理,两篇可以结合着一起看,对整个程序的运行是有帮助的。
BaseClientApplication APP基类,一切APP都基于这个类
StreamsManager _streamsManager;
可以对该APP所属的流链接进行管理
map _protocolsHandlers;
这个APP所支持的协议
...
分类:
其他好文 时间:
2014-05-14 14:52:31
阅读次数:
197
MapTask运行通过执行.run方法:
1.生成TaskAttemptContextImpl实例,此实例中的Configuration就是job本身。
2.得到用户定义的Mapper实现类,也就是map函数的类。
3.得到InputFormat实现类。
4.得到当前task对应的InputSplit.
5.通过InputFormat,得到对应的RecordReader。
6.生成Re...
分类:
其他好文 时间:
2014-05-14 14:31:59
阅读次数:
381