- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Redis笔记之基本数据结构 字典
字典符号表、关联数组或者映射，有点类似于java中的map，用于保存键值对key-value。字典中的键key是独一无二的。底层实现为哈希表。下面进行简述：哈希表。哈希表主要包含table数组、size、sizemask以及used。table用于保存哈希表节点，保存数据；sizemask为哈希表掩码用于计算索引；size用于保存table大小；used用于保存已经保存的节点数目，如图dic...
2020-04-20 22:40:30
228
原创 Redis笔记之基本数据结构 链表
链表链表具有空间存储不连续，增删节点快的优点，因此redis在列表键、发布与订阅、慢查询、监视器等使用了链表作为底层实现。由于C语言中没有内置的链表实现，因此redis自己进行了实现。双向链表。每个listtNode都有perv和next指针，指向前一个节点以及后一个节点，在head和tail中保存了头节点和尾节点;使用len属性保存链表的长度，获得链表长度的时间复杂度为o(1);多态...
2020-04-17 21:42:02
172
原创 Redis笔记之基本数据结构 动态字符串SDS
简单动态字符串传统上的C语言的字符串表示是以空字符结尾的字符数组（C字符串），redis自己实现一个动态字符串（SDS），两者之间的区别以及使用SDS的好处有：结构不同。C字符串以空字符结尾的字符数组，而SDS表现的更为复杂，使用一个结构体来表示一个SDS，如图所示。其中，free属性表示buffer字符数组中剩余的空间，len表示已经使用的空间。另外，SDS遵守C字符串的惯例，以空字符结尾...
2020-04-17 21:18:49
199
原创 JAVA基础之自定义容器实现
容器容器主要是指Collection所包含的实现类，常用的有List、Map以及Set三种结构。本文主要介绍了几种常见的集合实现类，对它们进行自定义实现。ArrayList：有序的容器列表，顺序存储着元素，可以使用下标进行索引，底层使用数组实现，使用数组拷贝实现扩容，下标索引快，插入效率低。public class MyArrayList { private int size;...
2020-02-29 12:43:05
396
原创 JAVA基础之容器基础内容
Java Collections框架Java Collections框架中包含了大量的集合接口以及这些接口的实现类和操作它们的方法，具体包含了Set(集合）、List(列表)、Map(键值对)、Queue(队列)、Stack(栈)等，其中List、Set、Queue、Stack都继承了Collection接口。我理解的容器就是类似于放不同奶茶的杯子的统称，不同的实现类对应了盛放不同奶茶需要不同的...
2020-02-26 22:21:42
105
原创 Spring boot项目（问答网站）之Python学习基础篇
简介当问答网站基本框架搭建完毕之后需要一些初始的数据来进行填充，因此选用python爬虫的方式，从网上截取一些资料信息（当然是自己做项目使用，非商用）放入到项目网站上面。这篇主要是关于python基础知识的学习笔记。python是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。它具有以下特点：语法简单：便于初学者学习，易于理解，同时也方便维护。广泛的标准库：具有丰富的库，跨...
2019-12-06 17:20:25
847
1
原创 Spring boot项目（问答网站）之timeline的推拉两种模式
Timeline介绍所谓timeline就是当用户打开主页看到的随着时间轴发生的一系列时间的整合，主要包含：关注用户的最新动态热门推荐广告推荐整合等等.推、拉模式推模式： 当一个用户关注了或者评论了一个问题或用户，触发事件，将会将这一动态广播给该用户所有的粉丝拉模式： 用户由于某种行为触发事件后，不会广播给每一个粉丝，只有当粉丝主动查询该用户最近动态时，才从缓存中读取，组建ti...
2019-12-04 18:49:22
954
原创 约瑟夫环问题（C++）
问题描述首先，说明一下这个问题是研究生期间c++课的综合作业，本来有好多选择但最后还是选择了约瑟夫环问题。下面是约瑟夫环的问题描述以及设计要求：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。要求实...
2019-02-24 21:33:33
4441
11
约瑟夫环问题（c++）含设计文档
2019-02-24
去除文字后面的回车换行
2019-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人