写点什么

数据结构

8 人感兴趣 · 145 次引用

  • 最新
  • 推荐

这 3 份在 Git 上转载超万次的算法文档,让字节很头疼:这该怎么面试啊

只要不是应届萌新,应该都知道算法对于一个开发来说到底有多重要,只要是中级以上的开发工程师,面试基本都要考算法。如果想拿高薪,面试题中算法的那几道题基本就至关重要了,特别是很多以算法为主的公司,比如代表性的就是字节、百度、阿里。特别是深度学习

栈和队列没想象中那么难

用户头像
北游学Java6 月 12 日

之前已经讲过链表了,它跟数组都是线性结构的基础,本文主要讲解线性结构的应用:栈和队列

https://static001.geekbang.org/infoq/56/56038215813eca8d08d6d726026a031d.jpeg?x-oss-process=image/resize,w_416,h_234

动态规划电路布线问题(Java 代码实现)

用户头像
若尘6 月 11 日

动态规划电路布线问题(Java代码实现)

https://static001.geekbang.org/infoq/56/56038215813eca8d08d6d726026a031d.jpeg?x-oss-process=image/resize,w_416,h_234

递归全排列问题(两种方法 Java 实现)

用户头像
若尘6 月 9 日

递归全排列问题(两种方法 Java实现)

https://static001.geekbang.org/infoq/56/56038215813eca8d08d6d726026a031d.jpeg?x-oss-process=image/resize,w_416,h_234

整数划分问题(详解 n > m 情况)

用户头像
若尘6 月 7 日

整数划分问题(详解 n > m 情况)

一文带你认识队列数据结构

​​​​摘要:对于队列来说数据结构相比栈复杂一些,但是也不是很难,搞懂先进先出然后用数组或者链表实现即可。

https://static001.geekbang.org/infoq/d9/d90f1d67c5da654a636fd65a73bb1500.png?x-oss-process=image/resize,w_416,h_234

字节跳动一年一更的 400 多页算法刷题宝典已更新,力扣官网沸腾

用户头像
马小晴5 月 28 日

最近算法圈里被刷上了热搜,竟然这是因为字节跳动又新更新了一份算法刷题宝典,热门程度不亚于明星出轨,可见字节的影响力不是一般的大!

鸿蒙轻内核 M 核源码分析:数据结构之任务排序链表

​​​​​​​​摘要: 鸿蒙轻内核的任务排序链表,用于任务延迟到期/超时唤醒等业务场景,是一个非常重要、非常基础的数据结构。

人人都在谈的图数据库到底是个啥?

摘要: 图数据库,如果是刚接触的人,可能会被其字面意思所误导。其实,图数据库并不是指存储图片、图像的数据库,而是指存储图这种数据结构的数据库。那么图又是什么呢?

鸿蒙轻内核 M 核源码分析:数据结构之任务就绪队列

​​​​​​​​​​摘要:本文会给读者介绍鸿蒙轻内核M核源码中重要的数据结构,任务基于优先级的就绪队列Priority Queue。

https://static001.geekbang.org/infoq/98/980c08ed05d6e9eb798e77729fe0e751.jpeg?x-oss-process=image/resize,w_416,h_234

给 Java 小白,整理一套能上手的简单编程算法题!!!

用户头像
小傅哥5 月 13 日

ifelse也好、for循环也罢,代码可以说就是对数学逻辑的具体实现。所以敲代码的程序员几乎就离不开数学,难易不同而已。

密码学系列之:NIST 和 SHA 算法

用户头像
程序那些事5 月 10 日

SHA算法大家应该都很熟悉了,它是一个用来计算hash的算法,目前的SHA算法有SHA1,SHA2和SHA3种。这三种算法都是由美国NIST制定的。

双向循环链表:鸿蒙轻内核中数据的“驿站”

​​摘要:双向链表Doubly Linked List是鸿蒙轻内核最重要的数据结构之一,在各个模块有着非常广泛的使用。

https://static001.geekbang.org/infoq/5c/5cd12fb5a578961f2b5f075f76158fe6.jpeg?x-oss-process=image/resize,w_416,h_234

面试指北:算法与数据结构(四)栈与队列

用户头像
3.1415165 月 7 日

上次聊到数组与链表,它们都是线性表,数组与链表的本质区别是内存是否连续,进而得出结论:数组可以在 O(1) 时间复杂度进行随机访问,但是对内存要求严苛;链表访问元素时间复杂度为 O(n),但是对内存要求低。

