简单的小算法

random随机获取数据

  1. import random
  2. def getrandata(num):
  3. a=[]
  4. i=
  5. while i<num:
  6. a.append(random.randint(,))
  7. i+=
  8. return a
  9. print(getrandata())

例:

  1. [, , , , , , , , , ]

冒泡排序

  1. import getdata
  2. def bubbleSort(a):
  3. l=len(a)-
  4. i=
  5. while i<l:
  6. j=l
  7. while j>=i:
  8. if(a[j+]<a[j]):
  9. a[j],a[j+]=a[j+],a[j]
  10. j-=
  11. i+=
  12. print(a)
  13. r = getdata.getrandata()
  14. print(r)
  15. bubbleSort(r)

执行结果:

  1. [, , , , , , , , , ]
  2. [, , , , , , , , , ]

解析:每次从最后开始往前滚,邻接元素两两相比,小元素交换到前面,第一轮循环把最小的元素上浮至第一个位置,第二小的元素上浮至第二个位置,依次类推。

插入排序

  1. import getdata
  2. def insertSort(arr):
  3. for i in range(,len(arr)):
  4. j=i
  5. while j> and arr[j-]>arr[i]:
  6. j-=
  7. arr.insert(j,arr[i])
  8. arr.pop(i+)
  9. print(arr)
  10. r = getdata.getrandata()
  11. print(r)
  12. insertSort(r)

执行结果:

  1. [, , , , , , , , , ]
  2. [, , , , , , , , , ]

解析:每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较,找出插入位置,将该元素插入到有序数列的合适位置中。

选择排序

  1. import getdata
  2. def chooseSort(arr):
  3. num = len(arr)-
  4. for i in range(len(arr)):
  5. index =
  6. for j in range(num):
  7. if arr[index] > arr[j+]:
  8. pass
  9. else:
  10. index = j+
  11. middle = arr[num]
  12. arr[num] = arr[index]
  13. arr[index] = middle
  14. num -=
  15. print(arr)
  16. r = getdata.getrandata()
  17. print(r)
  18. chooseSort(r)

执行结果:

  1. [, , , , , , , ]
  2. [, , , , , , , ]

解析:通过在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,放到排序序列末尾,以此类推。

反射

利用字符串的形式去对象(模块)中操作(寻找/检查/删除/设置)属性。【非官方语言】

反射的四种方法:getattr、delattr、setattr、hasattr

  • getattr(obj, name[, default]) : 访问对象的属性。
  • hasattr(obj,name) : 检查是否存在一个属性。
  • setattr(obj,name,value) : 设置一个属性。如果属性不存在,会创建一个新属性。
  • delattr(obj, name) : 删除属性。

【提示】__import__()方法引用的是字符串形式的模块名。import 模块 == __import__('模块')

  1. def run(inp):
  2. try:
  3. #inp = input('please input url:')
  4. m,f = inp.split('/')
  5. try:
  6. obj = __import__(m)
  7. if hasattr(obj,f):
  8. func = getattr(obj,f)
  9. func()
  10. else:
  11. print('')
  12. except ImportError as ee:
  13. print(ImportError,':',ee)
  14. except Exception as e:
  15. print(e)
  16.  
  17. if __name__ == '__main__':
  18. run('index/home')
  19. run('ab/abb')
  20. run('index/ffff')
  21. run('ffff/ffff')
  22. run('ffff')

执行结果:

  1. index模块下的home函数
  2. ab模块下的abb函数
  3.  
  4. <class 'ImportError'> : No module named 'ffff'
  5. not enough values to unpack (expected , got ) 

os,sys,hashlib模块

