概述 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。 一棵树(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
除了懒加载,还有什么方法能提高查询效率呢?那就是缓存。 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
思路: 这道题,我一开始想用栈存0,然后遇到1就取出来一个0,同时计数,但是这样就有个问题,有可能中间有多个0,后面有多个1只能匹配中间的一部分0,导致得到的子数组不是连续的。 然后就没办法了... 去看题解,当我把0改为-1,那就可以通过前缀和来实现了。这里多提一下前缀和的简单定义吧,前缀和本质是 ...
分类:
编程语言 时间:
2021-06-04 18:55:23
阅读次数:
0
1.awk system echo ${VAR1}|awk '{run=$0;system(run)}' 2.eval eval 是在当前进程执行,类似于函数,在当前进程中新开一层栈执行,执行完弹栈恢复。 3.exec exec也是在当前进程执行,但它不会恢复,也就是会修改进程当前栈的环境变量。 ...
分类:
系统相关 时间:
2021-06-03 17:47:16
阅读次数:
0