码迷,mamicode.com
首页 >  
搜索关键字:hash表    ( 721个结果
【项目实例】android开发游戏音效代码实例
//音效的音量 int streamVolume; //定义SoundPool 对象 private SoundPool soundPool; //定义HASH表 private HashMap soundPoolMap; /*****************************...
分类:移动开发   时间:2014-07-10 00:26:34    阅读次数:222
编程算法 - 第一个只出现一次的字符 代码(C)
第一个只出现一次的字符 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在字符串中找出第一个只出现一次的字符.字符是char类型, 所以匹配256种可能, 采用hash表, 计算出现的次数, 再找到第一次出现的字符.代码:/* * main.cpp * * Created on: 2014.6.12 * Author: Spi...
分类:其他好文   时间:2014-07-04 07:50:21    阅读次数:174
java 常用的几个技巧
1. Map概览Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点,就是:HashMap就是一张hash表,键和值都没有排序。TreeMap以红-黑树结构为基础,键值按顺序排列。Link...
分类:编程语言   时间:2014-07-01 20:58:11    阅读次数:371
Linux内核hlist数据结构分析
在内核编程中哈希链表hlist使用非常多,比如在openvswitch中流表的存储中就使用了(见[1])。hlist的表头仅有一个指向首节点的指针,而没有指向尾节点的指针,这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。      和hlist相关的数据结构如下,桶中存储的 hlist_head 是具有相同hash值的entry构成的链表,每个entry包含一个 hl...
分类:系统相关   时间:2014-07-01 09:05:52    阅读次数:880
STL中map与hash_map的比较
1. map : C++的STL中map是使用树来做查找算法; 时间复杂度:O(log2N)2.hash_map : 使用hash表来排列配对,hash表是使用关键字来计算表位置; 时间复杂度:O(1), 最坏的时间复杂度:O(n)总体来说:hash_map 比 map 查找速度快,而且查找速度.....
分类:其他好文   时间:2014-06-28 23:22:16    阅读次数:293
《python源代码剖析》笔记 python中的Dict对象
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的,搜索时间复杂度是O(logN)PyDictObject採用了hash表,时间复杂度是O(1)typede...
分类:编程语言   时间:2014-06-26 16:35:13    阅读次数:175
TopCoder SRM 625 Incrementing Sequence 题解
本题就是给出一个数k和一个数组,包括N个元素,通过每次增加数组中的一个数的操作,最后需要得到1 - N的一个序列,不用排序。 可以从暴力法入手,然后优化。 这里利用hash表进行优化,最终得到时间效率是O(n*n)的算法,而且常数项应该很低,速度还挺快的。 思路: 1 如果数组A[i]在1 -N 范围内,就利用bool B[]记录,这个数已经找到了; 2 如果A[i]的值之前已经找到了,...
分类:其他好文   时间:2014-06-26 12:01:28    阅读次数:349
Cocos2d-x 源码分析 : Scheduler(定时器) 源码分析
1.Scheduler与Timer的关系相当DataManager与Data的关系。 2.Scheduler的两种定时模式,一种是customer selector模式,一种是update 模式。 3.hash表用来存取对应的timer。 4.Scheduler的update函数调用了所有Timer的update。...
分类:其他好文   时间:2014-06-22 17:09:20    阅读次数:251
nginx源码分析--ngx_http_optimize_servers()函数
这个函数做了连部分工作:1)以端口为入口点 将有用的信息存放到hash表内 2)调用ngx_http_init_listening()函数 对端口进行监听 1、 在ngx_http_core_main_conf_t结构体中有一个字段为ports,是一个数组,数组内存放的全是ngx_http_conf_port_t;对于每一个端口信息(ngx_http_conf_port_t),调用 ngx_h...
分类:其他好文   时间:2014-06-21 21:16:25    阅读次数:267
《python源码剖析》笔记 python中的Dict对象
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的,搜索时间复杂度是O(logN) PyDictObject采用了hash表,时间复杂度是O(1) typedef struct{ Py_ssize_t me_hash; //me_key的hash值,避免每次查询都要重新计算一遍hash值 PyObject *me_key; PyObject *me_value; }PyDictEntry; 将(key,value)对称为entry,它可以在3种状态...
分类:编程语言   时间:2014-06-16 21:22:45    阅读次数:272
721条   上一页 1 ... 68 69 70 71 72 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!