写点什么

数据结构

21 人感兴趣 · 412 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/3d/3dfbbb7ed20e6501de1657756aa09092.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

从 BST 到 LSM 的进阶之路 | 京东物流技术团队

相信大家之前都了解过很多种数据结构,我之前总是两两的,也就是从局部上去进行比较,没有从整体上进行这些树的发展脉络进行梳理,因此经常看完没多久就忘了。看来确实是需要从本源出发,不仅要知其然还要知其所以然,了解清楚前因后果,不仅可以方便我们记忆

数据结构与算法 | 记忆化搜索(Memorize Search)

在本系列的文章中已经写了二叉树(Binary Tree)、深搜(DFS)与广搜(BFS)、哈希表(Hash Table)等等,计划接下来要写的是动态规划(Dynamic Programming,DP),它算得上是最灵活的一种算法。回忆笔者学习动态规划的时候,最开始接触的是经典的 “01背包”

剑指数据结构—实现动态数组

数组是最基本且重要的数据结构,理解并且吃透它是成为技术大牛的必经之路,今天就让咱们一起来用Java实现一个动态数组

https://static001.geekbang.org/infoq/e0/e051b124f1ca9e0afdd13625bff7828d.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

golang 面试基础 -sync.map

用户头像
Quincy
10-13

本期,将给大家讲解sync库中用于并发读情况下的map数据结构:sync.map。针对于map结构的考察,面试官一般都会问到这个数据结构,为了快速让大家理解,将从基础结构、操作方法两方面入手讲解。

https://static001.geekbang.org/infoq/ad/ad4b52060f9203c7610337da541552f8.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

深入理解线段树 | 京东物流技术团队

线段树(Segment Tree)是常用的维护区间信息的数据结构,它可以在 O(logn) 的时间复杂度下实现单点修改、区间修改、区间查询(区间求和、区间最大值或区间最小值)等操作,常用来解决 RMQ 问题。

Redis:揭秘高效缓存与数据存储利器

Redis(Remote Dictionary Server)是一款开源的、内存数据结构存储系统,广泛应用于高性能缓存、消息队列、实时分析和计数器等场景。本文将深入探索Redis的重要概念、底层架构实现原理,指导程序员如何部署和使用Redis,并详细介绍Redis在各种场景下的具体使

https://static001.geekbang.org/infoq/17/17337b207757fd7a80332ad8d1deca65.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

详解 HashMap 的底层实现原理

作为一名程序员,你可能经常使用 HashMap 这个重要的数据结构,但你对它的底层实现原理可能不够了解。本文将通过图文结合的方式,为你详细解析 HashMap 的底层实现原理,并回答一些常见问题,让你能够更好地理解和应用 HashMap。

https://static001.geekbang.org/infoq/c8/c8fa21a156c3c8d9982ad1db04ca6d36.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Linux XArray 详解

Linux XArray是一种高效的键值对数据结构,旨在解决大规模数据集上的高并发访问问题。它被广泛应用于Linux内核的各个子系统,如文件系统、网络子系统和内存管理等。

《数据结构》之栈和堆结构及 JVM 简析

在数据结构中,我们第一了解到了栈或堆栈,它的结构特点是什么呢?先进后出,它的特点有什么用呢?我们在哪里可以使用到栈结构,栈结构那么简单,使用这么久了为什么不用其它结构替代?

软件测试 / 测试开发丨 Python 常用数据结构学习笔记

列表定义 列表是有序的可变元素的集合,使用中括号[]包围,元素之间用逗号分隔 列表是动态的,可以随时扩展和收缩 列表是异构的,可以同时存放不同类型的对象 列表中允许出现重复元素

字节算法中了 80%!靠着这份 GitHub 上的算法小抄,成功斩获 Offer

最近,GitHub上的算法小抄又火了!已经有不少人靠它手撕算法题,拿下了字节、腾讯等大厂offer

大厂面试必备!字节大佬刷 Leetcode 总结的算法笔记

进大厂,对于程序员来说算法是重中之重,必须攻克,大厂面试必考。

GitHub 爆火的「算法刷题宝典」,电子版终于出来了

