腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

决胜机器学习

专栏作者

219

文章

278567

阅读量

105

订阅数

《Redis设计与实现》读书笔记（九） ——Redis集合和有序集合实现原理

云数据库 Redis 数据结构 api

《Redis设计与实现》读书笔记（九） ——Redis集合和有序集合实现原理（原创内容，转载请注明来源，谢谢）一、集合集合的编码方式有intset和hashtable两种。 1、intset i

2018-03-07

1K0

《Redis设计与实现》读书笔记（七） ——Redis对象综述及字符串对象实现原理

云数据库 Redis 数据结构数据库

《Redis设计与实现》读书笔记（七） ——Redis对象综述及字符串对象实现原理（原创内容，转载请注明来源，谢谢）一、概述 redis不是直接的利用简单动态字符串、双端链表、字典、压缩列表、整数集合、跳跃表等，而是基于这些数据结构构建了一个对象系统，这个系统里面包含了字符串对象、列表对象、哈希对象、集合对象、有序集合对象（即redis的五种客户端可直接使用的数据结构）。通过这五种对象，redis在执行命令前，会判断对象是否可以执行命令。针对不同的场景（数据量、数据类型），redis可以给对象用不同的

2018-03-07

8430

《Redis设计与实现》读书笔记（二） ——Redis中的字典（Hash）

云数据库 Redis 数据结构数据库存储

《Redis设计与实现》读书笔记（二） ——Redis中的字典（Hash）（原创内容，转载请注明来源，谢谢）一、概述字典，又称符号表、关联数组、映射，是一种保存键值对的抽象数据结构。每个键（key）和唯一的值（value）关联，键是独一无二的，通过对键的操作可以对值进行增删改查。 redis中字典应用广泛，对redis数据库的增删改查就是通过字典实现的。即redis数据库的存储，和大部分关系型数据库不同，不采用B+tree进行处理，而是采用hash的方式进行处理。另外，毫无疑问，redis的hash

2018-03-07

9490

Redis专题（二） ——Redis数据类型（2）

云数据库 Redis 数据结构数据库

Redis专题（二）——Redis数据类型（2）（原创内容，转载请注明来源，谢谢）四、列表类型（List）列表类型可以存储一个有序的字符串列表，其存储方式是双向链表的数据结构，即可以从两头增加、删除内容。因此，redis列表的操作方式和数据结构的链表非常像，大部分情况下是用push、pop进行操作。列表的优势很明显，两头的数据增加、删除很快，但是缺点也比较明显，就是当需要获取中间的第i个元素的时候，则需要从头（或尾）逐个进行遍历。但是，遍历的过程中如果还有并发的增加元素，则可以直接从另一头增加

2018-03-07

7980

PHP开发过程的那些坑（四） ——PDO bindParam函数

php 数据结构

PHP开发过程的那些坑（四）——PDO bindParam函数（原创内容，转载请注明来源，谢谢）坑： bindParam是PDOStatement的一个方法，用于在PDO操作中绑定占位符的内容，进

2018-03-07

1.9K0

PHP开发过程的那些坑（三） ——PHParray_shift函数

php 数据结构编程算法

