当前位置:首页 > > 充电吧
[导读]近日在阅读吴军博士的《数学之美》,觉得他的思想是:“获得的大量的数据,然后采用概率和统计的方法,找出这些数据的规律”。受该思想的影响,对近一段工作上的一个问题加以改进:假设,一个系统,每秒钟采集到一个

近日在阅读吴军博士的《数学之美》,觉得他的思想是:“获得的大量的数据,然后采用概率和统计的方法,找出这些数据的规律”。受该思想的影响,对近一段工作上的一个问题加以改进:

假设,一个系统,每秒钟采集到一个数字,形成一个输入序列,如: 37, 37, 36, 37, 38, 37, 35, 37, 37....(用人的眼睛看,很容易看到,其稳定的数值是37)。但如果这个采集到的数字序列显示到屏幕上,如果不采用任何处理的方式,就会看到跳动和变化的37 36 35,这个问题的解决思路呢?

1. 设定一个先进先出FIFO的队列,队列的缓冲长度,就这个示例可以设为5,每采集到一个数字,进入这个队尾,如果长度大于了5,对头出队,这样就形成了一个移动着的“滑窗”,等待后续处理。

在C/C++语言中,直接使用std::list数据结构,来完成上述FIFO的滑窗,入队:list::push_back,出队:list::pop_back,判断队列中的元素数量:list::size。当然std::deque,vector也可以,使用vector时,注意其效率,因为滑窗中的数据元素移动复制,最好使用指针类型的数据结构。


2. 有了这个“滑窗”,就可以找出里面“出现概率最大的元素”。如果是C/C++语言,直接使用std::multiset来实现寻找最大值,将该滑窗序列的元素依次加入到该集合中,成员mulitset::count直接报出每个元素出现的个数。




本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

其实在 c++语言里面const修饰的才算是一个真正的常量,在 c 语言中 const 可以说是个“冒牌货”。为什么会这样?其实是 c++ 编译器对 const 进行了加强,当 c++ 编译器遇到常量声明时,不会像 c...

关键字: c++ C语言 const

返回函数的引用去初始化一个新的引用这个和前面一样,都是不会产生副本,但是现在是用返回值去初始化一个引用声明c,也就是说这时候变成了变量temp的别名,在c的生命周期内temp是一直有效的,这样做完全可以。

关键字: c++ 返回值 引用声明

C++是一种面向对象的高级程序设计语言,是C语言的超集。

关键字: c++ C语言

分析:这是Adobe 公司2007 年校园招聘的最新笔试题。这道题除了考察应聘者的C++ 基本功底外,还能考察反应能力,是一道很好的题目。 在Java 中定义了关键字final ,被final 修饰的

关键字: c++ class

泛型算法中的定制操作很多算法都会比较输入序列中的元素,通过定制比较动作,可以控制算法按照编程者的意图工作。本文以string排序为例进行说明,首先是缺省的排序动作: vector v{"This","

关键字: c++

为什么是lambda?讲了这么多天的lambda表达式,有一个很基本的问题没有回答:为什么叫lambda表达式呢?首先这个lambda就是罗马字母λ,lambda表达式即λ表达式。数学上有一个概念叫λ

关键字: c++

        假设我们有个函数用来揭示处理程序的优先权,另一个函数用来在某动态分配所得的Widget 上进行某些带有优先权的处理:int priority () ; void processWi

关键字: c++ effective

判断链表中是否有环最经典的方法就是快慢指针,同时也是面试官大多想要得到的答案。       快指针pf(f就是fast的缩写)每次移动2个节点,慢指针ps(s为slow的缩写)每次移动1个节点,如果快

关键字: c++ 链表 快慢指针

转载请注明出处:http://blog.csdn.net/callon_h/article/details/52073268 引子 上一篇博客从内核驱动到android app讲述了android通过

关键字: c++ java

在网上看到一段读写bmp格式图像的代码,本文对这段代码分成两个函数封装起来方便使用,一个函数是读取bmp格式的图像,一个是向指定文件写入bmp格式的图像。前提我们不需要知道这段代码是如何读取bmp格式

关键字: bmp c++
关闭