各种排序算法总结已经介绍了几种能在O(n*log(n))时间内培训n个数的算法。归并排序和堆排序达到了最坏情况下的上界；快速排序在平均情况下达到该上界。这些算法都有一个有趣的性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。这类算法为比较算法，还有一类算法是线性时间复杂度的排序算法，有计数 ...
分类：
编程语言 时间：
2016-06-19 15:33:42
阅读次数：
181
10种排序算法总结 排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准： （1）执行时间 （2）存储空间 （3）编程工作 对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。 主要排序法有： 一、冒泡（Bu ...
分类：
编程语言 时间：
2016-06-15 09:11:04
阅读次数：
179
以前自己博客里留了一些java代码实现的排序算法代码，很丑陋，现在看不惯了，刚好最近买了一本《算法 第4版》。索性就一边看看这本书，一边改过去代码，顺便练习C++、python。 所以说，醉翁之意不在酒，《算法》里那些排序算法有什么意思？都是前人留下的东西，后者（现在那些大学生）学这些算法就像古代读 ...
分类：
编程语言 时间：
2016-06-11 17:29:55
阅读次数：
253
所谓进程，简单来说是计算机中的各种任务，那么计算机如何分配系统资源以供这些任务使用呢？此篇博客目的就是为大家整理一下几种常见进程调度算法。 进度调度就是按照一定的策略，动态地把处理机分配给处于就绪队列的进程，使之执行。 常见的进程调度算法： 1、先来先服务和短作业（进程）优先调度算法 2、高优先权优 ...
分类：
编程语言 时间：
2016-06-10 12:24:59
阅读次数：
167
一、目的； 求源点到其他点之间的最短距离； 二、floyd算法； （1） 假设起点为A，终点为B，则A到B的距离要么是A直接到B，要么A经过其他节点到B，假设我们经过的节点为K，则最短路为min（dist[A][B],dist[A][K]+dist[K][B]）每次更新即可； For （i=1;i< ...
分类：
编程语言 时间：
2016-06-09 22:10:43
阅读次数：
246
一、先来先服务和短作业(进程)优先调度算法1．先来先服务调度算法（FCFS）先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们..
分类：
编程语言 时间：
2016-06-08 10:52:26
阅读次数：
288
参考文章：
http://games.sina.com.cn/zl/duanpian/2014-03-11/105973.shtml
http://www.oschina.net/translate/understanding-steering-behaviors-collision-avoidance?cmp
http://blog.csdn.net/ityuany/article/d...
分类：
编程语言 时间：
2016-06-08 01:46:35
阅读次数：
541
实现操作系统的主要进程调度算法：先来先服务(FCFS)算法，短进程优先(SPN)算法和时间片轮转(RR)算法。1、先来先服务（FCFS，firstcomefirstserved）在所有调度算法中，最简单的是非抢占式的FCFS算法。算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个..
分类：
编程语言 时间：
2016-06-07 16:32:38
阅读次数：
572
1、二分查找 二分查找时，先将被查找的键和子数组的中间键比较。如果被查找的键小于中间键，就在左子数组继续查找，如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 每次移动left和right指针的时候，需要在mid的基础上+1或者-1， 防止出现死循环， 程序也就能够正确的运行。 但如果 ...
分类：
编程语言 时间：
2016-06-05 07:36:01
阅读次数：
392
以下内容为聚类介绍，除了红色的部分，其他来源百度百科，如果已经了解，可以直接忽略跳到下一部分。 聚类概念 聚类分析又称群分析，它是研究（样品或指标）分类问题的一种统计分析方法，同时也是数据挖掘的一个重要算法。聚类（Cluster）分析是由若干模式（Pattern）组成的，通常，模式是一个度量（Mea ...
分类：
编程语言 时间：
2016-06-02 18:06:23
阅读次数：
189
