加载中
Redis学习记-近水楼台-GeoHash

近水楼台-GeoHash Redis在3.2版本以后增加了地址位置Geo模块,意味着可以使用Redis来查找附近的XXX。 用数据库来算附近的人 地图元素的位置数据使用二维的经纬度表示,经度范围[-180, 180],...

2020/07/18 21:29
720
数据结构-树(1)

树(Tree)是n(n>=0)个结点的有限集。 n=0时称为空树。 在任意一棵非空树中: (1)有且仅有一个特定的称为根(Root)的结点; (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,......,T...

2020/08/04 22:20
64
数据结构-串(2)

串的存储结构 串的存储结构分两种,顺序存储结构和链式存储结构。 串的顺序存储结构 串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列。按照预定义的大小,为每个定义的串变...

2020/08/01 22:50
54
数据结构-串(1)

串(string)是由零个或多个字符组成的有限序列,又叫字符串。 一般记做s ="a1a2....an" (n>=0),s是串的名字,用双引号括起来的 字符串是串的值。 串中的字符数目n称为串的长度。n是一个有限...

2020/07/30 23:18
148
数据结构-队列(2)

队列的链式存储结构以及实现 队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,称之为链队列。 为了操作上的方便,我们将队头指针指向链队列的头结点,而队尾指针指向...

2020/07/28 23:21
93
数据结构-队列(1)

队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出(First In First Out)的线性表,简称FIFO。 允许插入的一端称为队尾,允许删除的一端称为队头...

2020/07/27 22:03
126
数据结构-线性表(5)

静态链表 可以用数组代替指针,来描述单链表。 数组的元素都由两个数据域组成,data和cur组成,data是数据域,cur是指针域。 这种用数组描述的链表叫静态链表。还被叫做游标实现法。 为了方便...

2020/07/26 10:22
41
数据结构-线性表(4)

单链表的整表创建 顺序存储结构的创建,其实就是一个数组的初始化,即声明一个类型和大小的数组并赋值的过程。 单链表不像顺序存储结构那么集中,可以很散,是一种动态结构。 对于每个链表来...

2020/07/26 00:31
88
数据结构-栈(5)

栈的作用 栈的引入简化了程序设计的问题,划分了不同关注层次,使得思考范围缩小,更加聚焦于我们要解决的问题核心。 反之,像数组等,要分散精力去思考数组的下标增减等细节问题,反而遮盖了...

2020/07/23 22:21
48
数据结构-栈(4)

栈的链式存储结构及实现 栈的链式存储结构 栈的链式存储结构,简称链栈。 一般是把栈顶放在单链表的头部。对于栈链来说是不需要单链表的头结点的。 对于链栈来说,不存在栈满的情况,只要内存...

2020/07/23 22:19
14
数据结构-栈(3)

两栈共享空间 可以用一个数组来存储两个相同类型的栈。 数组有两个端点,两个栈有两个栈底, 让一个栈的栈底作为数组的开始端,下标为0处, 让另外一个栈的栈底作为数组的结束端,下标为n-1...

2020/07/23 19:37
82
数据结构-线性表(3)

线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。 意味着数据元素可以存在内存未被占用的任意位...

2020/07/22 22:45
73
数据结构-栈(2)

栈的顺序存储结构及实现 栈的顺序存储结构 下标为0 的一端作为栈底比较好,首元素都存在栈底,变化最小,所以作为栈底。 若存储栈的长度为StackSize,则栈顶位置top必须小于StackSize。 当栈...

2020/07/22 21:37
44
数据结构-栈(1)

栈(stack)是 限定仅在表尾插入和删除操作的线性表。 把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。 栈又称为后进先出(Last In First Out...

2020/07/22 21:36
20
数据结构-线性表(2)

线性表的顺序存储结构 线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。 可以用一维数组来实现顺序存储结构,即把第一个数据元素存到数组下标为0的位置中,...

2020/07/21 22:44
43
数据结构-线性表(1)

线性表(List): 零个或多个数据元素的有限序列。 1. 元素之间是有顺序的。 2. 元素存在多个, 第一个元素无前驱,最后一个元素无后继,其他每个元素都有一个前驱和后继。 3. 元素个数是有限的...

2020/07/21 22:39
23
Redis学习记-未雨绸缪-持久化

未雨绸缪-持久化 Redis的数据全部在内存里,如果突然宕机,数据就会全部丢失,必须有一种机制来保证Redis的数据不会因为故障而丢失, 这种机制就是Redis的持久化机制。 Redis的持久化机制有两...

2020/07/21 22:25
69
SpringBoot常用注解(annotations)

SpringBoot常用注解(annotations) 注解列表 @SpringBootApplication: 包含了@ComponentScan、@Configuration和@EnableAutoConfiguration注解。其中@ComponentScan让spring Boot扫描到Confi...

2020/07/20 21:48
852
Redis学习记-交头接耳-通信协议

交头接耳-通信协议 Redis的作者认为数据库系统的瓶颈一般不在于网络流量,而在于数据库自身内部的逻辑处理上, 即使Redis使用了浪费流量的文本协议,依然可以取得极高的访问性能。 Redis将所...

2020/07/19 11:09
80
Redis学习记-线程IO模型

线程IO模型 Redis是个单线程程序。 Node.js Nginx 都是单线程。 Redis所有的数据都是在内存中,所有的运算都是内存级别的运损。 对于那些时间复杂度为O(n)级别的指令,一定要谨慎使用,否则会...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部