游戏排行榜的一种实现我是游戏公司小猿一只，做游戏服务器开发。最近公司准备招新的 C++ 程序员，我一般都会问到一个常见的功能，一万人排行榜怎么实现。得到的答案很多，比如 “1.直接从数据库中读取；2.用 hash 表；3.用一个环形数组；4.这个问题我要仔细考虑一下。”对于这些答案我是不满意的，因为...
分类：
其他好文 时间：
2015-04-17 11:11:51
阅读次数：
164
HASH表原理今天由于天气不好，整天就闷在家里无所事事，偶然间想起前段时间与一个朋友讨论的问题，就是关于哈希函数以及哈希表使用上的，而他对哈希表的理解却是一塌糊涂，当时由于比较忙，也没有仔细与他具体讨论此问题，趁今天有空就想将关于哈希表的概念简单的写一下，其实我知道虽然很多朋友在开发的过程中经常使用...
分类：
其他好文 时间：
2015-04-16 17:22:11
阅读次数：
103
PHP核心技术与最佳实践之Hash算法
Hash表又称散列表，通过把关键字Key映射到数组中的一个位置来访问记录，以加快查找速度。这个映射函数称为Hash函数，存放记录的数组称为Hash表。
1. Hash函数
作用是把任意长度的输入，通过Hash算法变换成固定长度的输出，该输出就是Hash值。这种转换是一种压缩映射，也就是Hash值得空间通常远小于输入的空间，不输入可能会散列成相同...
分类：
编程语言 时间：
2015-04-15 09:45:39
阅读次数：
159
PHP核心技术与最佳实践之Hash表冲突
接着上一篇文章，测试后输出value1value2.当
$ht->insert(‘key12’,’value12’);
Echo $ht ->find(‘key12’);时，
发现输出value12value12.这是什么原因呢？
这个问题称为Hash表的冲突。由于insert的是字符串，采用的算法是将字符串的ASIIC码相加，按照此方法，冲突产...
分类：
Web程序 时间：
2015-04-15 09:45:07
阅读次数：
120
Memcache介绍官网http://danga.com/memcached/介绍Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取..
分类：
系统相关 时间：
2015-04-14 20:11:16
阅读次数：
136
题目链接：Binary Tree Inorder Traversal
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
return ...
分类：
其他好文 时间：
2015-04-09 12:00:06
阅读次数：
223
概述 memcache是一套开放源的分布式高速缓存系统。由服务端和客户端组成，以守护程序(监听)方式运行于一个或多个服务器中，随时会接收客户端的连接和操作。memcache主要把数据对象缓存到内存中，通过在内存里维护一个统一的巨大的hash表。简单的说就是将数据调用到内存中，然后从内存中读取，从而....
Memcache 分布式缓存系统部署与调试工作机制：通过在内存中开辟一块区域来维持一个大的hash表来加快页面访问速度，和数据库是独立的;目前主要用来缓存数据库的数据;存放在内存的数据通过LRU算法进行淘汰出内存;同时可以通过删除和设置失效时间来淘汰存放在内存的数据。一 memcache 安装1 m...
分类：
系统相关 时间：
2015-04-01 11:12:38
阅读次数：
224
本文转载自：http://blog.nosqlfan.com/html/955.htmlBitcask是一个日志型的基于hash表结构和key-value存储模型。1.日志型的数据文件何谓日志型？就是append only，所有写操作只追加而不修改老的数据，就像我们的各种服务器日志一样。在Bitca...
分类：
其他好文 时间：
2015-03-31 23:44:25
阅读次数：
217
E. Anya and Cubes题意：n个数随便取，最多使得取得数里面的t个不超过k个变成其阶层的形式，使得最后和为s的方法数。比赛的时候随便写了个暴力，就睡了。此题用中途相遇法搞下，从中间折半，把左边搜到的值hash一下。在从右边搜，每次搜到一个S时，把hash表里值为 s - S且用的t不超过...
分类：
其他好文 时间：
2015-03-31 10:25:44
阅读次数：
127
