除了懒加载，还有什么方法能提高查询效率呢？那就是缓存。 mybatis 为我们提供了一级缓存和二级缓存，可以通过下图来理解 1、一级缓存是SqlSession级别的缓存 —— 它是各自独立的 在操作数据库时需要构造sqlSession对象，在对象中有一个数据结构（HashMap）用于存储缓存数据。 ...
分类：
其他好文 时间：
2021-06-06 19:41:26
阅读次数：
0
计划更新列表 每次学习了一些新的知识，总想着总结下，写写文章。可惜我写东西的速度太慢，很多想总结的知识点慢慢的就都忘记了。所以这边做一个列表来记录我想写的主题。当我写完了我就把这个题目来划掉吧。祝我高产如母猪。 1. 归并排序以及可以利用归并排序来扩展的算法题，例如小和问题和逆序问题 2. 数据结构 ...
分类：
其他好文 时间：
2021-06-06 19:40:03
阅读次数：
0
时间复杂度：o(logn) 支持： 1.单点修改 2.区间查询：查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间，单点修改时，只更新包含这一元素的区间；求前n项 ...
分类：
编程语言 时间：
2021-06-06 19:25:12
阅读次数：
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
1.具体问题 二维数组的搜索问题,二维数组可以看成四叉树进行搜索。 图像渲染 自动魔棒功能 扫雷 2.图像渲染问题 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 $0$ 到 $65535$ 之间。 给你一个坐标$(sr, sc)$表示图像渲染开始的像素值（行 ，列）和一个 ...
分类：
编程语言 时间：
2021-06-06 18:57:46
阅读次数：
0
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 如果学过一点基础的数据结构的话，我们可以知道队列和栈是两个不同的概念。 队列 ...
分类：
其他好文 时间：
2021-06-06 18:49:49
阅读次数：
0
前言——什么是完全二叉树 定义： 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 性质： 1、具有n个结点的完全二叉树的深度（注：[ ]表示向下取整） 2、 ...
分类：
其他好文 时间：
2021-06-05 18:21:49
阅读次数：
0
STP与MSTP 1. STP简介 2. 生成树的算法 2.1 选择根网桥 2.2 选择根端口 2.3 选择指定端口 2.4 STP选举案例 3. 桥协议数据单元BPDU 4. MSTP 4.1 MSTP的网络层次 4.2 MSTP相关配置命令 1. STP简介 STP——Spanning Tree ...
分类：
其他好文 时间：
2021-06-05 18:04:06
阅读次数：
0
