python 模块
学习,总结python3模块
huster12-zoujm
计算机应用技术
https://github.com/JamonJou
展开
-
python -- 序列和之差的绝对值最小
#! /usr/bin/env python3import sys#aa = [1782, 101, 21, 10, 1, 3]aa = [100 ,99 ,98 ,1 ,2 ,3]#aa = [93, 91, 90, 82, 81, 74, 74, 74, 74, 68]#bb = [23,113, 453, 121, 50, 1178]bb = [1, 2, 3, 4, 5, 40原创 2017-11-30 14:20:01 · 2379 阅读 · 1 评论 -
python -- 小函数
#! /usr/bin/env python3def Fibonacci(n): a, b = 0, 1 while b < n: print(a, end=',') print(b) a, b = b, a+b原创 2017-11-30 18:31:09 · 198 阅读 · 0 评论 -
python -- Dijkstra算法
#! /usr/bin/env python3# -*- coding: utf-8 -*-graph = {}graph["起点"] = {}graph["起点"]["武汉"] = 5graph["起点"]["岳阳"] = 2graph["武汉"] = {}graph["武汉"]["长沙"] = 4graph["武汉"]["广州"] = 2graph["岳阳"] = {原创 2017-12-04 16:02:01 · 327 阅读 · 3 评论 -
python -- 广度优先搜索
#! /usr/bin/env python3# -*- coding: utf-8 -*-from collections import dequegraph = {}graph['A'] = ['B', 'F']graph['B'] = ['C']graph['C'] = ['D']graph['F'] = ['E', 'G']graph['E'] = ['C']#gra原创 2017-12-04 16:07:16 · 256 阅读 · 0 评论 -
python -- 教室调度问题
#! /usr/bin/env python3# -*- coding: utf-8 -*-import timecourse = ["美术", "英语", "数学", "计算机", "音乐"]time_list = [["09:00","10:00"], ["09:30","10:30"], ["10:00","11:00"], ["10:30","11:30"], ["11:00"原创 2017-12-05 16:23:53 · 870 阅读 · 0 评论 -
python -- 0/1背包问题(动态规划-list)
#! /usr/bin/env python3# -*- coding: utf-8 -*-''' 货物装箱问题: 每个箱子的尺寸各不相同,你需要尽可能利用每辆卡车的空间,为此你将如何选择要装上卡车的箱子呢? 已知,货柜尺寸为RR,箱子的尺寸降序为R[1],R[2],...,R[N],其中N表示箱子总数 求解:满足Q = R[1]+...+R[k] <= RR的最大k 按照贪婪策略得到原创 2017-12-07 09:18:07 · 720 阅读 · 0 评论 -
python -- 0/1背包问题(动态规划-dict)
#! /usr/bin/env python3# -*- coding: utf-8 -*-def getMaxValueOfPackage(N, C, W, V): # 商品的种类, 背包的容量, 每样商品的容量, 每样商品的价值 # 构造网格--初始化 cell = [ [ 0 for i in range(C+1)] for j in range(N+1)] for i in r原创 2017-12-07 09:54:48 · 3098 阅读 · 1 评论 -
python -- 最长公共子串
#! /usr/bin/env python3# -*- coding: utf-8 -*-# 对于最长公共子串问题,答案为网格中最大的数字——它可能并不位于最后的单元格中def findlongestsubstring(source, dest): # 输入值(内循环), 要比较的目标(外循环) inLen = len(source) outLen = len(dest) ce原创 2017-12-07 15:41:59 · 483 阅读 · 0 评论 -
python -- 最长公共子序列
#! /usr/bin/env python3# -*- coding: utf-8 -*-# 最长公共子序列# fish fosh >>> fshdef findlongestsubstring(source, dest): # 输入值, 要比较的值 inLen = len(source) outLen = len(dest) target = [] cell = [ [0原创 2017-12-07 15:47:32 · 314 阅读 · 0 评论 -
python -- K最近邻算法
KNN核心算法函数#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : KNNdistance.py# author : zoujiameng@aliyun.com.cnimport mathdef getMaxLocate(target): # 查找target中最大值的locate maxValue = float("原创 2017-12-08 11:11:59 · 1497 阅读 · 1 评论 -
python -- 矩阵中的路径问题
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : matrix_path.py# author : zoujiameng@aliyun.com.cnclass MatrixPath(): def printMatrix(self, matrix, rows, cols, direction):原创 2017-12-11 15:10:28 · 1411 阅读 · 0 评论 -
python -- 机器人行走
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : robot_path.py# author : zoujiameng@aliyun.com.cn# 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 # 例如,当k原创 2017-12-11 19:13:14 · 2490 阅读 · 0 评论 -
python -- 机器人行走步数问题
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : robot_path.py# author : zoujiameng@aliyun.com.cn# 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 # 例如原创 2017-12-11 19:14:44 · 1287 阅读 · 0 评论 -
python -- 数串
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : concat_max.py# author : zoujiameng@aliyun.com.cn#题目描述# 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。# 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。# 如:n=4时,4个原创 2017-12-14 14:39:36 · 345 阅读 · 0 评论 -
python -- 查找二维数组
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : d2_search2.py# author : zoujiameng@aliyun.com.cnr'''题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该原创 2017-12-20 09:31:41 · 620 阅读 · 0 评论 -
python---共用带缩进的打印
''' nester/nester.pyimport sys;def scan_list(alist, indent=False, level=0, fn=sys.stdout): for each_item in alist: if isinstance(each_item, list) : scan_list(each_item, indent,level+1, fn)原创 2017-10-17 13:46:47 · 909 阅读 · 0 评论 -
python -- 九九乘法表
#!/usr/bin/python#coding=gb18030for i in range(0,10): for j in range(1,i+1): print "%d+%d=%d"%(j,i,i+j), print原创 2014-05-12 16:08:21 · 646 阅读 · 0 评论 -
python -- 构建表的字典
#! /usr/bin/env python3row_data = {};def table2dict(filename, csplit, rsplit, start=0): with open(filename) as fn: column_headings = fn.readline().strip().split(csplit); column_headings.pop(st原创 2017-10-25 09:55:18 · 367 阅读 · 0 评论 -
python -- 格式化time
import find_itimport tm2secs2tmdef find_nearest_time(lookfor, target_data): ‘’‘ 先格式化时间字符串为seconds,再去搜索,最后将seconds转换为时间字符串返回 what = time2secs(lookfor); where = [time2secs[k] for k in target_dat原创 2017-10-25 10:48:22 · 342 阅读 · 0 评论 -
python -- 基础知识
r'''使用之前必备:求助BIF>>> print(__builtins__) help(__builtins__)查看BIF内建函数>>> dir(__builtins__);['ArithmeticError', 'AssertionError', 'AttributeError', 'BaseException', 'BlockingIOError', 'BrokenPipeErro原创 2017-11-01 09:47:27 · 920 阅读 · 0 评论 -
python -- 测试re模块
#!/usr/bin/env python3import re line = "Cats are smarter than dogs";print("------------compare re.match and re.search------------") matchObj = re.match( r'dogs', line, re.M|re.I)if matchObj: p原创 2017-11-29 11:07:34 · 342 阅读 · 0 评论 -
python -- 基础知识测试
#! /usr/bin/python3print("------read file first method------")tf = open('sketch.txt');for echo_line in tf: if echo_line.find(':') >= 0: (role, line_spoken) = echo_line.split(':', 1); print(原创 2017-11-29 11:18:28 · 270 阅读 · 0 评论 -
python -- 基础知识2
#! /usr/bin/env python3r'''1. IEEE754规范来存储浮点数 Python中取整: import math 向下取整: int() 四舍五入: round() 向上取整: ceil() 分别取小数部分和整数部分: modf() float('+inFinIty') #正无穷 float('-inFinIty') #负无穷 float('nan')原创 2017-12-14 14:55:55 · 373 阅读 · 0 评论 -
python爬虫 -- 网络爬虫练习1
#! /usr/bin/env python3# -*- coding:utf-8 -*-# filename : qiushibaike2.py# author : zoujiameng@aliyun.com.cnfrom urllib.request import urlopen, Request, HTTPBasicAuthHandler, build_opener, ProxyH原创 2017-12-26 15:52:40 · 380 阅读 · 0 评论 -
python -- 字符串反转
#!/usr/bin/env python3# -*- coding: utf-8 -*-# fileName : reverse-string.py# author : zoujiameng@aliyun.com.cn'''题目描述给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao m原创 2018-01-04 15:37:17 · 362 阅读 · 0 评论 -
python -- 模块pickletools测试
#! /usr/bin/env python3 # filename : modules.py # author : zoujiameng@aliyun.com.cn import pickletoolsdef protocol_version(file_object): maxproto = -1 count = 0 for opcode, arg, pos in pic原创 2018-01-17 16:02:19 · 562 阅读 · 0 评论 -
python -- 内部实现
r'''dict 内部实现python.jobbole.com/85040/原创 2017-12-04 16:38:15 · 208 阅读 · 0 评论 -
python -- 模块
#! /usr/bin/env python3# -*- coding:utf-8 -*-# filename : modules.py# author : zoujiameng@aliyun.com.cn# timeimport timetime.time()time.strftime("") r''' %y 两位数的年份表示(00-99) %Y 四位数的年份表示(00原创 2018-01-09 22:21:58 · 386 阅读 · 1 评论 -
python -- 3.x标准模块库目录
文本1. string:通用字符串操作2. re:正则表达式操作3. difflib:差异计算工具4. textwrap:文本填充5. unicodedata:Unicode字符数据库6. stringprep:互联网字符串准备工具7. readline:GNU按行读取接口8. rlcompleter:GNU按行读取的实现函数 二进制数据9. str原创 2018-01-10 15:33:06 · 898 阅读 · 0 评论 -
python -- 模块 struct
文档地址 -- https://docs.python.org/3/library/struct.htmlimport struct 本机高低端内存地址 sys.byteorder : 'little'format>>>FormatC TypePython typeStandard sizeNotesx原创 2018-01-10 16:13:37 · 274 阅读 · 1 评论