二、mysql会通过遍历索引将满足条件的数据读取到sort_buffer，并且按照排序字段进行快速排序 1、如果查询的字段不包含在辅助索引中，需要按照辅助索引记录的主键返回聚集索引取出所需字段 2、该方式会造成随机IO，在MySQL5.6提供了MRR的机制，会将辅助索引匹配记录的主键取出来在内存中进 ...
分类：
其他好文 时间：
2021-02-23 14:14:57
阅读次数：
0
// InsertSort 插入排序 // 思路: // 1. 第一个元素默认是已经排好序的 // 2. 从第二个元素开始，依次比较前面一个元素中，如果小于则交换位置 // 插入排序思路: 将一个元素插入到已经排好序的序列中 // 插入排序对比冒泡排序 // 插入排序是将元素在已经排好序的元素中交换 ...
分类：
编程语言 时间：
2021-02-22 12:47:30
阅读次数：
0
题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 说明: 你可以假设字符串只包含小写字母。 原题请参考链接https://leetcode-cn.com/problems/valid-anagram/ 题解 方法一?【排序】 class Solution: ...
分类：
其他好文 时间：
2021-02-22 12:20:42
阅读次数：
0
一、时间复杂度 是用来估计算法运行时间的一个式子（单位） 一般来说，时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂度排序（按效率排序）o(1)<o(logn)<o(n)<o(logn)<o(n*n)... 如何一眼判断时间复杂度： a.循环减半的过程 --》 o(logn) ； b.几次循环就 ...
分类：
其他好文 时间：
2021-02-20 12:44:52
阅读次数：
0
1、平衡二叉树出现的原因 二叉排序树的弊端 数列：1，2，3，4，5，6 创建出来的二叉排序树为： 2、平衡二叉树概念 平衡二叉搜索树 AVL树 保证查询效率最高 一颗空树或者是一颗左右两颗子树的高度差的绝对值不超过1, 并且左右子树分别也是平衡二叉树的树 2.1、二叉树结点 // 树结点 priv ...
分类：
其他好文 时间：
2021-02-20 12:44:09
阅读次数：
0
问题 ： 排序中。 假如每一条记录都有一个字段。“交通工具” 。 假如我现在想要查询结果按照我指定的字符串来排序（不是字符顺序排序）， 例如，按照 飞机-轮船-汽车 的顺序进行排序。 在不用分组的情况下。 有没有类似这样的写法？ order by ("飞机"，"轮船"，"汽车") SELECT * ...
分类：
数据库 时间：
2021-02-20 12:41:17
阅读次数：
0
1 概述 sort命令、uniq命令、join命令、cut命令、paste命令、split命令、tr命令和tar命令，能够实现对文件记录排序、统计、合并、提取、粘贴、分隔、过滤、压缩和解压等功能。 2 sort命令 定义 sort命令将输入文件看做由多条记录组成的数据流，而记录由可变宽度的字段组成， ...
分类：
编程语言 时间：
2021-02-20 12:29:58
阅读次数：
0
一个二叉树的遍历序列不能决定一棵二叉树，但某些不同的遍历序列组合可以唯一确定一棵二叉树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树的结构，给定一棵二叉树的后序遍历序列和中序遍历序列也可以唯一确定一棵二叉树的结构。 注意：这还有一个条件：二叉树的任意两个结点的值都不相同。 一. ...
分类：
其他好文 时间：
2021-02-20 12:10:36
阅读次数：
0
package com.dai.sort; import java.util.Arrays; public class MergeSort { public static void main(String[] args) { // TODO Auto-generated method stub in ...
分类：
编程语言 时间：
2021-02-20 11:48:05
阅读次数：
0
目录 1.桶排序思想 2.算法过程 3.算法实现代码 在开头安利一个可视化网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 这上面有排序算法的可视化实现，可结合下文算法过程对照着图学习。 思想：将待排序集合中处于同一 ...
分类：
编程语言 时间：
2021-02-20 11:44:16
阅读次数：
0
