首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法
订阅
Bambi122
更多收藏集
微信扫码分享
微信
新浪微博
QQ
6篇文章 · 0订阅
基础算法6 - 单调栈
概念 & 应用 通常是一维数组,要寻找任一个元素的右边/左边第一个比自己大/小的元素的位置,此时我们就要想到可以用单调栈了。 单调栈的本质是空间换时间,因为在遍历的过程中需要用一个栈来记录右边第一个比
数据结构与算法 #13 使用单调栈解决 “下一个更大元素” 问题
今天分享到一种栈的衍生数据结构 —— 单调栈。栈是一种满足后进先出逻辑的数据结构,而单调栈实际上就是在栈的基础上增加单调的性质(单调递增或单调递减)。那么,单调栈是用来解决什么问题的呢?
JavaScript 位运算
位运算,JavaScript 位运算在权限系统中的应用,JS 常见位运算:按位与(&)、按位或(|)、按位异或(^)、按位非(~)、左移(<<)、有符号右移(>>)、无符号右移(>>>)
聊聊二叉树的各种姿势(递归, AVL, BST, DFS, BFS)
前言:这是作为一个正在学习的前端开发者整理一下最近写的题,这篇文章是我对二叉树算法的浅显的理解,和我对一些常用算法思想的理解,希望可以让你在看完文章之后对常见的二叉树操作有一定的了解,文中列举了我觉得比较经典的一些题目。有不对的地方欢迎指出。😮😮😮 树的定义:是一类重要的…
手写算法并记住它:快速排序(最易理解版)
本系列文章就尝试解决这个问题。 研读那些排序算法,细品它们的名字,其实都很贴切。 比如快速排序,一个快字就能体现出其价值,因而它是用得最多的。 因为它相对难一些,本系列将分两篇文章讲解它。 上一篇是5行代码实现版本。而本篇是原地排序算法。 快速排序这个名字是针对其性能来起的,但…
快排和二分查找
前端中面试排序和查找的可能性比较小,因为 JS 引擎已经把这些常用操作优化得很好了,可能项目中你费劲写的一个排序方法,都不如Array.sort速度快且代码少。因此,掌握快排和二分查找就可以了。 快排