哈希表的使用
uthash的基本用法
浅议cocos2d-x ActionManager...
分类：
其他好文 时间：
2014-06-05 12:38:36
阅读次数：
307
Chord算法原理介绍可以先了解下，本文侧重Chord的实现，具体是构造Chord环的实现，即如何初始化和新增节点。其他对环的操作都可以类比，而且实现会更简单。
Chord的开源实现主要有两个，一个是单机版的jchord，另一个是集群形式的open chord项目。以下描述都是参考开源项目代码展开的。
下面简单总结我对Chord的理解。Chord这种DHT的实现，本质上是在一致性哈希的基础上，增加了Finger表这种快速路由信息，通过在节点上保存整个网络的部分信息，让节点的查找/路由以O(logN)的代价...
分类：
其他好文 时间：
2014-06-05 11:35:17
阅读次数：
511
阅读java.util.HashMap的笔记，对类既成关系，定义，要点，关键函数实现进行了描述，也思考并提出了一些问题。...
分类：
其他好文 时间：
2014-06-05 06:46:43
阅读次数：
325
参考文献引用文献：深入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
字典Python的高效的key/value哈希表结构叫做"dict",
dict的内容可以写成一系列的key:value对并放入{ }中, 相当于: dict = {key1:value1, key2:value2, ...},
一个空的字典就是俩个大括号{ }. 下面是从一个空字典创建字典以及一些...
分类：
编程语言 时间：
2014-05-26 22:46:30
阅读次数：
342
哈希表简单实现，练个手
#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
题目：
链接：点击打开链接
题意：
给出几组数，判断是否有某组数是另一组数的前缀。
算法：
来源：点击打开链接
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节...
分类：
其他好文 时间：
2014-05-25 07:00:01
阅读次数：
245
ip_conntrack模块：1，基本概念：－允许的最大跟踪连接条目：CONNTRACK_MAX－存储跟踪连接条目列表的哈西表的大小：HASHSIZE－每个哈西表的条目（叫一个bucket），包含了一个链接起来的跟踪连接条目－哈希表大小HASHSIZE，表现为条目bucket的多少，在iptables启动时在日志中会..
分类：
其他好文 时间：
2014-05-24 15:58:25
阅读次数：
258
