欢迎来到无限飞翔,在这里,你会找到许多有趣的技术 : )

标签:数据结构

开发者头条

力扣 406:根据身高重建队列

力扣 406:根据身高重建队列
这道题主要涉及的是找规律和快速排序,优化时需要考虑 Java 中数据结构的特性。 原题 假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列...

5个月前 (02-11) 224℃ 0喜欢

Java

JVM-G1 算法和数据结构那些事

JVM-G1 算法和数据结构那些事
人的情况和树相同。它愈想开向高处和明亮处,它的根愈要向下,向泥土,向黑暗处,向深处,向恶——千万不要忘记。我们飞翔得越高,我们在那些不能飞翔的人眼中的形象越是渺小。 ——尼采《查拉图斯特拉如是说》 往往,最基础最底层的知识里,蕴含着原始...

7个月前 (12-29) 321℃ 0喜欢

开发者头条

数据结构在实际项目中的使用(五):栈

数据结构在实际项目中的使用(五):栈
日常业务中的确很少用到栈这个数据结构。但是实际上,代码中无处不是栈,为什么?因为函数调用就是通过栈来实现的。 首先我们来看看栈是怎样一种结构。维基百科上这样定义: In computer science, a stack is an abstract data typ...

9个月前 (10-31) 295℃ 0喜欢

开发者头条

Go 实现双向链表

Go 实现双向链表
Go实现双向链表 本文介绍什么是链表,常见的链表有哪些,然后介绍链表这种数据结构会在哪些地方可以用到,以及 Redis 队列是底层的实现,通过一个小实例来演示 Redis 队列有哪些功能,最后通过 Go 实现一个双向链表。 目录 ...

9个月前 (10-24) 282℃ 0喜欢

开发者头条

常见数据结构和 JavaScript 实现总结

常见数据结构和 JavaScript 实现总结
做前端的同学不少都是自学成才或者半路出家,计算机基础的知识比较薄弱,尤其是数据结构和算法这块,所以今天整理了一下常见的数据结构和对应的Javascript的实现,希望能帮助大家完善这方面的知识体系。 1. Stack(栈) Stack的特点...

11个月前 (08-14) 592℃ 0喜欢

开发者头条

记一次腾讯面试:有了二叉查找树、平衡树 (AVL) 为啥还需要红黑树?

记一次腾讯面试:有了二叉查找树、平衡树 (AVL) 为啥还需要红黑树?
红黑树算是很难的一种数据结构吧,一般很少考察插入、删除等具体操作步骤,如果遇到要你手写红黑树的面试官,就直接告辞吧。所以,更多是会考察你对红黑树的理解程度,考察的最多的估计就是为什么有了二叉查找树/平衡树还需要红黑树这个问题了,今天,你只需要花一分钟的时间,就知道怎么回答这个...

1年前 (2019-07-15) 423℃ 0喜欢

开发者头条

100 天数据结构与算法实战二叉树总结篇

100 天数据结构与算法实战二叉树总结篇
树的基本概念篇 前言 由于我们后面讲的一些结构有很多是树结构实现的比如堆,然后基于堆可以实现优先级队列,有界优先级队列等,所以我们先讲述树结构,我们可能常见到的是二叉树,但是还有一些其他的树的概念:比如二叉搜索树,AVL树,红黑树,B树...

1年前 (2019-05-31) 580℃ 0喜欢