![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Sherry Li_fintech
这个作者很懒,什么都没留下…
展开
-
查找算法
查找算法查找算法的好坏直接影响一个系统的效率静态查找:数据集合稳定,不需要添加,删除元素的查找操作动态查找:数据集合在查找的过程中需要同时添加或删除元素的查找操作查找结构对于静态查找,用线性表结构组织数据,可使用顺序查找算法,如果对关键字进行排序,可以使用折半查找算法或斐波那契查找算法,来提高查找效率。对于动态查找来说,使用二叉排序树的查找技术,散列表结构来解决。顺序查找最基础,很暴...原创 2019-12-26 00:12:05 · 271 阅读 · 0 评论 -
数据结构算法1
带权最小生成树-普利姆算法下图是一个无向有权图,转换成右边的邻接矩阵,无穷大时无连接,0时自己对自己。寻找最小树,就是要通过比较一个结点上不同边的权值,选择最小的哪一条。...原创 2019-12-25 16:15:20 · 252 阅读 · 0 评论 -
图的遍历
图的遍历深度优先遍历DFS很想走迷宫,我们为了不重复的走,可以约定一个右手原则:在没有碰到顶点的情况下,分叉路口始终是向右手边走,每路过一个顶点就做一个标记。很像是递归,也很像是树的前序遍历。遍历顺序如下图:蓝色是遵循右手原则走出来的,红色是已经走过重复了,不会再走的。只看蓝色的路线,ABCDEFGH(GFED)I,括号为发现ED已经重复而返回退到D直到出现I。蓝色的树是前序遍历...原创 2019-12-13 15:07:36 · 222 阅读 · 0 评论 -
图的概念
图我中间咸鱼了1周,今天开始我们来学习更难的东西吧!而今天我要立下flag,我要在接下的7天之内把数据机构与算法更新完!!!原创 2019-12-13 13:59:30 · 189 阅读 · 0 评论 -
树
树树是n个结点的有限集,n=0时为空树,任意一个非空树有以下特征:1.有且仅有一个根2.n>1时,有m个互不相交的集合,每个集合本身时一棵树,称为根的子树每一圈是一个结点。结点拥有的子树数是度,树的度取各结点度的最大值,如图度为0 就是叶结点或者终端结点度不为0 就是分支结点或者非终端结点,也是内部节点树的深度depth为结点的最大层level树的存储结构双亲表示法孩子...原创 2019-12-03 17:24:27 · 177 阅读 · 0 评论 -
递归思想与KMP算法
递归思想与KMP算法很有幸读到了很实用优秀的一篇关于kmp算法的解释博客通俗易懂的字符串匹配KMP算法及求next值算法,在写博客前推荐给大家。接下来是我自己对递归相关知识的理解和总结迭代和递归迭代是适合对数据掌握很多的,知道有几层。递归是适合掌握很少信息的。现实问题中能用迭代就不要用递归,因为效率很低。迭代时循环结构,而递归是选择结构。斐波那契数列的递归实现以兔子的繁衍为例:递归...原创 2019-11-22 23:07:34 · 331 阅读 · 0 评论 -
栈和队列
栈和队列栈(stack)是一个先进后出的(LIFO)的线性表,只能在表尾进行插入和删除工作。栈的插入push和删除pop栈的顺序存储和链式存储结构顺序存储的栈包含了三个元素:base, top, stacksize。即栈底指针,栈顶指针和当前最大容量。出栈是在栈顶取出数据,top-1,弹出一个数据,栈长也-1.入栈是在栈顶加数据,top+1,栈长+1注意:栈底的第一位为0,如果是空...原创 2019-11-20 23:05:30 · 190 阅读 · 0 评论 -
线性表
线性表顺序储存链式储存原创 2019-11-20 14:05:59 · 237 阅读 · 0 评论 -
空间复杂度的计算
时间复杂度和空间复杂度的计算O() 大O表示法表示复杂度。时间复杂度公式为: T(n) = O( f(n) ),其中f(n) 表示每行代码执行次数之和,而 O 表示正比例关系,这个公式的全称是:算法的渐进时间复杂度。注意:大O符号表示法并不是用于来真实代表算法的执行时间的,它是用来表示代码执行时间的增长变化趋势的,所以只保留最高阶项并且忽略常数项。常见的几种复杂度: O(1)、O(n)、O(...原创 2019-11-12 19:56:56 · 11170 阅读 · 0 评论 -
数据结构与算法概念简介
数据结构与算法概念简介四大逻辑结构集合结构:散乱线性结构: 一对一树形结构: 一对多图形结构: 多对多两大物理结构顺序储存:连续,物理和逻辑保持一致,如对号入座。可以随机存取,也可以顺序存取,适合查找这样的简单操作。链式储存: 时常变化,需要指针,如排队叫号。只能用顺序存取,适合删除,插入这样大变化的操作。算法的特征:输入/输出,有穷性,确定性,可行性算法的要求:正确性,可读性...原创 2019-11-12 19:07:11 · 235 阅读 · 0 评论