码迷,mamicode.com
首页 >  
搜索关键字:c++; 哈希表; 二次探测; 哈希桶    ( 2428个结果
【STL】哈希表 uthash.h
哈希表的使用 uthash的基本用法 浅议cocos2d-x ActionManager...
分类:其他好文   时间:2014-06-05 12:38:36    阅读次数:307
OpenJDK 源代码阅读之 HashMap
阅读java.util.HashMap的笔记,对类既成关系,定义,要点,关键函数实现进行了描述,也思考并提出了一些问题。...
分类:其他好文   时间:2014-06-05 06:46:43    阅读次数:325
二分查找算法-精简 稳定
//************************************* // 函数名称:FineTab 二分查找算法 ->查温度表 // 函数功能:查找数据在表中对应的位置 表中数据从大到小 // 入口参数:表地址、表长度、要查找的数据 // 出口参数:无 // 返 回 值:数据在表中的位置 //***************************************/ int ...
分类:其他好文   时间:2014-06-05 03:00:34    阅读次数:246
模板模式--哈希表排序
headfirst--模板模式哈希排序...
分类:其他好文   时间:2014-06-05 02:09:07    阅读次数:242
浅谈Java中的hashcode方法 - 海 子
浅谈Java中的hashcode方法 哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: public native int hashCode(); 根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现。 为何Object类需要这样一...
分类:编程语言   时间:2014-06-04 22:53:34    阅读次数:565
Light OJ 1102 Problem Makes Problem 组合数
题目来源:Light OJ 1102 Problem Makes Problem 题意:一个整数n分解成k个数相加有多少种方案 数字可以重复  思路:m个苹果放n个盒子有多少方案 允许盒子有空 盒子空对应0 答案是C(n+m-1, n-1)  首先如果不允许有空 答案是C(m-1, n) 插空法m个苹果有m-1个空档 在这m-1个空档里选n-1个分成了n部分 每部分都不是空的 现在允许为空...
分类:其他好文   时间:2014-06-04 21:57:03    阅读次数:166
深入Java集合学习系列:HashMap的实现原理
参考文献引用文献:深入Java集合学习系列:HashMap的实现原理,大部分参考这篇博客,只对其中进行稍微修改自己曾经写过的:Hashmap实现原理1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe....
分类:编程语言   时间:2014-05-31 15:28:27    阅读次数:313
查找 --- 哈希优化
【题目大意】每片雪花都有6条arm,每条arm都有自己的长度,现在给你n个雪花,判断其中有没有同构的雪花。同构的含义:每片雪花都可以旋转,而且可以前后翻转,只要满足6条arm相等且一一对应就是同构。【题目分析】哈希表拉链法,如果没找到和当前雪花相同的雪花则将该雪花存入哈希表,等待下次查找,如果找到相...
分类:其他好文   时间:2014-05-31 03:29:12    阅读次数:264
浅谈Java中的hashcode方法
浅谈Java中的hashcode方法 哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native int hashCode(); 根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地...
分类:编程语言   时间:2014-05-28 21:18:53    阅读次数:389
看书小记9(《C专家编程》)
哈希表简单实现,练个手 #include "stdafx.h" #include using namespace std; #define HASHSIZE 12 typedef struct HashTable { int *elem; int count; }HashTable; int m = 0; void Print(HashTable* ...
分类:其他好文   时间:2014-05-25 07:02:06    阅读次数:169
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!