首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
BackSlash
掘友等级
linux开发工程师
世界那么大,我想去看看
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
18
文章 18
沸点 0
赞
18
返回
|
搜索文章
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-表达式二叉树
二叉树的一种应用是无歧义地表示代数、关系或逻辑表达式。在上个世纪20年代初期,波兰的逻辑学家发明了一种命题逻辑的特殊表示方法,允许从公式中删除所有括号,称之为波兰表示法。但...
7
1
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-kd二叉树(kNN)
承接上文,探讨kd二叉查找树的平衡、删除改进以及运用。 无论是普通的二叉查找树还是kd二叉查找树,频繁的添加以及删除操作都可能破坏整棵树的平衡,怎么办呢?对于普通的二叉查找...
1
评论
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-kd二叉树(基础)
前面探讨的各种二叉树,使用一个键值在树中导航以执行必要的操作,二叉树中每个节点都有唯一的一个key值,通过key我们可以组织二叉查找树、平衡树、自适应树、堆等,从某种意义上...
1
评论
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-堆
上图是大顶堆,如果每个节点小于等于其每个子节点的值,那它就是小顶堆。 有趣的是,堆可以通过数组来实现。例如,数组 data = [50 43 49 15 28 40 30 ...
2
评论
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-自适应二叉树
平衡树主要关心的是使树不要倾向一方,理想状况下,叶节点只出现在一两个层次上。因此,新近到达的元素威胁到树的平衡,就要立即在局部重新构造树(AVL方法)或重新创建树(DSW方...
1
评论
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-二叉查找树平衡(AVL)
上节讨论的DSW算法可以从全局重新平衡树:每个节点都可能参与树的重新平衡,或者从节点中移除数据,或者重新设置指针的值。但是,当插入或删除元素时,将只影响树的一部分,此时树的...
1
评论
分享
BackSlash
赞了这篇文章
吴师兄学算法
CTO @全网同名:吴师兄学算法
·
6年前
关注
【动画】看动画轻松理解「Trie树」
Trie 树,也叫“字典树”。顾名思义,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个字符串的问题。 此外 Trie 树也称...
42
8
分享
BackSlash
关注了
吴师兄学算法
linux开发工程师
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-二叉查找树平衡(DSW)
上一节探讨了二叉查找树的基本操作,二叉查找树的查找效率在理想状态下是O(lgn),使用该树进行查找总是比链表快得多。但是,该论点并不总是正确,因为查找效率和二叉树的形状息息...
10
2
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-二叉查找树
了解二叉树的定义以及二叉树遍历之后,我们继续探讨二叉树的使用。二叉树是一种数据结构,是用来处理数据的。数据处理最简单的需求是查找、添加、删除,有一种二叉查找树可以满足以上需...
1
评论
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-二叉树遍历
树的遍历是当且仅当访问树中每个节点一次的过程。遍历可以解释为把所有的节点放在一条线上,或者将树线性化。 遍历的定义只指定了一个条件:每个节点仅访问一次,没有指定这些节点的访...
1
评论
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-二叉树性质
链表通常可以提供比数组更大的灵活性,但是由于链表是线性结构,所以很难使用它们来组织对象的分层结构。虽然栈和队列反映了某些层次,但它们是一维的。为了避免这种限制,我们来探究一...
1
评论
分享
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-栈与队列
使用抽象数据类型可以帮助我们更好的理解数据所需的操作,之后再进行具体的数据类型实现。实际上,往往是操作影响着我们决定数据类型该如何实现,这里有两种典型的数据结构-栈和队列。...
1
1
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-链表(上)
数组适合处理确定长度的,对于插入或者删除不敏感的数据。如果数据是频繁变化的,就需要选择其他数据结构了。链表是一种逻辑简单的、实用的数据结构,几乎被所有程序设计语言支持。我们...
8
1
分享
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
数据结构与算法-链表(下)
承接上文,解决普通链表查找的问题。首先分析问题的瓶颈,对于查找,自然是从头开始顺序查找到尾部,那么怎么才能更快查找到目标元素呢?将链表中的元素排序可以加速查找过程,但仍需要...
6
1
分享
BackSlash
关注了标签
算法
linux开发工程师
BackSlash
赞了这篇文章
BackSlash
linux开发工程师
·
6年前
关注
《golang笔记》第五篇-网络服务端(一)
web服务毫无疑问是现代信息高速公路的实现者,我们平时的冲浪上网,购买商品,在线学习都是依赖web服务。golang号称实现了一套完善的网络服务,查阅资料时,大家都在说使用...
1
评论
分享
个人成就
文章被点赞
46
文章被阅读
20,744
掘力值
521
关注了
1
关注者
30
收藏集
1
关注标签
2
加入于
2018-08-12