摘要：
21、描述器：Descriptors 1）描述器的表现 用到三个魔术方法。__get__() __set__() __delete__() 方法签名如下： object.__get__(self,instance,owner) object.__set__(self,instance,value) 阅读全文
摘要：
1、属性 属性 含义 __name__ 类、函数、方法等的名字 __dir__ __module__ 类定义所在的模块名 __class__ 对象或类所属的类 只是返回基类 __bases__ 返回自己到object的类，类的基类元组，顺序为在基类列表中出现的顺序。 __doc__ 类，函数的文档字 阅读全文
摘要：
1）概念：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操 阅读全文
摘要：
1、语言的分类 1）面向机器 抽象成机器指令，机器容易理解。代表：汇编语言。 2）面向过程 做一件事，排除步骤，第一步做什么，第二步做什么，如果出现A问题，做什么处理，出现b问题，做什么处理。问题规模小，步骤化，按部就班处理。 代表：c语言。 （按照步骤进行处理的。） 面向对象和面向过程的差异（一步 阅读全文
摘要：
1、概述： Regular Expression。缩写regex，regexp，R等： 正则表达式是文本处理极为重要的工具。用它可以对字符串按照某种规则进行检索，替换。 Shell编程和高级编程语言中都支持正则表达式。 2、分类： BRE：基本正则表达式，grep、sed、vi等软件支持，vim有扩 阅读全文
摘要：
1）、 算法描述： （1）先从数列中取出一个数作为基准数。 （2）分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 （3）再对左右区间重复第二步，直到各区间只有一个数。 2）代码： def sub_sort(list1, low, height): key = list1[ 阅读全文
摘要：
1、二叉树的遍历 遍历：迭代所有元素一遍。 树的遍历：对树中所有的元素不重复的访问一遍，也成扫描 广度优先遍历：层序遍历 深度优先遍历：前序、中序、后续遍历。 遍历序列：将树中所有元素遍历一遍后，得到的元素序列。将层次结构转换成了线性结构。 2、层序遍历 按照数的层次，从第一层开始，自左向右遍历元素 阅读全文
摘要：
有一个无序序列[37,99,73,48,47,40,40,25,99,51]，先进行排序打印输出，分别尝试插入20/40/41 数值到序列中合适的位置，保证其有序。 1、for 循环实现 第一种实现，利用嵌套for循环，每次迭代出来的数值进行比较。如果比原表中的数值小，则插入到这个数左面。 2、利用 阅读全文