跟线性数组和链表不同，HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。
该HashTable可以指定table的长度，提供了遍历的方法。包括table的长度的选择也比较讲究。
cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {
17,
37,
79,
163,
331,
673,
1361
};
就是说table的长度来取自上面这个数组。比如用户设定了200，那么ta...
分类：
移动开发 时间：
2014-07-30 17:26:14
阅读次数：
380
记忆化搜索。。
对每个点能走的最远进行记录，如果走过，直接返回上一层。。
最后遍历找出最大值。。
#include
#include
#include
#include
using namespace std;
struct node{
int q,w;
}s[104][105];
int a,b;
int yy[105][105];
int map[4][2]={1,0,-1,0,0,...
分类：
其他好文 时间：
2014-07-30 12:23:03
阅读次数：
179
前天周六，有个好友过来玩，他说想在他的站点中加入地图导航模块，但不知道选择哪个第三方Map API在网上查了下Baidu、Google、QQ和MapBar等4种Map API（都是採用JS开放API），也查看了它们的SDK开发文档，谈谈自己的体会Map API文档BMap API（Baidu）与go...
个人观点，较prime算法，Kurskal算法更加的简单，这里我们只需要每一次去需找权值最小的那条边就好，在这里我们先可以利用sort进行快排，得到权值最小的map[i] 。 得到该条边的两个节点map[i].u 和map[i].v，这时候你需要判断能不能用这条边，因为最小生成树是不能形成回路，所以...
分类：
其他好文 时间：
2014-07-30 11:45:03
阅读次数：
219
1.打开一个SharedPreferences的数据Map SharedPreferences preference = getSharedPreferences("数据Map的名称", 打开模式 ); 打开模式有多种，一般用可读和可写两种，MODE_WORLD_WRITEABLE，MODE_WORLD_READABLE...
分类：
移动开发 时间：
2014-07-30 10:15:13
阅读次数：
191
在Java中提供了Collection和Map接口。其中List和Set继承了Collection接口；同时用Vector、ArrayList、LinkedList三个类实现List接口，HashSet、TreeSet实现Set接口。直接有HashTable、HashMap、TreeMap实现Map...
分类：
其他好文 时间：
2014-07-30 09:55:33
阅读次数：
215
题目：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 rain....
分类：
移动开发 时间：
2014-07-30 09:47:13
阅读次数：
272
百度地图照着百度的教程做的总是出现报错 请帮我看看错误在那2013-12-13 15:16168海军|分类：百度地图|浏览1252次java.lang.RuntimeException: Unable to start activity ComponentInfo{com.example.map/c...
分类：
移动开发 时间：
2014-07-30 03:18:22
阅读次数：
338
通常的：
当标准类库中的类被作用HashMap的键。它用的很好，因为它具备了键所需的全部性质。
当你自己创建用作HashMap的键的类，有可能会忘记在其中放置必须的方法，而这时通常会犯的一个错误。
例如：考虑一个天气系统，将Groundhog对象与Prediction对象联系起来。
class Groundhog {
protected int number;
public ...
分类：
其他好文 时间：
2014-07-29 21:55:12
阅读次数：
378
为速度而散列：
SlowMap.java说明了创建一个新的Map并不困难。但正如它的名称SlowMap所示，它不会很快，如果有更好的选择就应该放弃它。它的问题在于对键的查询，键没有按照任何特定的顺序保存，所以只能使用简单的线性查询，而线性查询是最慢的查询方式。
散列的价值在于速度：
散列使得查询得以快速进行。由于瓶颈在于键的查询速度，因此解决方案之一就是保持键的排序状态，然后使用Co...
分类：
其他好文 时间：
2014-07-29 21:50:52
阅读次数：
435