os

  1. os.getcwd() 获取当前工作目录,即当前python脚本工作的目录路径
  2. os.chdir("dirname") 改变当前脚本工作目录;相当于shellcd
  3. os.curdir 返回当前目录: ('.')
  4. os.pardir 获取当前目录的父目录字符串名:('..')
  5. os.makedirs('dirname1/dirname2') 可生成多层递归目录
  6. os.removedirs('dirname1') 若目录为空,则删除,并递归到上一级目录,如若也为空,则删除,依此类推
  7. os.mkdir('dirname') 生成单级目录;相当于shellmkdir dirname
  8. os.rmdir('dirname') 删除单级空目录,若目录不为空则无法删除,报错;相当于shellrmdir dirname
  9. os.listdir('dirname') 列出指定目录下的所有文件和子目录,包括隐藏文件,并以列表方式打印
  10. os.remove() 删除一个文件
  11. os.rename("oldname","newname") 重命名文件/目录
  12. os.stat('path/filename') 获取文件/目录信息
  13. os.sep 输出操作系统特定的路径分隔符,win下为"\\",Linux下为"/"
  14. os.linesep 输出当前平台使用的行终止符,win下为"\t\n",Linux下为"\n"
  15. os.pathsep 输出用于分割文件路径的字符串
  16. os.name 输出字符串指示当前使用平台。win->'nt'; Linux->'posix'
  17. os.system("bash command") 运行shell命令,直接显示
  18. os.environ 获取系统环境变量
  19. os.path.abspath(path) 返回path规范化的绝对路径        ###常用
  20. os.path.split(path) path分割成目录和文件名二元组返回
  21. os.path.dirname(path) 返回path的目录。其实就是os.path.split(path)的第一个元素        ##常用
  22. os.path.basename(path) 返回path最后的文件名。如何path以/或\结尾,那么就会返回空值。即os.path.split(path)的第二个元素
  23. os.path.exists(path) 如果path存在,返回True;如果path不存在,返回False
  24. os.path.isabs(path) 如果path是绝对路径,返回True
  25. os.path.isfile(path) 如果path是一个存在的文件,返回True。否则返回False
  26. os.path.isdir(path) 如果path是一个存在的目录,则返回True。否则返回False
  27. os.path.join(path1[, path2[, ...]]) 将多个路径组合后返回,第一个绝对路径之前的参数将被忽略        ##常用
  28. os.path.getatime(path) 返回path所指向的文件或者目录的最后存取时间
  29. os.path.getmtime(path) 返回path所指向的文件或者目录的最后修改时间

sys

  1. sys.argv #命令行参数List,第一个元素是程序本身路径
  2. sys.modules.keys() #返回所有已经导入的模块列表
  3. sys.exc_info() #获取当前正在处理的异常类,exc_type、exc_value、exc_traceback #当前处理的异常详细信息
  4. sys.exit(n) #退出程序,正常退出时exit()
  5. sys.hexversion #获取Python解释程序的版本值,16进制格式如:0x020403F0
  6. sys.version #获取Python解释程序的版本信息
  7. sys.maxint #最大的Int值
  8. sys.maxunicode #最大的Unicode值
  9. sys.modules #返回系统导入的模块字段,key是模块名,value是模块
  10. sys.path #返回模块的搜索路径,初始化时使用PYTHONPATH环境变量的值
  11. sys.platform #返回操作系统平台名称
  12. sys.stdout #标准输出
  13. sys.stdin #标准输入
  14. sys.stderr #错误输出

利用sys.stdout实现进度条

  1. def progress_test():
  2. bar_length=
  3. for percent in range(, ):
  4. hashes = '■' * int(percent/100.0 * bar_length)
  5. spaces = ' ' * (bar_length - len(hashes))
  6. sys.stdout.write("\rPercent: [%s] %d%%"%(hashes + spaces, percent))
  7. sys.stdout.flush()
  8. time.sleep(0.1)
  9.  
  10. progress_test()

执行结果:

  1. Percent: [■■■■■■■■■■■■■■■■■■■■] %

hashlib

  1. import hashlib
  2. def md5_encryption(arg):
  3. m = arg.encode("utf-8") # 将传入的参数按utf-8编码
  4. h = hashlib.md5("xxby".encode("utf-8")) # 创建添加自定义key的md5对象
  5. h.update(m) # 生成加密串
  6. print(h.digest()) # 二进制的加密串
  7. print(h.hexdigest()) # 十六进制的加密串
  8.  
  9. md5_encryption('')

