哈希表的使用
uthash的基本用法
浅议cocos2d-x ActionManager...
分类:
其他好文 时间:
2014-06-05 12:38:36
阅读次数:
307
阅读java.util.HashMap的笔记,对类既成关系,定义,要点,关键函数实现进行了描述,也思考并提出了一些问题。...
分类:
其他好文 时间:
2014-06-05 06:46:43
阅读次数:
325
//*************************************
// 函数名称:FineTab 二分查找算法 ->查温度表
// 函数功能:查找数据在表中对应的位置 表中数据从大到小
// 入口参数:表地址、表长度、要查找的数据
// 出口参数:无
// 返 回 值:数据在表中的位置
//***************************************/
int ...
分类:
其他好文 时间:
2014-06-05 03:00:34
阅读次数:
246
浅谈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
题意:一个整数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的实现原理,大部分参考这篇博客,只对其中进行稍微修改自己曾经写过的: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方法
哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native
int hashCode(); 根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地...
分类:
编程语言 时间:
2014-05-28 21:18:53
阅读次数:
389
哈希表简单实现,练个手
#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