说起MySQL的查询优化，相信大家收藏了一堆奇技淫巧：不能使用SELECT 、不使用NULL字段、合理创建索引、为字段选择合适的数据类型..... 你是否真的理解这些优化技巧？是否理解其背后的工作原理？在实际场景下性能真有提升吗？我想未必。因而理解这些优化建议背后的原理就尤为重要，希望本文能让你重新 ...
分类：
数据库 时间：
2020-04-15 00:23:57
阅读次数：
68
Bitwise Xor 我们可以发现一个序列中的最小的异或值是两个大小相邻的数的$xor$取$min$。 那么我们对序列排序。 只需要计算相邻的$xor$是大于等于$k$的方案。 $dp[i]$是以$i$结尾最小$xor$大于$K$的方案。 然后我们可以类似于用树状数组来搞最长升降转移。 这次用$t ...
分类：
其他好文 时间：
2020-04-07 22:27:16
阅读次数：
80
把序列排序后 问题转化为子序列两两之间的异或和大于等于k 用户$Trie$树优化$dp$ 因为不满足单调性所以不能用二分来优化 $ans=\sum_{i=1}^{n}n%i$ $ans=\sum_{i=1}^{n}(n n/i i)$ $ans=n^2 \sum_{i=1}^{n}i (n/i)$ ...
分类：
其他好文 时间：
2020-04-07 18:37:19
阅读次数：
97
稳定性排序：稳定性排序是指相等的元素相对位置不会发生改变。 以下介绍一系列排序算法：以非降序排列为序； 选择排序：遍历i，求[i,n)中的最小值，与A[i]交换； 时间复杂度O(N^2) void selection_sort(vector<int>& num) { int len = num.si ...
分类：
编程语言 时间：
2020-04-05 11:51:03
阅读次数：
70
题目链接：AtCoder Beginner Contest 161 原版题解链接：传送门 A - ABC Swap 这题太水，直接模拟即可。 1 #include <iostream> 2 using namespace std; 3 int main() { 4 int a, b, c; 5 ci ...
分类：
其他好文 时间：
2020-04-04 22:54:54
阅读次数：
100
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 输出一行，按从小到大的顺序输出排序后的数列。 样 ...
分类：
编程语言 时间：
2020-03-13 20:54:32
阅读次数：
77
输入若已经是排好序的，下列排序算法最快的是（） A. 插入排序 B. Shell排序 C. 合并排序 D. 快速排序 解析：若已排好序，使用插入排序的时候只要两两比较一次即可，复杂度为O(n)。 答案：A 拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？ A. ...
分类：
编程语言 时间：
2020-02-27 00:56:42
阅读次数：
80
来源https://www.cnblogs.com/kyoner/p/10604781.html 有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是 ...
分类：
编程语言 时间：
2020-02-17 15:58:20
阅读次数：
89
排序查询 通过 ORDER BY 子句，可以将查询出的结果进行排序(排序只是显示方式，不会影响数据库中数据的顺序) ASC: 升序，默认值 DESC: 降序 单列排序 只按某一个字段进行排序，单列排序。 SELECT 字段名 FROM 表名 WHERE 字段=值 ORDER BY 字段名 [ASC| ...
分类：
数据库 时间：
2020-02-15 09:49:28
阅读次数：
74
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[ ...
分类：
编程语言 时间：
2020-02-11 20:45:02
阅读次数：
98
