![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 python版
乒乒乓乓丫
转行咯
展开
-
数据结构与算法全套精讲(python版) (六)树
1. 树的术语2. 树的种类(1). 完全二叉树(2). 满二叉树(3).二叉排序树3. 树的存储(1). 顺序存储(非主流)(2) . 链式存储4 . 树的常见应用场景5. 二叉树性质6. 二叉树遍历广度遍历(层次):一层一层的走,每层从左至右;深度遍历:先序遍历(根节点—>...原创 2019-07-07 13:57:43 · 298 阅读 · 0 评论 -
数据结构与算法全套精讲(python版) (六)二分查找
使用前提:有序、顺序表最坏的情况就是一直在对半找下去,2的m次幂(m即查找次数)为n(总长),即时间复杂度m为O(logn);最好的情况就是首次就找到,即O(1)1. 递归法( 类似于f(n)与f(n-1)、f(n-2) )def BinarySearch(arr, item): n = len(arr) mid = n // 2 if n >...原创 2019-07-06 19:08:44 · 166 阅读 · 0 评论 -
数据结构与算法全套精讲(python版) (五)排序
常见排序算法效率对比如下:简述:1. 冒泡排序:每次排序从首元素(图里为左)开始,相邻元素比较,较大者排后,直至最大数排到队尾。然后对未排序部分重复操作2.选择排序(最易想到):每次把未排序的部分遍历,把最小值排到该部分的首元素3.插入排序:先从第2个元素开始,与首元素按小到大排序。接着第3个插入到之前排好的前2个元素里。以此类推4 .希尔排序:是插入排序的高效实现,通过...原创 2019-07-05 23:34:39 · 247 阅读 · 0 评论 -
数据结构与算法全套精讲(python版) (四)链表
1. 链表首先要明白一点:之所以做元素互换时,只有python里才可以直接用 a,b=b,a ——> 就是因为做a=10时,a可以看做是一个输入待定的函数,10并不是直接放入到了a里面,二者只是一个指向关系注:链表与之前的顺序表对比(因为链表只能记录头节点,故要search到其中的元素,就要从头开始遍历往后找,故访问元素的时间复杂度是O(n); 而顺序表可以直接找到目标元...原创 2019-07-05 22:53:40 · 205 阅读 · 0 评论 -
数据结构与算法全套精讲(python版) (三)栈与队列
1. 栈stack开口那端叫栈顶;既可用顺序表(连续存储),也可用链表表示(离散存储)。#栈class Stack(object):#object表示继承 def __init__(self): self.__list = [] def push(self,item):#压栈 return self.__list.append(i...原创 2019-07-05 22:48:53 · 168 阅读 · 0 评论 -
数据结构与算法全套精讲(python版) (二)顺序表
1. 形式例一:2. 顺序表增加与删减元素list与tuple就是采用了顺序表形式。而且list是采用了分离式技术实现的动态顺序表,tuple除了内部不可更改外,其余与list一样。(1).顺序表增加元素的3种方式的时间复杂度对比(2).顺序表删除元素的3种方式的时间复杂度对比...原创 2019-07-05 22:39:33 · 287 阅读 · 0 评论 -
数据结构与算法全套精讲(python版) (一)时间复杂度
1.时间复杂度的6个基本原则注:基本操作指简单的加减乘除等,不包括函数体调用(因为函数里包括大量运算)例1: 求如下循环体的时间复杂度例2:常见举例注: 熟记如下的常见时间复杂度大小比较2.python的基本类型,如字符、整型、浮点型。但不包括容器(已经是基本类型的集合)如list、dict:(1).list 内置的常用操作的时间复杂度总结(...原创 2019-07-05 22:26:45 · 495 阅读 · 0 评论 -
能被2、3、4、5、6、7、8、9等数整除的数的特征
性质1:如果数a、b都能被c整除,那么它们的和(a+b)或差(a-b)也能被c整除。性质2:几个数相乘,如果其中有一个因数能被某一个数整除,那么它们的积也能被这个数整除。能被2整除的数,个位上的数能被2整除(偶数都能被2整除),那么这个数能被2整除能被3整除的数,各个数位上的数字和能被3整除,那么这个数能被3整除能被4整除的数,个位和十位所组成的两位数能被4整除,那么这个数能被4整...转载 2019-07-17 23:24:57 · 2564 阅读 · 0 评论