本文用到的测试数据生成的代码和分析: "《测试数据自动生成》" 文章图片来源于 GitHub,网速不佳的朋友 "请点我看原文" 。 顺便软广一下个人技术小站: "godbmw.com" 。欢迎常来 ?\(^?^\ \) 1. 谈谈高级排序 本文主要介绍高级排序算法中的归并排序和快速排序。他们有运用了 ...
分类:
编程语言 时间:
2018-09-24 00:41:13
阅读次数:
148
有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列),输出到一个新文件C中。 #include <stdio.h>#include <stdlib.h>#include <string.h> #include <iostream>using namespace std ...
分类:
编程语言 时间:
2018-09-24 00:25:53
阅读次数:
271
浮动是css里面布局最多的一个属性,也是很重要的一个属性。 1. float:表示浮动的意思。它有四个值。 none: 表示不浮动,默认 left: 表示左浮动 right:表示右浮动 看一个例子 html结构: 我们会发现,三个元素并排显示,.box1和span因为是左浮动,紧挨在一起,这种现象贴 ...
分类:
其他好文 时间:
2018-09-22 00:48:35
阅读次数:
190
一.关于上篇博客的回顾 1.浮动: (1).标准文档流 (2).作用:实现元素并排 (3).特点:第一个盒子会贴父盒子的边,第二个会贴第一个盒子的边... (4).特性: ①.脱离标准文档流 ②.收缩效果 ③.字围 ④.设置浮动,任意的标签都可以设置宽高 (5).总结:要浮动一起浮动,有浮动,清除浮 ...
分类:
Web程序 时间:
2018-09-21 23:04:02
阅读次数:
293
归并排序算法 归并排序:利用分而治之的思想。 归并排序代码 public static void merge(int[] arr, int left, int mid, int right){ int[] temp = new int[right - left + 1]; //新开一个临时数组存放每 ...
分类:
编程语言 时间:
2018-09-21 12:27:20
阅读次数:
158
复习基数排序和归并排序: 1、 基数排序原理 基数排序(radix sort)是一种只适用于数字或字母类型的排序方法,它检查数字或字母的每一位,将之分类,按照位数的特定顺序,来将元素排列,比如身份证排序,邮编排序,字符串排序。以数字为例,将所有元素按照个位数字分类,分类好后,将个位数字大小排列组合起 ...
分类:
编程语言 时间:
2018-09-21 00:34:40
阅读次数:
194
题面 (这不是黄题吧) Farmer John 对于农场里昏暗的灯光很不满,于是他刚刚装上一个装饰精美的新吊灯。 这个吊灯由N(3 <= N <= 16)个灯组成,并排成一个圆圈。 奶牛们对于这个新的发光装置很有兴趣。他们喜欢玩这样的一个游戏: 在时间T时,他们会操作在时间T-1的时左边的灯是开的的 ...
分类:
其他好文 时间:
2018-09-20 19:50:36
阅读次数:
194
一.排序 二.插入排序 (1)算法描述 (2)性能分析 (3)寻求优化 三.归并排序 (1)算法思想 (2)性能分析 (2)示例 (3)算法问题及优化 ...
分类:
编程语言 时间:
2018-09-20 17:17:24
阅读次数:
243
归并排序的基本原理是,先将一个数组递归地二分,然后在分到一定程度之后将它们重新组合,并且在组合的过程中按顺序排列,达到排序的目的。 ...
分类:
编程语言 时间:
2018-09-20 16:02:05
阅读次数:
120
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 1.数组归并排序 2.归并排序比较左右两个堆数组中的元素大小时,进行计数,倒着比较,因为左堆倒第... ...
分类:
编程语言 时间:
2018-09-20 01:14:00
阅读次数:
269