在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系： java.util +Collection 这个接口extends自 --java.lang.Iterable接口 +List 接口 -ArrayList 类 -LinkedList 类 -Vector 类...
分类：
编程语言 时间：
2014-06-15 20:23:51
阅读次数：
280
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
一年前，准备使用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
这是一个很有意思的问题，求解最大容积问题，值得动脑筋想一想。
原题如下：
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
1. 阐述
对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合；而keySet拿到的只是key的集合，针对每个key，都要去Map中额外查找一次value，从而降低了总体效率。那么实际情况如何呢？
为了解遍历性能的真实差距，包括在遍历key+value、遍历key...
分类：
编程语言 时间：
2014-06-13 21:27:44
阅读次数：
324
