摘要： 一、什么是数据结构？ 二、数据结构的分类 数据结构按照其逻辑结构可分为线性结构、树结构、图结构 线性结构：数据结构中的元素存在一对一的相互关系 树结构：数据结构中的元素存在一对多的相互关系 图结构：数据结构中的元素存在多对多的相互关系 下面就来说说线性结构，树结构见链接，图结构待续。。 三、线性结构 阅读全文

摘要： 一、什么是设计模式？ 二、设计模式七大原则 1、开放封闭原则：一个软件实体如类，模块和函数应该对扩展是开放的，对修改是关闭的。即软件实体应尽量在不修改原有代码的情况下进行扩展(装饰器) 2、里氏替换原则：重写父类里面的方法，逻辑可能不一样，但是返回的结果参数啥的要一样（所有引用基类的地方必须能透明的 阅读全文

摘要： 目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 七、基数排序 八、希尔排序 九、桶排序 十、总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点： 趟数：n-1趟 无序区 阅读全文

摘要： 一、堆的分类 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大小根堆：一棵完全二叉树，满足任一节点都比其孩子节点小 二、堆的向下调整性质 前提：节点的左右子树都是堆，但是自身不是堆 三、堆排序 内置模块 优先队列：一些元素的集合，POP操作每次执行都会从优先队列中弹出最大（或最小）的元素。堆—— 阅读全文

摘要： 一、树 1、什么是树？ 树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点 阅读全文

摘要： 一、列表查找 1、列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未查找到元素 2、顺序查找：从列表第一个元素开始，顺序进行搜索，直到找到为止。返回找到的那个索引 3、二分查找：从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一 阅读全文

摘要： 一、什么是算法？ 算法（Algorithm）：一个计算过程，解决问题的方法 一个算法应该具有以下七个重要的特征： ①有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止； ②确切性(Definiteness)：算法的每一步骤必须有确切的定义； ③输入项(Input)：一 阅读全文

摘要： Python之函数（自定义函数，内置函数，装饰器，迭代器，生成器） 1、初始函数 2、函数嵌套及作用域 3、装饰器 4、迭代器和生成器 6、内置函数 7、递归函数 8、匿名函数 阅读全文

摘要： Python数据结构 1、数字类型 2、字符串 3、列表 4、元组 5、字典 6、集合 阅读全文

摘要： 统计一篇英文文章内每个单词出现频率，并返回出现频率最高的前10个单词及其出现次数 from collections import Counter import re with open('a.txt', 'r', encoding='utf-8') as f: txt = f.read() c = Counter(re.split('\W+',txt)) #取出每个单词出现的个数 p... 阅读全文