概述 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。 一棵树（tree）是由n（n>0）个元素组成的有限集合，其中： 每个元素称为结点（node）； 有一个特定的结点，称为根结点或根（root）； 除根结点外，其余结点被分成m（ ...
分类：
其他好文 时间：
2021-06-07 20:26:17
阅读次数：
0
String 如果一个字符串对象保存的是整数值，并且这个整数值可以用long类型来表示，那么将会把字符串对象的编码设置为int，底层数据结构为一个整数 如果字符串对象保存的是一个字符串值，那么底层将会使用SDS（simple dynamic string）来保存。如果这个字符串值的长度小于等于32字 ...
分类：
其他好文 时间：
2021-06-07 20:03:51
阅读次数：
0
概述 Redis是什么？ Redis是一种基于键值对的NoSQL数据库 Redis（Remote Dictionary Server）即远程字典服务 是一个开源的ANSI C语言编写、支持网络、可基于内存也可以持久化的日志型、Key-Value数据库，并且提供多种语言的API。免费开源 Redis能 ...
分类：
其他好文 时间：
2021-06-06 19:44:25
阅读次数：
0
除了懒加载，还有什么方法能提高查询效率呢？那就是缓存。 mybatis 为我们提供了一级缓存和二级缓存，可以通过下图来理解 1、一级缓存是SqlSession级别的缓存 —— 它是各自独立的 在操作数据库时需要构造sqlSession对象，在对象中有一个数据结构（HashMap）用于存储缓存数据。 ...
分类：
其他好文 时间：
2021-06-06 19:41:26
阅读次数：
0
计划更新列表 每次学习了一些新的知识，总想着总结下，写写文章。可惜我写东西的速度太慢，很多想总结的知识点慢慢的就都忘记了。所以这边做一个列表来记录我想写的主题。当我写完了我就把这个题目来划掉吧。祝我高产如母猪。 1. 归并排序以及可以利用归并排序来扩展的算法题，例如小和问题和逆序问题 2. 数据结构 ...
分类：
其他好文 时间：
2021-06-06 19:40:03
阅读次数：
0
LRU Least Recently Used 最近最少使用算法 LRU可以算是书本中比较熟悉的算法了，有缓存存在的场景下，基本都会有它的身影。它的作用就是在空间一定的缓存中，淘汰掉最近最少使用的数据，这样就有空间容纳新的数据。 那么假如需要设计一个类似LRU的算法，要支持获取数据get和插入数据p ...
分类：
编程语言 时间：
2021-06-06 19:22:57
阅读次数：
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
这个组件，是一个分布式的组件，好处就是，不怕消息太多了，都挤在一个服务器上，出现服务器内存不够的情况。服务器内存不够用的问题解决了，但是如果消费队列要进行数据库的操作，那么性能瓶颈将出现在数据库上，如果处理的业务复杂，就涉及到分布式事务了，所以一说到分布式，那真的，各种组件，各种复杂。 按我目前的水 ...
分类：
Web程序 时间：
2021-06-06 19:06:02
阅读次数：
0
一、 消息队列概述 消息队列是指利用高效可靠的消息传递机制进行与平台无关的数据交流，并基于数据通信来进行分布式系统的集成。 通过提供消息传递和消息排队模型，它可以在分布式环境下提供应用解耦、弹性伸缩、冗余存储、流量削峰、异步通信、数据同步 等等功能，其作为 分布式系统架构 中的一个重要组件，有着举足 ...
分类：
其他好文 时间：
2021-06-06 18:50:48
阅读次数：
0
