写点什么

数据结构

7 人感兴趣 · 118 次引用

  • 最新
  • 推荐
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的节点)的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序,不能随意颠倒。

如何学习数据结构与算法

学习数据结构与算法一个很重要的前提,就是至少熟练掌握一门编程语言。至于是那种语言就无关紧要了,C 语言、C++、Java、Python 等语言都可以。因为无论是数据结构还是算法,它教会我们的是解决问题的思想,并不挂靠某一门具体的编程语言。换句话说,在掌握任

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

散列(哈希)表算法学习

用户头像
Nick3 月 28 日

散列表(Hash table,也叫哈希表),是根据关键码值(Key, value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中的一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

如何学习数据结构与算法

学习数据结构与算法一个很重要的前提,就是至少熟练掌握一门编程语言。至于是那种语言就无关紧要了,C 语言、C++、Java、Python 等语言都可以。因为无论是数据结构还是算法,它教会我们的是解决问题的思想,并不挂靠某一门具体的编程语言。换句话说,在掌握任

21 天吃透这套字节面试题后,我成功跳槽进了字节,税后 25K

事情是这样的:今天小助理给我发来消息说是有读者看完我之前发的字节面试题成功跳槽进了字节,税后25K

1200 道算法面试题:Github 上霸榜算法宝典,狂揽 8W 星

说到LeetCode,作为一个程序员来说,应该不陌生,近几年参加面试都会提到它。国内外的程序员都用它刷题主要是为了面试。据历史记载,这个网站2011年就成立了,马上就要到自己10周年的生日了。每周举行周赛,双周赛,月赛,在有限时间内编码,确实非常能考验人

https://static001.geekbang.org/infoq/d4/d4d9cdcd009bbfffca2ce0d6c83b8e6f.gif?x-oss-process=image/resize,w_416,h_234

Google 面试题 - 怎样实现拼写纠错的功能?

用户头像
Nick3 月 14 日

在我们日常工作生活中,经常会面临单词拼写错误的时候,那么如何能够最快的实现纠正拼写错误呢?比如你写"华盛顿"这个词,写成了Wasingdon,查一下字典很容易判断是否有这个单词,但是,要找到正确的拼写Washington,就颇费周章了。我们先把这个问题放

植树节,种个二叉树吧?

用户头像
悟空呀3 月 12 日

3 月 12 号,是全国的重大节日:植树节,记得小时候就跟随老师一起植过树。现在参加工作了,虽然没有植过树,但是学到过很多树的结构,比如二叉树、B+ 树,红黑树。每次面试必问,恰逢植树节,这里给大家做个二叉树的总结,也方便自己复习。

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

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

用户头像
程序员小毕3 月 11 日

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

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

世界上最好的排序算法是什么?

用户头像
Nick3 月 7 日

在计算机世界有很多种排序算法,比如冒泡排序、插入排序、选择排序、快速排序、基数排序、桶排序等等。我们通常可以把排序分为比较类排序、非比较类排序。

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

程序员必须知道的数据结构:HashMap 与 LinkedHashMap

用户头像
老王说编程3 月 6 日

为什么要说 HashMap 与 LinkedHashMap?第一:这两种数据结构是 Java Coder 中经常使用的数据结构、第二:这两种结构是最合适的能说明链表与数组的结构关系。在开始之前首先必须清楚一个概念,什么是 hash 值?hash 值是指将一个二进制的值通过 hash 算法将其

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

程序员必须知道的数据结构:队列与栈

用户头像
老王说编程3 月 6 日

在数据结构中,队列与栈的产生主要是为了满足某些特殊的编程运算,数据结构最大的一个特点就是为算法提供基础,使用不用的数据结构甚至能直接影响算法的好坏,多数情况下,数据结构与算法是一种相辅相成的关系。

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

递归的人生哲学

用户头像
Nick2 月 28 日

递归就等同于我们生活中的倒逼,每年的6月7日-6月8日是高考时间,学子们都会给自己倒计时,倒逼自己必须努力学习。倒逼是用意志力向自己的能力的底线不断发冲锋的过程。能用倒逼提升自己,注定是个自律、高自尊了不起的人。

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

python 精度控制

用户头像
里昂2 月 25 日

python或者其他动态语言,精度上会发生诡异变化的原因。

javascript 中的内置对象和数据结构

用户头像
程序那些事2 月 24 日

基本上所有的程序员都使用过javascript,我们在web中使用javascript,我们在服务器端使用nodejs,js给大家的第一映像就是简单,但是可能并不是所有人都系统的了解过js中的内置对象和数据结构。

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

趣谈哈希表优化:从规避 Hash 冲突到利⽤ Hash 冲突

用户头像
程序员小毕2 月 23 日

导读: 本文从哈希表传统设计与解决思路入手,深入浅出地引出新的设计思路:从尽量规避哈希冲突,转向了利⽤合适的哈希冲突概率来优化计算和存储效率。新的哈希表设计表明 SIMD 指令的并⾏化处理能⼒的有效应⽤能⼤幅度提升哈希表对哈希冲突的容忍能⼒,进⽽

LiteOS:盘点那些重要的数据结构

摘要:本文会给读者介绍下LiteOS源码中常用的几个数据结构,包括: 双向循环链表LOS_DL_LIST,优先级队列Priority Queue,排序链表SortLinkList等。

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

堆栈与队列学习总结

用户头像
Nick2 月 21 日

从栈的操作特性上来看,栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据,并且满足后进先出、先进后出的特性,这时我们就应该首选“栈”这种数据结构。

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

《我们一起学集合》-LinkedList

用户头像
蚊子2 月 4 日

linkedlist,LinkedList遍历,linkedlist实现,linkedlist和arraylist区别,linkedlist线程安全,linkedlist源码

深入理解 ProtoBuf 原理与工程实践(概述)

本文对Protobuf产生的背景,基本用法,优缺点和使用场景做了概述,目的是让读者对Protobuf协议有一个全局的认识,进而在合适的业务场景下选择它。

牛皮了!字节面试官爆肝七天七夜总结了一份算法面试笔记

最近有个朋友,坚持刷了2个月的题,终于去了他梦寐以求的大厂,薪资涨幅非常可观,期间面字节跳动还遇到了算法原题...并表示目前国内的大厂和一些独角兽,已经越来越效仿硅谷公司的做法,通过面试给定题编程,来考察数据结构和算法的扎实程度。

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

《我们一起学集合》-ArrayList

用户头像
蚊子1 月 28 日

Java集合源码阅读,面试题目解析。微信关注【面试情报局】我们一起干翻面试官。

70 张图带你彻底掌握红黑树

用户头像
云流1 月 26 日

原文链接:https://mp.weixin.qq.com/s/sjeZkcxj9RQ2AXcmWyZ_yA

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

堪称完美!字节强推数据结构与算法进修指南:理论源码面试三飞

用户头像
程序员小毕1 月 19 日

数据结构是我们程序员大学专业里非常重要的一门核心基础课,计算机科学各个领域及各种应用软件都要使用相关的数据结构和算法。现在不管是面试还是工作我们都避不开数据结构与算法这个关。

https://static001.geekbang.org/infoq/cb/cb78142746a2f901482f171b05d4effb.webp?x-oss-process=image/resize,w_416,h_234

用 Rust 写点啥:数据结构篇——单向链表

用户头像
Kurtis Moxley1 月 13 日

用Rust写点数据结构,写一写单向链表

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