哈希表的使用
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
处理字符串中重复或者次数出现等问题，最常用的就是哈希表，用字符串中的字符作为key，字符出现次数作为value，假定只有ASCII码范围内的字符，则可以开辟一个256大小的int数组，将每个字符（key）映射到该数组的对应位置上，计算每次出现的次数即可，遍历一次字符串，计算每个字符出现的次数，保存在int数组的对应位置上，第二次遍历字符串，若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1，则该字符便是第一个只出现一次的字符，如果我们是遍历哈希表（int数组），则找到的哈希表中的第一个元素为1的位置...
分类：
其他好文 时间：
2014-06-05 01:21:30
阅读次数：
294
浅谈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
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0, m -
1]上，则设立一个至振兴向量Chain ChainHash[m];数据结构//链表结点typedef struct _tagNode{ int data;
...
分类：
其他好文 时间：
2014-05-31 19:23:52
阅读次数：
436
参考文献引用文献：深入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
