String 如果一个字符串对象保存的是整数值,并且这个整数值可以用long类型来表示,那么将会把字符串对象的编码设置为int,底层数据结构为一个整数 如果字符串对象保存的是一个字符串值,那么底层将会使用SDS(simple dynamic string)来保存。如果这个字符串值的长度小于等于32字 ...
分类:
其他好文 时间:
2021-06-07 20:03:51
阅读次数:
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
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 如果学过一点基础的数据结构的话,我们可以知道队列和栈是两个不同的概念。 队列 ...
分类:
其他好文 时间:
2021-06-06 18:49:49
阅读次数:
0
·一、实验目的 实验目的:练习多维数组的用法 ·二、实验原理 鞍点(Saddle point)在微分方程中,沿着某一方向是稳定的,另一条方向是不稳定的奇点,叫做鞍点。在泛函中,既不是极大值点也不是极小值点的临界点,叫做鞍点。在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。在物理 ...
分类:
其他好文 时间:
2021-06-02 20:46:53
阅读次数:
0
FreeRTOS Task Management (1) - list 实现 list结构是FreeRTOS Task Management 等模块重要的数据结构,其源码在list.c 和list.h中。 以下结合源码来分析list的结构与功能的实现细节。 1 结构体定义 /* list结构由以下三 ...
分类:
其他好文 时间:
2021-06-02 20:15:54
阅读次数:
0
1、二叉查找树 首先,让我们先看一张图: 从图中可以看到,我们为 user 表(用户信息表)建立了一个二叉查找树的索引。 图中的圆为二叉查找树的节点,节点中存储了键(key)和数据(data)。键对应 user 表中的 id,数据对应 user 表中的行数据。 二叉查找树的特点就是任何节点的左子节点 ...
分类:
其他好文 时间:
2021-06-02 20:13:17
阅读次数:
0