有乙個大小為2n的陣列,裡面隨機填充n個奇數,n個偶數,請設計一種排序演算法,在奇數在奇數字置排序,偶數在偶數字置排序,並且分析其時間和空間複雜度
例如:[6,3,7,9,8,2,4,5]
排序後 [3,2,5,4,7,6,9,8], 3,5,7,9在奇數字置排序,2,4,6,8在偶數字置
有一串珠子,珠子分5種顏色,請問如何找出同顏色最長的一串。 有一串珠子,珠子分5種顏色,如果可以從中剔除5個,得到更長的同色的珠子,請問,如何找需要剔除的5個?** 有許多大小相同的小球,小球按顏色均分三種顏色,紅黃藍,三種材質,橡膠塑料玻璃。請問隨機的取六個小球,請問能包含所有顏色的小球概率是多少?請問能覆蓋所有顏色,所有材質的概率是多少? 現在的生育政策允許生兩個孩子,如果乙個家庭中兩個孩子都是女孩,可以再要第三個,但是如果在懷孕期間檢查出事女孩兒就選擇人工流產,請問如果所有人都這樣做,新生兒的男女比例會是多少? 對於乙個數x,能夠表示成x=5m+3n(m,n為整數),給定乙個數y,求乙個符合條件的m,n,使得|m|+|n|最小例如:11 = 5x1+3x2, |m|+|n| = 3
27 = 5x6+3x(-1), |m|+|n| = 7
如果y=2017, 2018, 2019求m,n
2017 = 5x404 + 3x(-1)2018 = 5x403 + 3x1
2019 = 5x402 + 3x3
[root@localhost ~]
ls -al|
grep -e "^[-lrwx]+x"
|awk
''
乙個list中每個元素為7位字元,格式是 yyyy-mm,年份和月份
[
'2020-10'
,'2020-11'
,'2019-05'
,'2019-07'
,'2020-12'
,'2021-01'
,'2021-02'
]
,要求根據此格式輸出乙個新的list,每個元素為乙個dict,其中關鍵字year的值為年份,month的值為乙個和原陣列同等長度的陣列,如果年份在原陣列中,則為序號,否則為短橫
[,
, ]
參考:
import pprint
import collections
dates =
["2020-10"
,"2020-11"
,"2019-05"
,"2019-07"
,"2020-12"
,"2021-01"
,"2021-02"
]print
(dates)
print()
class
llist
(list):
def__init__
(self,
len=
len(dates))-
>
none
:super()
.__init__(
) self.extend(
["-"]*
len)
d1 = collections.defaultdict(llist)
for i, d in
enumerate
(dates)
: d1[d[0:
4]][i]
=str
(i+1
)d2 =
[for x in
sorted
(d1.keys())
]pprint.pprint(d2)
一種小球從某高度掉下必然摔碎,現在有兩個這樣的小球,在100層的樓上測試,請問如何最快的測出從哪層開始小球就會摔碎? 如果有三個小球呢?
假如公雞5塊錢乙隻,母雞3塊錢乙隻,小雞一塊錢三隻,有100塊錢,正好買了100隻雞,問,公雞母雞小雞各多少只
for cock in
range(1
,int((
100+4)
/5)+
1):for hen in
range(1
,int((
100-
5*cock)/3
)+1)
: chicken =
100- cock - hen
if cock*
5+chicken/
3+hen*3==
100:
print
( cock, hen,chicken)
幾個面試題
1 公司裡面有1001個員工,現在要在公司裡面找到最好的羽毛球選手,也就是第一名,每個人都必須參賽,問至少要比賽多少次才能夠找到最好的羽毛球員工 2 現在有100個燈泡,每個燈泡都是關著的,第一趟把所有的燈泡燈泡開啟,第二趟把偶數字的燈泡制反 也就是開了的關掉,關了的開啟 第三趟讓第3,6,9.的燈...
幾個面試題
面試的時候被問到的幾個c 的題目 1.空類的大小 答 0 2.空類自帶幾個函式 答 1.建構函式 2.析構函式 3.拷貝構造 4.賦值操作符 5.取位址操作符 6.const取位址 3.父類的析構函式為什麼要是虛函式 父類指標指向乙個子類物件,析構這個父類指標時,如析構函式不是虛函式,將不會析構子物...
幾個面試題
1.請找出今天氣溫比昨天高的天氣記錄 天氣溫度表 id int date date temperature 120170101212 20170102203 20170103254 2017010422 輸出值 我的答案,當時寫不出來 select from weather w2 where w2....