Pitanja s oznakom "strukture podataka"

Struktura podataka je način organiziranja podataka na takav način da se specifični upitni podaci podataka traže i / ili učinkovito ažuriraju.
13
odgovor

Zašto se hash funkcija koristi u hash funkcijama?

Jednom davno, kupio sam knjigu s podacima iz tablice transakcija za 1,25 dolara. U njemu je objašnjenje funkcije raspršivanja reklo da bi u konačnici trebalo biti modulo premijera zbog "prirode matematike". Što očekujete od knjige za 1,25 dolara? U ...
postavljen je 17. srpnja u 22:30
11
odgovor

Kako ispravno koristiti popise u R?

Kratka povijest. Mnogi (većina?) Suvremeni programski jezici u širokoj upotrebi imaju barem nekoliko ADT [apstraktnih tipova podataka], posebno niz (redoslijed koji se sastoji od znakova) popis (redoslijed ...
12. siječnja '10 u 20:08
3
odgovor

Koje su osnovne strukture podataka za Redis?

U konačnom popisu pokušavam odgovoriti na dva pitanja: Koje su osnovne strukture podataka za Redis? I koje su glavne prednosti / nedostaci / koristi za svaku vrstu? Dakle, pročitao sam popis Redisa, koji zapravo ...
postavljen je 9. ožujka u 0:31
14
odgovor

Što je C # analogni C ++ std :: pair?

Ja sam zadivljen što je C # ekvivalent C ++ std :: pair? Pronašao sam System.Web.UI.Pair klasu, ali sam htio nešto na temelju predloška. Hvala vam!
postavljen 03. \ t '08 u 12:33
17
odgovor

Ekvivalentni raspršeni Javascript

Kao što je navedeno u ažuriranju 3 na ovaj odgovor, ova oznaka: var hash = {}; hash [x] zapravo nije hash od x; zapravo pretvara X u niz (preko .toString (), ako je objekt ili neke druge ugrađene transformacije za različite primjere ...
15. prosinca. '08 u 15:56
9
odgovor

Ima li VBA strukturu rječnika?

Ima li VBA strukturu rječnika? Kako je vrijednost ključa <> vrijednost?
postavljeno 27. svibnja u 15:00 sati
18
odgovor

Zašto java.util.Set nije (int index)?

Siguran sam da postoji dobar razlog, ali može li netko objasniti zašto ne postoji get (int Index) u java.util.Set sučelju ili nekoj sličnoj get () metodi? Čini se da je set odličan za unos stvari, ali ne mogu naći elegantan način ...
postavljeno 20. travnja '09 u 22:19
14
odgovor

Razlike između B stabala i B + stabala

U b-stablu možete pohraniti i ključeve i podatke u unutarnjim i listnim čvorovima, ali u b + stablu morate pohraniti podatke samo u čvorovima lista. Ima li bilo kakve prednosti za to u b + stablu? Zašto ne upotrijebiti b ...
postavljeno 15. svibnja u 21:42
14
odgovor

Što je ciklička invarijanta?

Čitam CLRS Uvod u algoritam. a autori govore o invarijantama ciklusa u poglavlju 2 (Box Sort). Ne znam što to znači.
postavljen je 11. srpnja u 5:07
19
odgovor

Struktura stabla podataka u C #

Tražio sam strukturu podataka o stablu ili grafu u C #, ali mislim da to nije osigurano. Proširena struktura podataka pomoću C # 2.0 objašnjava zašto. Postoji li prikladna knjižnica koja se obično koristi za pružanje ove značajke? ...
pitao 15. rujna. '08 u 23:58
4
odgovor

Kako je Python implementiran u rječnicima

Se bilo tko znati kako izgrađen-in vrsta rječnika je implementiran za python? Razumijem da je ovo neka vrsta heš tablice, ali nisam uspio pronaći konačan odgovor.
postavljen 29. studenog '08 u 10:35
32
odgovor

Array vs povezani popis

Zašto netko želi koristiti povezani popis prema nizu? Kodiranje povezanog popisa je bez sumnje malo više od korištenja niza, i pita se što bi opravdalo dodatni napor. Mislim umetnuti novu e-poštu ...
postavljen 03. \ t '08 u 16:35
14
odgovor

NET strukture podataka: ArrayList, Popis, HashTable, Rječnik, SortedList, SortedDictionary - Brzina, memorija i kada ih koristiti?

.NET ima mnogo složenih struktura podataka. Nažalost, neke od njih su vrlo slične, a nisam uvijek siguran kada ih koristiti i kada koristiti drugu. Većina mojih knjiga u C # i Visual Basicu govori o njima u određenoj mjeri, ali ...
postavljeno na 24 sep. '08 u 20:47 sati
4
odgovor

Zašto koristimo nizove umjesto drugih struktura podataka?

Budući da sam programirao, nisam vidio primjerak gdje niz pohranjuje informacije bolje od drugog oblika. Doista sam vjerovao da su se dodane "funkcije" u programskim jezicima poboljšale i zamijenile. Sada vidim da nisu zamijenjeni, ali da ...
25. prosinca. '08 u 3:56
6
odgovor

Koja je razlika između dubine i visine stabla?

Ovo je jednostavno pitanje iz teorije algoritama. Razlika između njih je u tome što u jednom slučaju broji broj čvorova, au drugom broj rubova na najkraćem putu između korijena i određenog čvora. Što je što?
postavljen 09. travnja '10 u 0:47