随笔分类 - python基础知识
摘要:3.堆排序 堆是一种完全二叉树(是除了最后一层,其它每一层都被完全填充,保持所有节点都向左对齐),首先需要知道概念:最大堆问题,最大堆就是根节点比子节点值都大,并且所有根节点都满足,那么称它为最大堆。反之最小堆。 当已有最大堆,如下图,首先将7提出,然后将堆中最后一个元素放到顶点上,此时这个堆不满足
阅读全文
摘要:常见排序算法 算法:一个计算过程,解决问题的方法 程序 = 数据结构 + 算法 1.算法基本概念 1.时间复杂度 用什么方式来体现算法运行的快慢? 通过运行的次数表示时间复杂度 示例: 当算法过程出现循环折半的时候复杂度式子中会出现log n 时间复杂度小结 2.空间复杂度 空间复杂度:用来评估算法
阅读全文
摘要:```pythonimport atexitimport loggingimport osimport signalimport sysfrom logging.handlers import RotatingFileHandlerlogger = logging.getLogger()MAX = 10 * 1024 * 1024BACK_UP_COUNT = 10def setup_loggin...
阅读全文
摘要:Black一款让你代码更加规范小工具 为提高代码质量,其可读性是重要评判标准,为帮助开发者统一代码风格, Python 官方同时推出了一个检查代码风格是否符合 PEP8 的工具,今天介绍Black代码格式化工具。 1.安装 安装中遇到问题: 2.环境: python3.6+ 3.示例: test.p
阅读全文
摘要:RPC 1.什么是RPC RPC 就是为解决服务之间信息交互而发明和存在的。 RPC(Remote Procedure Call)——远程过程调用,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的协议。 2.xmlrp库 简单的服务端 像web请求一样,我们需要确定供客户端访问
阅读全文

浙公网安备 33010602011771号