摘要：
一、快排思想 快速排序可以理解为是对冒泡排序的一种改进，把一组数，按照初始选定的标杆（参照数）， 分别从两端开始排序，左端'i'只要小于标杆（参照数）的数，右端'j'只要大于标杆（参照数）的数， i middle右端j先排，从右往左找，直到找到第一个比标杆（参照数）小的数就停下来。 而 i 从左往右 阅读全文
摘要：
一、单列模式 单例模式（Singleton Pattern）是一种常用的软件设计模式，该模式的主要目的是确保某一个类只有一个实例存在。 如，某个服务器程序的配置信息存放在一个文件中，客户端通过一个 Config 的类来读取配置文件的信息。如果在程序运行期间，有很多地方都需要使用配置文件的内容，也就是 阅读全文
摘要：
一、os.path os.path.abspath(__file__) 拿到当前程序（文件）的绝对目录。 os.path.split(pathname) 返回一个元组，第零个元素为文件上级绝对目录，第一个为文件名 如：os.path.split('/home/user/lina/panda.ini' 阅读全文
摘要：
一、二叉树介绍点这片文章 二叉树及题目介绍 例题： 有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下， 小球每次经过开关就会把它的状态置反，这个开关为关时，小球左跑，为开时右跑。现在问第k个球下落到d层时的开关编号。输入深度d和小球个数k 思路分析：首先该题最先想到的是模拟，开一个 阅读全文
摘要：
二叉树三种遍历方式 1. 先序遍历：遍历顺序规则为【根左右】 先访问根节点，在左叶子，右叶子 2. 中序遍历：遍历顺序规则为【左根右】 3. 后序遍历：遍历顺序规则为【左右根】 例题 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍历 阅读全文
摘要：
一、二叉树常用性质 1. 在二叉树的第n层上最多有2 n-1个节点 。（n>=1） 2. 二叉树中如果深度为d(有k层),那么最多有2d-1个节点。(d>=1） 3. 二叉树按照从上到下从左到右依次编号，则若某节点编号为k，则其左右子树根节点编号分别为2k和2k+1; 4. 二叉树分类：满二叉树，完 阅读全文
摘要：
一、python中类的继承 1.1 单继承 在python 中我们可以这样来定义一个类：及继承它的子类 ~~~ class Father: def __init__(self, mes): 1 父类的init构造方法 print('From Father. form {}'.format(mes)) 阅读全文
摘要：
一、边界匹配 '^' : 匹配开头如 '^\d' 必须以数字开头才能匹配到。"3siwu" '$' : 匹配结尾如 '[a z]$' 只能匹配到小写字母结尾的字符串。 "3423Az" '\A' 只从字符开头匹配，re.search("\Aabc","Aabc") 是匹配不到的。同 ^ '\Z' 匹 阅读全文
摘要：
一、re模块 re模块中常用的方法。 match: 默认从字符串开头开始匹配，re.match('fun', 'funny') 可以匹配出来 'fun' match(pattern, string, flags=0): """Try to apply the pattern at the start 阅读全文
摘要：
一、粘包分析 作者本人在写一个FTP项目时，在文件的上传下载模块遇到了粘包问题。在网上找了一些解决办法，感觉对我情况都不好用，因此自己想了个比较好的解决办法，提供参考 1.1 粘包现象 在客户端与服务器使用tcp通讯中，不同于http短连接，长链接在发送接收数据包过程中，多个数据包沾粘在一起，导致数 阅读全文