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

网站php环境搭建百度竞价广告

网站php环境搭建,百度竞价广告,怎样大力开发公司网站建设,网站建设哪家最专业题目: """ 对给定长度为N的非负整数序列A,计算前奇数项的中位数。 输入:首行表示序列长度N。次行为N个正整数A1至AN。 输出:输出共(N1)/2行(向下取整),第i行表示到第A1...2i-1项…

题目:

"""

对给定长度为N的非负整数序列A,计算前奇数项的中位数。

输入:首行表示序列长度N。次行为N个正整数A1至AN。

输出:输出共(N+1)/2行(向下取整),第i行表示到第A1...2i-1项的中位数。

"""

暴力解法:

n = int(input())

a = list(map(int, input().split()))

b = []

# 遍历输入序列的每个元素

for i in range(1, n + 1):

    # 将当前元素添加到逐步增长的序列中

    b.append(a[i - 1])

    # 对逐步增长的序列进行排序,以便后续找中位数

    b.sort()

    # 当序列长度为奇数时,输出当前的中位数

    if i % 2 == 1:

        print(b[i // 2])

最大+最小堆:

# heapq 模块,它提供了堆操作的基本功能,比如插入元素和删除最小元素。
import heapqn = int(input())
a = list(map(int, input().split()))
# 我们的目标是保持 max_heap 的大小比 min_heap 的大小大1,这样 max_heap 的根节点就是中位数。
# 最大堆用于存储较小的一半数字,最小堆存储较大的一半数字
max_heap, min_heap = [], []for i in range(n):# 将数字加入到堆中# 如果 max_heap 为空或当前数字小于或等于 max_heap 的最大元素(-max_heap[0] 是 max_heap 的最大元素,因为我们用负数来模拟最大堆),则将该数字插入 max_heap。否则,将其插入 min_heap。if not max_heap or a[i] <= -max_heap[0]:heapq.heappush(max_heap, -a[i])else:heapq.heappush(min_heap, a[i])# 保持两个堆的大小平衡# 这两个循环确保了两个堆的大小保持平衡。如果 max_heap 的大小比 min_heap 的大小大2或更多,就从 max_heap 中移除最大元素并将其插入 min_heap。如果 min_heap 的大小比 max_heap 的大小大,就从 min_heap 中移除最小元素并将其插入 max_heap。while len(max_heap) > len(min_heap) + 1:heapq.heappush(min_heap, -heapq.heappop(max_heap))while len(min_heap) > len(max_heap):heapq.heappush(max_heap, -heapq.heappop(min_heap))# 如果当前是奇数项,输出中位数if i % 2 == 0:print(-max_heap[0])

http://www.tj-hxxt.cn/news/126270.html

相关文章:

  • 网站建设技术难题软文推广文案
  • 取名网站开发中国企业网官方网站
  • 卸载 wordpressseo自然搜索优化排名
  • 济宁祥云网站建设换友情链接的网站
  • 手机新闻网站源码免费网站自助建站系统
  • 西安巨久科技网站建设seo是什么专业
  • 网站搜索优化怎么做关键词网站查询
  • 餐饮手机微网站怎么做网页制作代码html制作一个网页
  • 插画师个人网站是怎么做的查询网站备案信息
  • 兰山网站建设网站不收录怎么办
  • 重庆建筑模板厂家电话seo网络营销的技术
  • 制作网站加背景怎么做流程百度搜索大数据
  • 用php做的企业网站作业硬件优化大师下载
  • 如何免费做网站网页网站运维
  • 网站上的图用美图秀秀做可以吗裂变营销五种模式十六种方法
  • 青浦郑州阳网站建设百度游戏排行榜风云榜
  • wordpress怎么配置seo小白入门教学
  • 网站建设谈业务要知道什么百度app怎么找人工客服
  • 手机端建站站长权重
  • 网站ip访问做图表腾讯域名注册官网
  • 怎样把自己做的网站发布网站如何推广
  • 学做网站要什么基础网站如何优化排名
  • 关于单位网站建设的营销方案怎么写?
  • 推进政府网站建设嘉兴百度快照优化排名
  • 网站建设jw100长春免费网上推广
  • 学校校园网站建设方案软文范例大全1000字
  • 荣县住房和城乡建设厅网站廊坊seo整站优化软件
  • 做网站运营工作有前景吗螺蛳粉的软文推广
  • 网络推广公司效果不好起诉关键词优化一年的收费标准
  • 石家庄网站建设培训班足球最新世界排名表