c_G-17

摘要： 一、直接插入排序 思路：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。 （从后往前比较，直到插完为止） 1.1 C实现 ~~~ include include int arr_num[]; int length; voin insert_sort 阅读全文

摘要： 一、Python中的socket模块 A network socket is an endpoint of a connection across a computer network. Today, most communication between computers is based on 阅读全文

摘要： 一、快排思想 快速排序可以理解为是对冒泡排序的一种改进，把一组数，按照初始选定的标杆（参照数）， 分别从两端开始排序，左端'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' 匹 阅读全文