首页
首页
沸点
课程
直播
资讯
活动
开放社区
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
掘金会员预售 5.16-6.16
登录
数据结构
31429 关注,5332 文章
关注
热门
最新
最热
Mark_Zoe
17小时前
算法
数据结构
内卷大厂系列《跳表》
大厂高频算法面试题:《跳表》,您将学到 跳表 是什么?解决什么问题?经常被面试官在Redis环节被问到,不要求能现场手撸出来,可以说明下 跳表 实现的具体思路和用到的数据结构模型。
129
3
评论
Hexrt
16小时前
数据结构
dfs序和欧拉序构造方法及常用性质
背景:有个题解需要介绍下这两者的性质,这里就顺便写了个总结了 核心:将树上问题转化成区间问题 欧拉序 欧拉序,有2*n或2*n-1个编号
84
点赞
评论
梁唐
1天前
Python
数据结构
日拱一卒,伯克利教你数据结构
大家好,日拱一卒,我是梁唐。 我们同样继续来做伯克利CS61A公开课的实验,这一次是实验7,话题关于链表和树,这也是数据结构当中最重要的两个概念,几乎没有之一。 课程链接 实验原始文档 Github
304
1
评论
Mark_Zoe
1天前
算法
数据结构
内卷大厂系列《LFU 缓存淘汰策略》
大厂高频算法面试题:《LFU 缓存淘汰算法》,您将学到 LFU 是什么?解决什么问题?现在的大厂必问的高频算法面试题,不要求能现场手撸出来,可以说明下 LFU 实现的具体思路和用到的数据结构模型。
231
6
评论
奥德威
2天前
数据结构
JavaScript实现图结构
一、图论 1.1.图的简介 什么是图? 图结构是一种与树结构有些相似的数据结构; 图论是数学的一个分支,并且,在数学中,树是图的一种; 图论以图为研究对象,研究顶点和边组成的图形的数学理论和方法; 主
215
点赞
评论
字节跳动技术团队
1月前
数据库
数据结构
后端
DanceNN:字节自研千亿级规模文件元数据存储系统概述
DanceNN 是公司自研的一个目录树元信息存储系统,致力于解决所有分布式存储系统的目录树需求(包括不限于 HDFS,NAS 等),极大简化上层存储系统依赖的目录树操作复杂性。
1.0w
10
评论
梁唐
6天前
Python
数据结构
日拱一卒,伯克利教你Python数据结构
大家好,日拱一卒,我是梁唐。 我们继续来上伯克利CS61A的实验课,这一次我们看的是第五次实验。这一次实验的主题关于Python中可变变量类型(list,set,dict)以及树结构的简单介绍。 可以
676
1
评论
我犟不过你
8天前
后端
数据结构
Redis压缩表、跳跃表?拿来吧你
本文主要用来学习下,redis当中使用的压缩表和跳跃表,为什么在诸多的数据结构中,redis要选择他们作为自己的数据存储结构。
370
9
2
java奥斯卡
1月前
开源
数据结构
操作系统
如何利用开源插件?又快又好地搞定数据接口开发,连通不同应用系统
前言介绍: 毫不夸张地说,没有开发者还没踢过“应用数据不互通”这块铁板——平台不同、技术不同、存储和部署方式不同的情况下,又缺少必要的接口,应用系统之间难以互通。而随着业务需求的不断扩展,应用也在不断
4023
40
4
BEFE团队
12天前
数据结构
JavaScript
Javascript中的栈和队列
我们实际开发中,比较熟悉的数据结构是数组。一般情况下够用了。但如果遇到复杂的问题,数组就捉襟见肘了。在解决一个复杂的实际问题的时候,选择一个更为合适的数据结构,是顺利完成这些任务的前提基础。
460
4
1
xiaohezi
8天前
MySQL
数据结构
B+树叶子结点使用单向链表进行串连?错!
先看一下上面这个图,大家是不是觉得没什么毛病? 如题,就是叶子结点用单向链表连接起来是吧。 很多文章是这么讲的,很多图也是这么画的,但其实不正确,或者说不严谨。 正确的说法应该是:B+ 树中各个页之间
268
点赞
评论
NewName
20天前
JavaScript
数据结构
写JavaScript,要用到队列你还会用数组吗?
在JS世界中,数组真是好东西,除了正常作为数组使用,还能当做栈或队列来用。然而学完今天的yocto-queue源码之后,在需要用到队列时你可能就要慎重选择到底用不用数组喽!
1046
6
1
梁唐
19天前
LeetCode
算法
数据结构
LeetCode周赛292,800多人做出第四题,大佬怒喷太简单……
大家好,我是梁唐。本文始发于公众号:Coder梁 今天照惯例,我们来聊聊昨天的LeetCode周赛。 这次的比赛是Cider赞助的,居然只有前50名能拿到简历内推……emmm,我感觉这些公司有些脱离群
895
5
评论
前舟
29天前
数据结构
【若川视野 x 源码共读】第32期| yocto-queue:你也许不需要时间复杂度为O(n)的Array
如果你项目中要用到一个非常大的数组,并且你经常需要使用这两个操作: Array.push() 在末端添加一个元素. Array.shift()在取出队列首端的一个
382
52
9
_红领巾
9月前
前端
数据结构
递归在javascript中的应用 (递归处理数组和对象)
“这是我参与8月更文挑战的第29天,活动详情查看:8月更文挑战” 接触递归已经很久了,相比于最初的懵懂现在自己多少也有了些许长进,本文主要整理一些递归在JavaScript中的应用。 首先建议学递归有
2.8w
39
评论
半城樱花雨
20天前
数据结构
Javascript中扁平化数据结构和JSON树形结构转换
在做后台管理系统的过程,我们会遇到很多的数据格式需要处理.有时候需要将扁平化的数据结构转成树形结构,有时候需要将树形结构进行扁平化处理.记录下处理方法:
565
3
评论
java厂长
1月前
数据结构
算法
PAT 团队天梯赛L1-046 整除光棍 (20 分)
团队天梯赛L1-046 整除光棍 (20 分) 一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第22天,点击查看活动详情。 1、题目📑 这里所谓的“光棍”,并不是指单身汪啦~ 说的
170
40
评论
doodlewind
4月前
算法
数据结构
前端框架
探秘前端 CRDT 实时协作库 Yjs 工程实现
CRDT 基础库为前端应用带来了奇妙的可能性:只要一个 API 与 backbone 几乎一样简单的 model 层,你的应用就能自然地获得对多人协作场景下并发更新的支持。这背后隐藏着怎样的黑魔法呢?
4940
80
9
JackLee666
5月前
算法
数据结构
恋上数据结构与算法
程序 = 数据结构 + 算法 什么是数据结构? 数据结构是计算机存储、组织数据的方式 高效的学习 = 记录 + 复习 + 总结 勤能补拙, 一起恋上数据结构与算法
7047
22
5
知心宝贝
2月前
算法
数据结构
算法题每日一练---第60天:快速幂
快速幂是一种简单而有效的小算法,它可以公式的时间复杂度计算乘方。快速幂不仅本身非常常见,而且很多算法也都会用到快幂。
1280
47
10