随笔分类 -  理论

python-排序 冒泡和快速排序
摘要：交换排序 交换排序有冒泡排序和快速排序 冒泡排序 冒泡排序就是每次找出最大（最小）元素，放在集合最前或最后，这是最简单的排序算法 def bubble_sort(collection): #升序排列 length=len(collection) for s in range(length-1):#可 阅读全文
posted @ 2021-08-11 18:48 凌晨四点的蓝 阅读(99) 评论(0) 推荐(0)
python 变量作用域、闭包
摘要：先看一个问题： 下面代码输出的结果是0，换句话说，这个fucn2虽然已经用global声明了variable1，但还是没有改变变量的值 下面代码的输出结果是2，这个global起作用了 变量作用域涉及到的知识： 参考链接：https://www.jianshu.com/p/3bb277c2935c 阅读全文
posted @ 2019-07-29 10:49 凌晨四点的蓝 阅读(481) 评论(0) 推荐(0)
阅读prettytable 一些代码、get、set 检查参数
摘要：阅读代码是因为我发现官方教程里的代码在本地不能用，所以就通过”查看定义“转到了源代码里。 通过阅读源代码，查看方法内是否有教程中所说的方法名和参数名，然后再通过”查看引用“来试图了解函数的流程，如果没有头绪，就通过查找关键字，最后发现我下的这个版本里并没有教程中说给的方法 此外，再阅读代码的过程中作 阅读全文
posted @ 2019-07-18 09:09 凌晨四点的蓝 阅读(374) 评论(0) 推荐(0)
python 排序 归并排序
摘要：算法思想 迭代法： 归并算法一共有两种思想，笼统的说，这两种思想的区别就在于一种不分割未排序的序列（直接将序列看为n个个数为1的子序列），这种称为 迭代法 直接从队头开始，两两合并为一个个数为2的子序列，一共有ceil(n/2)个，最后一个为2或者1， 接下来，以上面的结果开始，若序列个数不是1，将 阅读全文
posted @ 2019-07-12 10:43 凌晨四点的蓝 阅读(336) 评论(0) 推荐(0)
python 排序 插入排序与希尔排序
摘要：希尔排序是插入排序的升级版，先来了解插入排序 插入排序 算法思想： 插入排序再面对几乎已经有序的数据效率非常高，可以达到线性排序的效率 将数组元素插入已经有序的部分中，具体的过程是在有序的部分中通过比较找到新插入元素应该插入的位置，然后从有序部分的队尾元素开始，统统向后移动一位（这一位原本是刚刚那个 阅读全文
posted @ 2019-07-11 13:52 凌晨四点的蓝 阅读(327) 评论(0) 推荐(0)
算法的性能、特点
摘要：算法的复杂度 参考链接：https://blog.csdn.net/itachi85/article/details/54882603 算法的复杂度主要分为时间复杂度和空间复杂度，时间复杂度评估算法的运行时间，体现对处理器的使用程度。空间复杂度评估算法所需要的运行内存，体现对计算机内存的使用程度。 阅读全文
posted @ 2019-07-10 08:41 凌晨四点的蓝 阅读(769) 评论(0) 推荐(0)
一些无聊的测试
摘要：*）python中没有Null，None不等同Null ，not检查的不是Null，not是非的意思 结论：if mark mark取值为None或者’‘ 都会是条件不成立 *）and运算符的一些疑惑 *）使用_接受函数返回值 def test1(): return 1,2 a=test1() pr 阅读全文
posted @ 2019-07-03 18:37 凌晨四点的蓝 阅读(284) 评论(0) 推荐(0)
数据结构相关
摘要：*)整型数据占4个byte,而1G的大小是1024*1024*1024个byte 字 word字节 byte位 bit，来自英文bit，音译为“比特”，表示二进制位。字长是指字的长度 1字=2字节(1 word = 2 byte)1字节=8位(1 byte = 8bit) 一个字的字长为16一个字节 阅读全文
posted @ 2019-07-03 17:07 凌晨四点的蓝 阅读(125) 评论(0) 推荐(0)
python 异步IO-协程
摘要：参考链接：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001432090171191d05dae6e129940518d1d6cf6eeaaa969000、 协程和子程序： 在 阅读全文
posted @ 2019-03-29 14:41 凌晨四点的蓝 阅读(270) 评论(0) 推荐(0)
python 异步IO
摘要：参考链接：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143208573480558080fa77514407cb23834c78c6c7309000 异步IO 即异步的I 阅读全文
posted @ 2019-03-29 13:59 凌晨四点的蓝 阅读(433) 评论(0) 推荐(0)
python IO编程-序列化
摘要：原文链接：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143192607210600a668b5112e4a979dd20e4661cc9c97000 在程序运行的过程中， 阅读全文
posted @ 2019-03-21 14:43 凌晨四点的蓝 阅读(281) 评论(0) 推荐(0)
python IO编程-StringIO和BytesIO
摘要：链接：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431918785710e86a1a120ce04925bae155012c7fc71e000 StringIO和Byt 阅读全文
posted @ 2019-03-20 17:45 凌晨四点的蓝 阅读(492) 评论(0) 推荐(0)
今天又学习了
摘要：关键字参数 阅读全文
posted @ 2019-03-01 11:02 凌晨四点的蓝 阅读(378) 评论(0) 推荐(0)
Python IO编程-读写文件
摘要：使用with语句来自动调用f.close()、try...finally语句、file-like Object、字符编码 阅读全文
posted @ 2019-02-24 15:50 凌晨四点的蓝 阅读(534) 评论(0) 推荐(0)