执行结果:

  1. b'\x80\xd96_\xca\xceC\x04\x92vl\x10p\xa4_\x98'
  2. 80d9365fcace430492766c1070a45f98

re模块

Python 的 re 模块(Regular Expression 正则表达式)提供各种正则表达式的匹配操作,和 Perl 脚本的正则表达式功能类似,使用这一内嵌于 Python 的语言工具,尽管不能满足所有复杂的匹配情况,但足够在绝大多数情况下能够有效地实现对复杂字符串的分析并提取出相关信息。Python 会将正则表达式转化为字节码,利用 C 语言的匹配引擎进行深度优先的匹配。

正则表达式语法

贪婪模式与非贪婪模式

正则表达式通常用于在文本中查找匹配的字符串。Python里数量词默认是贪婪的(在少数语言里也可能是默认非贪婪),总是尝试匹配尽可能多的字符;非贪婪的则相反,总是尝试匹配尽可能少的字符。例如:正则表达式"ab*"如果用于查找"abbbc",将找到"abbb"。而如果使用非贪婪的数量词"ab*?",将找到"a"。

'*','+'和'*'都是贪婪的,可以在后面加个问号,将策略改为非贪婪,只匹配尽量少的RE。

例1:

  1. >>> re.findall(r"a(\d+?)","a23b") # 非贪婪模式
  2. ['']
  3. >>> re.findall(r"a(\d+)","a23b")
  4. ['']

例2:

  1. >>> re.search('<(.*)>', '<H1>title</H1>').group()
  2. '<H1>title</H1>'
  3. re.search('<(.*?)>', '<H1>title</H1>').group()
  4. '<H1>'

注意比较这种情况:

  1. >>> re.findall(r"a(\d+)b","a23b")
  2. ['']
  3. >>> re.findall(r"a(\d+?)b","a23b") #如果前后均有限定条件,则非匹配模式失效
  4. ['']

[]里特殊的\,-,^

[]:元字符[]表示字符类,在一个字符类中,只有字符^、-、和\有特殊含义。
字符\仍然表示转义,字符-可以定义字符范围,字符^放在前面,表示非。

非常牛b的\

反斜杠后边跟元字符去除特殊功能
反斜杠后边跟普通字符实现特殊功能
引用序号对应的字组所匹配的字符串
re.search(r"(alex)(eric)com\2","alexericcomeric")

  1. >>> re.search(r"(alex)(eric)com\2","alexericcomeric").group()
  2. 'alexericcomeric'
  3. >>> re.search(r"(alex)(eric)com\1","alexericcomalex").group()
  4. 'alexericcomalex'

re模块

re.findall()

findall(string[, pos[, endpos]]) | re.findall(pattern, string[, flags]): 

re.findall()  以列表形式返回所有匹配的字符串

例:

re.findall(r'\w*oo\w*', text);获取字符串中,包含'oo'的所有单词

  1. import re
  2. text = "JGood is a handsome boy,he is handsome and cool,clever,and so on ...."
  3. print re.findall(r'\w*oo\w*',text))

执行结果:

  1. ['JGood', 'cool']

re.match()

match(string[, pos[, endpos]]) | re.match(pattern, string[, flags]): 

re.match 尝试从字符串的起始位置匹配一个模式,如果不是起始位置匹配成功的话,match()就返回none。

例:

  1. import re
  2.  
  3. line = "Cats are smarter than dogs"
  4.  
  5. matchObj = re.match( r'(.*) are (.*?) .*', line, re.M|re.I)
  6.  
  7. if matchObj:
  8. print ("matchObj.group() : ", matchObj.group())
  9. print ("matchObj.group(1) : ", matchObj.group(1))
  10. print ("matchObj.group(2) : ", matchObj.group(2))
  11. else:
  12. print ("No match!!")

执行结果:

  1. matchObj.group() : Cats are smarter than dogs
  2. matchObj.group(1) : Cats
  3. matchObj.group(2) : smarter

