摘要:
一、复杂发 1.常见的时间复杂度分析方法 (1):循环次数 (2)均摊分析 (3)递归式 主定理 2.复杂度: (1)O(1):基本运算、+、 -、 *、 /、 % 、寻址 (2)O(logn) :二分查找 (3)O(n^1/2):枚举约数 (4)O(n):线性查找 (5)O(n^2):朴素最近点对 阅读全文
摘要:
12.Python函数中return关键词的使用,无return时,函数依旧会返回一个类型为NoneType的对象None。 13可以使用函数globals()查看包含当前作用域内所有局部变量和值的字典。 14. . 阅读全文
摘要:
一、进程与线程 1.进程:程序的一次执行(程序装载入内存,系统分配资源运行)。n 每个进程有自己的内存空间、数据栈等,只能使用进程间通讯,而不能直接共享信息 2.线程:所有线程运行在同一个进程中,共享相同的运行环境。 (1)n 每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。 (2) 阅读全文
摘要:
一、__slots__和property 1.__slots__魔术函数动态的添加方法和属性 2.直接暴露属性的局限性 3.使用get/set方法 4.利用@property简化get/set方法 5.利用@property实现只读属性 6.装饰器与property实现 2.property 3.枚 阅读全文