今天分享一下自己刷算法题目的经验。 程序员为啥要刷算法? 因为 “卷啊”! 其实,算法题目已经成为了公司筛人的一种方式,大厂的每一轮面试基本都会有几道算法题。

双非渣硕,开发两年,苦刷算法 47 天,四面字节斩获 offer

最近有看到很多朋友想进大厂,四面竟然都考了算法,很多同学面对算法的问题都很头大,因为自己做项目很难用到,但是但凡高薪的职位面试都会问到。最近我整理了一份刷题宝典,这份刷题宝典,也让我进了心仪的大厂。今天给大家分享一下:

一个字牛!腾讯大牛把《数据结构与算法》讲透了,带源码笔记

最后想要说明的是,排序算法/数据结构的代码可能不是最优解,代码的实现都是以比较容易理解的方式去写的。几乎每句代码都有对应的注释,应该是能看懂的。

浅析 Redis 中 String 数据类型及其底层编码

在 Redis 中,任意数据类型的键和值都会被封装为一个 RedisObject ,也叫做Redis对象,源码如下:

名不虚传!字节技术官甩出的"保姆级"数据结构与算法笔记太香了

大家都知道选择合适的数据结构将会显著地提升代码的性能。即使是像数组和集合这样相似的两种数据结构,在高负荷的运行环境下也会表现得天差地别。但是就算数据结构确定了,代码的速度也还会受另一重要因素影响,那就是算法。

刷爆 LeetCode!字节技术官亲码算法面试进阶神技太香了

说到数据结构与算法这个词,肯定有不少人会眉头一皱。也不知从什么时候开始,以字节为主的一大波公司面试开始了对算法的连环拷问。如果事前没有系统地刷一波题的话,算法这一关还是比较难过的。

靠这份 GitHub 标星 80K 的图解算法,杀进大厂!

这份算法笔记与其他的不同,均是用图解,gif 的方式来针对常见的题型进行详细的说明,非常的浅显易懂!有了这份笔记的总结,对校招和社招的算法刷题帮助之大不言而喻,果断收藏了,简单介绍一下

刷 Github 时发现了一本阿里大神的算法笔记!标星 70.5K

作者是ios开发工程师,校招进入阿里巴巴后,转做Go语言服务端开发。

解析内存中的高性能图结构

在进行各种图处理、图计算、图查询的时候,内存或是硬盘中如何存储图结构是一个影响性能的关键因素。本文主要分析了几种常见的内存图结构,及其时间、空间复杂度。

太强了!牛客网开源 1240 页字节算法实录,无意中掀起 GitHub 刷题热潮

众所周知,字节跳动因为需要较高的推送准确率,所以对于数据结构与算法看得十分重要,放眼全球,字节跳动的数据结构与算法都可以说是“首屈一指”的,可以称得上是最锋利的“矛”,更有甚者说掌握了字节的算法,基本上半个身子就算是进了大厂了,所以算法刷一

https://static001.geekbang.org/infoq/7b/7bbad23010f9885e2af2dc6d33545e6a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算法题每日一练:矩阵置零

给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地算法 。

https://static001.geekbang.org/infoq/7b/7bbad23010f9885e2af2dc6d33545e6a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算法题每日一练:无重复字符的最长子串

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

https://static001.geekbang.org/infoq/7b/7bbad23010f9885e2af2dc6d33545e6a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算法题每日一练:螺旋矩阵 II

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

https://static001.geekbang.org/infoq/7b/7bbad23010f9885e2af2dc6d33545e6a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算法题每日一练:螺旋矩阵 I

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

Qz 学算法 - 数据结构篇 (非线性结构、树)

用户头像
浅辄
04-28

非线性结构包括:二维数组,多维数组,广义表,树结构,图结构树

https://static001.geekbang.org/infoq/7b/7bbad23010f9885e2af2dc6d33545e6a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算法题每日一练:连续子数组的最大和

输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

Qz 学算法 - 数据结构篇 (哈希表)

用户头像
浅辄
04-27

有一个公司,当有新的员工来报道时要求将该员工的信息加入id,性别,年龄,住址),当输入该员工的id时,要求查找到该员工的所有信息.

数据结构_数据结构技术文章_InfoQ写作社区