十大排序算法总结
各个排序算法的时间复杂度及稳定性
排序方法
时间复杂度(最坏)
时间复杂度(最好)
时间复杂度(平均)
空间复杂度
排序方式
稳定性
冒泡排序
O(n^2^)
O(n)
O(n^2^)
O(1)
in-place
稳定
选择排序
O(n^2^)
O(n^2^)
O(n^2^)
O(1)
in-place
不稳定
插入排序
O(n^2^)
O(n^2^)
O(n)
O(1)
in-place
稳定
希尔排序
O(n^2^)
O(n)
O(n^1.3^)
O(1)
in-place
不稳定
快速排序
O(n^2^)
O(nlog n)
O(nlog n)
O(log n)
in-place
不稳定
归并排序
O(nlog n)
O(nlog n)
O(nlog n)
O(n)
out-place
稳定
堆排序
O(nlog n)
O(nlog n)
O(nlog n)
O(1)
in-place
不稳定
计数排序
O(n + k)
O(n + k)
O(n + k)
O(k)
out-place
稳定
桶排序
O(n^2^)
O(n + k)
O( ...
模拟笔试做题总结(第一周)
Day-1选择题
1.下列选项中属于面向对象编程主要特征的是（C）A 继承B 自顶向下C 模块化D 逐步求精
正确答案：A四大特征：抽象，封装，继承，多态
2.在基本 JAVA 类型中，如果不明确指定，整数型的默认是 __ 类型，浮点数的默认是 __ 类型（A）A int floatB int doubleC long floatD long double
正确答案：Bboolean的默认值为false
3.Math.round(11.5) 等于多少 (). Math.round(-11.5) 等于多少 (B).A 11 ,-11B 11 ,-12C 12 ,-11D 12 ,-12
正确答案：CMath.round()为“四舍五入”方法，对传入的数字+0.5后向下取整，传入的参数为float返回int,传入的参数为double返回long
编程题【组队竞赛】牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队 ...
MySQL总结
基础篇1.1 通用语法及分类
DDL: 数据定义语言，用来定义数据库对象（数据库、表、字段）
DML: 数据操作语言，用来对数据库表中的数据进行增删改
DQL: 数据查询语言，用来查询数据库中表的记录
DCL: 数据控制语言，用来创建数据库用户、控制数据库的控制权限
DDL(数据定义语言)数据库操作查询所有数据库：SHOW DATABASES;查询当前数据库：SELECT DATABASE();创建数据库：CREATE DATABASE [ IF NOT EXISTS ] 数据库名 [ DEFAULT CHARSET 字符集] [COLLATE 排序规则 ];删除数据库：DROP DATABASE [ IF EXISTS ] 数据库名;使用数据库：USE 数据库名;
注意事项
UTF8 字符集长度为 3 字节，有些符号占 4 字节，所以推荐用 utf8mb4 字符集
表操作查询当前数据库所有表：SHOW TABLES;查询表结构：DESC 表名;查询指定表的建表语句：SHOW CREATE TABLE 表名;创建表：
12345678-- 最后一个字段后面没有逗号CREATE TA ...