本文实例讲述了Python实现的生成格雷码功能。分享给大家供大家参考,具体如下:

Python实现的生成格雷码功能示例,python格雷

本文实例讲述了Python实现的生成格雷码功能。分享给大家供大家参考,具体如下:

问题

在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,
则称这种编码为格雷码(Gray
Code),请编写一个函数,使用递归的方法生成N位的格雷码。

解决方法:

给定一个整数n,请返回n位的格雷码,顺序为从0开始。

测试样例:

返回:[“0″,”1”]

题目很刁钻,题干很简洁,样例很高冷……

图片 1

其中有一些微妙的关系

图片 2

发现了这个规律之后,代码自然就很好写了

# -*- coding:utf-8 -*-
class GrayCode:
  def getGray(self, n):
    # write code here
    global maxn
    maxn = n
    return GrayCode.getGrace(self, ['0', '1'], 1)
  def getGrace(self, list_grace, n):
    global maxn
    if n >= maxn:
      return list_grace
    list_befor, list_after = [], []
    for i in xrange(len(list_grace)):
      list_befor.append('0' + list_grace[i])
      list_after.append('1' + list_grace[-(i + 1)])
    return GrayCode.getGrace(self, list_befor + list_after, n + 1)
gary = GrayCode()
print "帮客之家测试结果:"
print gary.getGray(3)

运行结果:

图片 3

更多关于Python相关内容可查看本站专题:《Python字符串操作技巧汇总》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

本文实例讲述了Python实现的生成格雷码功能。分享给大家供大家参考,具体如下:
问题 在一组…

Python实现随机生成有效手机号码及身份证功能示例,python示例

本文实例讲述了Python实现随机生成有效手机号码及身份证功能。分享给大家供大家参考,具体如下:

中国那么大,人那么多,几乎人手一部手机。手机号码已经作为各大互联网站的注册账户。同样,身份证更是如此。以下是生成有效手机号码和身份证号。

身份证需要下载districtcode.txt文件

完整代码如下:

import os
import random
import datetime
BASE_DIR = os.path.dirname(os.path.dirname(__file__))
DC_PATH = BASE_DIR + "districtcode.txt"
# 随机生成手机号码
def createPhone():
  prelist=["130","131","132","133","134","135","136","137","138","139","147","150","151","152","153","155","156","157","158","159","186","187","188"]
  return random.choice(prelist)+"".join(random.choice("0123456789") for i in range(8))
# 随机生成身份证号
def getdistrictcode(): 
  with open(DC_PATH) as file: 
    data = file.read() 
    districtlist = data.split('\n') 
  for node in districtlist: 
  #print node 
    if node[10:11] != ' ': 
      state = node[10:].strip() 
    if node[10:11]==' 'and node[12:13]!=' ': 
      city = node[12:].strip() 
    if node[10:11] == ' 'and node[12:13]==' ': 
      district = node[14:].strip() 
      code = node[0:6] 
      codelist.append({"state":state,"city":city,"district":district,"code":code})
def gennerator(): 
  global codelist 
  codelist = [] 
  if not codelist:
    getdistrictcode()
  id = codelist[random.randint(0,len(codelist))]['code'] #地区项 
  id = id + str(random.randint(1930,2013)) #年份项 
  da = datetime.date.today()+datetime.timedelta(days=random.randint(1,366)) #月份和日期项 
  id = id + da.strftime('%m%d') 
  id = id+ str(random.randint(100,300))#,顺序号简单处理 
  i = 0
  count = 0
  weight = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2] #权重项 
  checkcode ={'0':'1','1':'0','2':'X','3':'9','4':'8','5':'7','6':'6','7':'5','8':'5','9':'3','10':'2'} #校验码映射 
  for i in range(0,len(id)): 
    count = count +int(id[i])*weight[i] 
    id = id + checkcode[str(count%11)] #算出校验码 
    return id
print createPhone()
print gennerator()

运行结果如下:

图片 4

PS:这里再提供一款本站身份证归属地信息查询工具供大家参考:

身份证归属地信息在线查询:

更多关于Python相关内容感兴趣的读者可查看本站专题:《Python字符串操作技巧汇总》、《Python编码操作技巧总结》、《Python数据结构与算法教程》、《Python
Socket编程技巧总结》、《Python函数使用技巧总结》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

本文实例讲述了Python实现随机生成有效手机号码及身份证功能。分享给大家供…

问题

在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,
则称这种编码为格雷码(Gray
Code),请编写一个函数,使用递归的方法生成N位的格雷码。

解决方法:

给定一个整数n,请返回n位的格雷码,顺序为从0开始。

测试样例:

返回:[“0″,”1”]

题目很刁钻,题干很简洁,样例很高冷……

图片 5

其中有一些微妙的关系

图片 6

发现了这个规律之后,代码自然就很好写了

# -*- coding:utf-8 -*-
class GrayCode:
  def getGray(self, n):
    # write code here
    global maxn
    maxn = n
    return GrayCode.getGrace(self, ['0', '1'], 1)
  def getGrace(self, list_grace, n):
    global maxn
    if n >= maxn:
      return list_grace
    list_befor, list_after = [], []
    for i in xrange(len(list_grace)):
      list_befor.append('0' + list_grace[i])
      list_after.append('1' + list_grace[-(i + 1)])
    return GrayCode.getGrace(self, list_befor + list_after, n + 1)
gary = GrayCode()
print "脚本之家测试结果:"
print gary.getGray(3)

运行结果:

图片 7

更多关于Python相关内容可查看本站专题:《Python字符串操作技巧汇总》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

您可能感兴趣的文章:

  • Python二维码生成库qrcode安装和使用示例
  • python生成指定长度的随机数密码
  • Python MD5文件生成码
  • 基于Python的身份证号码自动生成程序
  • python实现随机密码字典生成器示例
  • Python
    随机生成中文验证码的实例代码
  • Python随机生成彩票号码的方法
  • Python简单生成8位随机密码的方法
  • Python根据区号生成手机号码的方法
  • Python实现随机生成有效手机号码及身份证功能示例

相关文章