Python数据结构与算法
Mr_Wang0120
这个作者很懒,什么都没留下…
展开
-
Python数据结构与算法-第8天
1 树与树算法1.1 树的概念树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个...原创 2020-03-23 21:55:45 · 149 阅读 · 0 评论 -
Python数据结构与算法-第7天
1 归并排序归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。def merge_sort(alist): if len(alist) <= 1: ...转载 2020-03-21 20:46:21 · 125 阅读 · 0 评论 -
Python数据结构与算法-第6天
1 快速排序快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。步骤为:从数列中挑出一个元素,称为"基准"(pivot),重新排序数列,所...原创 2020-03-20 16:18:24 · 128 阅读 · 0 评论 -
Python数据结构与算法-第5天
1 栈栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。由于栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last ...原创 2020-03-19 14:29:32 · 152 阅读 · 0 评论 -
Python数据结构与算法-第4天
1 单向循环链表单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点。操作is_empty() 判断链表是否为空length() 返回链表的长度travel() 遍历add(item) 在头部添加一个节点append(item) 在尾部添加一个节点insert(pos, item) 在指定位置pos添加节点remove(item) ...原创 2020-03-16 15:33:30 · 252 阅读 · 0 评论 -
Python数据结构与算法-第3天
这里写自定义目录标题1 单向链表1.1 节点实现1.2 单链表的实现1.2.1头部添加元素1.2.2 尾部添加元素1.2.3 指定位置添加元素1.2.4 删除节点1.2.5 查找节点是否存在1.2.6 测试2 链表与顺序表的对比链表为什么需要链表顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。链表结构可以充分利用计算机内存...原创 2020-03-15 11:50:39 · 302 阅读 · 0 评论 -
Python数据结构与算法-第2天
1 顺序表在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示数据之间的某种关系。这样的一组序列元素的组织形式,我们可以将其抽...原创 2020-03-11 21:30:02 · 212 阅读 · 0 评论 -
Python数据结构与算法-第1天
数据结构与算法(Python)Why?我们举一个可能不太恰当的例子:如果将最终写好运行的程序比作战场,我们码农便是指挥作战的将军,而我们所写的代码便是士兵和武器。那么数据结构和算法是什么?答曰:兵法!我们可以不看兵法在战场上肉搏,如此,可能会胜利,可能会失败。即使胜利,可能也会付出巨大的代价。我们写程序亦然:没有看过数据结构和算法,有时面对问题可能会没有任何思路,不知如何下手去解决;大部...原创 2020-03-10 11:41:17 · 239 阅读 · 1 评论