Redis系统介绍: Redis的基础介绍与安装使用步骤:https://www.jianshu.com/p/2a23257af57b Redis的基础数据结构与使用:https://www.jianshu.com/p/c95c8450c5b6 Redis核心原理:https://www.jians ...
分类:
其他好文 时间:
2019-04-15 16:34:27
阅读次数:
201
1、链表(Linked List) 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的 ...
分类:
编程语言 时间:
2019-04-13 21:47:45
阅读次数:
179
学习libevent有助于提升程序设计功力,除了网络程序设计方面外,libevent的代码里有很多有用的设计技巧和基础数据结构,比如信息隐藏、函数指针、c语言的多态支持、链表和堆等等,都有助于提升自身的程序功力。 程序设计不止要了解框架,很多细节之处恰恰也是事关整个系统成败的关键。只对libeven ...
分类:
其他好文 时间:
2019-04-02 10:58:14
阅读次数:
288
伪代码是很像编程语言但又不是真正的编程语言的一种文本。伪代码提供了代码实现算法过程中会用到的结构和细节,同时又不与某种特定的编程语言联系在一起。希望你能把这些伪代码翻译成真正的代码,然后在你的计算机上执行。下面的代码片段展示了计算两个整数的最大公约数(GCD)算法的伪代码示例: 取模操作取模操作,在 ...
分类:
其他好文 时间:
2019-04-01 12:56:09
阅读次数:
257
数据结构的基础概念 数据是表征客观事物的可记录可识别的符号集合。 描述客观事物的数值、字符以及一切能输入到计算机且能被处理的符号集合。 数据元素是组成数据的基本单位,是数据集合的个体。 数据对象是性质相同的数据元素的集合,是数据集的一个子集。 数据结构,是相互之间存在一种或多种特定关系的数据元素集合 ...
分类:
其他好文 时间:
2019-03-02 18:45:29
阅读次数:
244
1.1 数据结构介绍 数据结构:数据用什么样的方式组合在一起。 1.2 常见的数据结构 数据存储的常用结构有:栈、队列、数组、链表和红黑树。 栈: 栈:stack,又称为堆栈,它是运算受限的线性表,其限制是仅允许在标的一端进行插入和删除操作,不允许在其他任何位置进行添加、查找、删除等操作。 简单来说 ...
分类:
其他好文 时间:
2019-02-13 00:42:50
阅读次数:
178
代码和注释写完了但是图没画QAQ 简单介绍 堆的本质是一个完全二叉树,除了最下面一层以外,其他的每层(假设第$n$层)都有$2^n$个结点。节点存的值每层都是递增或者递减的。递增的话就是大顶堆,递减的话就是小顶堆。那么对于大顶堆来说,每个节点的儿子节点上的值都要小于等于该节点 ...
分类:
其他好文 时间:
2019-01-23 01:24:45
阅读次数:
180
"传送门" 只有区间加区间开方我都会……然而加在一起我就gg了…… 然后这题的做法就是对于区间加直接打标记,对于区间开方,如果这个区间的最大值等于最小值就直接区间覆盖(据ljh_2000大佬说这个区间覆盖可以改成区间减去一个数),否则的话如果最小值等于最大值加一,且最小值和最大值开方之后减少的值一样 ...
分类:
其他好文 时间:
2019-01-10 13:12:30
阅读次数:
112
本文是《Redis内部数据结构详解》系列的第二篇,讲述Redis中使用最多的一个基础数据结构:sds。 不管在哪门编程语言当中,字符串都几乎是使用最多的数据结构。sds正是在Redis中被广泛使用的字符串结构,它的全称是Simple Dynamic String。与其它语言环境中出现的字符串相比,它 ...
分类:
其他好文 时间:
2019-01-10 00:31:47
阅读次数:
130
一、简介 Redis有5种基本数据结构,分别是string、list(列表)、hash(字典)、set(集合)、zset(有序集合),这是必须掌握的5种基本数据结构.注意Redis作为一个键值对缓存系统,其所有的数据结构,都以唯一的key(字符串)作为名称,然后通过key来获取对应的数据. 二、.N ...
分类:
Web程序 时间:
2018-12-23 20:48:20
阅读次数:
198