链接越来越感觉到了数学的重要性！。。这题本来用以斜率和长度为key值进行hash不过感觉很麻烦还TLE了。。最后知道中点一样的话就可以组成平行四边形，初中数学就可以了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu....
分类：
其他好文 时间：
2014-07-22 22:52:13
阅读次数：
291
/* Pure C simple version of python 2.7.8 hash table *//* Sample usage: see main() */#include #include #include #include #define PyDict_MINSIZE 8#defin...
分类：
编程语言 时间：
2014-07-22 22:47:53
阅读次数：
341
bfs + hash + 打表记录所有的状态，所有状态一共9！ = 362880种所以时间来得及。从目标状态反向bfs，记录路径要反向。具体看程序，就是这样。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ....
分类：
其他好文 时间：
2014-07-22 22:42:55
阅读次数：
226
import java.util.Collection;import java.util.SortedMap;import java.util.TreeMap;public class ConsistentHash { private final HashFunction hashFunction;...
分类：
其他好文 时间：
2014-07-21 10:03:39
阅读次数：
216
常见案例一：空值产生的数据倾斜日志表有一部分的user_id为空或者是0的情况，导致在用user_id进行hash分桶时，会将日志由user_id为0或者为空的数据分到一个reduce上，导致数据倾斜；如：访户未登录时，日志中的user_id为空，用user_id和用户表的user_id进行关联的时...
分类：
其他好文 时间：
2014-07-21 00:25:23
阅读次数：
305
常常在做webqq机器人，可是最头痛的问题就是腾讯常常加一些验证串来防止robot，如今共享出最新的腾讯password加密算法和hash算法hash算法def webqq_hash(i, a): if isinstance(i, (str, unicode)): i = int...
分类：
Web程序 时间：
2014-07-20 22:28:19
阅读次数：
264
这道题最重要的不仅是hash这种算法，更要学会利用好STL中的才行。将连续的L个字符经过hash赋值，最后线性判断。其中的判断步骤用到了map的插入特性。#include #include #include #include #include using namespace std;#define ...
分类：
其他好文 时间：
2014-07-19 15:22:52
阅读次数：
167
A.DZY Loves Hash hash函数 h(x) = x % p 输出第一次冲突的位置#include#include#includeusing namespace std;const int maxn = 4000;int p, n;bool inhash[maxn];int ma...
分类：
其他好文 时间：
2014-07-19 09:09:32
阅读次数：
226
??
本文介绍下分布式系统设计中的一些关键问题及解决思路:
数据的分布方式
副本的保存方式
副本的控制
节点状态监控
1）数据的分布方式
hash分布
用于key-value模型的存储系统中，数据库中的分表也可以使用这种方式。
利用hash函数将对象散列到不同的机器。
优点：
散列型号，分布均匀，实现简单。
缺点
可扩展性（scalability）不强，增加新的机...
分类：
其他好文 时间：
2014-07-19 02:31:15
阅读次数：
246
hash：设置或获取 href 属性中在井号“#”后面的分段。href：设置或获取整个URL为字符串。通过下面的测试你会发现区别，将代码放到你的HTML中，然后用浏览器打开，测试步骤：点击“超链接”，你会发现在地址栏URL发生了变化，URL后面多了一个“#foo”。点击"href"，你会发现弹出的是...
分类：
其他好文 时间：
2014-07-18 18:30:58
阅读次数：
223
