Klausimai pažymėti „duomenų struktūros“

Duomenų struktūra - tai būdas organizuoti duomenis taip, kad būtų prašoma ir (arba) atnaujinta konkrečių duomenų duomenų užklausų.
32
atsakymai

Kaip atšaukti vieną susietą sąrašą naudojant tik du rodiklius?

Man būtų įdomu, ar yra kokių nors logikos susieti susietą sąrašą naudojant tik du rodiklius. Norint nurodyti vieną susietą sąrašą, naudojami trys rodikliai, ty p, q, r: struktūros mazgas {int data; str ...
lapkričio 26 d. '09, 7:34
9
atsakymai

Koks skirtumas tarp medžio ir grafiko duomenų struktūros?

Akademiniu požiūriu, koks yra didelis skirtumas tarp medžio ir grafiko duomenų struktūros? Ką apie medžių paiešką ir diagramų paiešką?
paklausė 15 rugsėjo. '11 0:49
16
atsakymai

Top 10 paieškos užklausų paieškos algoritmas

Šiuo metu ruošiuosi pokalbiui, ir jis man priminė klausimą, kuris buvo užduotas ankstesniame interviu, kažką panašaus į tai: „Jums buvo paprašyta sukurti tam tikrą programinę įrangą, kad nuolat rodytumėte 10 geriausiųjų.
liepos 16 d. 10 val
7
atsakymai

Kaip pateikti atmintyje Hextile / hex lentelę?

Tarkime, aš pastatysiu stalo žaidimą su plytelių tinkleliu, pavyzdžiui, „Catan Settlers“: Atkreipkite dėmesį, kad kiekvienas viršūnė ir kraštas gali turėti atributą (aukščiau). Kaip sukurti duomenų grupę, kuri atspindi šią grupę? Kas yra ...
nustatyti 03 gruodis '09 12:11
26
atsakymai

sukurti steką, kad getMinimum () turėtų būti O (1)

Tai yra vienas iš interviu klausimų. Turite sukurti kamino, kuriame yra sveikasis skaičius, taigi getMinimum () funkcija turėtų grąžinti minimalų elementą. Pavyzdžiui: apsvarstykite šį pavyzdžio atvejį # 1 5 -> TOP 1 4 6 2 ...
Nustatykite kovo 26 d
10
atsakymai

Kaip sukurti ir naudoti eilę „Objective-C“?

Noriu naudoti eilės duomenų struktūrą savo C-programos programoje. „C ++“ naudoju STL eilę. Kokia yra lygiavertė duomenų struktūra pagal C tikslą? Kaip galiu spustelėti / paskelbti elementus?
gegužės 03 d., 09:50
4
atsakymai

Apskaičiuokite objekto dydį java

Noriu įrašyti, kiek atminties (baitais, tikiuosi) objektas priima projektui (aš palyginu duomenų struktūrų dydį), ir atrodo, kad Java to nepadaro. Manoma, kad C / C + + yra dydžioOf () metodas, tačiau tai nėra „Java“. Aš bandžiau ...
nustatyti 21 vas '12 0:36
10
atsakymai

Kodėl kas nors naudojo rinkinį, o ne neformuotą?

C ++ 0x pristato unordered_set, kuris yra pasiekiamas ir daugelyje kitų vietų. Suprantu, kad unordered_set yra maišymo lentelė su O (1) paieškos sudėtingumu. Kita vertus, rinkinys yra ne daugiau kaip medis, kurio sudėtingumas yra rasti žurnalą (n). Kodėl kas nors norėtų ...
paklausė 29 rug. '09 - 1:42
8
atsakymai

Ką aš naudoju maksimalaus krūvio įgyvendinimui Pythone?

„Python“ apima „heapq“ modulį, skirtą mini krūvoms, bet man reikia maksimalios krūvos. Ką turėčiau naudoti, kad įdiegtumėte maksimalų krūvą Pythone?
nustatytas kovo 23 d., 10 val
31
atsakymas

Geriausiu būdu suraskite mažiausią dvejetainio paieškos medžio elementą.

Man reikia surasti mažiausią elementą binarinėje paieškos medyje, nenaudojant jokių statinių / pasaulinių kintamųjų. Kaip tai veiksmingai pasiekti? Mano nuomone, sprendimas yra operacija O (n), blogiausiu atveju, nes aš planuoju ...
nustatyti 24 vas '10, 23:18
8
atsakymai

Linq sąraše pasirinkite kelis laukus

„ASP.NET C #“ turiu struktūrą: viešoji struktūra Duomenys {public int item1; public int item2; public int category_id; viešosios eilutės kategorija_pavadinimas; } ir aš turiu jų sąrašą. Noriu pasirinkti kategoriją_pasir.
Nustatytas liepos 29 d
13
atsakymai

Efektyviausias būdas išsaugoti tūkstančius telefono numerių

Tai yra pokalbis su „Google“ klausimu: yra apie tūkstantį telefono numerių, kurių kiekvienas turi 10 skaitmenų. Galima daryti prielaidą, kad pirmieji 5 kiekvieno skaitmenų skaičiai bus tokie patys tūkstančiams numerių. Turite atlikti šias operacijas: a. Rasti ...
nustatyti 07 spalis '11 12:55
32
atsakymai

Susieto sąrašo keitimas „Java“, rekursyviai

Jau kurį laiką dirbau su „Java“ projektu. Tai yra susieto sąrašo įgyvendinimas (čia vadinamas „AddressList“, kuriame yra paprastų mazgų, vadinamų „ListNode“). Apgaulė yra ta, kad viskas turi būti daroma su rekursiniais algoritmais ...
nustatyti 10 dec. '08 4:51
14
atsakymai

Kokiomis aplinkybėmis susieti susieti sąrašai?

Daugeliu atvejų matau, kad žmonės bando naudoti susietus sąrašus, man atrodo, kad tai yra blogas (ar labai blogas) pasirinkimas. Gali būti naudinga išnagrinėti aplinkybes, kuriomis susietas sąrašas yra ar nėra geras pasirinkimas ...
yra nustatytas kovo 12 d. 10 val
6
atsakymai

HashMap gauna / įdėkite sudėtingumą

Mes esame įpratę sakyti, kad HashMap gauti / įdėti operacijos yra O (1). Tačiau tai priklauso nuo maišos įgyvendinimo. Numatytasis maišos iš tikrųjų yra vidinis JVM krūvos adresas. Esame įsitikinę, kad pakanka pasakyti, kad gauti / įdėti yra O (1)? D ...
gruodžio 29 d '11, 14:22