首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
举止优雅的猩猩
掘友等级
iOS开发工程师
|
杭州红花朵朵网络技术有限公司
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
15
文章 15
沸点 0
赞
15
返回
|
搜索文章
最新
热门
【数据结构与算法】-(9)二叉树与顺序表实现
度(Degree):结点拥有的子树数成为结点的度。 度不为0的结点成为非终端结点或分枝结点。 层次(Level):指从根开始定义起,结点所在的楼层。(按照根结点为1开始依次算起) 深度(Depth):树中结点的最大层次成为树的深度或高度。 每个结点最多有两棵子树,所以二叉树中不…
【数据结构与算法】-(8.3)KMP算法
这个算法是由高德纳和沃恩·普拉特在1974年构思,同年詹姆斯·H·莫里斯也独立地设计出该算法,最终由三人于1977年联合发表。 再次回顾一下字符串查找的题目,给定一个字符串S = 'abcdbdacd' ,模式串T = 'abcdz'' ,在这个场景下,S 和 T 的前4个字符…
【数据结构与算法】-(8.2)字符串搜索算法和RK&BP算法
匹配成功条件:字串每一个字符都匹配完,即j > T[0] 。此时,主串位置 i 即为所得 但是此直观算法较为暴力,复杂度达到了O(mn),其中 S 的长度为n,T 的长度为m, 所以我们要考虑更快速的算法。 散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。…
【数据结构与算法】-(7)队列
队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾(rear),允许删除的一端称为队头(front)。 入队和出队:正如上文提到的,队列讲究的是先进先出的原则。队列的内部规则,好比大学上课时的占座位,先占到座位的总是前三排,…
【数据结构与算法】-(6)栈
1. 概念 栈的插入操作(push),叫作进栈、入栈。类似子弹入弹夹。 栈的删除操作(pop),叫作出栈,也有的叫做弹栈。 和链式结构类似,指针top 永远指向下一个栈内元素。 清空栈也栈顶top 处于-1 即可。 压栈即把top 序号 位置提升1位,top位的元素为新元素。 …
【数据结构与算法】-(5)链表面试题解析
之前复习了一下数据结构以及线性表的基础,继续来做一些习题,巩固一下。 1. 题目: 2. 分析: 3. 算法思路: 4. 代码实现: 5. 流程图解 1. 题目: 已知两个链表A和B分别表示两个集合.其元素递增排列. 设计一个算法,用于求出A与B的交集,并存储在A链表中; 2.…
【数据结构与算法】-(4)双向链表和双向循环链表
所以在双向链表中的结点有两个指针域,一个指向直接后继,另一个指向直接前驱。 与双向链表相比,双向循环链表的尾结点的next指向头结点,头结点的prior 指向尾结点,形成一个循环。如下图所示: 将temp 赋值给p,p依然为链表的尾结点。 向双向链表种添加结点的步骤和单向链表添…
【数据结构与算法】-(3)循环链表(单向)
否:使尾节点的next=新节点。新节点的next指向头节点 如果链表不为空——则去寻找链表的尾结点。 遍历尾结点,根据尾结点指针会指向首元结点来定位到尾结点。 1、使得尾结点的next 指向新结点。 2、新结点的next 指向头结点。 单向循环链表的删除,与顺序表的删除很类似,…
【数据结构与算法】- 线性表一
上文学到了数据结构和算法的一些基础知识,接下来从最基础的概念,线性表说起。 线性表,顾名思义,就是有着和线一样特性的表。比如我们乘坐的火车,通常是由许多节车厢组成,车厢首尾相连,最终形成一辆火车。这样的结构,就可以成为线性表。 线性表的顺序存储结构,就是在内存中找了个空间,通过…
【数据结构与算法】- 基础篇
早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所以计算机解决问题,应该是先从具体问题中抽象出一个适当的数据模型,设计出一个解此数据类型的算法,然后再编写程序,得到一个实际的软件。 可现实中,我们更多的不是解决数值计算的问题,而是需要一些更科学有效的手段(…
下一页
个人成就
文章被点赞
5
文章被阅读
8,137
掘力值
270
关注了
3
关注者
29
收藏集
1
关注标签
5
加入于
2017-06-08