一旦匹配成功,就是一个match object 对象,而match object 对象拥有以下方法:
group() 返回被 RE 匹配的字符串
start() 返回匹配开始的位置
end() 返回匹配结束的位置
span() 返回一个元组包含匹配 (开始,结束) 的位置
group() 返回re整体匹配的字符串,可以一次输入多个组号,对应组号匹配的字符串。

re.search()

search(string[, pos[, endpos]]) | re.search(pattern, string[, flags]): 

re.search 扫描整个字符串并返回第一个成功的匹配。

例:

  1. import re
  2. a = "123abc456"
  3. r1=re.search("([0-9]*)([a-z]*)([0-9]*)",a).group(0) #123abc456,返回整体
  4. r2=re.search("([0-9]*)([a-z]*)([0-9]*)",a).group(1) #
  5. r3=re.search("([0-9]*)([a-z]*)([0-9]*)",a).group(2) #abc
  6. r4=re.search("([0-9]*)([a-z]*)([0-9]*)",a).group(3) #
  7. print(r1)
  8. print(r2)
  9. print(r3)
  10. print(r4)

执行结果:

  1. 123abc456
  2. 123
  3. abc
  4. 456

re.match()和re.search()的区别

re.match只匹配字符串的开始,如果字符串开始不符合正则表达式,则匹配失败,函数返回None;而re.search匹配整个字符串,直到找到一个匹配。

例:

  1. import re
  2.  
  3. line = "Cats are smarter than dogs";
  4.  
  5. matchObj = re.match( r'dogs', line, re.M|re.I)
  6. if matchObj:
  7. print ("match --> matchObj.group() : ", matchObj.group())
  8. else:
  9. print ("No match!!")
  10.  
  11. matchObj = re.search( r'dogs', line, re.M|re.I)
  12. if matchObj:
  13. print ("search --> matchObj.group() : ", matchObj.group())
  14. else:
  15. print ("No match!!")

执行结果:

  1. No match!!
  2. search --> matchObj.group() : dogs

re.split()

split(string[, maxsplit]) | re.split(pattern, string[, maxsplit]): 

按照能够匹配的子串将string分割后返回列表。maxsplit用于指定最大分割次数,不指定将全部分割。 

  1. >>> re.split('\W+', 'test, test, test.')
  2. ['test', 'test', 'test', '']
  3. >>> re.split('(\W+)', ' test, test, test.')
  4. [' test ', ', ', ' test ', ', ', ' test ', '.', '']
  5. >>> re.split('\W+', ' test, test, test.', 1)
  6. [' test ', ' test, test.']

re.sub()

sub(repl, string[, count]) | re.sub(pattern, repl, string[, count]): 

re模块提供了re.sub用于替换字符串中的匹配项。

返回的字符串是在字符串中用 RE 最左边不重复的匹配来替换。如果模式没有发现,字符将被没有改变地返回。

可选参数 count 是模式匹配后替换的最大次数;count 必须是非负整数。缺省值是 0 表示替换所有的匹配。

  1. import re
  2.  
  3. phone = "123-456-789 # 这是一个电话号码"
  4.  
  5. # 删除注释
  6. num = re.sub(r'#.*$', "", phone)
  7. print ("电话号码 : ", num)
  8.  
  9. # 移除非数字的内容
  10. num = re.sub(r'\D', "", phone)
  11. print ("电话号码 : ", num)

执行结果:

  1. 电话号码 : 123-456-789
  2. 电话号码 : 123456789

