01 2013 档案

一致性哈希算法 python实现

摘要：# -*- coding: utf-8 -*-"""一致性哈希算法 python实现参考http://weblogs.java.net/blog/2007/11/27/consistent-hashinghttp://code.google.com/p/flexihash/http://www.codinglabs.org/html/consistent-hashing.html"""import hashlibclass ConsistentHash(object): def __init__(self, hasher=None, 阅读全文

posted @ 2013-01-17 12:03 蛇小狼 阅读(1048) 评论(0) 推荐(0)

大素数的生成

摘要：大素数的生成基于之前一篇素数的检测，原理是随机一个奇数，然后检测是否是素数。可以先用50以内或者100以内的素数先做验证，然后再用Miller-Rabin检测。 效率感觉还可以，1000位的素数检测10次生成要平均1秒时间。def make_a_big_prime(n): base_primes = imouren_primes3(50) random_num = random.randrange(2**n+1, 2**(n+1)+1, 2) while 1: is_prime = True for i in base_primes: ... 阅读全文

posted @ 2013-01-16 17:29 蛇小狼 阅读(323) 评论(0) 推荐(0)

素数的检测

摘要：因子检测"""检测因子，时间复杂度O(n^(1/2))"""def is_prime(n): if n < 2: return False for i in xrange(2, int(n**0.5+1)): if n%i == 0: return False return True费马小定理"""费马小定理如果n是一个素数，a是小于n的任意正整数，那么a的n次方与a模n同余实现方法选择一个底数（例如2），对于大整数p，如果2^(p-1)与1不是模p同余数，则p一定不是素数；否则，则p很可能是一个素 阅读全文

posted @ 2013-01-15 01:34 蛇小狼 阅读(354) 评论(0) 推荐(0)

素数的生成--筛选法

摘要：基础思路"""一个简单的筛素数的过程：n=30。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30第 1 步过后2 4 ... 28 30这15个单元被标成false,其余为true。第 2 步开始： i=3; 由于prime[3]=true, 把prime[6], [9], [12], [15], [18], [21], [24], [27], [30]标为false. i=4; 由于prime[4]=false,不在继续筛法步骤。 i=5; 由于pri 阅读全文

posted @ 2013-01-13 23:49 蛇小狼 阅读(240) 评论(0) 推荐(0)

WP修改域名和密码

摘要：迁移域名UPDATE wp_posts SET post_content = replace( post_content, 'blog.old.com','blog.new.cn') ;UPDATE wp_comments SET comment_content = replace(comment_content, 'blog.old.com', 'blog.new.cn') ;UPDATE wp_comments SET comment_author_url = replace(comment_author_url, ' 阅读全文

posted @ 2013-01-13 16:36 蛇小狼 阅读(209) 评论(0) 推荐(0)

django 获取用户IP地址

摘要：django 获取用户IP地址函数实现def get_client_ip(request):try: real_ip = request.META['HTTP_X_FORWARDED_FOR'] regip = real_ip.split(",")[0]except: try: regip = request.META['REMOTE_ADDR'] except: regip = ""return regip问题是会在有的地方不好使，检测发现request.META根本无key值等于HTTP_X_FORWARDED_FOR 阅读全文

posted @ 2013-01-09 11:22 蛇小狼 阅读(818) 评论(0) 推荐(0)

2012总结

该文被密码保护。

posted @ 2013-01-08 22:18 蛇小狼 阅读(8) 评论(0) 推荐(0)

相似哈希simhash

摘要：#!/usr/bin/env python# -*- coding=utf-8 -*- # Implementation of Charikar simhashes in Python# See: http://dsrg.mff.cuni.cz/~holub/sw/shash/#a1 class simhash(): def __init__(self, tokens='', hashbits=128): self.hashbits = hashbits self.hash = self.simhash(tokens) def __str__(self... 阅读全文

posted @ 2013-01-07 20:54 蛇小狼 阅读(373) 评论(0) 推荐(0)

基于用户投票的排名算法

摘要：http://www.yixieshi.com/it/11295.html参考下 阅读全文

posted @ 2013-01-04 17:18 蛇小狼 阅读(120) 评论(0) 推荐(0)