#include map dict;map是基于红黑树实现的，可以快速查找一个元素是否存在，是关系型容器，能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数，因为元素是唯一的，所以这个返回...
分类：
其他好文 时间：
2014-07-30 23:52:05
阅读次数：
357
哈希映像，它在Java中经常用到，主要保存key-value数据，其中HashMap实现了Map接口。系统通过Hash算法来计算key-value存储的位置，这样可以快速存取Map的key-value对。HashMap的存储实现HashMap采用一种所谓的“Hash 算法”来决定每个元素的存储位.....
分类：
编程语言 时间：
2014-07-30 20:37:44
阅读次数：
304
上图为Hashmap的数据结构图，具体实线是采用数组结合链表实现，链表是为了解决在hash过程中因hash值一样导致的碰撞问题。所以在使用自定义对象做key的时候，一定要去实现hashcode方法，不然hashmap就成了纯粹的链表，查找性能非常的慢，添加节点元素也非常的慢。如importjava....
分类：
编程语言 时间：
2014-07-30 20:20:14
阅读次数：
458
题目：
一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。
首先来看一下如何判断两个链表是否存在相交的节点：
思路：
1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。
2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。
3、第三种思路是比较奇特的，在编程...
分类：
其他好文 时间：
2014-07-30 17:29:44
阅读次数：
177
跟线性数组和链表不同，HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。
该HashTable可以指定table的长度，提供了遍历的方法。包括table的长度的选择也比较讲究。
cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {
17,
37,
79,
163,
331,
673,
1361
};
就是说table的长度来取自上面这个数组。比如用户设定了200，那么ta...
分类：
移动开发 时间：
2014-07-30 17:26:14
阅读次数：
380
题意：
1、找一个字符串s使得 s不是给定母串的子串
2、且s要最短
3、s在最短情况下字典序最小
hash，，，结果t掉了。。。然后加了个姿势怪异的hash值剪枝才过。。
队友是屌啊，，随手改了一下，特么我都不知道为毛过了
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-30 12:22:23
阅读次数：
295
题目大意：
求出在文本串中第一个没出现的字典序最小的串。、
思路分析：
开始的时候 用后缀数组写，然后根据sa的有序性。你就可以知道哪个串没有出现了。
但是题目卡了倍增哦。。。
自习想一想的话，我们用 sa 数组，也就是想知道这个串有没有出现过，也就是判断重复，却浪费了 O (n * lg n)...
判断重复为什么没想到hash 。
把每一个长度的子串都hash 出来，用...
分类：
其他好文 时间：
2014-07-30 09:59:57
阅读次数：
208
2008年的题目相对比较简单，都不是很麻烦，认真写就能写对。第一题：题目大意：给出一个小写单词，求出最少出现的字母的出现次数和最多出现的字母的出现次数。解题过程：直接hash模拟就好。第二题：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零...
分类：
其他好文 时间：
2014-07-29 20:40:12
阅读次数：
229
Hash&Slash学习笔记之（二）--角色基础类的构建BaseStat类的构建基本成员变量：_baseValue //基础属性值_buffValue //增加的buff值_expToLevel //升级所需经验值 _levelModifier //每一级的增长率，即下一等级所需经验为_expTo....
分类：
其他好文 时间：
2014-07-29 17:15:22
阅读次数：
175
角色属性类的构架角色属性类有8个类，继承关系如下图：每个类的具体作用见之后的随笔
分类：
其他好文 时间：
2014-07-29 17:08:22
阅读次数：
327
