1.Memory用的是hash index，但是InnoDB和MyISAM用的是B+树，不用二叉树的原因就是深度可能过深，深度过深影响查询和IO性能; 2.索引使用树的过程: BST:二分查找，不平衡AVL:二叉平衡树,最长子树和最短子树的高度之差不能超过1，数据越多，旋转越多，插入删除效率极低，查 ...
分类：
数据库 时间：
2020-07-08 15:06:03
阅读次数：
70
恢复内容开始 首先我使用apt安装gradle，并从源码构建. apt-get install gradle gradle 异常： * What went wrong: A problem occurred evaluating script. > Could not find property ' ...
分类：
其他好文 时间：
2020-07-08 14:56:44
阅读次数：
100
题目链接：https://www.acwing.com/problem/content/212/ 给定n个数，要求这些数能够异或的数中的第k小，通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数，通过这些线性基的异或便可以得到这些数的异或的所有可能的数， 异或基中从大到小的数的最高位为1 ...
分类：
编程语言 时间：
2020-07-08 11:47:07
阅读次数：
71
vimrc colorscheme ron :syntax on filetype on filetype plugin on filetype indent on set sts=4 set shiftwidth=4 set backspace=2 set tabstop=4 set showmo ...
分类：
系统相关 时间：
2020-07-08 09:14:50
阅读次数：
84
题面 英文题面 题意：给定两个串$S$和$T$，定义$R_i$为在$s_i$和$s_{i+1}$之间插入$T$串得到的字符串。\(i \in [0,|S|]\) 有$Q$次询问，形如$(l,r,k,x,y)$，求满足 \(l \leq i \leq r\) 且 \(x\) \(\leq\) \(i\ ...
分类：
其他好文 时间：
2020-07-08 01:44:20
阅读次数：
442
题目链接：https://codeforces.com/problemset/problem/687/C 题目大意：给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。 Examples Input 6 185 6 1 10 12 2 Output 1 ...
分类：
其他好文 时间：
2020-07-08 01:41:40
阅读次数：
87
题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题目大意：有n个地方，每个地方要穿一种衣服，衣服可以嵌套穿，一旦脱下的衣服不能再穿，除非穿同样的一件新的，问在满足题目要求的穿衣顺序下最少需要准备几件衣服 Sample Input ...
分类：
其他好文 时间：
2020-07-08 01:39:13
阅读次数：
90
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包，学了再来补； 先说dp部分， dp[ i ][ j ]表示划分起点为i，终点为j的凸多边形所需的花费； dp [ i ] [ j ] =min ( d ...
分类：
其他好文 时间：
2020-07-08 01:28:39
阅读次数：
73
题目链接：https://ac.nowcoder.com/acm/problem/16564 题目大意： 有n天可以租教室，给出每天可以租用的教室数量，有m次询问，找出最小值判断能不能完成租借。思路：线段树求区间最小值。（模板） #include <cstdio> #include <iostrea ...
分类：
其他好文 时间：
2020-07-08 01:10:26
阅读次数：
83
题目链接：https://codeforces.com/contest/1375/problem/E 题意 给出一个大小为 $n$ 的数组 $a$，对数组中的所有逆序对进行排序，要求按照排序后的顺序交换每一对逆序对后数组为非递减数组。 题解 先将顺组的下标按元素大小排为非递减序，此即交换完所有的逆序 ...
分类：
其他好文 时间：
2020-07-08 00:50:23
阅读次数：
76
