算法
文章平均质量分 75
G1036583997
这个作者很懒,什么都没留下…
展开
-
协方差的意义和计算公式
协方差的意义和计算公式学过概率统计的孩子都知道,统计里最基本的概念就是样本的均值,方差,或者再加个标准差。首先我们给你一个含有n个样本的集合,依次给出这些概念的公式描述,这些高中学过数学的孩子都应该知道吧,一带而过。均值:标准差:方差:很显然,均值描述的是样本集合的中间点,它告诉我们的信息是很有限的,而标准差给我们描述的则是样本集合的各个样本点到均值的距离之平均。以这两个集合为转载 2013-11-17 09:29:59 · 1545 阅读 · 0 评论 -
五大常用算法之四:回溯法
转载自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一转载 2015-08-21 21:39:55 · 821 阅读 · 0 评论 -
五大常用算法之一:分治算法
转载自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题转载 2015-08-21 21:29:32 · 1719 阅读 · 0 评论 -
五大常用算法之二:动态规划算法
转载自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分转载 2015-08-21 21:34:52 · 964 阅读 · 0 评论 -
五大常用算法之三:贪心算法
转载自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪转载 2015-08-21 21:36:13 · 5026 阅读 · 0 评论 -
五大常用算法之五:分支限界法
转载自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满转载 2015-08-21 21:41:22 · 679 阅读 · 0 评论 -
ACM计划
转载自:http://www.cnblogs.com/StudyRush/archive/2010/10/04/1841827.html方便进行有针对性的学习 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (转载 2016-05-31 09:05:17 · 467 阅读 · 0 评论 -
ACM书籍推荐
算法 算法 还是算法!!!入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践 作者: 李文新ACM程序设计培训教程 吴昊基础提高:算法艺术与信息学竞赛 第二版 刘汝佳算法设计与分析 王晓东算法设计与试验题解 王晓东科曼:《算法导论》组合数学 第三版 冯舜玺 译计算几何-算法设计与分析 周培德国际信息转载 2016-05-31 09:32:57 · 2103 阅读 · 0 评论 -
无锁队列的实现
转载自:http://coolshell.cn/articles/8239.html无锁队列的实现关于无锁队列的实现,网上有很多文章,虽然本文可能和那些文章有所重复,但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。关于CAS等原子操作在开始说无锁队列之前,我们需要知道一个很重要的技术就是CAS操作——Compare转载 2016-06-03 09:58:58 · 748 阅读 · 0 评论 -
找出数组中重复的数
转载自:http://blog.chinaunix.net/uid-24490134-id-3024309.html问题:数组a[N],1至N-1这N-1个数存放在a[N]中,其中某个数重复一次。写一个函数,找出被重复的数字。时间复杂度不超过O(n)。一、数学推导法不重复时 sum = 1+2+...+ d + (d+1)...+N;现在less = 1+2+...+ d转载 2015-08-28 10:26:35 · 1040 阅读 · 0 评论 -
解递归式的方法总结
转载自:http://blog.csdn.net/a130098300/article/details/7632227算法设计中经常会用到递归,利用递归式的方法可以清晰地显示算法的整个过程,而对于分析算法的复杂度,解递归式就有了用处,这里的方法来自于《算法导论》。(一)代换法:实质上就是数学归纳法,先对一个小的值做假设,然后推测更大的值得正确性。由于是数学归纳法,那么我转载 2015-07-16 15:40:17 · 3863 阅读 · 1 评论 -
通俗解释卡尔曼滤波
在学习卡尔曼滤波器之前,首先看看为什么叫“卡尔曼”。跟其他著名的理论(例如傅立叶变换,泰勒级数等等)一样,卡尔曼也是一个人的名字,而跟他们不同的是,他是个现代人!卡尔曼全名Rudolf Emil Kalman,匈牙利数学家,1930年出生于匈牙利首都布达佩斯。1953,1954年于麻省理工学院分别获得电机工程学士及硕士学位。1957年于哥伦比亚大学获得博士学位。我们现在要学习的卡尔曼滤波器转载 2013-11-16 20:02:15 · 1408 阅读 · 0 评论 -
卡尔曼滤波应用
#ifndef _KALMAN_H_#define _KALMAN_H_extern KalmanGain;// 卡尔曼增益extern EstimateCovariance;//估计协方差extern MeasureCovariance;//测量协方差extern EstimateValue;//估计值extern void KalmanFilterInit(void);转载 2013-11-17 10:17:22 · 1404 阅读 · 1 评论 -
高斯滤波
原文链接http://blog.csdn.net/xizero00/article/details/6719915高斯滤波 (平滑的滤波,各方向性质一样,不偏不倚) 高斯滤波,说白了就是一个函数来对输入的信号(其实这里的信号就是图像的像素值)进行计算然后得出结果作为该信号的值,只不过函数是高斯函数而已,就是这么简单。那么高斯函数又是何许人也?答曰:不过一个公式而已转载 2013-11-29 13:13:43 · 1360 阅读 · 0 评论 -
UDP回射服务器
【转】[Linux][网摘]Linux下UDP编程入门实例一、引言 UDP是TCP/IP协议中的传输层协议的一种,本文介绍了在Linux下编写基于UDP协议的Client/Server模型的程序的方法,并给出了一个echo Client/Server例子程序。 二、UDP协议简介 UDP是一种简单的传输层协议,在RFC768中有详细描述。UDP协原创 2013-12-31 16:49:04 · 2272 阅读 · 0 评论 -
Apriori算法(矩阵)
传统Apriori算法候选项集多(主要是二项集),且需要频繁扫描数据库。效率较低。现提出一种优化算法。通过一次扫描数据库生成上三角矩阵,通过此上三角矩阵直接生成频繁1项集、频繁2项集及候选3项集,避免了Apriori算法产生过多的候选2项集的问题,同时减少了频繁2项集自连接后进行剪枝的步骤;在第二次扫描数据库时,他只将数据库中对计算支持度产生作用且项数不小于3的项集形成链表,进而提高算法的执行效率原创 2013-12-17 20:44:57 · 3877 阅读 · 5 评论 -
Hash表(哈希表)
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈原创 2014-12-01 20:49:48 · 1207 阅读 · 0 评论 -
数字滤波技术
装载自:百度百科:数字滤波技术1.死区处理从工业现场采集到的信号往往会在一定的范围内不断的波动,或者说有频率较高、能量不大的干扰叠加在信号上,这种情况往往出现在应用共控板卡的场合,此时采集到的数据有效值的最后一位不停的波动,难以稳定。这种情况可以采取死区处理,把波停波动的值进行死区处理,只有当变化超出某值时才认为该值发生了变化。比如编程时可以先对数据除以10,然后取整,去掉波动项。转载 2015-06-19 19:57:36 · 1421 阅读 · 0 评论 -
卡尔曼滤波的原理说明
转载自:http://blog.chinaunix.net/uid-26694208-id-3184442.html在学习卡尔曼滤波器之前,首先看看为什么叫“卡尔曼”。跟其他著名的理论(例如傅立叶变换,泰勒级数等等)一样,卡尔曼也是一个人的名字,而跟他们不同的是,他是个现代人!卡尔曼全名Rudolf Emil Kalman,匈牙利数学家,1930年出生于匈牙利首都布达佩转载 2015-06-25 08:49:53 · 2580 阅读 · 1 评论 -
[LeetCode 128] - 最长连续序列(Longest Consecutive Sequence)
转载自http://www.cnblogs.com/shawnhue/archive/2013/05/26/leetcode_128.html?utm_source=tuicool&utm_medium=referral问题给出一个未排序的整数数组,找出最长的连续元素序列的长度。如:给出[100, 4, 200, 1, 3, 2],最长的连续元素序列是[1,转载 2017-02-06 09:05:24 · 1058 阅读 · 1 评论