+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2019-08(17421)

2019-09(36497)

2019-10(8496)

更改列表的最后1000个值的最小值和最大值

发布于2019-10-06 18:52     阅读(701)     评论(0)     点赞(19)     收藏(1)


我正在创建一个迭代算法(蒙特卡罗方法)。该算法在每次迭代时都会返回一个值,从而创建一个值流。

我需要分析这些值并在1000返回的值包含一些值时停止算法epsilon

我决定实现其计算maxmin最后的值1000值,然后计算出error使用这个公式(max-min)/min,并把它比作epsilonerror<=epsilon如果达到此条件,请停止迭代并返回结果。

  1. 第一个想到的想法是在其上使用listappend新值,max在每次附加后计算min其最后1000

  2. 然后,我决定不再保留1000最后的值。所以我想起了deque这是一个非常好的主意,因为在deque对象两端添加和删除的复杂度O(1)但这并没有解决每次迭代都需要遍历最后1000个值来计算min和的问题max

  3. 然后我想起了那里的heapq模块它以一种有效地随时返回最小数据的方式来保存数据。但是我需要最小的和最大的。此外,我需要保留元素的顺序,以便保留1000算法最后返回的元素,而且我看不到如何使用来实现heapq

考虑到所有这些想法后,我决定在这里问:

如何最有效地解决此任务?


解决方案


如果您有空/愿意更改其定义error,则可能要考虑使用variance代替(max-min)/min

您可以增量计算方差的确,使用此方法,您不会从流中删除任何值-差异将取决于所有值。但是那又怎样呢?有了足够的值,前几个对方差就不会有太大的影响,而variance/n当足够的值围绕某个固定值聚集时,平均值的方差将变小。

因此,您可以选择在时停止variance/n < epsilon



所属网站分类: 技术文章 > python文章

作者:黑洞官方问答小能手

链接: http://www.pythonheidong.com/blog/article/131840/

来源:python黑洞网 www.pythonheidong.com

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

19 0

赞一赞 or 踩一踩

收藏该文
已收藏

评论内容:(最多支持255个字符)

相似文章

  最常见的 35 个 Python 面试题及答案(2018 版)

  web表白小程序(1)大爱心加文字源码下载

  编写高质量代码:改善Python程序的91个建议 pdf下载

  从1万个Python开源项目中精选的Top30_2

  从1万个Python开源项目中精选的Top30_1

  基于Python机器学习的可视化麻纱质量预测系统-东华大学硕士项目2017

  8年程序员被裁,以前工资15000,听到小公司老板开出的工资愣了

  Python面试题 —— 计算列表中出现最多次的字符

  一个10年程序员职业发展、总结和困境

  删除列表的三个方式(python)

优质资源排行榜

 python经典电子书大合集下载 下载次数 8108

 零基础java开发工程师视频教程全套,基础+进阶+项目实战(152G) 下载次数 7545

 零基础前端开发工程师视频教程全套,基础+进阶+项目实战(共120G) 下载次数 7439

 零基础大数据全套视频400G 下载次数 7002

 零基础php开发工程师视频教程全套,基础+进阶+项目实战(80G) 下载次数 6891

 零基础软件测试全套系统教程 下载次数 6502

 全套人工智能视频+pdf 下载次数 6436

 IOS全套视频教程 基础班+就业班 下载次数 4679

 编程小白的第一本python入门书(高清版)PDF下载 下载次数 3100

10  effective python编写高质量Python代码的59个有效方法 pdf下载 下载次数 3065

11  Python深度学习 pdf下载 下载次数 3044

12  使用python+pygame开发的小游戏《嗷大喵快跑》源码下载 下载次数 2998

13  python项目开发视频 下载次数 2997

14  python从入门到精通视频(全60集)python视频教程下载 下载次数 2994

15  黑马2017年java就业班全套视频教程 下载次数 2992

16  python实战项目 平铺图像板系统源码下载,适用于想要保存,标记和共享图像,视频和网页的用户 下载次数 2987

17  利用python实现程序内存监控脚本 下载次数 2986

18  树莓派Python编程指南 pdf下载 下载次数 2979

19  老男孩python自动化视频 下载次数 2979

20  老王python基础+进阶+项目视频教程 下载次数 2972

21  尚硅谷Go学科全套视频 下载次数 2972

22  某硅谷Python项目+AI课程+核心基础视频教程 下载次数 2967

23  Web前端实战精品课程 下载次数 2966

24  Python基础教程 pdf下载 下载次数 2966

25  tron python小游戏 下载次数 2962

26  [小甲鱼]零基础入门学习Python 下载次数 2959

27  老男孩python全栈开发15期 下载次数 2958

28  2017最新web前端开发完整视频教程附源码 下载次数 2948

29  最新全套完整JAVAWEB2018开发视频 下载次数 2926

30  Python算法教程_中文版 pdf下载 下载次数 2913

31  Spring boot实战视频6套下载 下载次数 2909

32  python全套视频十五期(116G) 下载次数 2901

33  Python项目实战 下载次数 2882

34  python全自动抢火车票教程-python视频教程下载 下载次数 2882

35  30个小时搞定Python网络爬虫 含源码 下载次数 2881

36  尚硅谷大数据之Hadoop视频 下载次数 2876

37  简明python教程 (A Byte of Python)pdf下载 下载次数 2873

38  Python A~B~C~ python视频教程下载 下载次数 2864

39  数据结构与算法视频(小甲鱼讲解-全) 下载次数 2863

40  web小程序表白天数倒计时源码下载 下载次数 2862

41  Python Cookbook第三版中文PDF下载高清完整扫描原版 下载次数 2862

42  python基础视频教程 下载次数 2862

43  Python高性能编程 pdf下载 下载次数 2862

44  go语言全套视频 下载次数 2853

45  利用Python进行数据分析 pdf下载 下载次数 2850

46  清华学霸尹成Python爬虫视频-ok 下载次数 2845

47  黑马前端36期最全视频和代码 下载次数 2841

48  2018最新全套web前端视频教程+源码下载 下载次数 2840

49  老男孩Python自动化开发12期 老男孩最强一期python高级运维开发课程 第二部分 70GB 下载次数 2832

50  流畅的Python PDF下载高清完整扫描原版 下载次数 2828