当前位置: 首页 > news >正文

唐山网站制作app网站开发前后端分离要多少钱

唐山网站制作app,网站开发前后端分离要多少钱,如何制作wordpress网站地图,导航特效网站临近期末#xff0c;鸭梨山大啊#xff0c;就不多说了。这道题的要求就是#xff0c;给定一串输入#xff0c;在中间任何一个时候#xff0c;都能够求出添加到一半的序列的中位数。 大概考虑一下#xff0c;如果用动态数组来进行元素插入的话#xff0c;尽管这样查询中位…临近期末鸭梨山大啊就不多说了。这道题的要求就是给定一串输入在中间任何一个时候都能够求出添加到一半的序列的中位数。 大概考虑一下如果用动态数组来进行元素插入的话尽管这样查询中位数的复杂度为O(1)由于每一次插入都是O(n)因而总复杂度为O(n^2)显然遭不住。如果用链表的话插入单次还是O(n)而且求中位数反而更不是O(1)了也不行。这时候注意到我们需要一个有序的序列来求中位数所以可以建两个set分别存放左半和右半序列由于set本身数据是有序的这样很容易就能查找到中位数了。 于是就可以写出如下代码 1 template typename T2 T last(setT _set)3 {4 return *(_set.rbegin());5 }6 7 template typename T8 T first(setT _set)9 { 10 return *(_set.begin()); 11 } 12 13 class MedianFinder { 14 private: 15 setint left, right; 16 public: 17 //Adds a number into the data structure. 18 void addNum(int num) { 19 //Add new number first 20 if (left.empty()||(numlast(left))) 21 left.insert(num); 22 else 23 right.insert(num); 24 25 //Arrange left and right queue 26 if (left.size()right.size()2) 27 { 28 right.insert(last(left)); 29 left.erase(last(left)); 30 } 31 else if (left.size()right.size()) 32 { 33 left.insert(first(right)); 34 right.erase(first(right)); 35 } 36 } 37 38 //Returns the median of current data stream 39 double findMedian() { 40 if (left.size()right.size()) 41 return (last(left)first(right))/2; 42 else 43 return last(left); 44 } 45 }; 大家都知道C中set是用红黑树实现的于是每一次addNum都应该是O(log n)复杂度findMedian函数写的其实不够好因为每次添加过后其实都可以记录下当前的中位数避免到set中去查找最后一项现在复杂度是O(log n)如此重新设计之后能变成O(1) 不过悲催的是Leetcode还是Time Limit Exceeded了果然我是算法渣啊...  转载于:https://www.cnblogs.com/lqf-96/p/find-median-from-data-stream.html
http://wiki.neutronadmin.com/news/440889/

相关文章:

  • 商城类网站建设+数据库wordpress 支付接口
  • 网站 手机版 电脑版 怎么做的做网站需要准备哪些材料
  • 视频网站怎么做统计工商网上注册营业执照
  • 把网站制作成app旅游网站制作过程
  • 三明网站开发wordpress手机不方便
  • 自己电脑建设网站公众号免费推广平台
  • 直接IP做网站怎么让公司网站随便就搜的到
  • 软装设计网站有哪些网站建设公司哪有
  • 西安企业建站机构那里有销售渠道有哪几种
  • 重庆网站开发工资58同城青岛网站建设
  • 免费做图素材网站创建wordpress数据库
  • 瑞安做网站的公司新手怎么做seo优化
  • 设计企业网站多少钱百度优化排名
  • 大连在哪个网站做网上核名天猫商城的商品来源
  • 如何做移动端网站沈阳在线制作网站
  • 企业先做网站还是先做淘宝外包做网站哪家好
  • 邯郸做网站流程平台系统维护要几天
  • 网站建设公司做的网站鄂尔多斯网架公司
  • 网站平台管理培训网站建设课程
  • 制作一个工厂小程序收费谷歌seo知识
  • 网站建设这个行业如何企业网站开发工具
  • 两人合伙做网站但不准备开公司帮别人做网站交税
  • 网站维护工作内容为什么多个网站域名有同个网站备案
  • 为知笔记 编辑wordpress陕西seo主管
  • 如何做网站相册wordpress美食
  • 信息展示网站手机怎么创网站
  • 广东省自然资源厅厅长陈光荣简历南宁seo霸屏
  • 网站设计开发维护做淘宝素材网站哪个好用
  • 网站开发遵循的标准或规范柳州公司网站建设
  • 旬阳县建设局网站wordpress文章页打不开了