http://acm.hdu.edu.cn/showproblem.php?pid=2813裸二分图最优匹配，需要用两个map把武将名字映射到点的序号上#include #include #include #include using namespace std;const int N=210;co...
分类：
其他好文 时间：
2014-06-15 17:21:24
阅读次数：
179
比较抽象吧，看到题时一点思想也没有，参考了别人的代码才知道。。。渣渣#include #include #include #include using namespace std;int map[10][10];int v[10];//作用重大int n,k,num;void dfs(int r,i...
分类：
其他好文 时间：
2014-06-15 07:18:09
阅读次数：
166
In most cases you will need root permission to be able to capture packets on an interface. Using tcpdump (with root) to capture the packets and saving...
分类：
其他好文 时间：
2014-06-15 06:51:22
阅读次数：
178
一年前，准备使用mongDb自带的map,reduce功能模拟hadoop，换个思路做一个简易的大数据分拆再结合存储的办法；这个功能可以用于数据日志或者游戏数据之类，进行周期性归纳和按照自己需求重组数据;以下代码实现了将每日数据collecttion:gameLog日期的数据统计出不同的collec...
分类：
数据库 时间：
2014-06-14 22:38:35
阅读次数：
432
这题 唯一的价值应该就是 稍微用了下map 同时也算自己对于prim算法的再次练手吧..... touch me其余的 没什么好讲的 就是保留1位小数 这边的数据范围 题目没有给出 我也一直不知道......明天 考6J了.....说些什么 上帝才能听到我的祈求呢~ 1 // TOJ 2119 最....
分类：
其他好文 时间：
2014-06-14 19:07:18
阅读次数：
150
在linux下的hash_maphash_map本身以前本身不属于标准库,是后来引入的.有两种可能:一种可能它被放在了stdext名空间里,那么你就要使用using namespace stdext 引入该名空间并#include ;.另一种可能就是它被反在了标准库的ext目录底下,仍旧属于std名...
分类：
系统相关 时间：
2014-06-14 16:01:19
阅读次数：
344
这是一个很有意思的问题，求解最大容积问题，值得动脑筋想一想。
原题如下：
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For...
分类：
移动开发 时间：
2014-06-14 13:12:01
阅读次数：
268
Floyd也是采用动态规划的方案来解决在一个有向图G=（V，E）上每对顶点间的最短路径问题。运行时间为Θ（V3）。算法分析： 用邻接矩阵map[][]存储有向图，用dist[i][j]表示i到j的最短路径。设G的顶点为V={1,2,3...n}，对于任意一对顶点i,j属于V，假设i到j有路径且...
分类：
其他好文 时间：
2014-06-14 11:37:34
阅读次数：
369
HashMap基于hash表的Map接口实现，它实现了Map接口中的所有操作。HashMap允许存储null键和null值。这是它与Hashtable的区别之一(另外一个区别是Hashtable是线程安全的)。另外，HashMap中的键值对是无序的。下面，我们从HashMap的源代码来分析Has.....
分类：
其他好文 时间：
2014-06-14 09:43:49
阅读次数：
304
这道题想的时候颇费了一些周折，想过把L的所有concatenation组合出来，放到hash或map里，然后遍历S的时候直接看。但是这样如果L的size： Lsize过大的话，可能的组合有Lsize！种，组合数剧增，效率低下，所以不采用这种方法。又考虑在S中从左向右一个word一个word遍历过去，...
分类：
其他好文 时间：
2014-06-14 09:07:00
阅读次数：
252
