摘要：
1.1 树的概念 1、树的特性 1）一棵树中的任意两个结点有且仅有唯一的一条路径连通； 2）一棵树如果有n个结点，则它一定有n−1条边； 3）在一棵树中加一条边将会构成一个回路。 2、二叉树 1）二叉树是一种特殊的树，二叉树的特点是每个结点最多有两个儿子。 2）二叉树使用范围最广，一颗多叉树也可以转 阅读全文
摘要：
1.1 单例模式（只能创建一个对象） 1、单例模式介绍 1. 内容：保证一个类只有一个实例，并提供一个访问他的全局访问点 2. 使用场景：当类只能有一个实例而且客户可以从一个总所周知的访问点访问他 3. 例： 比如Test是一个类，你创建两个对象a=Test(), b=Test()在单例模式下a,b 阅读全文
摘要：
1.1 数据结构中的一些概念 1、数据结构是什么 1、简单来说，数据结果就是设计数据以何种方式存储在计算机中 2、比如：列表，集合，与字典等都是一种数据结构 3、程序 = 数据结构 + 算法 1.2 栈（stack） 1、栈的定义 栈是一种数据集合，可以理解为只能在一端进行插入或删除操作的列表 2、 阅读全文
摘要：
1.1 设计一个O(n)复杂度的算法 1、问题：计数排序 现在有一个列表，列表中的数范围都在0到100之间，列表长度大约为100万，设计算法在O(n)时间复杂度内将列表进行排序 2、原理 1、 必须知道这些数中最大的数是多少 2、 然后生成一个长度等于最大数的列表 3、 循环li列表中所有的数，li 阅读全文
摘要：
1.1 常用查找方法 1、递归 1. 递归条件 1、 自己调用自己 2、 有结束条件 2、二分查找 l = list(range(1,101)) def bin_search(data_set,val): low = 0 high = len(data_set) - 1 while low <= h 阅读全文