![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Sunshine
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(一)时间复杂度和性能分析
python从入门到坚持一.算法引入1.算法引入2.算法的概念3.算法的五大特性二.算法效率衡量1.执行时间反应算法效率内容2.单靠时间值绝对可信吗?3.时间复杂度与“大O记法”4.时间复杂度的几条基本计算规则三.算法分析1.计算时间复杂度四.时间复杂度1.常见时间复杂度五.性能分析1.Timeit模块2.list的操作测试3.常见的时间复杂度一.算法引入1.算法引入2.算法的概念算法(...原创 2019-07-12 22:48:43 · 574 阅读 · 0 评论 -
数据结构与算法(四)树与二叉树
python从入门到坚持一.树与树算法1.树2.二叉树(1)二叉树的性质(2)二叉树的分类3.树的存储与表示4.树的创建二.二叉树的遍历1.二叉树的遍历一.树与树算法1.树**树(Tree):**是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一...原创 2019-07-13 22:41:30 · 239 阅读 · 0 评论 -
数据结构与算法(三)链表
python从入门到坚持一.链表1.什么是链表?2.顺序表与链表二.单链表1.单链表2.单链表的操作三.单向循环链表1.单向循环链表2.单向循环链表的操作一.链表1.什么是链表?链表(Linked List):是一种常见的基础数据结构,是一只种类线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。顺序表的构建需要预先知道数据大小来申...原创 2019-07-15 23:26:08 · 139 阅读 · 0 评论 -
数据结构与算法(五)八皇后问题
python从入门到马上不行了一.回溯法1.回溯法2.回溯法VS递归3.回溯法与树的遍历二.八皇后问题1.算法思路2.代码实现一.回溯法1.回溯法回溯法,又被称为“试探法”。解决问题时,每进行一步,都是抱着试试或者这么走下去肯定达不到目标,立刻做回退操作重新选择。这种走不通就回退再走的方法就是回溯法。2.回溯法VS递归回溯法从问题本身出发,寻找可能实现的所有情况。和穷举法的思想相近,不...原创 2019-07-15 23:48:39 · 177 阅读 · 0 评论 -
数据结构与算法(六)排序算法
python从入门到马上不行了一.排序算法1.排序算法2.常用术语(1)稳定与不稳定(2).内排序与外排序3.排序算法的性能三大影响因素4.小结二.交换排序:冒泡排序1.冒泡排序(1)什么是冒泡排序(2)冒泡排序的算法(3)冒泡排序复杂度分析(4)冒泡排序的代码实现三.交换排序:快速排序1.快速排序2.快速排序的代码实现一.排序算法1.排序算法假设含有n个记录的序列为{r1,r2,……,rn...原创 2019-07-18 10:44:23 · 221 阅读 · 0 评论 -
数据结构与算法(九)动态规划
python从入门到马上不行了一.动态规划二.动态规划之Fib数列1.问题描述2.问题分析3.代码实现三.任务安排问题四.不相邻数最大和1.问题描述2.代码实现一.动态规划**动态规划(dynamic programming)**是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。二.动态规划之Fib数列1.问题描述有个小孩上楼梯,共有N阶楼梯,小孩一...原创 2019-07-18 11:17:29 · 116 阅读 · 0 评论 -
数据结构与算法(八)贪心算法
python从入门到马上不行了一.贪心算法二.最优装载问题1.问题描述2.算法设计3.代码实现二.教室调度问题1.问题描述2.算法设计三.背包问题1.问题描述2.算法设计3.代码实现一.贪心算法在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。二.最优装载问题1.问题描述有一天海盗们截获了一...原创 2019-07-18 14:32:08 · 280 阅读 · 0 评论 -
数据结构与算法(七)查找算法
python从入门到马上不行了一.查找表1.查找表2.静态查找表和动态查找表3.关键字二.顺序查找算法1.算法描述2.代码实现三.折半查找算法1.算法描述2.折半查找的性能分析3.代码实现一.查找表1.查找表查找表是由同一类型的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张查找表。一般对于查找表有以下几种操作:在查找表中查找某个具体的数据元素;在查找表中插入数据元素;从查...原创 2019-07-18 15:21:06 · 189 阅读 · 0 评论 -
数据结构与算法(二)顺序表
python从入门到坚持一.数据结构二.顺序表的基本形式三.顺序表的结构与实现1.顺序表的结构2.顺序表的两种基本实现方式3.元素存储区替换4.元素存储区扩充四.顺序表的操作1.增加元素的三种方式2.删除元素的三种方式五.Python中的顺序表1.Python中的顺序表2.list的基本实现技术3.list的元素存储区扩充规则一.数据结构Python提供现成的数据结构类型叫做Python的内...原创 2019-07-18 16:04:45 · 234 阅读 · 0 评论