摘要: 时间复杂度与“大O记法” 时间复杂度:假设存在函数g,使得算法A处理规模为n的问题示例所用时间为T(n)=O(g(n)),则称O(g(n))为算法A的渐近时间复杂度,简称时间复杂度,记为T(n) 最坏时间复杂度 算法完成工作最少需要多少基本操作,即最优时间复杂度 算法完成工作最多需要多少基本操作,即 阅读全文
posted @ 2017-11-10 15:58 mlj0503 阅读(159) 评论(0) 推荐(0) 编辑
摘要: import 模块名 模块名没有使用字符串的原因是,被赋值给一个同名的变量,利用变量导入模块 用途: 在自己写的代码中调用自己的包,可以用 __import__ 导入 一个对象是否可以调用的判断方法, callable(对象名) ,可以调用返回true, 否则返回 false 被本身默认为不可调用对 阅读全文
posted @ 2017-11-09 17:41 mlj0503 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 缓存雪崩 缓存雪崩是由于原有缓存失效(过期),新缓存未到期间。所有请求都去查询数据库,而对数据库CPU和内存造成巨大压力,严重的会造成数据库宕机。从而形成一系列连锁反应,造成整个系统崩溃。 (1) 碰到这种情况,一般并发量不是特别多的时候,使用最多的解决方案是加锁排队。 (2) 加锁排队只是为了减轻 阅读全文
posted @ 2017-11-09 16:10 mlj0503 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.biaodianfu.com/cgi-fastcgi-wsgi.html( 网关协议学习:CGI、FastCGI、WSGI ) CGI CGI即通用网关接口(Common Gateway Interface),是外部应用程序(CGI程序)与Web服务器之间的接口标准,是 阅读全文
posted @ 2017-11-09 15:49 mlj0503 阅读(316) 评论(0) 推荐(0) 编辑
摘要: TCP特点 1. 面向连接 通信双方必须先建立连接才能进行数据的传输,双方都必须为该连接分配必要的系统内核资源,以管理连接的状态和连接上的传输。 双方间的数据传输都可以通过这一个连接进行。 完成数据交换后,双方必须断开此连接,以释放系统资源。 这种连接是一对一的,不适用于广播的应用程序,基于广播的应 阅读全文
posted @ 2017-11-08 15:07 mlj0503 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 进程VS线程 功能 进程,能够完成多任务,比如 在一台电脑上能够同时运行多个QQ 线程,能够完成多任务,比如 一个QQ中的多个聊天窗口 定义的不同 进程是系统进行资源分配最小单元. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源 阅读全文
posted @ 2017-11-08 11:48 mlj0503 阅读(1284) 评论(0) 推荐(1) 编辑
摘要: 进程池Pool 当需要创建的子进程数量不多时,可以直接利用multiprocessing中的Process动态成生多个进程,但如果是上百甚至上千个目标,手动的去创建进程的工作量巨大,此时就可以用到multiprocessing模块提供的Pool方法。 初始化Pool时,可以指定一个最大进程数,当有新 阅读全文
posted @ 2017-11-08 11:13 mlj0503 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1. 进程 VS 程序 编写完毕的代码,在没有运行的时候,称之为程序 正在运行着的代码,就成为进程 进程,除了包含代码以外,还有需要运行的环境等,所以和程序是有区别的 进程是系统分配资源的最小单位。 创建进程是一种资源分配,当子进程被父进程创建后,在其执行完成结束后,应当由父进程及时回收。 2. 孤 阅读全文
posted @ 2017-11-07 23:16 mlj0503 阅读(232) 评论(0) 推荐(0) 编辑
摘要: python采用的是引用计数机制为主,分代收集机制为辅的策略 1. 小整数对象池 整数在程序中的使用非常广泛,Python为了优化速度,使用了小整数对象池, 避免为整数频繁申请和销毁内存空间。 Python 对小整数的定义是 [-5, 256] 这些整数对象是提前建立好的,不会被垃圾回收。在一个 P 阅读全文
posted @ 2017-11-07 20:10 mlj0503 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 利用私有属性 定义一个property属性 使用@property 阅读全文
posted @ 2017-11-07 18:05 mlj0503 阅读(545) 评论(0) 推荐(0) 编辑