摘要:
找第k小數(shù)的分治算法描述 自然語(yǔ)言描述: 在數(shù)組中隨機(jī)選一個(gè)數(shù)作為基準(zhǔn),把數(shù)組分成三部分:比基準(zhǔn)小的、等于基準(zhǔn)的、比基準(zhǔn)大的,計(jì)算每部分有多少個(gè)數(shù) 判斷: 如果k在"小"的部分,就在那部分繼續(xù)找第k小的數(shù) 如果k在"等"的部分,基準(zhǔn)就是答案 如果k在"大"的部分,就在那部分找第(k-小部分-等部分) 閱讀全文
posted @ 2025-10-28 21:03
陳祉夷
閱讀(12)
評(píng)論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號(hào)