单向循环链表的操作 length()返回链表的长度 思路：当头节点为空的时候，直接返回0 其它情况下，先确定循环条件，之前单链表的cur ！= None这一条件不适用于此，因为最后一个节点会指向头节点，即此时是cur.next==self.__head 而cur==self.__head同样不可取， ...
分类：
其他好文 时间：
2020-05-14 11:11:44
阅读次数：
80
关系型数据库 采用关系模型来组织数据结构的数据库(二维表) cle DB2 SQLServer Mysql SQLite都是关系型数据库 优点:容易理解,它的逻辑类似常见的表格 使用方便,都使用sql语句,sql语句非常的成熟 数据一致性高,冗余低,数据完整性好,便于操作 技术成熟,功能强大,支持很 ...
分类：
数据库 时间：
2020-05-14 10:59:33
阅读次数：
70
单向循环链表的操作 travel() 遍历链表中所有元素 思路：跟之前的单链表一样，循环输出即可；要注意的是最后一个节点时，此时cur.next指向头节点，而没有进入循环，而cur指向该节点，跳出循环后，单独把最后一个节点的元素打印出来就可以了（当链表中只有一个元素，也可以处理） 注意：同时也要考虑 ...
分类：
其他好文 时间：
2020-05-14 10:30:51
阅读次数：
64
前言消息中间件本质上就是一种很简单的数据结构——队列，但是一条队列肯定是当不成中间件的，你必须要考虑性能、容灾、可靠性等等因素。这也给我的写作提供了一些思路，我将从队列开始，给你演示一条队列是如何进化成一个靠谱的中间件的。消息中间件的实现有很多，有新贵Kafka、RocketMq，也有老牌劲旅RabbitMq和ActiveMq，不过我最后选择了Nsq来讲解，因为它极简、清爽，用起来舒服，讲起来也好
分类：
其他好文 时间：
2020-05-14 01:54:02
阅读次数：
76
1、Simple Dynamic String：简单动态字符串，Sds 是Redis底层所使用的字符串表示，sds在Redis中的主要作用： 实现字符串对象 在Redis程序内部用作char*类型的替代品 char*类型功能单一，抽象层次低，不能高效地支持一些Redis常用的操作（比如追加操作和长度 ...
分类：
其他好文 时间：
2020-05-14 01:42:22
阅读次数：
61
MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构，可以简单的理解为“排好序的快速查找B+树数据结构” B+树：B代表平衡（balance）而不是二叉（binary） 检索原理: mysql索引结构： BTREE： B树（Balance Tree多 ...
分类：
数据库 时间：
2020-05-14 01:14:41
阅读次数：
72
前言 重中之重的一个知识！也是算法设计中非常非常基础的一部分，OI 这么多年一直陪伴在身边，是大部分不能得到正解只求部分分时的最佳选择，通常我们称之为“暴力搜索”，它写起来不伤脑筋，能够处理数据量小的情况，而且有时灵机一动再优化一下，甚至能得到更可观的分数，所以其实就算对算法、理论或者数据结构不太熟 ...
分类：
其他好文 时间：
2020-05-14 00:53:21
阅读次数：
79
0.001Reids的5种数据结构 redis是一个开源的使用C语言编写的一个kv存储系统，是一个速度非常快的非关系远程内存数据库。它支持包括String、List、Set、Zset、hash五种数据结构。 通过哨兵(sentinel)和自动分区(Cuuster)的方式可以提高redis服务器的高可 ...
分类：
其他好文 时间：
2020-05-13 23:04:09
阅读次数：
94
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 ...
分类：
其他好文 时间：
2020-05-13 20:28:48
阅读次数：
77
多路查找树 特点：没个结点的孩子可以有多与两个孩子，且每个结点处可存放多个元素，所以元素之间存在某种特定的排序关系 2-3树 多路查找树中每个结点都具有两个或三个子结点，称为2-3树。 一个结点拥有两个子结点，称为2结点，拥有三个子结点，称为3结点 与二叉排序树类似，左子树包含元素小于结点元素，右子 ...
分类：
其他好文 时间：
2020-05-13 20:27:58
阅读次数：
85
