内部排序 插入排序 直接插入排序 插入排序的思想是,假定前面i个元素已经有序,然后针对于第i+1个元素,寻找第i+1个元素应该在的位置,插入,移动即可 没有哨兵的直接插入排序 public static void insertSort(int arr[]){ // 插入排序的思想是,假定前面i个元素 ...
分类:
编程语言 时间:
2020-11-26 14:23:23
阅读次数:
5
1、归并排序 要将一个数组排序,可以先(递归地)将它分成2半分别进行排序,然后将结果归并起来。 自顶向下的归并排序:先将数组划分2部分,分别递归调用子数组进行排序,最后将子数组归并为最终的结果。 自底向上的归并排序:将长度为n的数组划分为n个子数组,然后两两归并,每次加倍。 2、快速排序 快速排序是 ...
分类:
编程语言 时间:
2020-11-26 14:19:20
阅读次数:
36
前段面试总会考察这么个知识点,就是BFC,我自己也经常懵逼,这是个啥呀,完全不知道,但是呢,其实这就是个简写的概念,名字比较唬人而已,今天,我们就来深入研究下,揭开它的伪装。 bfc=> block formating context 块级格式化上下文 这个名字让你很迷惑,是不是,其实用通俗的语言来 ...
分类:
其他好文 时间:
2020-11-26 14:19:01
阅读次数:
2
题目链接 题目大意 t组数据(t<=20) 给你n个人(n<=1000)过河,每个人都有权值,一条船,每次船最多运2个人,每次的花费为两个人的较大花费 求所有人都过河需要的最小花费 题目思路 经典的过河问题,记录一下 先将权值从小到大排序一下 每次运两个人显然有两种最优的方法 1:先运(a[1],a ...
分类:
其他好文 时间:
2020-11-26 14:14:53
阅读次数:
5
之前和朋友联机打游戏,第二天正要听网易云发现提示网络异常,但是网络当时是可以用的。在网上找了很久的原因,突然想起来可能是打游戏开加速器用代理的原因。 win10下解决方案: 使用 win + i 打开window设置打开 网络和Internet 点击 代理 打开 自动监测设置 关闭 使用设置脚本 关 ...
分类:
其他好文 时间:
2020-11-25 13:02:40
阅读次数:
87
Java基础之:二维数组 声明方式: int[][] x = {{1},{1,2},{1,2,3}}; int[] x[] = new int[5][]; //通过类似这样的方式声明(new int[5][]),得到一个可动态生成的二维数组 int x[][] = new int[5][5]; // ...
分类:
编程语言 时间:
2020-11-25 12:57:18
阅读次数:
11
CF div2 #685 C. String Equality 1 6 2 aabbde deeeee 我的想法是直接排序然后模拟加 但是像这一组就炸了 问题在于它加的模拟是从当前最小的起步,这里没有办法保证是不是最小的,本来应该让d加到e,中间两个b一起的,但是这里就成了b单飞了。 WA的代码 # ...
分类:
其他好文 时间:
2020-11-25 12:56:58
阅读次数:
5
语法: select 查询列表 from 表名 【where 筛选条件】 order by 排序的字段或表达式; 特点: 1、asc代表的是升序,可以省略 desc代表的是降序 2、order by子句可以支持 单个字段、别名、表达式、函数、多个字段 3、order by子句在查询语句的最后面,除了 ...
分类:
数据库 时间:
2020-11-25 12:52:28
阅读次数:
12
1、冒泡排序 public class Bubble_sort { /** * 公共冒泡排序接口 * @param arr 带排序数组 */ public static void sort(int[] arr) { if (arr == null) return; int len = arr.len ...
分类:
编程语言 时间:
2020-11-25 12:41:09
阅读次数:
6
group by和order by 分组后的字段要么是分组字段或聚合函数 where和having区别: where:在分组之前进行限定;后面不能跟聚合函数的判断 having:在分组之后进行限定,如果不满足结果就不会显示出来;后面可以跟聚合函数判断 select * from t_user gro ...
分类:
数据库 时间:
2020-11-25 12:38:15
阅读次数:
10