首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构和算法
订阅
hawk
更多收藏集
微信扫码分享
微信
新浪微博
QQ
36篇文章 · 0订阅
什么是 LRU 算法?
缓存 是我们写代码过程中常用的一种手段,是一种空间换时间的做法。就拿我们经常使用的 HTTP 协议,其中也存在强缓存和协商缓存两种缓存方式。当我们打开一个网站的时候,浏览器会查询该请求的响应头,通过判
写给前端开发的深度优先搜索
深度优先搜索 深度优先搜索,英文名 Depth first search,简称 DFS。 广度优先搜索和深度优先搜索 如果理解了广度优先搜索,再来理解深度优先搜索,那就再容易也不过了,不了解广度优先搜
写给前端开发的广度优先搜索
「这是我参与2022首次更文挑战的第9天,活动详情查看:2022首次更文挑战」。 广度优先搜索 广度优先搜索,英文名 Breadth first search,简称 BFS。 为什么会有广度优先搜索
10 个算法 🚀 提升你的 JavaScript 技能 🦄
1)在数组中查找缺失的数字 2)反转整数 3) 数组排列 4) 字符串中的排列 5) 最长有效括号 6) 4Sum 7)字符串相乘 8) 最短回文 9)整数到英文单词 10) 赎金票据 经过一番研究,
[路飞]最长连续序列
「这是我参与2022首次更文挑战的第11天,活动详情查看:2022首次更文挑战」。 最长连续序列 - 并查集 https://leetcode-cn.com/problems/longest-cons
怎么理解递归和可视化递归过程
于是你开始展示你智慧的一面了,先问前排的人他是第几排,你想只要在他的数字上加一,就知道自己在哪一排了。 但是,前面的人也看不清啊,所以他也问他前面的人。就这样一排一排往前问~ 直到问到第一排的人,说我在第一排,然后再这样一排一排再把数字传回来。 直到你前面的人告诉你他在哪一排,…
谈谈动态规划的本质
但是动态规划远不止这么简单。 今天这篇文章,让我们深入动态规划,一窥动态规划的本质。 动态规划于递归 :只是单纯的空间换时间吗? 并不是,斐波那切数列的例子很好的推翻了这个观点。 动态规划于贪心:只是贪心的加强版吗?并不是,零钱兑换的例子同样推翻了这个观点。 相信当我们认识到哪…
TypeScript数据结构与算法:栈
《学习 JavaScript 数据结构与算法》的地铁读书计划已经读到了图的深度优先遍历部分,现在边学边复习,用刚学的 TypeScript 重新捋一下每种数据结构的源代码。源代码参考自作者的Github 仓库。 栈 (Stack)是一种遵从 后进先出(Last In First…
TypeScript数据结构与算法:队列
上一篇《TypeScript 数据结构与算法:栈》实现了 Typescript 中栈的数据结构与算法,本篇继续实现队列。 队列 (Queue)是遵循 先进先出(First In First Out,FIFO)原则的一组有序集合。队列在底部添加新元素,并从顶部移除元素。最新添加的…
5分钟带你领略:分治算法用到极限是什么样子?
刚开始,看到时间复杂度为O(log(m+n)),立马就会想到二分法,没错,但是针对这一题而言,拿到的是两个数组,两个数组长度的和为奇数和偶数怎么处理?遇到什么情况进行二分?怎么分?这是我们必须考虑的问题。 有n个已经排好序的数。 对于n为奇数的情况,中位数则是第(n+1)/2个…