
算法及数据结构
星之河
这个作者很懒,什么都没留下…
展开
-
链表
结点的操作 由于链表是n个离散结点彼此通过指针相连,所以对链表的相关操作主要通过头指针(存放了头结点的地址)对结点进行操作来实现。 1.如何将q所指向的结点插入到p所指向结点的后面? 有两个方法 第一种: 采用临时变量转载 2013-07-19 16:19:45 · 788 阅读 · 0 评论 -
[转帖]卡尔曼滤波器通俗解释 – Kalman Filter
很精妙的一篇关于卡尔曼滤波的文章。我无法找到原始出处,如果你知道就q我知吧。 我看到的链接多半是源自cdsn,而csdn的引用者又把来源指向了。 可惜我打不开vchelp算法论坛的网站。 接下来转贴过来。 1. 什么是卡尔曼滤波器 (What is the Kalman Filter?) 在学习卡尔曼滤波器之前,首先看看为什么叫“卡尔曼”。跟其他著名的理论(例如傅立叶变换,泰勒级数等等)一样转载 2014-01-20 10:58:05 · 1925 阅读 · 0 评论 -
一次一阶滞后滤波算法的使用经历
在做一个指南针的程序时,发现数据抖动的很厉害。去和芯片厂商的咨询,被告知是sensor安放的位置的问题,当前的原始数据和哪吒的风火轮一样,极为不规则,像火苗到处乱窜,只有改板子才能解决。反复试验发现:sensor上方的电池和周围的flash,memory,cpu,speaker等影响太大导致数据不稳定。已经快到客户量产的期限了,改板子已经不可能了,只能从软件上作弥补,如果不能修正,项目被delay转载 2014-04-19 15:43:53 · 6273 阅读 · 2 评论 -
一阶滞后滤波法
一阶滞后滤波法 A、方法: 取a=0~1 本次滤波结果=(1-a)*本次采样值+a*上次滤波结果 B、优点: 对周期性干扰具有良好的抑制作用 适用于波动频率较高的场合 C、缺点: 相位滞后,灵敏度低 滞后程度取决于a值大小 不能消除滤波频率高于转载 2014-04-19 15:46:20 · 6916 阅读 · 0 评论 -
(转)十一种通用滤波算法
一.十一种通用滤波算法(转) 1、限幅滤波法(又称程序判断滤波法) A、方法: 根据经验判断,确定两次采样允许的最大偏差值(设为A) 每次检测到新值时判断: 如果本次值与上次值之差 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值 B、优点: 能有效克服因偶然因素引起的脉冲干扰 C、缺点 无法抑制那种周期性的干扰转载 2014-04-10 21:49:31 · 973 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢! http://blog.youkuaiyun.com/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2015-04-27 21:51:16 · 676 阅读 · 0 评论 -
平衡二叉树
平衡二叉树又称AVL树。它或者是颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有节点的平衡因子只可能为-1,0,1.只要二叉树上有一个节点的平衡因子的绝对值大于1,那么这颗平衡二叉树就失去了平衡。 假设我们已经有棵平衡二叉树,现在让我转载 2015-04-28 11:26:57 · 635 阅读 · 0 评论