定义 归并排序是一种递归算法,可以将列表连续分成两半。 如果列表为空或只有一个元素,则按定义(基本情况)已是排序列表。 如果列表有多个元素,我们拆分列表并在两半上递归调用合并排序。 一旦这两半部分排序完毕,就会执行称为合并的基本操作。 合并是获取两个较小的排序列表并将它们组合成一个排序的新列表的过程 ...
分类:
编程语言 时间:
2018-11-04 00:33:40
阅读次数:
222
冒泡排序,不多说,两次for循环比较相邻两个元素的大小,然后进行交换。 选择排序,我们第一次for循环遍历所有元素,并把当前元素假设为最小的元素,然后再一个for循环去寻找真正最小的元素进行交换,这样每次我们都能找到未排序元素中的最小的元素。 插入排序,我们第一个for循环遍历所有元素,保存当前元素 ...
分类:
编程语言 时间:
2018-11-03 16:26:56
阅读次数:
100
css清除浮动的方法 我们有多种清除浮动的方法,在这里给大家介绍四种: 给父盒子设置高度>>> 这个方法给大家上个代码介绍,它的使用不灵活,一般会常用页面中固定高度的,并且子元素并排显示的布局。比如:导航栏 clear:both clear:意思就是清除的意思。 有三个值: left:当前元素左边不 ...
分类:
Web程序 时间:
2018-11-03 14:06:55
阅读次数:
189
关于浮动: 宏观地讲,我们的web页面和photoshop等设计软件有本质的区别:web页面的制作,是个“流”,必须从上而下,像“织毛衣”。而设计软件,想往哪里画个东西,都能画。 行内元素和块级元素的区别:(非常重要) 行内元素: 与其他行内元素并排; 不能设置宽、高。默认的宽度,就是文字的宽度。 ...
分类:
其他好文 时间:
2018-11-03 11:25:23
阅读次数:
448
求逆序对个数的三种方法 逆序对: 对于一个序列 $a_1$,$a_2$,$a_3$..$a_n$,如果存在$a_i$ $a_j$且i using namespace std; const int maxn=1e6+10; template void read(T&res) { char ch=get ...
分类:
编程语言 时间:
2018-11-02 23:49:57
阅读次数:
224
分治法 实现归并排序 1 问题描述 二路归并排序,不仔细详解了。之所以记录是因为被坑了, 详细看代码 2 python 实现 ...
分类:
编程语言 时间:
2018-11-02 23:42:02
阅读次数:
148
LISTAGG( to_char(Item_Category_Name), ',') WITHIN GROUP(ORDER BY Item_Category_Name) -- 将 Item_Category_Name 列的内容以", "进行分割合并、排序; to_char(Item_Category ...
分类:
数据库 时间:
2018-11-02 00:09:24
阅读次数:
655
我这里以4个div为例,html代码如下: 这里主要是这个 。 效果如下: ...
分类:
Web程序 时间:
2018-10-30 17:36:34
阅读次数:
247
插入排序思想: 1.先从一串元素中随机取出一个元素,置于数组A中;其他元素置于数组B中; 2.遍历数组B中的每一个元素,将每个元素以正确的顺序置入数组B中。 插入排序算法时间复杂度:Θ(n2) 分治法思想: 1.分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。 2.解决这些子问题,递归求 ...
分类:
编程语言 时间:
2018-10-30 14:42:39
阅读次数:
170
? 书中第五章部分程序,包括在加上自己补充的代码,字符串高位优先排序(计数 + 插排),(原地排序),(三路快排,与前面的三路归并排序相同) ● 计数 + 插排 ● 原地排序 ● 三路快排 ...
分类:
编程语言 时间:
2018-10-29 11:10:58
阅读次数:
140