Ingegneria software algorithms

9

Esiste un'enciclopedia di algoritmi? [chiuso]

Esiste un'enciclopedia di algoritmi simili nello stile al Manuale di matematica? Sembra utile averne un gran numero disponibile in un unico posto. So che l'arte della programmazione informatica è considerata una buona fonte, ma non sembra tanto enciclopedica quanto istruttiva. Nota del moderatore Siamo alla ricerca di risposte lunghe che …

34 algorithms

5

Perché la cancellazione di solito è molto più difficile da implementare rispetto all'inserimento in molte strutture di dati?

Riesci a pensare a qualche motivo specifico per cui la cancellazione è di solito significativamente più difficile da implementare rispetto all'inserimento per molte (la maggior parte?) Strutture di dati? Esempio rapido: elenchi collegati. L'inserimento è banale, ma la cancellazione ha alcuni casi speciali che lo rendono significativamente più difficile. Gli …

33 algorithms data-structures

1

Conosco JavaScript davvero bene, ma bombardo le interviste di codifica [chiuso]

Quindi attualmente sono a caccia di una nuova posizione come sviluppatore front-end. Conosco molto bene JavaScript e posso parlare poeticamente di chiusure, curricula, ereditarietà prototipo, modelli di progettazione, prestazioni delle app e architettura generale del front-end. Ma ancora finisco per bombardare le interviste di lavoro. (Cordiali saluti, la maggior parte …

33 javascript algorithms programming-practices interview

5

Algoritmi di divisione e conquista: perché non dividere in più parti di due?

Negli algoritmi di divisione e conquista come quicksort e mergesort, l'input è di solito (almeno nei testi introduttivi) diviso in due e i due set di dati più piccoli vengono quindi trattati in modo ricorsivo. Per me ha senso che ciò renda più veloce la risoluzione di un problema se …

33 algorithms algorithm-analysis

6

Vorrei scrivere un algoritmo "ultimate shuffle" per ordinare la mia collezione di mp3

Sto cercando suggerimenti pseudocodici per ordinare i miei file mp3 in modo da evitare la ripetizione di titoli e artisti . Ascolto crooner: Frank Sinatra, Tony Bennett, Ella Fitzgerald ecc. Che cantano vecchi standard. Ogni artista registra molte delle stesse canzoni: Fly Me To The Moon, The Way You Look …

33 c# algorithms sorting random collections

3

In che modo il calcolo quantico cambierà la programmazione? [chiuso]

In cosa differisce la programmazione di un algoritmo quantistico? Come sarebbe un linguaggio simile a C se fosse progettato per i qubit? I tipi cambieranno?

33 programming-languages algorithms

4

Cosa significa dire che un algoritmo è Sound and Complete?

Ho ascoltato diverse interpretazioni del suono e complete . Capisco che completezza significa trovare una soluzione se ce n'è una. Cosa significa che un algoritmo è sano . Cosa significa dire che un algoritmo è Sound and Complete?

33 algorithms terminology

7

Come cercare rapidamente un elenco molto ampio di stringhe / record su un database

Ho il seguente problema: ho un database contenente più di 2 milioni di record. Ogni record ha un campo stringa X e voglio visualizzare un elenco di record per i quali il campo X contiene una determinata stringa. Ogni record ha una dimensione di circa 500 byte. Per renderlo più …

32 database algorithms data-structures indexing

10

È ragionevole supporre che qualsiasi quantità fisica possa essere rappresentata da un numero intero a 64 bit senza overflow o underflow?

L'algoritmo di ricerca binaria originale nel JDK utilizzava numeri interi a 32 bit e presentava un bug di overflow se (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Se riscriviamo lo stesso algoritmo di ricerca binaria utilizzando numeri interi (firmati) a 64 bit, possiamo supporre che low + highnon supererà …

31 design algorithms

6

Perché Quicksort è meglio di altri algoritmi di ordinamento in pratica?

Questo è un ripubblicare di una domanda su cs.SE di Janoma . Crediti completi e bottino a lui o cs.SE. In un corso di algoritmi standard ci viene insegnato che quicksort è O (n log n) in media e O (n²) nel peggiore dei casi. Allo stesso tempo, vengono studiati …

31 algorithms performance

2

Che cos'è O (...) e come posso calcolarlo?

Aiuto! Ho una domanda in cui devo analizzare il Big-O di un algoritmo o di un codice. Non sono sicuro di cosa sia Big-O o di come si colleghi a Big-Theta o ad altri mezzi per analizzare la complessità di un algoritmo. Non sono sicuro se Big-O si riferisca al …

31 algorithms complexity big-o

6

Perché Radix Sort non viene utilizzato più spesso?

È stabile e presenta una complessità temporale di O (n). Dovrebbe essere più veloce di algoritmi come Quicksort e Mergesort, ma non lo vedo quasi mai usato.

31 algorithms sorting

8

Qual è il bellissimo codice? [chiuso]

Leggo spesso che gli sviluppatori devono scrivere un bellissimo codice, ma per un principiante come me rimane oscuro di cos'è un bellissimo codice e come lo riconosci? La domanda corollaria è: come scrivere un bellissimo codice e quali sono alcune abitudini pratiche per migliorare la qualità del tuo codice? , …

30 algorithms source-code

4

Puoi usare Pi come un generatore di numeri casuali grezzo?

Di recente ho visto questa domanda su math.SE. Mi ha fatto pensare. Pi potrebbe essere usato come un generatore di numeri casuali grezzo? Voglio dire, i risultati sono ben noti (da quanto tempo è stato calcolato pi?), Ma Pi sembra essere abbastanza casuale se preso 1 cifra alla volta. Tutto …

30 algorithms language-agnostic math random

5

Champaign Fountain Puzzle

I bicchieri d'acqua vuoti sono disposti nel seguente ordine: Quando si versa del liquido nel 1 ° bicchiere, se è pieno, il liquido in eccesso viene fatto fluire nei bicchieri 2 e 3 in uguali quantità. Quando il bicchiere 2 è pieno, il liquido in eccesso viene trasportato in 4 …

30 algorithms puzzles

Domande taggate «algorithms»