Ingegneria software data-structures

15

Perché le strutture dati sono così importanti nelle interviste? [chiuso]

Devo confessare che non ero così forte nelle strutture di dati quando mi sono laureato fuori dal college. Durante gli studi universitari durante la mia laurea, ho visto che la maggior parte delle grandi aziende tecnologiche come Amazon, Microsoft ecc. Si concentrava principalmente sulle strutture di dati. Sembra che le …

106 programming-practices data-structures

4

Quali algoritmi / strutture di dati dovrei "riconoscere" e conoscere per nome? [chiuso]

Vorrei considerarmi un programmatore abbastanza esperto. Sto programmando da oltre 5 anni. Il mio punto debole è la terminologia. Sono autodidatta, quindi mentre so programmare, non conosco alcuni degli aspetti più formali dell'informatica. Quindi, quali sono algoritmi / strutture dati pratici che potrei riconoscere e conoscere per nome? Nota, non …

69 algorithms self-improvement language-agnostic data-structures

3

Imposta la struttura dei dati in Golang

Mi piace molto Google Golang, ma qualcuno potrebbe spiegare qual è la logica per gli implementatori che hanno lasciato fuori una struttura di dati di base come set dalla libreria standard?

69 programming-languages data-structures go

6

EAV - è davvero male in tutti gli scenari?

Sto pensando di utilizzare un modello di entità-attributo-valore (EAV) per alcune delle cose in uno dei progetti, ma tutte le domande al riguardo in Stack Overflow finiscono per rispondere chiamando EAV un anti-pattern. Ma mi chiedo se sia così sbagliato in tutti i casi. Diciamo che l'entità del prodotto del …

65 database-design data-structures anti-patterns

7

Dati di configurazione: tabella a riga singola vs. tabella nome-valore-coppia

Supponiamo che tu scriva un'applicazione che può essere configurata dall'utente. Per memorizzare questi "dati di configurazione" in un database, vengono comunemente utilizzati due modelli. La tabella a riga singola CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... La tabella nome-valore-coppia ConfigOption | …

64 database-design data-structures configuration

11

Come rappresentare un cubo di Rubik in una struttura di dati

Se sto tentando di simulare un cubo di Rubik , come creereste una struttura di dati per memorizzare lo stato del cubo in memoria, con un numero X di tessere per lato? Cose da considerare: il cubo può essere di qualsiasi dimensione è un cubo di Rubik, quindi gli strati …

58 data-structures

16

Come devo memorizzare i valori "sconosciuto" e "mancante" in una variabile, pur mantenendo la differenza tra "sconosciuto" e "mancante"?

Considera questa una domanda "accademica". Mi sono chiesto di evitare di tanto in tanto i NULL e questo è un esempio in cui non riesco a trovare una soluzione soddisfacente. Supponiamo di memorizzare le misurazioni in cui in alcune occasioni è noto che la misurazione è impossibile (o mancante). Vorrei …

57 data-structures type-systems data-types

4

Perché usare MySQL per un sito Web di dizionari è una cattiva idea?

Sto progettando di progettare e impostare un database per memorizzare le voci del dizionario (di solito singole parole) e il loro significato in un'altra lingua. Quindi, ad esempio, il Glossario della tabella deve avere voce e definizione e ogni record di tabella ha un riferimento all'id di un record archiviato …

55 database-design data-structures mysql relational-database mongodb

6

Perché molte funzioni che restituiscono strutture in C, restituiscono effettivamente i puntatori alle strutture?

Qual è il vantaggio di restituire un puntatore a una struttura anziché restituire l'intera struttura returnnell'istruzione della funzione? Sto parlando di funzioni come fopene altre funzioni di basso livello, ma probabilmente ci sono funzioni di livello superiore che restituiscono anche puntatori a strutture. Credo che questa sia più una scelta …

49 c data-structures functions low-level return-type

1

Trattare una struttura di dati 1D come griglia 2D

Sto lavorando con una classe nativa che rappresenta un'immagine 2D come un array 1D. Se si desidera modificare un pixel, ad esempio, è necessario ora come derivare l'indice dalle x,ycoordinate. Quindi, supponiamo di avere un array 1D array1dcome questo: array1d = [ a, b, c, d, e, f, g, h, …

48 data-structures math graphics

4

Come si crea esattamente un albero di sintassi astratto?

Penso di aver capito l'obiettivo di un AST, e prima ho costruito un paio di strutture ad albero, ma mai un AST. Sono per lo più confuso perché i nodi sono testo e non numeri, quindi non riesco a pensare a un modo carino per inserire un token / stringa …

47 data-structures compiler parsing trees

4

Qual è la differenza tra un hash e un dizionario?

Qual è la differenza tra Hashe Dictionary? Provenendo da un background di scripting, sento che sono simili, ma volevo scoprire le differenze esatte. Googling non mi ha aiutato molto.

46 data-structures hashing dictionary difference hashtable

6

Quanto è necessario seguire le pratiche di programmazione difensiva per il codice che non sarà mai reso pubblico?

Sto scrivendo un'implementazione Java di un gioco di carte, quindi ho creato un tipo speciale di Collection che sto chiamando Zone. Tutti i metodi di modifica di Java's Collection non sono supportati, ma esiste un metodo nell'API Zone move(Zone, Card), che sposta una scheda da una determinata zona a se …

45 java programming-practices data-structures api-design

8

Prima di OOP, i membri della struttura dei dati erano stati lasciati pubblici?

Quando una struttura di dati (ad esempio una coda) viene implementata utilizzando un linguaggio OOP, alcuni membri della struttura di dati devono essere privati (ad esempio, il numero di elementi nella coda). Una coda può anche essere implementata in un linguaggio procedurale usando ae structun insieme di funzioni che operano …

44 object-oriented data-structures history

8

Come devo costruire la struttura dei dati per un "labirinto" dinamico e di dimensioni illimitate?

In realtà non sono sicuro che "labirinto" sia il termine corretto. Fondamentalmente gli utenti iniziano in un singolo Roomcon 4 porte (N, S, E e W). Possono andare in qualsiasi direzione e ogni stanza successiva contiene un'altra stanza da 1 a 4 porte che vanno in altre stanze. Il "labirinto" …

43 data-structures game-development

Domande taggate «data-structures»