1 #include 2 #include 3 #include 4 #define Mod 100007 //取模的大小，哈希表的大小... 5 #define Max 50 //存放的总数 6 typedef long long LL; 7 class Hash ...
分类：
其他好文 时间：
2015-08-29 12:21:53
阅读次数：
143
检查是否支持分区:show plugins;如果显示有partition ACTIVE,则表示是支持分区分区类型：范围(range)：通过指定的列中的值作为区间范围列表(list):与range相似,区别是匹配一个指定的列值哈希(hash):是基于用户定义的函数对列的值计算后返回结果决定保存在哪一个...
分类：
数据库 时间：
2015-08-28 19:40:38
阅读次数：
273
题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
解析：题目要求是给定n个2维的点，求出总共有多少个点在同一条直线上。由数学知识可知，给定三个点a，b，c，如果三个点在一条直线上，则a和b的斜率与c和d的斜率是相同的。用哈希表来做，针对每个点...
分类：
其他好文 时间：
2015-08-28 17:52:12
阅读次数：
205
原文链接：http://blog.codinglabs.org/articles/consistent-hashing.html摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此...
分类：
编程语言 时间：
2015-08-28 08:29:29
阅读次数：
168
哈希表 学习笔记参考翻译自：《复杂性思考》及对应的online版本：http://greenteapress.com/complexity/html/thinkcomplexity004.html使用哈希表可以进行非常快速的查找操作，查找时间为常数，同时不需要元素排列有序python的内建数据类型：...
分类：
编程语言 时间：
2015-08-28 07:08:46
阅读次数：
467
在分布式系统中，如果某业务可以由多个相同的节点处理，很容易想到用HASH的方式将业务请求分散到这些节点处理，如果有N个节点，计算方法为：HASH（id）% N。如果只是简单的计算，不涉及用户状态，这是一个简单有效的方案。如果节点的计算涉及用户状态，比如维护购物车、Memcache缓存服务等，好像也没...
分类：
编程语言 时间：
2015-08-27 18:02:47
阅读次数：
179
Redis是一个key-value存储系统。 和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都 支持push/pop、...
分类：
其他好文 时间：
2015-08-27 16:54:31
阅读次数：
155
原理讲解 ??????? 实现这种功能的关键技术叫做"感知哈希算法"(Perceptual Hash Algorithm), 意思是为图片生成一个指纹(字符串格式), 两张图片的指纹越相似, 说明两张图片就越相似. 但关键是如何根据图片计...
分类：
编程语言 时间：
2015-08-27 09:41:17
阅读次数：
139
散列函数直接用key%size的形式，size为散列表的大小。
冲突处理采用平方探测法，为保证可以探测到整个散列表空间，散列表大小设置为4k+3形式的素数。
当散列表中的元素过多时会造成性能下降，这时应该倍增散列表的大小，重新计算原来散列表中每个元素在新的散列表中的位置。
散列表的实现
// HashTable.cpp : 定义控制台应用程序的入口点。
//
#inc...
分类：
其他好文 时间：
2015-08-26 20:15:23
阅读次数：
189
题目传送门题意：5个集合，每个集合最多200个数字，问是否每个集合挑一个数加起来和为0。分析：显然n^5的程序果断超时，甚至n^3logn的二分也过不了。想n^3的方法，既然判断有没有，那么可以将两个两个的集合合并成两个大集合，再枚举最后一个集合，两个大集合排完序之后一个指针从开头最小开始，另一个从...
分类：
其他好文 时间：
2015-08-26 20:07:05
阅读次数：
187