python 正则,os,sys,hashlib模块的更多相关文章

  1. Day14 Python基础之os/sys/hashlib模块(十二)

    os模块 os.getcwd()  #获取当前工作路径 os.chdir(‘dirname1/dirname2/dirname3’) #改变当前脚本的工作路径,相当于cmd下的cd os.makedi ...

  2. python基础语法11 内置模块time,datatime,random,os,sys,hashlib模块

    time模块 在python的三种时间表现形式: 1.时间戳: 给电脑看的. - 自1970-01-01 00:00:00到当前时间,按秒计算,计算了多少秒. 2.格式化时间(Format Strin ...

  3. python中os/sys/platform模块区别

    os:This module provides a portable way of using operating system dependent functionality. sys:This m ...

  4. oldboy edu python full stack s22 day16 模块 random time datetime os sys hashlib collections

    今日内容笔记和代码: https://github.com/libo-sober/LearnPython/tree/master/day13 昨日内容回顾 自定义模块 模块的两种执行方式 __name ...

  5. 序列化,os,sys,hashlib,collections

    序列化,os,sys,hashlib,collections 1.序列化 什么是序列化?序列化的本质就是将一种数据结构(如字典,列表)等转换成一个特殊的序列(字符串或者bytes)的过程就叫做序列化. ...

  6. Python中os和shutil模块实用方法集…

    Python中os和shutil模块实用方法集锦 类型:转载 时间:2014-05-13 这篇文章主要介绍了Python中os和shutil模块实用方法集锦,需要的朋友可以参考下 复制代码代码如下: ...

  7. Python中os和shutil模块实用方法集锦

    Python中os和shutil模块实用方法集锦 类型:转载 时间:2014-05-13 这篇文章主要介绍了Python中os和shutil模块实用方法集锦,需要的朋友可以参考下 复制代码代码如下: ...

  8. Python 入门之 内置模块 -- hashlib模块

    Python 入门之 内置模块 -- hashlib模块 1.hashlib 摘要算法,加密算法 (1)主要用途: <1> 加密 : md5 sha1 sha256 sha512 md5, ...

  9. Python常用模块(time, datetime, random, os, sys, hashlib)

    time模块 在Python中,通常有这几种方式来表示时间: 时间戳(timestamp) :         通常来说,时间戳表示的是从1970年1月1日00:00:00开始按秒计算的偏移量.我们运 ...

  10. time,datetime,random,os,sys,hashlib,logging,configparser,re模块

    #-----time模块----- print(help(time)) #打印time帮助文档 print(time.time()) #打印时间戳 1569824501.6265268 time.sl ...

随机推荐

  1. .net mvc 框架实现后台管理系统4-layedit使用

    做个简单的文章发布,使用了layui的layedit 效果: 在html页面添加: <textarea id="MyArticleContent" style="d ...

  2. SpringBoot 入门 Demo

    SpringBoot   入门 Demo Spring Boot是由Pivotal团队提供的全新框架,其设计目的是用来简化新Spring应用的初始搭建以及开发过程.该框架使用了特定的方式来进行配置,从 ...

  3. 15. window.onload和$(function() { } )的区别

    window.onload和$(function() { } )的区别 1)执行时机不一样 $(function() { } )是在dom结构创建完成以后就执行,window.onload是在整个页面 ...

  4. 训练DCGAN(pytorch官网版本)

    将pytorch官网的python代码当下来,然后下载好celeba数据集(百度网盘),在代码旁新建celeba文件夹,将解压后的img_align_celeba文件夹放进去,就可以运行代码了. 输出 ...

  5. JavaWeb学习笔记(十三)—— JDBC时间类型的处理

    一.Java中的时间类型 Java中用类java.util.Date对日期/时间做了封装,此类提供了对年.月.日.时.分.秒.毫秒以及时区的控制方法,同时也提供一些工具方法,比如日期/时间的比较,前后 ...

  6. php 其他格式数据与数组互转

    class otherArr { private $char="UTF-8"; private $cvs_fege=","; // cvs 分割符 /**数组 ...

  7. UVALive - 7061 区间DP初步

    题意:杀一只狼i会收到a[i]+b[i当前左边]+b[i当前右边]的攻击,求杀死所有狼的最小代价 #include<iostream> #include<algorithm> ...

  8. hibernateUtil类

    package com.test.Util; import org.hibernate.SessionFactory; import org.hibernate.cfg.AnnotationConfi ...

  9. maven项目在eclipse中debug时看不到源码?

    就像图中一样,看不到源码,但是能step over,也可查看变量值,点击edit source lookup path,选定项目的一瞬间源码会出来,但马上又变回原样了,求大神指教~ 我也遇到这个问题了 ...

  10. hdu1022 模拟栈

    Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)T ...