PHP开发过程的那些坑（三）——PHP array_shift函数（原创内容，转载请注明来源，谢谢）坑：最近在自学数据结构，常常用PHP实现各种数据结构和算法。array_shift函数的作用是获取数组的第一个元素，并将其从数组中剔除。用array_shift+array_push可以实现队列的操作。例如官方手册的例子： $stack = array("orange", "banana", "apple", "raspberry"); $fruit = array_shift($st

2018-03-07

8190

设计模式专题（二十四） ——访问者模式

设计模式专题（二十四）——访问者模式（原创内容，转载请注明来源，谢谢）一、概述访问者模式（visitor）表示一个作用于某对象结构中的各元素的操作，它使你可以在不改变各元素的类的前提下，定义作用于这些元素的新操作。访问者模式适用于数据结构相对稳定的系统，并把数据结构和作用于结构上的操作之间的耦合解开，使操作可以自由地演化。访问者模式的目的是为了把处理从数据结构分离出来，如果有比较稳定的数据结构，易于变化的算法，则访问者模式比较合适。访问者模式的优点在于增加新的操作很容易，意味着增加一个新

2018-03-07

7710

PHP数据结构（二十六） ——基数排序实现36进制数排序

php 数据结构

PHP数据结构（二十六）——基数排序实现36进制数排序（原创内容，转载请注明来源，谢谢）一、概述插入排序、选择排序、快速排序等，都是通过关键字之间的比较和移动进行的。基数排序完全不同，其是借助多个关键字排序的思想对单逻辑关键字进行排序的方法。所谓多关键字，可以理解为带权值的关键字。例如：现有序列{a0,a1,a2,a3,b0,b1,b2,b3}，假设a<b，数字按数字正常的大小。现要求对这个序列进行排序，但是要求数字的优先级更高，即a0<b0<a1<b1。则这种排序可以认为是多关键字的排序

2018-03-07

1.8K0

PHP数据结构（二十五） ——并归排序

php 数据结构

PHP数据结构（二十五）——并归排序（原创内容，转载请注明来源，谢谢）一、概述并归排序是将两个或两个以上的有序表组合成一个新的有序表。采用并归的思想进行排序的方式如下：假设初始序列含有n个记录，则看成是n个有序的子序列，每个子序列长度是1，然后两两合并，得到n/2个长度为2或者1（元素总数是奇数时，最后一个元素是单个的）的子序列。然后再进行归并，直至归并成一个数组。此方法也成为2-路并归排序。二、算法并归排序有两个核心——拆分、合并。 1）对于拆分，需要把数组拆成仅含一

2018-03-07

1.5K0

PHP数据结构（二十四） ——堆排序

php 数据结构

PHP数据结构（二十四）——堆排序（原创内容，转载请注明来源，谢谢）一、定义堆排序也属于一种选择排序，效率较高且空间占用相对较少。堆的定义：n个元素的序列(k1,k2…kn)，当且仅当满足以下1或者2的其中一种关系时，称为堆。 1）大顶堆：ki<=k2i且，ki<=k2i+1，其中i=1,2…n/2 2）小顶堆：ki>=k2i且，ki>=k2i+1，其中i=1,2…n/2 可将堆对应的一维数组看成一个完全二叉树，且满足非终端节点对应的值不大于（或不小于）其

2018-03-07

1.1K0

PHP数据结构（二十二） ——快速排序

php 数据结构

PHP数据结构（二十二）——快速排序（原创内容，转载请注明来源，谢谢）一、概述前面的插入排序，都是以移动的方式进行排序。快速排序，则是以交换的方式进行排序。二、冒泡排序提到交换的方式进行排序，首先可以提到冒泡排序。 1、算法冒泡排序是逐个进行比较再进行交换的排序方式，假设是以从小到大的顺序排列。 1）先用第一个数和第二个数比较，如果第一个数比较大，则和第二个数进行互换，否则两个数保持不变。 2）再用第二个数与第三个数比较，直至第n-1个数与第n个数进行比较。这称为一轮的冒

2018-03-07

1K0

PHP数据结构（二十一） ——希尔排序

php 数据结构编程算法

PHP数据结构（二十一）——希尔排序（原创内容，转载请注明来源，谢谢）一、概述希尔排序，又称缩小增量排序，也属于插入排序类方法，时间上有较大改进。前面叙述的插入排序方法的时间复杂度都是O(n2)，当待排序记录都是正序时，时间复杂度提高到O(n)。希尔排序的基本思想是：先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体进行一次插入排序。二、算法希尔排序实质上就是跳跃版的直接插入排序，其每次都设定一个不同的增量，如第一次增量是5、第二次增量是3

2018-03-07

8480

PHP数据结构（二十） ——其他插入排序

php 数据结构编程算法

PHP数据结构（二十）——其他插入排序（原创内容，转载请注明来源，谢谢）注：本文是衔接直接插入排序的，因此直接插入排序的相关内容请点击——PHP数据结构（十八） ——直接插入排序。一、概述当数据量n较小时，直接插入排序是一个很好的方法。但是，当n较大时，采用直接插入排序，速度较慢，效果不好。其他插入排序主要是指折半插入排序、2-路插入排序、表插入排序，两者在直接插入排序的基础上，减少比较和移动的次数，以达到加快速度。二、折半插入排序直接插入排序中，当需要查找第i个值应该放于哪个位

2018-03-07

1.2K0

PHP数据结构（十九） ——B+树

php 数据结构数据库存储

PHP数据结构（十九）——B+树（原创内容，转载请注明来源，谢谢）一、概述 B+树是B树的变种，在数据库系统、文件系统等方面，B+树的运用非常广泛。 1、B+树的要求 1）有n棵子树的结点中含有n个关键字。（B树是n-1个关键字。） 2）所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大的顺序链接。这点意味着，叶子节点存在指向相邻叶子节点的指针。这个是在树形的数据结构中非常特殊的地方，使得B+

2018-03-07

1.4K0

PHP数据结构（十八） ——直接插入排序

php 数据结构编程算法

PHP数据结构（十八）——直接插入排序（原创内容，转载请注明来源，谢谢）一、概述插入排序分为直接插入排序、其他插入排序、希尔排序。其他插入排序又分为折半插入排序、2-路插入排序。二、直接插入排序直接插入排序是一种最简单的排序方法，时间复杂度O(n2)，实现方式是将一个记录插入到已经排序好的有序表，得到一个新的、记录数增加1的有序表。插入排序的核心思想，即假设原数组的第0位至第i-1位都是有序排列的（如从小到大），当第i位出现顺序错误（如第i位的值小于第i-1位），则需要进行插入排序。 1、

2018-03-07

1.1K0

PHP数据结构（十七） ——内部排序综述

php 数据结构存储编程算法

PHP数据结构（十七）——内部排序综述（原创内容，转载请注明来源，谢谢）一、稳定性假设Ki=Kj(1<=i,j<=n,i!=j)，且排在序列前的序列中Ri领先于Rj（即i>j）。 1）若在排序后的序列中，Ri必然仍领先于Rj，则称所用的排序方法是稳定的。 2）如果Ri可能出现在Rj之后的情况，则称所用的排序方法是不稳定的。用一句话描述，就是原数组中两个相同的数字，一个在前一个在后，经过某种排序后（无论重新使用该方法排序多少次），仍一个在前一个在后，则称为稳定。

2018-03-07

8060

PHP数据结构（十六） ——B树

数据结构 php

PHP数据结构（十六）——B树（原创内容，转载请注明来源，谢谢）一、概述 B树在很多地方被称为“B-树”，因为B树的原英文名称为B-tree，很多人把其译作B-树，但是它的正确读法是B树，因此下面都用B树来表示B-tree。B树是一种多路平衡查找树，其对于加快查找速度具有重要意义。 1、定义一棵m阶的B树（不是指m叉树，m是这棵树的度，下同），或者是空树，或者是满足下列特性的m叉树： 1）树中每个节点至多m个子树，m-1个关键字。 2）根节点若不

2018-03-07

1.4K0

PHP数据结构（十五） ——哈希表

php 数据结构编程算法

PHP数据结构（十五）——哈希表（原创内容，转载请注明来源，谢谢）一、概述查找的效率与查找的次数有关，查找的次数越少速度越快。因此，希望能够一次查找出结果，此时键值一一对应，称满足这条件的f(k)为哈希函数。 1、定义 1）冲突不同的关键字通过哈希函数，得到同一个地址，称为冲突。具有相同函数值的关键字称为同义词。 2）哈希表根据设定的哈希函数H(key)和处理冲突的方法，将一组关键字映像到一个有限连续的地址集上，以关键字的“像”作为记录的位置，此表称为哈希

2018-03-07

1.4K0

PHP数据结构（十四） ——键树（双链树）

php 数据结构存储

PHP数据结构（十四） ——键树（双链树）（原创内容，转载请注明来源，谢谢）一、概念键树又称为数字查找树，该树的度>=2，每个节点不是存储关键字，而是存储组成关键字的一个字符或数值的一个数字。

2018-03-07

1.3K0

PHP数据结构（十三） ——动态查找表（二叉排序树）

php 数据结构

PHP数据结构（十三） ——动态查找表（二叉排序树）（原创内容，转载请注明来源，谢谢）一、概念 1、动态查找表特点当对动态查找表进行查找时，如果查找成功，会返回查找结果；如果查找失败，会对动态查找表插入查找结果，并且根据各类动态查找表的性质，对表进行动态调整。 2、二叉排序树（又称二叉查找树）二叉排序树或者是一棵空树，或者满足以下特性： 1）若左子树非空，则左子树的所有节点小于根节点； 2）若右子树非空，则右子树的所有节点大

2018-03-07

1.5K0

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态