http://blog.chinaunix.net/uid-25132162-id-361291.html一、常见的批处理作业调度算法1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，...
分类：
编程语言 时间：
2015-09-20 01:43:34
阅读次数：
348
1.原理 聚类是一种无监督学习的方法，其实质是依据某种距离度量，使得同一聚簇之间的相似性最大化，不同聚簇之间的相似性最小化，即把相似的对象放入同一聚簇中，把不相似的对象放到不同的聚簇中。聚类与分类不同，聚类的输入对象不需要带有类别标签，最后组成的分类是由使用的算法决定的。在聚类中，k-means由....
分类：
编程语言 时间：
2015-09-19 15:13:27
阅读次数：
226
排序算法 平均复杂度 冒泡排序 O(n2) 选择排序 O(n2) 插入排序 O(n2) 希尔排序 O(n1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*logN) 基数排序 O(d(n+r)) 一. 冒泡排序(BubbleSort) 基本思想：两个数...
分类：
编程语言 时间：
2015-09-17 23:29:50
阅读次数：
834
HashMap是我们在日常写代码时最常用到的一个数据结构，它为我们提供key-value形式的数据存储。同时，它的查询，插入效率都非常高。在之前的排序算法总结里面里，我大致学习了HashMap的实现原理，并制作了一个简化版本的HashMap。 今天，趁着项目的间歇期，我又仔细阅读了Java中的Has...
分类：
编程语言 时间：
2015-09-17 23:15:15
阅读次数：
282
决策树算法实际就是一个不断分割训练数据集使其成为数据子集的过程。这种分类或回归模型成树形结构，这也是其被成为决策树算法的主要原因。决策树算法最主要的问题是如何分裂原始数据集使其数据集包含的类别纯度越来越高，于是前辈们引入了熵和信息增益等概念。下面来总结一下..
分类：
编程语言 时间：
2015-09-16 01:06:32
阅读次数：
224
以前听过，不知道是什么，其实就是字符串首尾相连成一个环，n种切法求一个字典序最小的表示。朴素算法大家都懂。O(n)的算法代码非常简单，最主要的思想是失配的时候尽可能大的移动指针。另外附上一个不错的字符串算法总结：http://duanple.blog.163.com/blog/static/7097...
分类：
其他好文 时间：
2015-09-15 21:51:03
阅读次数：
139
ANN整理Last Modified: Sep. 9, 151.算法总结ANN三要素：1)网络拓扑结构，2)传递函数，3)学习算法。1)按结构类型分：层次型，互连型 按流向类型分：前馈型，反馈型2)按函数类型分：阈值型变换函数，非线性变换函数(如Sigmod函数)，分段线性变换函数，概率型变换函数3...
分类：
其他好文 时间：
2015-09-15 18:27:35
阅读次数：
252
javascript常用数组算法总结 不管是在面试中还是在笔试中，我们都会被经常问到关于javascript数组的一些算法，比方说数组去重、数组求交集、数组扰乱等等。今天抽点时间把javascript中的一些常用的数组算法做一下总结，以方便大家面试笔试或者日常开发过程中用到。其中部分算法来自网络，....
分类：
编程语言 时间：
2015-09-11 10:30:59
阅读次数：
187
朴素贝叶斯分类器是基于贝叶斯理论中属性独立假设而创造的一种算法。算法思路简单：只要是哪个类的后验概率大待测样本即为该类别。所谓后验概率就是在给定条件发生的情况下，该样本被判定为某个类别的概率。后验概率P(Y|X)表示在属性集合X（X1,X2,...,Xn）发生的条件下Y类别发..
分类：
编程语言 时间：
2015-09-08 20:22:07
阅读次数：
249
各类排序算法总结各类排序实现代码：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int a...
分类：
编程语言 时间：
2015-09-04 22:19:06
阅读次数：
291
