圖論誕生于七橋問(wèn)題。出生于瑞士的偉大數(shù)學(xué)家歐拉(Leonhard Euler,1707—1783)提出并解決了該問(wèn)題。七橋問(wèn)題是這樣描述的:一個(gè)人是否能在一次步行中穿越哥尼斯堡(現(xiàn)在叫加里寧格勒,在波羅的海南岸)城中全部的七座橋后回到起點(diǎn),且每座橋只經(jīng)過(guò)一次,圖1.7是這條河以及河上的兩個(gè)島和七座橋的草圖。請(qǐng)將該問(wèn)題的數(shù)據(jù)模型抽象出來(lái),并判斷此問(wèn)題是否有解。
對(duì)一個(gè)數(shù)值在(1,100)之間的數(shù)組進(jìn)行排序,假設(shè)共有n個(gè)元素。
(1)試給出基數(shù)排序的空間消耗,桶數(shù),總需要時(shí)間。
(2)給出在基數(shù)排序過(guò)程中找出n個(gè)元素(n>10)前10個(gè)最大的算法思想。