本文转载自:http://blog.csdn.net/a724888/article/details/70038420 进程运行时,若其访问的页面不在内存而需将其调入,但内存已无空闲空间时,就需要从内存中调出一页程序或数据,送入磁盘的对换区。选择调出页面的算法就称为页面置换算法。好的页面置换算法应有 ...
分类:
编程语言 时间:
2017-04-15 09:26:33
阅读次数:
201
在单片机进行数据采集时,会遇到数据的随机误差,随机误差是由随机干扰引起的,其特点是在相同条件下测量同一量时,其大小和符号会现无规则的变化而无法预测,但多次测量的结果符合统计规律。为克服随机干扰引起的误差,硬件上可采用滤波技术,软件上可采用软件算法实现数字滤波。滤波算法往往是系统测控算法的一个重要组成 ...
分类:
编程语言 时间:
2017-04-10 23:08:12
阅读次数:
214
在协同过滤推荐算法总结中,我们讲到了用矩阵分解做协同过滤是广泛使用的方法,这里就对矩阵分解在协同过滤推荐算法中的应用做一个总结。(过年前最后一篇!祝大家新年快乐!明年的目标是写120篇机器学习,深度学习和NLP相关的文章) 1. 矩阵分解用于推荐算法要解决的问题 在推荐系统中,我们常常遇到的问题是这 ...
分类:
编程语言 时间:
2017-04-07 18:24:09
阅读次数:
314
相信排序算法大家都比较熟悉,这是我的个人心得以及实现,链接https://github.com/yxiao1994/Sort。这里我主要说一下一些实现细节。 对于快速排序,一定不要忘记终止条件,否则会无限制的递归导致程序崩溃,代码如下: 对于归并排序,主要是归并过程的实现,需要注意设置哨兵,这一点可 ...
分类:
编程语言 时间:
2017-04-07 12:42:22
阅读次数:
256
查找算法 一、查找的基本概念 查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 三、折半查找 针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变, ...
分类:
编程语言 时间:
2017-03-30 19:21:36
阅读次数:
176
首先我们来看两道java A组的题目,都是同一年的哦!!! 搭积木 小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 ...
分类:
编程语言 时间:
2017-03-27 23:47:29
阅读次数:
252
一、前情提要
如果你对目标跟踪和KCF是什么东西还不了解的话欢迎你看前一篇博文KCF入门详解:http://blog.csdn.net/crazyice521/article/details/535...
分类:
编程语言 时间:
2017-03-19 22:34:47
阅读次数:
988
常用的排序方法有:冒泡排序、快速排序、选择排序、插入排序、归并排序,除此之外,还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、希尔排序等,这里着重介绍下前半段列举的几种常见方法的实现。 1. 冒泡排序法: 2. 快速排序法: 3. 选择排序法:每次寻找序列中的最小值,然后放在最末尾的位置。 4. 插入排 ...
分类:
编程语言 时间:
2017-03-18 15:33:49
阅读次数:
250
1. 两个字符串的最大公共子序列——构造回文O(MN) 题目:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 思路:这道题也就是求原字符串和其反转的最大公共子序列(不是字串,因为可以连续)的长度。 其中,这个长度可以用动态规 ...
分类:
编程语言 时间:
2017-03-14 23:00:40
阅读次数:
236
这篇博客对几种常见的排序算法进行归纳总结,在接下来的博客中会依次给出每个排序算法的例子 【由于博客上面进行编辑不太方便,图表都是在电脑上编辑好,上传的图片】 1.排序的分类 2.几种内部排序方法的比较 3.几点结论 3.1当待排序的记录个数较小时,n²和nlogn差别不大,可选用简单的排序方法,而当 ...
分类:
编程语言 时间:
2017-03-10 22:04:54
阅读次数:
268