首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构
订阅
superchris
更多收藏集
微信扫码分享
微信
新浪微博
QQ
32篇文章 · 0订阅
【源码解析】你真的了解ArrayDeque嘛?
上篇文章说LinkedList也可以实现队列和栈的功能,但是我们一般要用队列功能的话推荐使用ArrayDeque,因为他底层是数组,而队列和栈都是只要操作头部或尾部,所以这样的话数组的性能就比链表快一点。 LinkedList和ArrayDeque都是通过实现了Deque这个接…
前端笔试&面试爬坑系列---算法
终于来了,算法相关的。 其实个人理解,前端岗位对于算法的要求与其他IT岗位相比,是低得多的。 但是小白我经历了如蚂蚁金服、网易这样的大厂教做人之后,还是觉得,对于一些基本算法、思想的掌握还是必须的。 然后,就把自己遇到的、学到的算法相关的再总结一下,方便自己随时备战面试。 JS…
[译文] 初学者应该了解的数据结构: Tree
Tree 是很多(上层的)数据结构(如 Map、Set 等)的基础。同时,在数据库中快速搜索(元素)也用到了树。HTML 的 DOM 节点也通过树来表示对应的层次结构。以上仅仅是树在实际应用中的一小部分例子。在这篇文章中,我们将探讨不同类型的树,如二叉树、二叉搜索树以及如何实现…
数据结构-平衡二叉树
平衡二叉树,是对二叉搜索树的一种优化。 向二叉搜索树中插入元素时,不同的插入次序,将构造出不同结构的树。
算法小专栏:递归与尾递归
本篇将介绍递归与尾递归的相关内容。 递归是一种优雅的解决问题的方法。 递归,简单来说,就是在运行的过程中调用自己。 递归能帮我们处理一些复杂的算法问题,但绝不能滥用递归。 在程序设计角度,循环的性能要好于递归。 从开发角度,使用递归,逻辑上更容易被理解。 所以,要分场合使用递归…
二叉树知识点回忆以及整理
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”,左子树和右子树同时也是二叉树。二叉树的子树有左右之分,并且次序不能任意颠倒。
集合番@HashMap一文通(1.8版)
集合番@HashMap一文通(1.8版)
入门启发:音视频的简单理解
计算机技术领域中,『音视频技术』应该说算是较复杂的小门类。较复杂的东西有个简单的入门指引,或者有前辈带路是很重要的。会起到很大程度的事半功倍作用。
树形数据结构总结一(堆,Trie,并查集)
树形结构是非常重要的一种数据结构。我们可以通过平衡二叉树来实现排序问题,用树结构来表示源程序的语法结构,树也可以表示数据库或文件系统。并且很多容器的底层都是树结构。 结点:表示树中的数据元素,A,B...H就是节点。 结点的度:结点所拥有的子树的个数,B的度为2。 树的度:树中…
手动实现一致性 Hash 算法
家喻户晓的一致性 Hash 算法是解决数据分散布局或者说分布式环境下系统伸缩性差的优质解,本文旨在使用 Java 语言手动实现一套该算法。 最简单的一个应用场景便是缓存,当单机缓存量过大时需要分库,然后根据相关信息进行 hash 取模运算到指定的机器上去,比如 index = …