Damon_duanlei的博客

第一章二分查找二分查找是一种算法, 其输入是一个有序的元素列表. 如果要查找的元素包含在列表中, 二分查找返回其位置: 否则返回 NULL一般而言, 对于包含N个元素的列表, 用二分查找最多需要log2^N步, 而简单查找最多需要N步.# –*– coding: utf-8 –*–# @Time : 2019/1/4 21:53# @Author : Damon_dua...

python 数据结构python 内置类型性能分析timeit 模块timeit 模块可以用来测试一段 python 代码的执行速度.class timeit.Timer(stmt=‘pass’, setup=‘pass’, timer=<timerfunction>)Timer 是测量小段代码执行速度的类;stmt参数是要测试的代码语句 (statment);setu...

迭代器原理及使用迭代器迭代是访问几何元素的一种方式. 迭代器是一个可以记住遍历的位置的对象. 迭代器对象从集合的第一个元素开始访问, 直到所有的元素被访问结束, 迭代器只能往前不会后退.1.可迭代对象我们已经知道可以对 list, tuple, str等类型的数据使用for…in…的循环语法从其中一次拿到数据进行使用, 我们打这样的过程称为遍历, 也叫迭代我们把可以通过for…in…这类...

python 多任务—协程协程协程, 又称微线程, 纤程. 英文: Coroutine协程是python中另外一种实现多任务的方式, 它比线程更小,占用更少执行单元. 协程自带 CPU 上下文. 这样只要在合适的时机, 我们可以把一个协程切换到另一个协程. 只要这个过程中保存或恢复 CPU 上下文那么程序还是可以运行的.通俗的理解: 在一个线程中的某个函数, 可以在任何地方保存当前函数的一...

python 多任务之进程进程:一个程序运行起来后, 代码 + 用到的资源称为进程, 它是操作系统分配资源的基本单元. 进程也可以完成多任务进程的状态工作中, 任务数往往大于 CPU 核数, 即一定有一些任务正在执行, 而另一些任务在等待 CPU 执行, 因此导师了进程有了不同的状态就绪态: 运行的条件都已经满足, 正在等待 CPU 执行执行态: CPU 正在执行其功能等待泰: 等...

带返回值函数的多任务1. 多线程的返回值问题python 多线程基于 较为底层的thread模块. 使用中, python 的 threading模块是对thread做了⼀些包装的，可以更加⽅便的被使⽤ . 但是直接通过threading类调用目标函数, 无法获得目标函数的返回值, 因此需要通过重写 threading的 Thread类来获取返回值. 资料可见的几种方法如下:# –*– c...

python类内部实现多进程工作中写一个自动化脚本, 为了提高效率, 需要在类的内部启多进程, 代码逻辑如下:# –*– coding: utf-8 –*–# @Time : 2019/3/19 21:11# @Author : Damon_duanlei# @FileName : process.py# @BlogsAddr : https://blog.csdn....

python 闭包 装饰器闭包在python中一切皆对象，这样就使得变量所拥有的属性，函数也同样拥有。这样我们就可以理解在函数内创建一个函数的行为是完全合法的。这种函数被叫做内嵌函数，这种函数只可以在外部函数的作用域内被正常调用，在外部函数的作用域之外调用会报错.而如果内部函数里引用了外部函数里定义的对象（甚至是外层之外，但不是全局变量），那么此时内部函数就被称为闭包函数。闭包函数所引用的外部...

python 列表内元素及对象排序相关整理今天工作中遇到一个合并excel后需要根据每一列长度降序的方式将内容(列表嵌套)写入.其中涉及到将外层列表根据每一个嵌套列表的长度进行排序,因此回到家后整理一下python对列表以及对象排序的方法, python自带的 sort() 不在讨论范围内.##1.列表嵌套中的排序代码:# –*– coding: utf-8 –*–# @Time ...

python 操作Excel文件工作中经常遇到从excel文件中读取数据进行操作,或将已处理好的数据写入excel文件.下文中整理出python操作Excel最基础的操作.可根据工作具体需要将下文代码封装成类或函数方便使用.读取Excel (xlrd)代码:# –*– coding: utf-8 –*–# @Time : 2019/2/18 21:21# @Author ...

python 递归深度最近在学习算法相关内容, 当学习到快速排序时想到一个问题, 在最差情况下, 快速排序是否优于选择排序, 于是生成一个 3000 个元素的降序列表,分别使用选择排序和快速排序对其升序排序代码如下:# –*– coding: utf-8 –*–# @Time : 2019/1/8 20:27# @Author : Damon_duanlei# @File...

python 继承相关总结近期工作中经常使用多线程, 公司规定使用继承重写 run() 的方式启线程. 在继承并重写 threading.Thread __init__()时想到之前总结过 python 三种不同继承的方法之间的区别. 今天抽出时间再次整理,方便以后使用.继承方法父类名.方法( 参数 )super().方法( 参数 )super( 类名 ).方法( 参数 )单继承...

flask框架 整理01hello flask 程序示例# –*– coding: utf-8 –*–# @Time : 2019/7/6 09:47# @Author : Damon_duanlei# @FileName : hello_flask.py# @BlogsAddr : https://blog.csdn.net/Damon_duanleifrom...