Memcached是一个高性能的分布式的内存对象缓存系统，目前全世界不少人使用这个缓存项目来构建自己大负载的网站，来分担数据库的压力，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取，从而大大提高读取速度。(注: 摘自百度全科)...
分类：
系统相关 时间：
2014-11-22 18:53:39
阅读次数：
203
tmd还是自己没做出拿牌题。。。可以看下别人的博客 有很详细的解释但我自己开始没想出来 cao......其实 这个思路不算特别难的 和我这几天遇到的dp题相比注意下 hash[ i ]表示给定的n个数中是 i 的倍数的数有几个要注意下 n * (n-1) * (n-2 ) / 6会超Int整数上限...
分类：
其他好文 时间：
2014-11-22 17:12:55
阅读次数：
213
题目：给你一个数字n0，将它的每个位的数字按递增排序生成数a，按递减排序生成数b，
新的数字为n1 = a-b，下次按照同样方法计算n1，知道出现循环，问计算了多少次。
分析：数论、模拟。直接模拟计算即可，利用hash表判重。
说明：注意初始化。
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-14 12:32:49
阅读次数：
169
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人觉得，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针作为代价的结果。ha...
分类：
编程语言 时间：
2014-11-13 14:30:24
阅读次数：
231
为提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可...
分类：
其他好文 时间：
2014-11-10 15:55:54
阅读次数：
166
题目要求： 如何对n个数进行排序，要求时间复杂度O(N).空间复杂度为O(1).题目分析： 严格的说，这道题给出的条件不全。如果这n个数字的大小跨度很大（1~无穷大），则肯定达不到要求。 如果n个数字的大小在一定范围内（如0~65535），则可以用hash表的方法。定义为int hash[65...
分类：
编程语言 时间：
2014-11-08 23:33:03
阅读次数：
215
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他好文 时间：
2014-11-04 22:47:45
阅读次数：
397
class Solution {//用set判断一个元素是否存在于集合中O(logn)。用到的一个优化是连续的x个数对应的序列长度都是一样的，可以通过判断元素是否遍历过来避免查找。没有这一步会超时。有的也用unordered_set代替set，据说这是hash表，O(1)，更快。
public:
int longestConsecutive(vector &v) {
if(...
分类：
其他好文 时间：
2014-11-04 00:12:22
阅读次数：
239
Memcached是什么?Memcached是由Danga Interactive开发的，高性能的，分布式的内存对象缓存系统，用于在动态应用中减少数据库负载，提升访问速度。Memcached能缓存什么？通过在内存里维护一个统一的巨大的hash表，Memcached能够用来存储各种格式的数据，包括图像...
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人觉得，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针作为代价的结果。ha...
分类：
编程语言 时间：
2014-10-26 21:13:30
阅读次数：
203
