该文被密码保护。 阅读全文
posted @ 2014-12-07 13:02 蛇小狼 阅读(15) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2013-12-31 23:51 蛇小狼 阅读(6) 评论(0) 推荐(0) 编辑
摘要：
# -*- 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 蛇小狼 阅读(1031) 评论(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 蛇小狼 阅读(307) 评论(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 蛇小狼 阅读(341) 评论(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 蛇小狼 阅读(222) 评论(0) 推荐(0) 编辑
摘要：
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 蛇小狼 阅读(810) 评论(0) 推荐(0) 编辑
摘要：
#!/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 蛇小狼 阅读(364) 评论(0) 推荐(0) 编辑
摘要：
参考原理依据：http://dev.mysql.com/doc/refman/5.1/zh/sql-syntax.html#alter-tableALTER TABLE运行时会对原表进行临时复制，在副本上进行更改，然后删除原表，再对新表进行重命名。在执行ALTER TABLE时，其它用户可以阅读原表，但是对表的更新和修改的操作将被延迟，直到新表生成为止。新表生成后，这些更新和修改信息会自动转移到新表上。注意，如果您在执行ALTER TABLE时使用除了RENAME以外的选项，则MySQL会创建一个临时表。即使数据并不需要进行复制（例如当您更改列的名称时），MySQL也会这么操作。对于MyISA 阅读全文
posted @ 2012-12-28 15:06 蛇小狼 阅读(267) 评论(0) 推荐(0) 编辑
摘要：
Introductionpip installs packages. Python packages.If you usevirtualenv-- a tool for installing libraries in a local and isolated manner -- you'll automatically get a copy of pip. Free bonus!Once you have pip, you can use it like this:$ pip install SomePackageSomePackage is some package you' 阅读全文
posted @ 2012-03-23 10:17 蛇小狼 阅读(2317) 评论(0) 推荐(0) 编辑