STL的关联容器有set, map, multiset, multimap.用于实现它们的底层容器有划入标准的rb_tree和待加入标准的hashtable.
底层容器rb_tree为上层容器提供了一种有序的服务.关键步骤时间复杂度为O(lgN);
底层容器hashtable为上层容器提供的是无序的服务,但其关键步骤的时间复杂度为O(1).
那么上层容器是怎么映射到底层容器中...
分类：
其他好文 时间：
2015-07-06 01:33:04
阅读次数：
146
一.属于GLSurFaceView特性的是：
1.管理一个surface,这个surface就是一块特俗的内存，能直接排版到Android的视图view上。
2.管理一个EGL display，它能让opengl把内容渲染带哦上述的surface上
3.让渲染器在独立的线程中运作，和UI线程分离。
二、说下contentValues:
答：他与hashtable比较类似，都是存储名值对的...
分类：
移动开发 时间：
2015-07-02 17:33:15
阅读次数：
221
1、hashCode散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的..
分类：
编程语言 时间：
2015-07-02 01:17:17
阅读次数：
154
typedef union _zvalue_value {
longlval; /* long value */doubledval; /* double value */struct {
char *val;
intlen;
} str;
HashTable *ht; ...
分类：
Web程序 时间：
2015-07-01 18:12:18
阅读次数：
138
1，什么是散列？举个例子，在日常生活中，你将日常用品都放在固定的位置，当你下次需要该东西时，直接去该地方取它。这个过程就相当于散列查找。若将它们随意杂乱无章地存放，当需要某件东西时，只能一个地方一个地方地逐一查找，这就相当于顺序查找。在数据结构中，数组就相当于一张散列表，因为可以根据数组下标索引直接...
分类：
其他好文 时间：
2015-06-30 23:34:30
阅读次数：
232
java中有个比较重要的类：Properties类，该类主要用于读取java的配置文件。每种语言都自己所支持的配置文件。java中的配置常为*.perperties文件，文件格式为文本格式，内容格式为“健=值”对格式，文本注释信息可用#注释。Properties继承Hashtable它提供了几个主要...
分类：
编程语言 时间：
2015-06-30 18:12:09
阅读次数：
152
Enumeration接口也在java.util包中 它的功能与Iterator差不多 都是用来遍历集合中的元素 但是枚举Enumeration只提供了遍历Vector和Hashtable类型集合元素的功能 这种类型的集合对象通过调用elements()方法获取一个Enumeration对象 然后E...
分类：
编程语言 时间：
2015-06-30 18:09:19
阅读次数：
165
例子"abmadsefadd" 最长长度为7"avoaid" 最长长度为3思路空间换时间hashTable，起始位置设为beg。初始化全局最大值0。开辟字符数组，起初标为0。访问数组时如果该字符在hashTable对应的哈希值为1，则计算当前位置到beg的距离，并且把beg赋值为beg+1...
分类：
其他好文 时间：
2015-06-29 16:11:40
阅读次数：
112
思路是循环一次，每次都判断当前数组索引位置的值在不在hashtable里，不在的话，加入进去，key为数值，value为它的索引值；在的话，取得他的key，记为n（此时n一定小于循环变量i），接下来再在hashtable中查找（target-当前数值）这个数，利用了hashtable中查找元素时间为...
分类：
其他好文 时间：
2015-06-28 17:04:57
阅读次数：
89
/*
Name: Hash
Copyright:
Author: huowolf
Date: 27/06/15 20:57
Description: HashTable的简单实现
*/
#include
using namespace std;
#define MAXSIZE 17 //该值最好采用某个4n+3形式的素数
#define NULLKEY -1
#def...
分类：
其他好文 时间：
2015-06-28 15:42:06
阅读次数：
135
