17 天前 / 刘毅
一：前言树状数组，也叫二叉索引树（Binary Indexed Tree，简称 BIT），由 Peter M. Fenwick 于 1994 年发表。其初衷是解决数据压缩里累积频率（Cumulative Frequency）的计算问题，现多用于动态地计算数组的区间和。
二：单点更新，区间查询先看一个简单的问题：有一个长度为 1000，初始为 0 的整型数组，不妨设为int a[1000]，现对它有两种操作，
给某位置的元素加上delta；求某个区间内的所有元素的总和。树状数组的做法是，
#include
22 天前 / 海角之南
前言本文主要讲一讲栈这种非常基础的数据结构，以及其如何用Golang来实现的3种方式，简单用golang bench做一个性能比对，以字符串括号匹配的一个例子来看其一个简单的应用场景。 栈的特性栈是一种FILO类型的数据结构，FILO 即 Fisrt In Last Out，也就是先进后出，也可以说是后进先出。它很像一个只有一个出口的站立的杯子，后边进入杯子的东西，会被最先取出来。 栈实现的三种方式首先，实现栈，远非只有这三种方式，这里，只是举例3种相对比较典型的方式。每一种实现方式都很简单，也没什么需要太费周章讲的必要。 1、利用Golang的slice pack......
23 天前 / 超人汪小建
前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 二叉搜索树二叉搜索树(Binary Search Tree，简写BST)，又称为二叉排序树，属于树的一种，通过二叉树将数据组织起来，树的每个节点都包含了健值 key、数据值 data、左子节点指针、右子节点指针。其中健值 key 是最核心的部分，它的值决定了树的组织形状；数据值 data 是该节点对应的数据，有些场景可以忽略，举个例子，key 为身份证号而 dat......
24 天前 / 忄落北
大部分数据结构和算法书籍中，在讲某种数据结构和算法的时候，都会拿整数、字符串这些基本数据类型，作为要处理的数据的类型。实际上，在真实的软件开发中，数据结构中存储的数据、算法要处理的数据，往往都不是简单的整数，而是”对象“。这里的”对象“很好理解，就是编程语言的中的”类与对象“中的对象。比如下面这几行Java代码，我们用红黑树来存储Order订单对象。
// 红黑树来存储订单，key是订单ID，value是订单对象private TreeMap
25 天前 / Jackeyzhe
本文是Redis作者antirez的一篇博客 原文地址：http://antirez.com/news/128 我们在Redis5版本迎来了一个新的数据结构，它的名字叫做"Streams"。（撒花）Streams一经推出，就引起了社区中各位大佬的关注。所以我决定过一段时间做一个社区调查，讨论一下它的使用场景，并会在博客中将结果记录下来（是Redis作者的博客）。今天我想聊的是另一个问题：我怀疑有很多用户认为Streams的使用场景是和Kafka一样的。实际上，这个数据结构的设计背景也是消息的生产和消费，但你应该认为Redis Streams只是更擅长做这样的事情。流是一种很好的模型和"心理模......
40 天前 / 比特币小白
| 导语 本文是一篇redis读书笔记，主要内容整理自 Redis设计与实现。如果你想快速了解redis底层数据结构，相信这篇文章会有所帮助。 文章主要分为两大部分，第一部分介绍了Redis对象的各种底层数据结构，第二部分总结了redis对象与各种底层数据结构的关系。 1 Redis对象底层数据结构 1.1 SDS(简单动态字符串) Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。 在Redis里面，C字符串只......
43 天前 / 超人汪小建
前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 二叉搜索树二叉搜索树(Binary Search Tree，简写BST)，又称为二叉排序树，属于树的一种，通过二叉树将数据组织起来，树的每个节点都包含了健值 key、数据值 data、左子节点指针、右子节点指针。其中健值 key 是最核心的部分，它的值决定了树的组织形状；数据值 data 是该节点对应的数据，有些场景可以忽略，举个例子，key 为身份证号而 dat......
45 天前 / 果冻虾仁
首发于后台公论写文章C/C++:堆栈面面观果冻虾仁百度 研发工程师159 人赞同了该文章学习C语言，我们都听过堆（heap）和栈（stack）的概念。需要注意的是：有些地方“堆栈”这个词特指的是栈，而不是堆和栈。命名约定：本文中堆栈一次出现的地方，指的是两种东西，而非一种。 在数据结构中，我们也听过栈和堆这两种数据结构，当然和我本文要讲的东西是不同的概念。不过数据结构中的栈（算法、数学意义上的一种抽象），和本文中的栈（实际存在的存储区）有一共同之处就是FILO —— 先入后出。但是数据结构中的堆和我们本文中的堆则是毫不相干。......
50 天前 / 杭州小布
堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 堆是线性数据结构，相当于一维数组，有唯一后继。 堆的定义如下：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆。 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2) 若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于（或不小于）其左、右孩子结点的值。由此，若序列{......
51 天前 / 承香墨影
当我们在聊到链表反转的时候，一定说的都是单链表，双链表本身就具有前驱指针 Prev 和后续指针 next，无需进行翻转。 单链表反转，反转后的效果如下： 看起来很简单，只需要将单链表所有结点的 next 指向，指向它的前驱节点即可。引入一个栈结构，就可以实现。 栈实现的链表反转在原本链表的数据结构之外，引入一个栈（数组也可），将单链表循环遍历，将所有结点入栈，最后再从栈中循环出栈，记住出栈的顺序，得到的就是反转后的单链表。 但是这样实现，有一个问题，它会额外消耗一个栈的内存空间，此时空间复杂度就变成了 O(n)。并且，栈会遇......
54 天前 / XY8080
学习一门编程语言，考察编程语言支持的基本数据结构是很重要的。如果你以前学的C/C++倾向于自己造轮子，或者你有其他语言背景的话，建议重新了解一下C++11 标准库中的数据结构。 字符串 std::string你可以用 const char* 也就是字符串字面量来构造 std::string ，也可以从 std::string 中获取 C风格字符串的指针（const char*）。
58 天前 / 超人汪小建
前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 最长公共子序列最长公共子序列，英文为Longest Common Subsequence，缩写LCS。一个序列，如果是某两个或多个已知序列的最长子序列，则称为最长公共子序列。 另外，要注意的是最长公共子序列与最长公共子串不一样，下面看一个例子就明白。 有序列S1和S2，其中S1=hello，S2=hero。那么最长公共子序列为heo，而最长公共子串为he。可以看到区......
59 天前 / 忄落北
网上有很多红-黑树的段子，很多人都说，红-黑树只会存在于段子里，不会在面试中或者实际项目中让你实现。来看看网友都是怎么说的： 通常，如果有面试官问我红黑数这种问题。 我一般扭头就走。 不是因为，这个职位用不到还问这个。 而是因为。 我 tmd 真的不会啊 - -||| 很多人看着这个网友说的，感觉很扎心。别急，还有更扎心的： 这有什么难的！ Map map = new TreeMap(); 手动斜眼，已经写完了 如果这样，面试官一定也是一脸懵逼啊~ 不过也没错，TreeMap 内部的确就是用红-黑树实现的。学红-黑树不仅仅是用来应付面试官，......
61 天前 / Charles_Tang
Powered by GitBookHave an account Sign in第 2 章 - Python基础Last updated 7 months ago小目标：快速掌握 Python 的基本语法，预计用时 10 分钟 1. 顺序subject = input("主语: ")verb = input("谓语: ")object = input("宾语: ")print("%s %s %s" % (subject, verb, object))运行这个代码，将焦点切到下面的窗口进行输入： 输入说明： input 方法读取用户的输入，以字符串形式返回（注：与python2.x不同） % 用于将右边的数值按指定的格式填入字符串，例如： "This is %s" % ("Felix") => "This is Felix" (s 是 string 的缩写) "%d + %......