局部性原理 时间局部性和空间局部性 磁盘预读（预读的长度一般为页（page）的整数倍） 页是存储器的逻辑块，操作系统往往将主存和磁盘存储区分割为连续的大小相等的块 每个存储块称为一页（在血多操作系统中，页大小通常为4k） 主存和磁盘以页为单位交换数据 索引 扰动函数 红黑树不是严格的平衡树，是对AV ...
分类：
数据库 时间：
2021-01-05 11:25:40
阅读次数：
0
原题链接 Trie的基本运用 错误思路： 将要查找前缀的字符串构建字典树,这样的结果是每个字符串都要重新构建一次树,并且我们需要预先保存要匹配前缀的单词,但题目单词数目没有讲明,所以我们必须将建树的字符串互换.(这样建树会导致MLE) 正解思路： 将前缀建树,如果达到一个结点有单词就+1,如果没有单 ...
Springboot整合testNG后，使用3种运行方式之一的testng.xml方式启动执行testcase，右键无法选择Run，如下图红框内容： 在pom.xml中指定运行的test.xml路径，可正常启动执行用例，说明springboot启动时，通过编译pom文件查找到xml路径及内容，排除了 ...
分类：
其他好文 时间：
2021-01-04 11:25:43
阅读次数：
0
在很多列表展示数据的场合中，大多数都会需要一个排序的处理，以方便快速查找排序所需的数据，本篇随笔介绍如何结合ABP后端和Vue+Element前端结合的分页排序处理过程。 ...
分类：
编程语言 时间：
2021-01-04 11:12:08
阅读次数：
0
a、用户发送请求至前端控制器 DispatcherServlet。 b、DispatcherServlet 收到请求调用 HandlerMapping 处理器映射器。 c、处理器映射器找到具体的处理器(可以根据 xml 配置、注解进行查找)， 生成处理器对象及处理器拦截器(如果有则生成)一并返回给 ...
分类：
编程语言 时间：
2021-01-04 11:10:29
阅读次数：
0
快速运行 1、查找镜像 官方推荐使用的镜像是jenkinsci/blueocean，该镜像包含当前的长期支持 (LTS) 的 Jenkins 版本 (可以生产使用) ，并捆绑了所有 Blue Ocean 插件和功能。 2、拉取镜像 docker pull jenkinsci/blueocean 3、 ...
分类：
其他好文 时间：
2021-01-04 11:07:57
阅读次数：
0
首次适应算法每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表 最佳适应算法(最小分配)按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片 最坏适应算法(最大分配)按容量从大到小顺序查找 邻近适应算法每次分配内存时,从 ...
分类：
编程语言 时间：
2021-01-04 10:58:04
阅读次数：
0
分屏查看文件more/lessmore分屏查看，空格按屏查看less支持按行上下键查看，空格按屏查看 grep 查找 //若想使用正则表达式， 需要 -E选项grep -E "nice" metadata.txt //正则表达式匹配metadata中，包含nice的行egrep "nice" met ...
分类：
系统相关 时间：
2021-01-04 10:47:00
阅读次数：
0
Linux查看文件指定行数内容 1、tail date.log 输出文件末尾的内容，默认10行 tail -20 date.log 输出最后20行的内容 tail -n -20 date.log 输出倒数第20行到文件末尾的内容 tail -n +20 date.log 输出第20行到文件末尾的内容 ...
分类：
系统相关 时间：
2021-01-04 10:38:08
阅读次数：
0
前几天学习容器map时，看到说明，说map是采用红黑树实现的，于是就查了红黑树，不查不知道，一查一大跳，原来这玩意那么重要。然而我本科好像没学过，也可能老师讲过只是我没听。于是出于好奇就学了一下。下文详细介绍自己的学习过程与学习所得。红黑树遍历过程如下。1.红黑树的相关概念Red-BlackTree称为“红黑树”，是一种自平衡二叉查找树，红黑树和AVL树类似，在进行插入和删除时需要通过旋转和重新着
分类：
其他好文 时间：
2021-01-02 11:36:34
阅读次数：
0
