python位運算之計算中位數

2022-02-21 20:05:19 字數 529 閱讀 9345

# -*- coding: utf-8 -*-

# @time : 2018/11/23 10:49 pm

# @author : cxa

# @file : 1.py

# @software: pycharm

# 中位數

# l = [0, 1, 2, 3, 4] # 2

l = [0, 1, 3, 4, 5,7]

l.sort()

l_len = len(l)

n = (l_len - 1) // 2 #向下取整

# c語言中&表示按位與,0x開頭的表示的是十六進製制數,k&0x1表示k與0x1按位與,

# 其效果為取k的二進位制中最右邊的數字,該式也可以用做判斷k的奇偶性, 如果k為奇數,其計算結果為1,否則為0。

if l_len & 0x1:

print(l[n])

else:

print("%.1f" %((l[n] + l[n+1]) / 2.0))

大資料中位數怎麼運算 計算大資料的中位數

題目 在乙個大檔案中有10g個整數,亂序排列,要求找出中位數 記憶體有2g限制,不能一次全部加裝 請寫出演算法設計思路。中位數的定義 對於乙個排序好的序列,如果資料有奇數個的話,中位數就取中間的乙個 如果有偶數個的話,中位數一般取中間兩個數的平均值。解題 思路一 堆排序 轉換為求前5g大的元素 堆排...

SQL計算中位數

表還是total sales新增一項 表 sql語句 select from select a1.name,a1.sales,count a2.sales sales rank from total sales a1,total sales a2 where a1.sales a2.sales or...

演算法 中位數計算

中位數 median 1 定義 一組資料按從小到大 或從大到小 的順序依次排列,處在中間位置的乙個數 或最中間兩個資料的平均數,注意 和眾數不同,中位數不一定在這組資料中 注 當個數為基數時,取最中間位置的數 當個數為偶數時,取最中間兩個數的平均數。2 從小到大排序,可以先用氣泡排序,然後取中位數,...