4 小时前 / laoyang360
0、题记日志分析是ELK最常用、最核心业务场景之一。 如果你正在使用Elastic Stack并且正尝试将自定义Logstash日志映射到Elasticsearch，那么这篇文章适合你。 Logstash写入ES之前的中间数据处理过程一般叫做：数据ETL或者数据清洗。 本文重点介绍数据清洗环节的非结构数据转化为结构化数据的——Grok实现。 1、认知前提老生常谈，夯实基础认知。 ELK Stack是三个开源项目的首字母缩写：Elasticsearch，Logstash和Kibana。 它们可以共同构成一个日志管理平台。 Elasticsearch：搜索和分析引擎。 Logstash：服务器端数据处理管道，它同时从多......
19 天前 / 冷星1024
原文：https://www.freecodecamp.org/news/the-complexity-of-simple-algorithms-and-data-structures-in-javascript-11e25b29de1e/ 译者：zhicheng 校对者：Chengjun.L 提示：文中的蓝色字体大家可以点击文末“阅读原文”在 freeCodeCamp 中文论坛访问链接 在之前的文章迈向计算科学的一步：JS 里的简易算法和数据结构里，我们讨论了简易的算法 (线性和二分搜索；冒泡、选择、插入排序) 以及数据结构 (数组、键值对对象)，这里将继续讨论算法和数据结构的复杂度概念及其应用。 复杂度复杂度是衡量程序复杂程度的一个指标。对于算法和数......
23 天前 / 秦小风啊
学了这么长时间数据结构和算法，有必要来个总结了，顺便回顾一下我们这段时间的学习成果。以 C++ 语言本身提供的数据结构为例。如果能掌握这 13 种数据结构，相信在学习其它语言的时候就不费劲了。
数组 Array
数组在初始化的时候就需要知道其大小，后续是不可以改变其大小的，可以通过下标来获取某个 index 中存放的元素。在 C++ 中通过源码可以知道，它其实是在 C 数组的基础上封装的：
#include
34 天前 / 宜信技术学院
前言 上篇文章Redis闲谈（1）：构建知识图谱介绍了Redis的基本概念、优缺点以及它的内存淘汰机制，相信大家对Redis有了初步的认识。互联网的很多应用场景都有着Redis的身影，它能做的事情远远超出了我们的想像。Redis的底层数据结构到底是什么样的呢，为什么它能做这么多的事情？本文将探秘Redis的底层数据结构以及常用的命令。 本文知识脑图如下： 一、Redis的数据模型 用 键值对name："小明"来展示Redis的数据模型如下： dictEntry:在一些编程语言中，键值对的数据结构被称为字典，而在Redis中，会给每一个key-value键值对分配一个字......
42 天前 / 仁风H
数据结构作为大学计算机相关专业的最基础的课程之一，我相信很多软件开发的从业者都能够列举一些具体的数据结构，比如栈、链表，树，图等。 但它对我们实际的开发过程有什么用呢？可能很多人都会说，没有太大用处，数据结构中学的东西，工作中基本都用不到。 之所以有这样结论，在笔者看来，是因为我们只学会了数据结构交给的我们的术，而没有学会其背后更本质的道。 我们的现状在很多的软件开发过程中，说实话，数据结构并不是一门必须要掌握的技能，因为很多的软件开发，并不需要什么高深的技术，直接想到哪儿，写到哪儿，错了就改，然后功能......
47 天前 / 杀死那个程序员
点击上方"张狗蛋的技术之路"，选择“置顶或者星标” 你的关注意义重大! Redis是一个开源的 key-value 存储系统，它使用六种底层数据结构构建了包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象的对象系统。今天我们就通过12张图来全面了解一下它的数据结构和对象系统的实现原理。 本文的内容如下： 首先介绍六种基础数据结构：动态字符串，链表，字典，跳跃表，整数集合和压缩列表。 其次介绍 Redis 的对象系统中的字符串对象（String）、列表对象（List）、哈希对象（Hash）、集合对象（Set）和有序集合对象（ZSet）。 最后......
54 天前 / 哈尔的数据城堡
学习数据挖掘算法也有一段时间了，某天小伙伴问我，你学的这个跟我们之前学校学的数据结构算法有什么区别吗。我很快回答：当然有区别啊。其实过后细想，究竟有啥区别。就是因为这个问题，才有了今天这篇文章。 那么在我们开始前，可以先暂停阅读一分钟，回忆下已了解数据结构的算法还有数据挖掘算法，思考下这两种算法有区别吗。 下面我们称数据结构算法为经典算法。 首先我们来看看算法是什么看看维基百科的定义 算法（algorithm），在数学（算学）和计算机科学之中，为任何良定义的具体计算步骤的一个序列，常用于计算、数据处理和自动推理。......
59 天前 / 人魔七七
树的基本概念篇 前言 由于我们后面讲的一些结构有很多是树结构实现的比如堆，然后基于堆可以实现优先级队列，有界优先级队列等，所以我们先讲述树结构，我们可能常见到的是二叉树，但是还有一些其他的树的概念：比如二叉搜索树，AVL树，红黑树，B树，决策树等。以便于在特定场景下使用。 树的一些应用场景 CFBinaryHeap 这个类在iOS中你可能会见到，这是一个二叉搜索算法实现的一个二叉堆，后面的priority queues这个结构就是用这个二叉堆实现的。还可以实现二叉搜索树。对高效率的搜索和排序有帮助。 iOS 中视图的层级结构就......
79 天前 / 人魔七七
二叉树的周游算法前序遍历: visit (node) , preorder(left Subtree), preorder(right Subtree)。 中序遍历: in-order(left Subtree) , visit(node), in-order(right Subtree)。 后序遍历: post-order(left Subtree) , post-order(right Subtree) , visit(node)。 层级遍历：一层层访问每个节点。 通过上述四种方式遍历二叉树的每个节点。 练习周游算法的技巧 1周游算法练习1思路：一般我们习惯 ，根节点-左节点-右节点，这样的模型，我们就把例如上图A的左子树当做一个块，类似一个大节点用括号圈起来，同样的右子树也这样做。然后每个......
79 天前 / 人魔七七
二叉树的周游算法前序遍历: visit (node) , preorder(left Subtree), preorder(right Subtree)。 中序遍历: in-order(left Subtree) , visit(node), in-order(right Subtree)。 后序遍历: post-order(left Subtree) , post-order(right Subtree) , visit(node)。 层级遍历：一层层访问每个节点。 通过上述四种方式遍历二叉树的每个节点。 练习周游算法的技巧 1周游算法练习1思路：一般我们习惯 ，根节点-左节点-右节点，这样的模型，我们就把例如上图A的左子树当做一个块，类似一个大节点用括号圈起来，同样的右子树也这样做。然后每个......
80 天前 / 人魔七七
一张图来描述Binary Tree 二叉树的节点最大分支度是2，也说明每个节点最多拥有2个子节点，范围是[0-2]。 Binary Tree的几个常见类型A degenerate (or pathological) tree。（树的每个节点只有一个子节点或者是右孩子或者是左孩子，这时候这个树就和链表性能差不多了。） Full Binary Tree （树的任何一个节点都有0或者2个孩子节点。或者这样定义树的任何一个非叶子节点都有两个孩子节点） Complete Binary Tree（可能除了树的最后一层其它层级的每个节点都有左右孩子节点，最后一层要么是满的要么节点都靠左边） Perfect Binary......
99 天前 / 刘毅
一：前言树状数组，也叫二叉索引树（Binary Indexed Tree，简称 BIT），由 Peter M. Fenwick 于 1994 年发表。其初衷是解决数据压缩里累积频率（Cumulative Frequency）的计算问题，现多用于动态地计算数组的区间和。
二：单点更新，区间查询先看一个简单的问题：有一个长度为 1000，初始为 0 的整型数组，不妨设为int a[1000]，现对它有两种操作，
给某位置的元素加上delta；求某个区间内的所有元素的总和。树状数组的做法是，
#include
104 天前 / 海角之南
前言本文主要讲一讲栈这种非常基础的数据结构，以及其如何用Golang来实现的3种方式，简单用golang bench做一个性能比对，以字符串括号匹配的一个例子来看其一个简单的应用场景。 栈的特性栈是一种FILO类型的数据结构，FILO 即 Fisrt In Last Out，也就是先进后出，也可以说是后进先出。它很像一个只有一个出口的站立的杯子，后边进入杯子的东西，会被最先取出来。 栈实现的三种方式首先，实现栈，远非只有这三种方式，这里，只是举例3种相对比较典型的方式。每一种实现方式都很简单，也没什么需要太费周章讲的必要。 1、利用Golang的slice pack......
105 天前 / 超人汪小建
前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 二叉搜索树二叉搜索树(Binary Search Tree，简写BST)，又称为二叉排序树，属于树的一种，通过二叉树将数据组织起来，树的每个节点都包含了健值 key、数据值 data、左子节点指针、右子节点指针。其中健值 key 是最核心的部分，它的值决定了树的组织形状；数据值 data 是该节点对应的数据，有些场景可以忽略，举个例子，key 为身份证号而 dat......
106 天前 / 忄落北
大部分数据结构和算法书籍中，在讲某种数据结构和算法的时候，都会拿整数、字符串这些基本数据类型，作为要处理的数据的类型。实际上，在真实的软件开发中，数据结构中存储的数据、算法要处理的数据，往往都不是简单的整数，而是”对象“。这里的”对象“很好理解，就是编程语言的中的”类与对象“中的对象。比如下面这几行Java代码，我们用红黑树来存储Order订单对象。
// 红黑树来存储订单，key是订单ID，value是订单对象private TreeMap