判断能否从一个点同时找出两条不相交的路径到另外两个点。保证路径不相交，那么需要拆点。然后？好像就没什么了，直接最大流即可。不过，，，不需要求出所有的最大流，只要跑两次EK看看能否增广两次就行了。召唤代码君：#include #include #include #include #define max...
分类：
其他好文 时间：
2014-07-22 00:29:35
阅读次数：
213
如题，不解释普通青年：HashMap map = new HashMap;map.put("name","Lily");map.put("age","11");文艺青年：HashMap map = new HashMap{ { put("name","Lily");...
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
224
二叉搜索树(binary search tree) 集合(set)和映射(map) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy二叉搜索树(binary search tree)作为常用而高效的数据结构, 标准库中包含实现, 在标准库的集合(set)和映射(map), 均使用.具体操作代码如下.代码:/*
* main.cpp
*
* C...
分类：
其他好文 时间：
2014-07-21 15:48:15
阅读次数：
190
List<Map<String, Object>> rows = new ArrayList<Map<String, Object>>(); String sql = "select id, name from ..................";//略 rows = getSimpleJdbcTemplate().queryForList(sqlBuffer.toString());...
分类：
数据库 时间：
2014-07-21 13:29:02
阅读次数：
271
把CDH搭建起来了，跑其中的例子程序word-count。在控制台界面一直显示map 0% ?reduce 0% ， 通过web页面查看job的状态一直是run,但是map没有执行。感觉是是资源的分配有问题。接着查看了任务的日志。 2014-07-04...
分类：
其他好文 时间：
2014-07-21 10:27:54
阅读次数：
822
通过BFS解决迷宫问题，再利用一个last[]数组由出口倒置回来不断找到上一个点的位置，最终返回入口，而得到这条最短路径代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int map[5][5]; 8 int d.....
分类：
其他好文 时间：
2014-07-21 10:02:02
阅读次数：
204
package com.wangzhu;import java.util.HashMap;import java.util.Map;/** * 在try、catch、finally块中，若try中有return语句，则返回try中变量的值， * 不管try块外是否对该变量进行了修改， 都不影响try...
分类：
编程语言 时间：
2014-07-21 00:09:04
阅读次数：
254
class Solution {private: const static char* pattern[]; const static char* roman[]; unordered_map a2i;public: int romanToInt(string s) { ...
分类：
其他好文 时间：
2014-07-20 22:27:18
阅读次数：
196
数据倾斜：数据分布不均匀，造成数据大量的集中到一点，造成数据热点；由于数据并不是平均分配的，会导致各个节点上处理的数据量是不均衡的，所以数据倾斜是无法避免的；造成数据倾斜的最根本原因：key分发不均匀造成的；常见的数据倾斜的症状1) Map阶段快，reduce阶段非常慢；2) 某些map很快，某些m...
分类：
其他好文 时间：
2014-07-20 22:18:56
阅读次数：
232
