"192.102.6.96 - 192.102.6.96"

Pitanja s oznakom "strukture podataka"

Struktura podataka je način organiziranja podataka tako da se zahtjevi za podacima podataka zahtijevaju i / ili učinkovito ažuriraju.
8
odgovor

Kako odabrati između hash tablice i Trie (prefiks stablo)?

Dakle, ako trebam birati između hash tablice ili prefiksnog stabla, koji će me diskriminacijski čimbenici navesti da izaberem jednu od njih. Iz moje vlastite naivne točke gledišta, čini se da korištenje trie ima neke dodatne troškove ...
postavljen 29. listopada. '08 u 8:19
32
odgovor

Kako poništiti jedan povezani popis koristeći samo dva pokazivača?

Ja bih se pitate ako postoji bilo kakva logika da flip povezan popis koristeći samo dva pokazivača. Za upućivanje na jednu povezanu listu koriste se tri pokazivača, p, q, r: struct čvor {int podaci; str ...
postavljen 26. studenog. '09 u 7:34
9
odgovor

Koja je razlika između strukture podataka stabla i grafikona?

Akademski, koja je značajna razlika između strukture podataka o stablu i grafu? Što je s pretraživanjem stabla i pretraživanjem grafikona?
pitao 15. rujna. '11 u 0:49
16
odgovor

Algoritam za pronalaženje prvih 10 upita za pretraživanje

Trenutno se pripremam za intervju, i to me podsjetilo na pitanje koje mi je postavljeno u prijašnjem intervjuu, nešto poput ovoga: "Od vas se tražilo da razvijete neku vrstu softvera koji će stalno prikazivati ​​prvih 10 ...
postavljen je 16. srpnja u 1:40
7
odgovor

Kako mogu prikazati hextile / hex tablicu u memoriji?

Recimo da sam izgradio igra na ploči s hextile mrežom, na primjer, Catan Settlers: Imajte na umu da svaki vrh i rub mogu imati atribut (cesta i naselje gore). Kako mogu stvoriti strukturu podataka koja predstavlja ovu ploču? Što je ...
set 03 Dec '09 u 12:11
26
odgovor

stvorite stog tako da getMinimum () treba biti O (1)

Ovo je jedno od pitanja za intervju. Morate stvoriti stog koji sadrži cijeli broj, tako da bi funkcija getMinimum () trebala vratiti minimalni element u stogu. Na primjer: razmotrite sljedeći primjer slučaja # 1 5 -> TOP 1 4 6 2 ...
Postavite 26. ožujka u 12:29
10
odgovor

Kako stvoriti i koristiti red u Objective-C?

Želim koristiti strukturu podataka o redovima u mom programu Objective-C. U C + +, ja bih koristiti STL red. Koja je ekvivalentna struktura podataka u Objective-C? Kako mogu kliknuti / objaviti stavke?
postavljeno 03. svibnja u 19:50
4
odgovor

Izračunajte veličinu objekta u javi

Želim snimiti koliko memorije (u bajtovima, nadam se) objekt prihvaća za projekt (usporedim veličinu struktura podataka), a čini se da u Javi nema načina da se to učini. Pretpostavljam da C / C ++ ima metodu sizeOf (), ali to ne postoji u Javi. Pokušao sam ...
postavljen 21. veljače '12 u 0:36
8
odgovor

Što koristiti za implementaciju max-heap-a u Pythonu?

Python uključuje heapq modul za mini hrpe, ali mi je potrebna maksimalna gomila. Što trebam koristiti za implementaciju max-heap-a u Pythonu?
postavljen 23. ožujka u 18:58
31
odgovor

Na najbolji način pronađite k-ti najmanji element u stablu binarnog pretraživanja.

Moram pronaći kth najmanji element u stablu binarnog pretraživanja bez korištenja bilo koje statičke / globalne varijable. Kako to učinkovito postići? Rješenje koje mi je na umu je izvođenje operacije u O (n), najgorem slučaju od kada planiram ...
postavljen 24. veljače '10 u 23:18
8
odgovor

Odaberite nekoliko polja s popisa u Linq

U ASP.NET C #, imam strukturu: public struct Data {public int item1; public int item2; public int category_id; javni string category_name; } i imam popis tih. Želim odabrati category_id i category_name tako da pokrenem D ...
je postavljen 29. srpnja u 23:55
13
odgovor

Najučinkovitiji način pohrane tisuća telefonskih brojeva

Ovo je intervju s Googleom: Postoji oko tisuću telefonskih brojeva od kojih svaki ima 10 znamenki. Možete pretpostaviti da će prvih 5 znamenki biti jednake za tisuće brojeva. Trebate izvršiti sljedeće operacije: a. Pronađi ...
postavljen 7. listopada '11 u 12:55
32
odgovor

Promjena povezanog popisa u Javi, rekurzivno

Već neko vrijeme radim na Java projektu za klasu. Ovo je implementacija povezanog popisa (ovdje se zove AddressList, koji sadrži jednostavne čvorove koji se zovu ListNode). Trik je u tome da sve mora biti učinjeno s rekurzivnim algoritmima ...
postavi 10 dec. '08 u 4:51
6
odgovor

HashMap dobiti / staviti složenost

Navikli smo reći da su HashMap get / put operacije O (1). Međutim, to ovisi o implementaciji hash-a. Zadani hash je zapravo interna adresa na JVM hrpi. Sigurni smo da je dovoljno dobro reći da je get / put O (1)? D ...
29. prosinca '11 u 14:22
14
odgovor

Pod kojim okolnostima su povezani povezani popisi?

U većini slučajeva vidim da ljudi pokušavaju koristiti povezane liste, čini mi se da je to loš (ili vrlo loš) izbor. Bilo bi korisno ispitati okolnosti u kojima je povezan popis dobar izbor ili nije ...
postavljen je 12. ožujka u 1:30