https://static001.geekbang.org/infoq/5c/5c6545a4cd7500569bd48f25c5f26ed6.jpeg?x-oss-process=image/resize,w_416,h_234

面试指北:算法与数据结构(三)数组与链表

用户头像
3.1415165 月 7 日

这次来说说数组与链表。在说数组与链表之前,先来介绍一下线性表和非线性表。

https://static001.geekbang.org/infoq/d9/d90c4f3ad0ce5cdf4d901772216d743e.jpeg?x-oss-process=image/resize,w_416,h_234

数据结构与算法必知基础知识

用户头像
bigsai5 月 7 日

为什么学习数据结构与算法?如果你还是学生,那么这门课程是必修的,考研基本也是必考科目。也是面试、笔试必备的非常重要的考察点。如果工作了数据结构和算法也是内功提升一个非常重要的体现,对于程序员来说,想要得到满意的结果,数据结构与算法是必备!

https://static001.geekbang.org/infoq/3a/3af5143e0010f37f5b01d7982a80c7f4.jpeg?x-oss-process=image/resize,w_416,h_234

图的学习总结

用户头像
Nick4 月 30 日

图是一种更加复杂的非线性表结构。树中的元素我们称为节点,图中的元素我们就叫做顶点(vertex)。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫做边(edge)。

https://static001.geekbang.org/infoq/33/33ffdf98ee094ee02fa0329e62ac0c65.png?x-oss-process=image/resize,w_416,h_234

王霸雄图荣华敝屣,谈笑间尽归尘土|基于 Python3 双队列数据结构搭建股票 / 外汇交易匹配撮合系统

如果你爱他,那么送他去股市,因为那里是天堂;如果你恨他,送他去股市,因为那里是地狱。

https://static001.geekbang.org/infoq/23/23b64a2c2dc6811064ef03de78b28e21.jpeg?x-oss-process=image/resize,w_416,h_234

python 内置数据结构 list、set、dict、tuple(三)

用户头像
若尘4 月 22 日

python 内置数据结构list、set、dict、tuple(三)

https://static001.geekbang.org/infoq/7d/7d9ad346e65fd4e7d670ff884405c1da.jpeg?x-oss-process=image/resize,w_416,h_234

万字长文,38 图爆肝 Redis 基础!

Redis 在互联网技术存储方面的使用可以说是非常广泛了,只要是接触过 Java 开发的朋友就算你没用过,都会听过它。在面试也是非常高频的一个知识点。

https://static001.geekbang.org/infoq/23/23b64a2c2dc6811064ef03de78b28e21.jpeg?x-oss-process=image/resize,w_416,h_234

python 内置数据结构 list、set、dict、tuple(二)

用户头像
若尘4 月 21 日

python内置数据结构list、set、dict、tuple(二)

https://static001.geekbang.org/infoq/23/23b64a2c2dc6811064ef03de78b28e21.jpeg?x-oss-process=image/resize,w_416,h_234

python 内置数据结构 list、set、dict、tuple(一)

用户头像
若尘4 月 20 日

python内置数据结构list、set、dict、tuple(一)

https://static001.geekbang.org/infoq/ca/ca6b24ddf2a71fc82098fa8f56b9dabf.jpeg?x-oss-process=image/resize,w_416,h_234

一种特殊的树—堆

用户头像
Nick4 月 18 日

1什么是堆? 堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。

https://static001.geekbang.org/infoq/8b/8be1fe1d697381000de05ca810cf537c.png?x-oss-process=image/resize,w_416,h_234

数据结构和算法难?盘他!- 快速入门

用户头像
Aldeo4 月 11 日

数据结构和算法学起来还是很上头的,本文旨在介绍数据结构和算法的关系(你中有我我中有你,缺一不可),以及通过小例子对算法的空间复杂度和时间复杂度的计算进行介绍和总结,通过比较时间复杂度和空间复杂度来判断什么是好的算法。

https://static001.geekbang.org/infoq/d9/d91bbd9448af38464685cb916991c7e1.png?x-oss-process=image/resize,w_416,h_234

二叉树学习总结

用户头像
Nick4 月 7 日

在计算机科学中,二叉树(英语:Binary tree)是每个节点最多只有两个分支(即不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序,不能随意颠倒。

数据结构_数据结构资料文章-InfoQ写作平台