二、mysql会通过遍历索引将满足条件的数据读取到sort_buffer，并且按照排序字段进行快速排序 1、如果查询的字段不包含在辅助索引中，需要按照辅助索引记录的主键返回聚集索引取出所需字段 2、该方式会造成随机IO，在MySQL5.6提供了MRR的机制，会将辅助索引匹配记录的主键取出来在内存中进 ...
分类：
其他好文 时间：
2021-02-23 14:14:57
阅读次数：
0
CF 1307 G Cow and Exercise 一个结论： 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加，那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## ...
分类：
其他好文 时间：
2021-02-22 12:52:10
阅读次数：
0
using System; using System.Collections.Generic; using System.Linq; namespace ConsoleApp1 { class Program { static void Main(string[] args) { /* 贪心算法(集 ...
分类：
编程语言 时间：
2021-02-20 12:42:12
阅读次数：
0
安装 在官网下载会比较慢时，学会使用镜像下载 http://npm.taobao.org/mirrors/git-for-windows/ 如果下有notepad++，则可以把vim改为notepad++，其余都默认 **Git Bash：**Unix与Linux风格的命令行，使用最多，推荐最多 * ...
分类：
其他好文 时间：
2021-02-20 12:21:09
阅读次数：
0
一： string作为C++常用的一个类，得熟悉它的一些常用的方法。在使用这个类之前，得加上头文件 #include <string> #include <stdexcept> //标准的异常类的库 二： （1）获取string的元素个数方法，还有访问string中的每个元素的方法 void tes ...
分类：
编程语言 时间：
2021-02-19 13:29:26
阅读次数：
0
前言 缓存流存在的意义是减少程序读取和写入硬盘的次数，读取和写入都经由缓存流。 读取时一次性从硬盘中读一定数量的数据进入缓存流，需要时从缓存流取出，这样就减少了访问硬盘的次数。 写入时先写入缓存流，只有当缓存流里的数据超出一定量之后再一次性写入到硬盘中，这样也可以减少访问硬盘的次数。 使用缓存流读取 ...
分类：
编程语言 时间：
2021-02-17 14:48:15
阅读次数：
0
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护 ...
分类：
其他好文 时间：
2021-02-15 12:14:12
阅读次数：
0
超级作用域实验，如果有其他问题请发送相关配置至975261516@qq.com，我会尽快实验验证回复大家，谢谢 ...
分类：
其他好文 时间：
2021-02-10 13:24:32
阅读次数：
0
1、什么是栈 栈也是一种线性结构， 相比数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构。 2、栈的应用 1) 编辑器无处不在的Undo操作(撤销) 2) 程序调用的系统栈 函数A中调用函数B，函数B中调用函数C。 如果C函数执行完 ...
分类：
其他好文 时间：
2021-02-08 12:24:23
阅读次数：
0
