一,哈希表(Hashtable)简述 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器, 用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashta...
分类：
其他好文 时间：
2014-08-06 11:37:51
阅读次数：
172
#include map dict;map是基于红黑树实现的，可以快速查找一个元素是否存在，是关系型容器，能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数，因为元素是唯一的，所以这个返回...
分类：
其他好文 时间：
2014-07-30 23:52:05
阅读次数：
357
跟线性数组和链表不同，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
一,哈希表(Hashtable)简述 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtab...
分类：
其他好文 时间：
2014-07-29 13:36:38
阅读次数：
199
快速查找素数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类：
其他好文 时间：
2014-07-23 16:37:01
阅读次数：
208
一,哈希表(Hashtable)简述在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtab...
分类：
其他好文 时间：
2014-07-22 00:13:35
阅读次数：
154
什么是索引 拿汉语字典的目录页（索引）打比方：正如汉语字典中的汉字按页存放一样，SQL Server中的数据记录也是按页存放的，每页容量一般为4K 。为了加快查找的速度，汉语字（词）典一般都有按拼音、笔画、偏旁部首等排序的目录（索引），我们可以选择按拼音或笔画查找方式，快速查找到需要的字（词）。 同...
分类：
数据库 时间：
2014-07-16 18:21:48
阅读次数：
222
1.hashing适用范围：快速查找，删除的基本数据结构，通常需要总数据量可以放入内存。这里的hashing和 hashmap是不一样的概念，这里的hash指的是hashtable，可以看例子：（比较两个字符串的包含问题）问题实例： 1).海量日志数据，提取出某日访问百度次数最多的那个IP。 ...
分类：
其他好文 时间：
2014-07-14 15:01:28
阅读次数：
227
2014-7-6 flyfish
在初始阶段会有大量数据增删改，而后期很少有更改，后期大部分是查询操作。
建立索引，使用排序的vector，使用二分法查找
以用户信息为例
用户信息包括，ID，名字，性别，手机号码
class CGender
{
public:
enum
{
Female=0,
Male=1,
NotSpecified=2
};
};
clas...
分类：
编程语言 时间：
2014-07-08 17:15:16
阅读次数：
237
2. map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。3. map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找...
分类：
其他好文 时间：
2014-06-26 11:22:57
阅读次数：
233
