首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构与算法
订阅
asmallbottle
更多收藏集
微信扫码分享
微信
新浪微博
QQ
13篇文章 · 0订阅
栈、堆、队列深入理解,面试无忧
Event Loop的执行栈、任务队列。 变量存储的堆、栈问题。 栈、队列数据结构的实现问题。 还有一些列相关的手写问题。 在面试中,经常问遇到与之相关的一些列问题哈。 栈 是一种遵循 后进先出(LIFO) 原则的有序集合。新添加和待删除的数据都保存在栈的同一端栈顶,另一端就是…
漫画:什么是红黑树?
1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点:7,6,5,4,3。依照二叉查找树的特性,结果会变成什么样呢? 1.节点是红色或黑色。 2.根节点是黑…
一文搞懂动态规划
动态规划(Dynamic programming,简称DP)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 其实最主要的原因就是动态规划非常适合面试,因为动态规划没办法「背」。 我们很多求职者其实是通过背题来面试的,而之前这个做法屡试不爽,什么翻转二叉树、翻…
前端吐槽 - 原型链就是个链表, 有啥好研究的, 隔三差五来一下, 走马灯么?
自从重新拿起笔混迹掘金, 我几乎每天都会打开掘金, 有时候也真的是审美疲劳, 虽然我大部分时间都是在看标题, 但是每隔几天都有一个差不多的标题在你眼前飘过, 时间久了也有点麻木, 昨天在 天天 拉的群里, 看一帮小朋友讨论 this 的问题, 有种回到了七八年前刚学前端的时候,…
十大经典排序算法(动图演示)
最近在看《数据结构与算法》的内容,在网上看到一些用动画的形式来讲解算法的文章,让我对算法有了新的认识,原来算法也可以这么生动有趣!现整理出我的第一篇blog。 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlog2n),因此也称为非线性时间比较类排序…
(算法入门)人人都能看懂的时间复杂度和空间复杂度
本文适合对于算法复杂度不明白,或者准备学习算法的朋友,结合大量代码例子,助你快速入门算法,不断突破自己
准备刷 leetcode 了,才发现自己连时间复杂度都不懂
算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在过程中消耗的资源和时间却会有很大的区别。 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度:是指执行当前算法所消耗的时间,我们通…
算法(一)时间复杂度
前言 算法很重要,但是一般情况下做移动开发并不经常用到,所以很多同学早就将算法打了个大礼包送还给了老师了,况且很多同学并没有学习过算法。这个系列就让对算法头疼的同学能快速的掌握基本的算法。过年放假阶段玩了会游戏NBA2K17的生涯模式,没有比赛的日子也都是训练,而且这些训练都是…
前端必看js数据结构与算法(栈,队列,链表,集合,字典,树,图,堆)
本文专门为前端工程师准备, 从javascript出发分析数据结构与算法,队列,链表,集合,字典,树,图,堆,以及对应的leetcode题的练习,后续将不断更新相关内容
面试官: 既然已经有数组了,为什么还要链表
对于不少开发者而言,链表(linked list)这种数据结构既熟悉又陌生,熟悉是因为它确实是非常基础的数据结构,陌生的原因是我们在业务开发中用到它的几率的确不大. 链表是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指…