12 天前 / death00
这道题主要涉及的是找规律和快速排序，优化时需要考虑 Java 中数据结构的特性。 原题假设有打乱顺序的一群人站成一个队列。每个人由一个整数对 (h, k)表示，其中 h 是这个人的身高，k 是排在这个人前面且身高大于或等于 h 的人数。编写一个算法来重建这个队列。 注意： 总人数少于 1100 人。 示例 输入： [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出： [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 原题 url：https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 解题两次快速排序拿到这道题目，先想想规律。
20 天前 / 谢kun
本文是最近写的两篇链表的整合版，为方便大家查阅，所以整合了一下，也对原有文章中逻辑上的一些错误作了修正，虽说只是整合，也做了不少排版上的工作，如有帮助，欢迎转发 + 在看 ^_^。 前言 如果说数据结构是算法的基础，那么数组和链表就是数据结构的基础。因为像堆，栈，对，图等比较复杂的数组结基本上都可以由数组和链表来表示，所以掌握数组和链表的基本操作十分重要。 今天就来看看链表的基本操作及其在面试中的常见解题思路，本文将从以下几个点来讲解链表的核心知识 什么是链表...
40 天前 / Allon
线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线串起来，再存储到物理空间中”。最简单的线性表就是数组了。虽然PHP的数组本身不是由基础的数据结构构成，但是其内部实现方式应用到了大部分的线性表数据结构。今天，借着学习线性表数据结构的机会，重新回顾PHP数组的内部实现原理。 PHP数组的内部实现数组是PHP中很强大且非常重要的数据类型。它既支持单纯的数字索引数组又支持键值对数组，其中键值对数组类似于 java的 HashMap。
44 天前 / death00
原题根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 原题url：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 解题这道题目，主要就是在于大家对于二叉树这个数据结构的熟悉程度了，根据其前序遍历和中序遍历，推算出原本的二叉树。
44 天前 / 一猿小讲
【这是一猿小讲的第81篇原创分享】 数据结构是 10 年前大学里学的一门课程，也是我北漂唯一携带的一本书。幸运的是，书还没有被孩子给撕碎。 为了让大家都能够搞懂「树」这个苦涩而硬核的知识，今天就重拾记忆，分享一下研发人员心中那些放不下的「树」。 不过，一定要冲好咖啡、沏壶好茶，心平气和去看文。 01. 「树」现实与虚拟的抽象 在「中华姓氏树」中寻找一片属于你的叶子，探寻一下家族的来源。 在脑海里尝试画一下「家谱树」。 看完现实中的树，那来看一看计算机的文件系统组织形式。
44 天前 / 阿飞的博客
90%的人知道Redis 5种最基本的数据结构，只有不到10%的人知道8种基本数据结构（5种基本+bitmap+GeoHash+HyperLogLog），只有不到5%的人知道9种基本数据结构（5.0最新版本数据结构Streams），只有不到1%的人掌握了所有9种基本数据结构以及8种内部编码，掌握这篇文章的知识点，让你成为面试官眼中Redis方面最靓的仔！ 说明：本文基于Redis-3.2.11版本源码进行分析。 5种普通数据结构这个没什么好说的，对Redis稍微有点了解的都知道5种最基本的数据结构：String，List，Hash，Set，Sorted Set。不过，需要注意的是，这里依然有几个高频面试题。
48 天前 / 高飞
案例 CREATE TABLE `employees` ( `id` int(11) NOT NULL AUTO_INCREMENT, `name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名', `age` int(11) NOT NULL DEFAULT '0' COMMENT '年龄', `position` varchar(20) NOT NULL DEFAULT '' COMMENT '职位', `hire_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '入职时间', PRIMARY KEY (`id`), KEY `idx_name_age_position` (`name`,`age`,`position`) USING BTREE ) ENGINE=InnoDB AUTO_INCREMENT=4 DEFAULT CHARSET=utf8 COMMENT='员工记录表'; INSERT INTO em...
53 天前 / OPPO互联网技术
人的情况和树相同。它愈想开向高处和明亮处，它的根愈要向下，向泥土，向黑暗处，向深处，向恶——千万不要忘记。我们飞翔得越高，我们在那些不能飞翔的人眼中的形象越是渺小。 ——尼采《查拉图斯特拉如是说》 往往，最基础最底层的知识里，蕴含着原始而强大的力量。本文将以java8 SE HotSpot VM为依据，盘点G1里的算法和数据结构。 图1 本文将讲述： ①三色标记法：解释了为什么并发类回收器需要重新标记和stw的过程； ②cardtable&remember set：解释了G1为什么可以在GC时不用扫描整个年老代从而对大堆更友好； ③satb：解释了...
79 天前 / RyuGou
redis有五种基本数据结构：字符串、hash、set、zset、list。但是你知道构成这五种结构的底层数据结构是怎样的吗？今天我们来花费五分钟的时间了解一下。(目前redis版本为3.0.6) 动态字符串SDSSDS是"simple dynamic string"的缩写。redis中所有场景中出现的字符串，基本都是由SDS来实现的 所有非数字的key。例如setmsg"hello world"中的key msg. 字符串数据类型的值。例如`` set msg "hello world"中的msg的值"hello wolrd" 非字符串数据类型中的“字符串值”。
89 天前 / 冷星1024
每日前端夜话0xED每日前端夜话，陪你聊前端。 每天晚上18:00准时推送。 正文共：4074字 预计阅读时间：13 分钟 作者：Paul Ryan 翻译：疯狂的技术宅 来源：logrocket 我们要谈论的是什么？在 JavaScript 中数据结构通常总是被忽略，或者接触得不多。但是对于许多大厂而言，一般都需要你深刻了解如何管理数据。掌握数据结构也能够在解决问题时为你的工作提供帮助。 在本文中，我们将要讨论并实现的数据结构是： 栈 队列 链表 哈希表 树 栈第一个数据结构是栈。
112 天前 / gansteed
栈日常业务中的确很少用到栈这个数据结构。但是实际上，代码中无处不是栈，为什么？因为函数调用就是通过栈来实现的。 首先我们来看看栈是怎样一种结构。维基百科上这样定义： In computer science, a stack is an abstract data type that serves as a collection of elements, with two principal operations:push, which adds an element to the collection, andpop, which removes the most recently added element that was not yet removed.The order in which elements come off a stack gives rise to its alternative name, LIFO (last in, fir...
124 天前 / 力扣LeetCode
点击上方蓝字关注我们 下面开始今天的学习～在面试中，我们最常见到的数据结构莫过于这么几类： 数组和字符串链表栈队列双端队列树 本篇文章将从最基础的数据结构开始，让我们一起来领略数组和字符串的奥妙吧！ 数组和字符串 数组和字符串是最基本的数据结构，在很多编程语言中都有着十分相似的性质，这部分的算法面试题也是最多的。很多时候，在分析字符串相关面试题的过程中，要针对字符串当中的每一个字符进行分析和处理，甚至有时候需要先把给定的字符串转换成字符数组之后再进行分析和处理，举个最简单的例子：翻转一个字符串。
124 天前 / Yew_
在顺序队列出队列的时候，数组前面会有空余的空间，我们可以将数据往前搬移，提高空余空间的使用，但是效率比较低；我们可以使用循环队列来提高效率。 Head代表队列头，Tail代表队列尾，n代表队列的长度，如果Head与Tail大于等于n的时候就是到了循环点，可以将Head或者Tail余n来代表当前n内的位置。 一开始空余的循环队列，Head和Tail的位置 当有四个元素(a,b,c,d)入队，Head和Tail的位置 当所有元素出队后，Head与Tail是相等的，就是空队列 当满队列，Head和Tail的位置，可以看到Tail的位置是空余的...
149 天前 / link1st
Go实现双向链表本文介绍什么是链表，常见的链表有哪些，然后介绍链表这种数据结构会在哪些地方可以用到，以及 Redis 队列是底层的实现，通过一个小实例来演示 Redis 队列有哪些功能，最后通过 Go 实现一个双向链表。 目录1、链表 1.1 说明 1.2 单向链表 1.3 循环链表 1.4 双向链表 2、redis队列 2.1 说明 2.2 应用场景 2.3 演示 3、Go双向链表 3.1 说明 3.2 实现 4、总结 5、参考文献 1、链表1.1 说明 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据...