页面置换算法总结
当发生缺页中断时，操作系统必须将内存中选择一个页面置换出去为要调入的新页面腾出空间。
那究竟选择哪一个淘汰哪一个一面比较好呢？
1. 最优页面置换算法
选择最长时间内不会被访问的页面丢掉。越久越好。但是理论上不能实现。
2. 最近未使用页面置换算法(NRU)算法
找到最久没有使用的页面置换出去，页面被访问时设置R位，修改时设置M位，R位定期清...
分类：
编程语言 时间：
2015-05-11 12:59:52
阅读次数：
158
二分算法由于其复杂度为O(logN)，在实际运算中具有极高的效率。二分算法思想还经常结合其它算法被应用在解决实际项目问题中。例如，对非线性方程求根。二分算法的思想简单，但编写正确却并不容易。编写二分算法的错误，往往不是因为疏忽错误，而是因为该算法过于灵活却暗藏杀机。轻则程序崩溃，机器停止；重则可能引起致命的损失。下面先给出错误程序，及样例分析。错误1：int bsearch(int *a, int...
分类：
编程语言 时间：
2015-05-06 13:17:56
阅读次数：
148
SVM上：这个算法应该是机器学习这门课里最重要的部分了。 首先是SVM的思想：找到超平面，将两类中距离最近的点分的越开越好（直至二者相等）。 然后是函数间隔和几何间隔的定义，二者之间的区别。 接着是超平面模型的建立，看看它是如何将问题转化为凸优化问题的。 SVM第一个...
分类：
编程语言 时间：
2015-05-06 10:30:01
阅读次数：
167
感知机：这是最简单的一个机器学习算法，不过有几点还是要注意一下。 首先是损失函数的选取，还有为了使损失函数最小，迭代过程采用的梯度下降法，最后得到最优的w,b 直观解释就是，调整w,b的值，使分离超平面向误分类点移动，以减小误分点与超平面的距离，直至超平面 ...
分类：
编程语言 时间：
2015-05-05 10:24:34
阅读次数：
135
代码写久了，越发的觉得写到后来回归的都是基础。顿时觉得后悔大一大二没好好学这些计算机基础课程，亏大了。
总结下排序算法：
package 排序算法;
/**
* 1.选择排序
* 2.插入排序
* 3.归并排序
* 4.快速排序
*
* @author Administrator
*
*/
public class 四种排序算法 {
public static ...
分类：
编程语言 时间：
2015-05-01 14:52:54
阅读次数：
156
学计算机程序设计的应该都知道，算法是程序之魂。所谓算法，就是解决问题的方法加上有限的实现步骤。算法的特点有有穷性，确定性，有效性，有零个或多个输入，有一个或多个输出。下面我们就来简单总结一下C语言中的三种经典排序算法。一、冒泡算法。 所谓冒泡排序法，就是对一组数字进行从大到小或从小到大排序的一种算....
分类：
编程语言 时间：
2015-04-25 22:24:38
阅读次数：
222
1. 朴素算法：即暴力法缺点在于，未能充分利用位移s所提供的信息。比如p=aaab，发现位移s=0是有效的。则位移1,2,3都不是有效位，因为T[4]=b。时间复杂度：O((n-m+1)m)2. rabin-karp利用的是数论： 若a==b, 则 a≡b(mod q) ； 若a≠b(mod q)，...
分类：
编程语言 时间：
2015-04-22 00:26:56
阅读次数：
147
一、关联规则挖掘
1、 Apriori算法
（1）Apriori算法原理
Apriori算法使用频繁项集的先验知识，使用一种称作逐层搜索的迭代方法，k项集用于探索(k+1)项集。首先，通过扫描事务（交易）记录，找出所有的频繁1项集，该集合记做L1，然后利用L1找频繁2项集的集合L2，L2找L3，如此下去，直到不能再找到任何频繁k项集。最后再在所有的频繁集中找出强规则，即产生用户感兴趣的关联规...
分类：
编程语言 时间：
2015-04-21 00:26:32
阅读次数：
376
http://blog.sina.com.cn/s/blog_61bebe480100v7c7.html基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划 以及 贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。一、排序算法1、基本O(n^2)排序算法...
分类：
编程语言 时间：
2015-04-20 10:51:33
阅读次数：
201
本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法:http://blog.csdn.net/zixiawzm/article/detail...
分类：
编程语言 时间：
2015-04-16 23:19:26
阅读次数：
159
