局部性原理 时间局部性和空间局部性 磁盘预读（预读的长度一般为页（page）的整数倍） 页是存储器的逻辑块，操作系统往往将主存和磁盘存储区分割为连续的大小相等的块 每个存储块称为一页（在血多操作系统中，页大小通常为4k） 主存和磁盘以页为单位交换数据 索引 扰动函数 红黑树不是严格的平衡树，是对AV ...
分类：
数据库 时间：
2021-01-05 11:25:40
阅读次数：
0
$Global Round 2$题解 \(zhanglichen\ 2021.1.1\) \(A.Ilya\ and\ a\ Colorful\ Walk\) 给出一个数组，询问$2$个不相同的数字的最远距离。 \(Solution\) 做法有很多，刚开始来不及细想直接打了发线段树过的，$A$题上线 ...
分类：
其他好文 时间：
2021-01-05 11:23:08
阅读次数：
0
原题链接 Trie的基本运用 错误思路： 将要查找前缀的字符串构建字典树,这样的结果是每个字符串都要重新构建一次树,并且我们需要预先保存要匹配前缀的单词,但题目单词数目没有讲明,所以我们必须将建树的字符串互换.(这样建树会导致MLE) 正解思路： 将前缀建树,如果达到一个结点有单词就+1,如果没有单 ...
回溯算法本质就是枚举，在给定的枚举集合中不断从其中尝试搜索找到问题的解，如果在搜索过程中发现不满足求解条件，则回溯返回，尝试其他路径继续搜索解决，这种走不通就回退再尝试其他路径的方法就是回溯法。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1. 路径；2. 选择列表：3. ... ...
分类：
编程语言 时间：
2021-01-05 11:01:42
阅读次数：
0
问题思考 数据库索引的数据结构有很多种，比如：哈希索引、平衡二叉树索引、B树索引、B+树索引等等。 目前最流行的是B+树索引，那大家有没有想过为什么是B+树索引最流行，为什么其他索引应用不广泛。 就像为什么别人能拿2-3万的工资，我却只能拿一万的工资，大家有思考过吗？ 哈希索引 hash大家应该非常 ...
分类：
数据库 时间：
2021-01-05 10:51:40
阅读次数：
0
102. 二叉树的层序遍历 //给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 // // // // 示例： //二叉树：[3,9,20,null,null,15,7], // // // 3 // / \ // 9 20 // / \ // 15 7 ...
分类：
其他好文 时间：
2021-01-04 11:31:50
阅读次数：
0
最近在学习python,按照网上的步骤进行操作 url.py的代码 但是一直报如下的错。 Page not found (404) Request Method: GET Request URL: http://127.0.0.1:8000/page/ Using the URLconf defin ...
分类：
其他好文 时间：
2021-01-04 11:14:18
阅读次数：
0
[用户问题描述] 开启IE后闪退，IE关闭 点IE上的分页或开启ToolBar没反应 IE9以上的树状报表呈现不完整 [问题说明]若客户查询报表中介程序版本为1.1.14.0716(含)版本之后的版本，仅支持IE9(含)以上的浏览器。 为提供更简洁的操作接口，需调整个人计算机的浏览器设定，详细步骤请 ...
分类：
其他好文 时间：
2021-01-04 10:59:49
阅读次数：
0
在 ES6 中，Array 的原型上暴露了 3 个用于检索数组内容的方法：keys()、values()和 entries()。keys()返回数组索引的迭代器，values()返回数组元素的迭代器，而 entries()返回 索引/值对的迭代器： const a = ["foo", "bar", ...
分类：
编程语言 时间：
2021-01-04 10:46:28
阅读次数：
0
一.描述 通过二叉树带条件的求和来更好的理解递归 可以参考前两篇文章 一个简单的二叉树的例子来理解递归 二叉树和BST的递归，带条件 二.左叶子求和 来源:https://leetcode-cn.com/problems/sum-of-left-leaves/ 题意为求左叶子节点的值的和 之前文章提 ...
分类：
其他好文 时间：
2021-01-02 11:46:41
阅读次数：
0
