随笔分类 - python
摘要：第一节：Python 选择排序 1.1 算法概述 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n2) 的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1.2 算法步骤 （1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
阅读全文
摘要：需求： 一个加法函数，想增强它的功能，能够输出加法函数的日志信息 def add(x, y): return x + y 增加信息输出功能： def add(x, y): print("call add,x + y") #日志输出到控制台 return x + y 上面的加法函数是完成了需求，但是有
阅读全文
摘要：1、柯里化定义： 指的是将原来接受两个参数的函数变成新的接受一个参数的函数的过程。新的函数返回一个以原有第二个参数为参数的函数。 z = f(x, y) 转换成 z = f(x)(y) 的形式 2、实例： 已知函数 add(x, y)，该函数功能为：返回 x + y 值，求柯里化后，使其可以如下 a
阅读全文
摘要：1、一等公民 函数在 Python 是一等公民（First-Class Object） 函数也是对象，是可调用对象 函数可以作为普通变量，也可以作为函数的参数、返回值 2、高阶函数（High-order Function） 数学概念 y=f(g(x)) 在数学和计算机科学中，高阶函数应当是至少满足下
阅读全文
摘要：直接插入排序原理： 在未排序序列中，构建一个子排序序列， 直至全部数据排序完成； 将待排序的数，插入到已经排序的序列中合适的位置； 增加一个哨兵，放入待比较值，让它和后面已经排好序的序列比较，找到合适的插入点。 例： 开头的红色数字为哨兵，即待插入值。假定1已经有序，从第二个数字9开始排序： 第一趟
阅读全文
摘要：1、树的概念 结点：树中的数据元素 结点的度 degree：结点拥有的子树的数目称为度，记作 d(v)。 叶子结点：结点的度为 0，称为叶子结点 leaf、终端结点、末端结点 分支结点：结点的度不为 0，称为非终端结点或分支结点 分支：描述结点之间的关系 内部结点：除根结点和叶子结点外的分支结点 树
阅读全文
摘要：生成器 generator ** 生成器指的是生成器对象，可以由生成器表达式得到，也可以使用 yield 关键字得到一个生成器函数，调用这个函数得到一个生成器对象。 生成器对象，是一个可迭代对象，是一个迭代器。 生成器对象，是延迟计算、惰性求值的。 # 生成器表达式m = (i for i in r
阅读全文
摘要：1、函数执行流程： def foo1(a, a1=1): print("foo1 called", a, a1) def foo2(b): foo3(b) print("foo2 called", b) def foo3(c): print("foo3 called", c) def main():
阅读全文
摘要：匿名函数 匿名：隐藏名字，既没有名称 匿名函数：没有名字的函数 函数没有名字该如何定义？函数没有名字如何调用？ lambda 表达式 Python 中，使用 lambda 表达式构建匿名函数。 lambda x : x ** 2 # 定义 print((lambda x : x ** 2)(4))
阅读全文
摘要：函数的返回值和作用域 1、返回值 def guess(x): if x > 3: return "> 3" else: return "<= 3"print(guess(10)) 1> Python 函数使用 return 语句返回 "返回值” 2> 所有函数都有返回值，如果没有 return 语句
阅读全文
摘要：1 Python函数 数学定义： y = f(x)，y 是 x 的函数，x 是自变量。y = f(x0, x1, ... xn) Python函数： 由若干语句组成的语句块、函数名称、参数列表构成，它是组织代码的最小单元 完成一定的功能 函数的作用： 结构化编程对代码的最基本的封装，
阅读全文
摘要：1、标识 id 返回对象的唯一标识，CPython返回内存地址2、哈希hash() 返回一个对象的哈希值3、类型type() 返回对象的类型 print(type(1),type(int),type(type),type([]),type('abc'),type(list)) #返回 type——>
阅读全文
摘要：1、列表解析 List Comprehension 举例：生成一个列表，元素0~9，对每一个元素自增1后求平方返回新列表 # 传统做法 lst = list(range(10)) newlist = [] for i in range(len(lst)-1): newlist.append((i +
阅读全文
摘要：1、datetime模块 对日期、时间、时间戳的处理 1> datetime类 类方法：没有时间对象使用类的方法构造时间对象 today() 返回本地时区当前时间的datetime对象 now(tz=None) 返回当前时间的datetime对象，时间到微秒，如果tz为None，返回和 today(
阅读全文
摘要：1、字典dict定义 初始化 key-value键值对的数据的集合，可变、无序、key不重复（哈希、唯一） 1> d = dict() 或者 d = {} # -*- coding:utf-8 -*- # version：python3.7 d1 = dict() d2 = {} print(d1)
阅读全文
摘要：1、集合set 约定： set翻译为集合 collection翻译为集合类型，是一个大概念 set： 可变的、无序的、不重复的元素的集合 构造方法： set() → new empty set object set(iterable) → new set object # -*- coding:ut
阅读全文
摘要：1、封装 将多个值使用逗号分割，组合在一起 本质上，返回一个元组，只是省掉了小括号 # -*- coding:utf-8 -*- # version：python3.7 t1 = 1,2 t2 = (1,2) print(t1,type(t1)) print(t2,type(t2)) 执行结果： (
阅读全文
摘要：1、定义： 2、基于定义打印 # -*- coding:utf-8 -*- # version：python3.7 n = 6 triangle = [[1],[1,1]] for i in range(2,n): #已经给出前两行，所以求剩余行 cur = [1] #定义每行第一个元素 pre =
阅读全文
摘要：1、python3引入两个新类型 1>bytes： 在内存中连续存放的不可变字节序列 2>bytearray： 字节数组、可变 3>字符串与bytes 字符串是字符组成的有序序列，字符可以使用编码来理解 bytes是字节组成的有序的不可变序列 bytearray是字节组成的有序的可变序列 4>编码与
阅读全文
摘要：1、使用质数定义计算 # -*- coding:utf-8 -*- # version：python3.7 ''' @ file ：prime_number @ author：zhangyangyang @ create：2020/3/22 @ remark： ''' #version1import
阅读全文
浙公网安备 33010602011771号