总述：排序是指将元素集合按规定的顺序排列。通常有两种排序方法：升序排列和降序排列。例如，如整数集{6，8，9，5}进行升序排列，结果为{5，6，8，9}，对其进行降序排列结果为{9，8，6，5}。虽然排序的显著目的是排列数据以显示它，但它往往可以用来解决其他的问题，特别是作为某些成型算法的一部分。 ...
分类：
编程语言 时间：
2018-04-29 11:40:29
阅读次数：
198
两个并排的DIV会有如下图所示的空隙 是因为 代码中 两个DIV之前有个 ’回车‘ 这么写就OK了 可是为什么会有这种问题呢，是因为浏览器将 空格、回车、tab键等字符都当做一个空格处理，所以当你回车的时候会有一个间隙。 ...
分类：
其他好文 时间：
2018-04-27 21:17:15
阅读次数：
123
读《编程珠玑》有感 《编程珠玑》（后文简称《珠玑》）在序章中就开宗明义地提出了两个问题：一个是如何对实际问题进行抽象，找出问题的独特性质。二是一个富有意思的小题目：“如何在1MB内存内对0~10^7内若干元素组成的集合内的整数进行排序（10s内）”。一开始我想到的是归并排序，但是书中提出可以利用位图 ...
分类：
其他好文 时间：
2018-04-27 02:41:22
阅读次数：
163
#include <stdio.h>
#include <stdlib.h>
void Merge(int a[],int p,int q,int r){
int i,j,k,n1,n2;
int&
分类：
编程语言 时间：
2018-04-26 21:16:47
阅读次数：
181
原创文章，转载请注明出处！博客文章索引地址博客文章中代码的github地址# 题目# 思路 基于归并排序的思想统计逆序对：先把数组分割成子数组，再子数组合并的过程中统计逆序对的数目。统计逆序对时，先统计子数组内部的逆序对的数目，再统计相邻子数组的逆序对数目。1.基于归并思想统计逆序对的过程2.合并子... ...
分类：
编程语言 时间：
2018-04-20 23:27:06
阅读次数：
228
题目描述 找出数组 arr 中重复出现过的元素。 代码 ...
分类：
编程语言 时间：
2018-04-19 13:57:38
阅读次数：
119
合并两个排序的整数数组A和B变成一个新的数组。 给出A = [1, 2, 3, empty, empty] B = [4,5]， 合并之后A将变成[1,2,3,4,5]。 其中，假设数组A有足够大的空间，也就是说，如果A的非空元素个数为m，B的非空元素个数为n，那么A的空间容量一定是大于等于m+n的 ...
分类：
编程语言 时间：
2018-04-17 23:47:07
阅读次数：
287
刚开始接触go语言，有些不适应，整体和C有些相像，所以学起来也不太困难，但是刚接触也感觉到了go在很多方面的强大。掌握了go的基本语法，简单写个归并排序练习一下： ...
分类：
编程语言 时间：
2018-04-17 22:19:48
阅读次数：
169
归并排序的核心操作，是将两个有序数组归并成一个更大的有序数组。 在这种思想下，通过递归的方式进行处理，就得到了归并排序。 首先我们写一个用来将两个有序数组归并（合并）为一个大数组的方法。 这就是归并（合并）的核心算法，比较容易理解。 现在我们调用一下这个方法： 输出的结果为：0 1 2 3 4 5 ...
分类：
编程语言 时间：
2018-04-13 22:36:54
阅读次数：
280
最后发现7种排序的效率从低到高依次为 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序 将数据量增加到1000w，也没有看到堆排序的优势，还是快速排序效率最高，留坑待填//todo ...
分类：
编程语言 时间：
2018-04-13 20:28:27
阅读次数：
143
