排序算法比较与分析一、常用排序算法简述下面主要从排序算法的基本概念、原理出发,分别从算法的时间复杂度、空间复杂度、算法的稳定性和速度等方面进行分析比较。依据待排序的问题大小(记录数量n)的不同，排序过程中需要的存储器空间也不同，由此将排序算法分为两大类：【内排..
分类：
编程语言 时间：
2017-04-28 16:06:11
阅读次数：
219
一、常用排序算法简述 下面主要从排序算法的基本概念、原理出发,分别从算法的时间复杂度、空间复杂度、算法的稳定性和速度等方面进行分析比较。依据待排序的问题大小（记录数量 n）的不同，排序过程中需要的存储器空间也不同，由此将排序算法分为两大类：【内排序】、【外排序】。 内排序：指排序时数据元素全部存放在 ...
分类：
编程语言 时间：
2017-04-24 00:58:54
阅读次数：
247
调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 1. 先来先服务调度算法。先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于CPU繁忙型作业， 而不利于I/ ...
分类：
编程语言 时间：
2017-04-21 19:18:08
阅读次数：
216
一、将各种数据排序 只要实现了Comparable接口的数据类型就可以被排序。 但要使算法能够灵活地用不同字段进行排序，则是后续需要考虑的问题。 1、指针排序 在Java中，指针操作是隐式的，排序算法操作的总是数据引用，而不是数据本身。 2、键不可变 如果在排序后，用例还可以改变键值，那么数组很可能 ...
分类：
编程语言 时间：
2017-04-20 23:54:01
阅读次数：
548
之前有过整理链表等的概念和基本算法。比较重要的是插入，删除，遍历，建表（尾插法，头插法）回忆链表尾部插入结点：1#include<iostream>2usingnamespacestd;34typedefstructNode{5intdata;//数据域6Node*next;//指针域7}Node,*List;89//在单链表的末位添加一个结点10vo..
分类：
其他好文 时间：
2017-04-14 10:15:45
阅读次数：
181
本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 转载： http://www.cnblogs.com/alex3714/articles/5740985.html 温故知新 1. 集合 主要作用 ...
分类：
编程语言 时间：
2017-04-10 10:48:40
阅读次数：
158
1110: 零起点学算法17——比较2个数大小 Description 输入2个整数，按照从大到小输出 输入2个整数，按照从大到小输出 Input 2个整数n和m（多组测试数据） 2个整数n和m（多组测试数据） Output 按照从大到小输出，中间用空格隔开（每组测试数据一行） 按照从大到小输出，中 ...
分类：
编程语言 时间：
2017-04-07 00:44:28
阅读次数：
307
在K-Means聚类算法原理中，我们讲到了K-Means和Mini Batch K-Means的聚类原理。这里我们再来看看另外一种常见的聚类算法BIRCH。BIRCH算法比较适合于数据量大，类别数K也比较多的情况。它运行速度很快，只需要单遍扫描数据集就能进行聚类，当然需要用到一些技巧，下面我们就对B ...
分类：
编程语言 时间：
2017-04-05 21:59:07
阅读次数：
322
各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 排序 直接插入 Insert O(N) O(N2) O(N2) O(1) 稳定 简单 希尔排序 Shell O(N) O(N1.3) O(N2) O(1) 不稳定 复杂 选择 排序 ...
分类：
编程语言 时间：
2017-04-04 23:20:06
阅读次数：
309
#include<stdio.h>#include<math.h>#include<time.h>#define MAXK 1e6/*you can get the question fromE:\project\java_algorithm\C_Algorithem\algorithm01\wee ...
分类：
编程语言 时间：
2017-03-18 19:05:21
阅读次数：
171
