Povedzme, že som mal súbor intervalov S obsiahnutých vzoznam polí. Ako môžem zoradiť tieto polia na základe ľavého alebo pravého koncového bodu? Napríklad, ak by som mal nasledujúce intervaly [1,3], [1,2], [2,5], [3,3] ako ich môžem triediť podľa ich ľavých koncových bodov? Som si vedomý rôznych triediacich algoritmov, ako je sekvenčné triedenie, vkladanie a triedenie, ale ja som "bezradný, ako triediť množinu intervalov."
Akákoľvek pomoc alebo rady, ktoré ma vedú správnym smerom, budú ocenené.
Vďaka.
odpovede:
0 pre odpoveď č. 1Skúste radix triediť, pomôže vám, ak všetky hodnoty sú len jednociferné len veľmi ľahko implementovať.