13 天前 / 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" 非字符串数据类型中的“字符串值”。例如RPUSH fruits"apple""banana""cherry"中的"apple" "banana" "cherry" SDS长这......
23 天前 / 冷星1024
每日前端夜话0xED每日前端夜话，陪你聊前端。 每天晚上18:00准时推送。 正文共：4074字 预计阅读时间：13 分钟 作者：Paul Ryan 翻译：疯狂的技术宅 来源：logrocket 我们要谈论的是什么？在 JavaScript 中数据结构通常总是被忽略，或者接触得不多。但是对于许多大厂而言，一般都需要你深刻了解如何管理数据。掌握数据结构也能够在解决问题时为你的工作提供帮助。 在本文中，我们将要讨论并实现的数据结构是： 栈 队列 链表 哈希表 树 栈第一个数据结构是栈。它与队列非常相似，你之前可能听说过调用栈，这是 JavaScript 用于处理......
47 天前 / 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 ......
59 天前 / 力扣LeetCode
点击上方蓝字关注我们 下面开始今天的学习～在面试中，我们最常见到的数据结构莫过于这么几类： 数组和字符串链表栈队列双端队列树 本篇文章将从最基础的数据结构开始，让我们一起来领略数组和字符串的奥妙吧！ 数组和字符串 数组和字符串是最基本的数据结构，在很多编程语言中都有着十分相似的性质，这部分的算法面试题也是最多的。很多时候，在分析字符串相关面试题的过程中，要针对字符串当中的每一个字符进行分析和处理，甚至有时候需要先把给定的字符串转换成字符数组之后再进行分析和处理，举个最简单的例子：翻转一个字符......
59 天前 / Yew_
在顺序队列出队列的时候，数组前面会有空余的空间，我们可以将数据往前搬移，提高空余空间的使用，但是效率比较低；我们可以使用循环队列来提高效率。 Head代表队列头，Tail代表队列尾，n代表队列的长度，如果Head与Tail大于等于n的时候就是到了循环点，可以将Head或者Tail余n来代表当前n内的位置。 一开始空余的循环队列，Head和Tail的位置 当有四个元素(a,b,c,d)入队，Head和Tail的位置 当所有元素出队后，Head与Tail是相等的，就是空队列 当满队列，Head和Tail的位置，可以看到Tail的位置是空余的，如果再加入一个元素的话就......
84 天前 / 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）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到......
105 天前 / 秦夏
搞大数据的都知道 Spark，照例，我不会讲怎么用，也不打算讲怎么优化，而是想从 Spark 的核心数据结构的演进，来看看其中的一些设计和考虑，有什么是值得我们借鉴的。我想这些思想和理念才是更持久和通用的东西。 RDD和很多流行的开源项目一样，Spark 脱胎于一篇论文（文末阅读原文），而这篇论文的题目就是《Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing》。光从这点就能看出来 RDD 在 Spark 中所处的核心位置。这很正常，正如你在无数场合听到人说数据结构和算法是最基础核心的东西。 ......
105 天前 / ConardLi
一、导读由于公众号不能放外部链接，一些题目和资料的链接无法访问，可点击阅读全文获得更好阅读体验。 据我了解，前端程序员有相当一部分不是科班出身，以至于对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它带将带给你的收益也是相当可观的。 很多前端同学在看到“数据结构”和“算法”后会有一定的抵触心理，或者尝试去练习，......
131 天前 / engineX
作者：朱江，腾讯工程师。 | 导语布隆过滤器是一种很实用的数据结构，能快速判断某个数据是否存在于特定集合中，比如可以用一个布隆过滤器记录读过某篇文章的所有用户，或者记录一个月内访问过某个URL所有用户。这样可以快速判断某个用户是否读过某篇文章、某个用户是否访问过某个URL，同时消耗内存极少。为了可以让各个业务都能方便使用，借鉴DCache设计，方便申请使用、管理，而背后的分配、主备、异常管理不需要业务关心。 01写在前面1.布隆过滤器特点一种概率型的数据结构，可以高效地插入和查询，能告诉你"某个数据一定不存在或可能存......
149 天前 / 冷星1024
编者按：本文作者高峰，360奇舞团前端工程师，W3C性能工作组/WOT工作组成员。 相信栈和队列这两种数据结构大家一定都不陌生吧。这两种数据结构有个特殊形式：即最小栈和最小队列。 下面我们分别来介绍下这两个带有“特异功能”的数据结构。 一、最小栈1. 什么是最小栈实现一个栈，带有出栈（pop），入栈（push），取最小元素（getMin）三个方法。并且这三个方法的时间复杂度都是O（1）。 2. 设计思路2.1 错误思路看了上面对于最小栈的定义后，可能大部分人都能够快速想到这样的思路： 创建一个栈，再额外声明一个变量，用于存储栈的最小值。将......
150 天前 / 让我思考一下
在分布式系统、P2P应用中或者是区块链中，会经常使用一种数据结构Merkle tree（默克尔树），这里我们将详细讨论一下这个数据结构。 Merkle treeMerkle树看起来非常像二叉树，其叶子节点上的值通常为数据块的哈希值，而非叶子节点上的值，所以有时候Merkle tree也表示为Hash tree，如下图所示： image在构造Merkle树时，首先要对数据块计算哈希值，通常，选用SHA-256等哈希算法。但如果仅仅防止数据不是蓄意的损坏或篡改，可以改用一些安全性低但效率高的校验和算法，如CRC。然后将数据块计算的哈希值两两配对（如果是奇数个数，最后一个自己与自......
150 天前 / 爱写Bug
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。 为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。如果pos是-1，则在该链表中没有环。 说明：不允许修改给定的链表。 Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. To represent a cycle in the given linked list, we use an integerposwhich represents the position (0-indexed) in the linked list where tail connects to. Ifposis-1, then there is no cycle in......
153 天前 / laoyang360
0、题记日志分析是ELK最常用、最核心业务场景之一。 如果你正在使用Elastic Stack并且正尝试将自定义Logstash日志映射到Elasticsearch，那么这篇文章适合你。 Logstash写入ES之前的中间数据处理过程一般叫做：数据ETL或者数据清洗。 本文重点介绍数据清洗环节的非结构数据转化为结构化数据的——Grok实现。 1、认知前提老生常谈，夯实基础认知。 ELK Stack是三个开源项目的首字母缩写：Elasticsearch，Logstash和Kibana。 它们可以共同构成一个日志管理平台。 Elasticsearch：搜索和分析引擎。 Logstash：服务器端数据处理管道，它同时从多......
172 天前 / 冷星1024
原文：https://www.freecodecamp.org/news/the-complexity-of-simple-algorithms-and-data-structures-in-javascript-11e25b29de1e/ 译者：zhicheng 校对者：Chengjun.L 提示：文中的蓝色字体大家可以点击文末“阅读原文”在 freeCodeCamp 中文论坛访问链接 在之前的文章迈向计算科学的一步：JS 里的简易算法和数据结构里，我们讨论了简易的算法 (线性和二分搜索；冒泡、选择、插入排序) 以及数据结构 (数组、键值对对象)，这里将继续讨论算法和数据结构的复杂度概念及其应用。 复杂度复杂度是衡量程序复杂程度的一个指标。对于算法和数......