概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
分类：
编程语言 时间：
2015-03-30 12:51:41
阅读次数：
265
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。
这一天Nettle在检查自己的舰队列表：
我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大...
分类：
编程语言 时间：
2015-03-30 11:18:38
阅读次数：
147
归并操作：是将两个有序独立的文件合并成为一个有序文件的过程。
归并排序：和快速排序的过程相反，它是两个递归调用（排序子文件）后是一个归并的过程。
快速排序时，先分解成两个子问题后是两个递归调用（排序子文件）的过程。归并操作
1 基本的两路归并
2 抽象原位归并
归并排序
1 自顶向下的归并排序
2 自底向上的归并排序
3 归并排序的性能特征
归并排序的链表实现
归并排序与快速排序对比
1. 归并...
分类：
编程语言 时间：
2015-03-30 09:36:46
阅读次数：
250
转载请注明出处，原文地址：
中北大学 郑海鹏
最近在复习那九大排序算法时，意外的发现用冒泡排序、插入排序、选择排序等in-place sort时,sort(a);再把a输出，就是已经排好序的新数组了。
但是用归并排序等out-place sort时，sort(a); 之后，输出的还是原来的数组！
为什么呢？请看代码和里面的注释：
package zhp.outplace...
分类：
编程语言 时间：
2015-03-30 09:27:23
阅读次数：
195
本文转载自白话经典算法 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比...
分类：
编程语言 时间：
2015-03-29 14:56:43
阅读次数：
162
详细课程就不表了，看代码吧 1 import java.util.Arrays; 2 3 public class Sort { 4 5 6 static int swapTimes=0; 7 public static void main(String[...
分类：
编程语言 时间：
2015-03-29 12:07:56
阅读次数：
143
这篇博客针对的AndrewNg在公开课中未讲到的，线性回归梯度下降的学习率进行讨论，并且结合例子讨论梯度下降初值的问题。线性回归梯度下降中的学习率上一篇博客中我们推导了线性回归，并且用梯度下降来求解线性回归中的参数。但是我们并没有考虑到学习率的问题。我们还是沿用之前对于线性回归形象的理解：你站在山顶...
分类：
系统相关 时间：
2015-03-29 00:33:32
阅读次数：
300
https://leetcode.com/problems/sort-list/Sort a linked list inO(nlogn) time using constant space complexity.解题思路：常见的O(nlogn)算法，快速排序、归并排序，堆排序。大概讲讲优缺点，在数...
分类：
其他好文 时间：
2015-03-28 21:32:10
阅读次数：
114
逆序对定义：设A[1..n]是一个包含n个不同数的数组。如果在i A[j],则(i,j)就称为A中的一个逆序对(inversion)。
现给出一个算法，其可以用O(n*lgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数量。
简单的算法实现思想：我们可以单纯的通过从前往后的逐一比对来确定逆序对的数量，虽然实现简单，但这样一来时间复杂度将会上升为O(n*n),不符合我们的要求。
...
分类：
编程语言 时间：
2015-03-28 17:16:05
阅读次数：
355
在学习算法的过程中，我们难免会接触很多和排序相关的算法。总而言之，对于任何编程人员来说，基本的排序算法是必须要掌握的。从今天开始，我们将要进行基本的排序算法的讲解。Are you ready？Let‘s go~~~1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动的....
分类：
编程语言 时间：
2015-03-28 12:56:53
阅读次数：
180
