Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Usa questo tag quando il tuo problema è legato alla progettazione dell'algoritmo.
Ho un array multidimensionale. L'array primario è un array di [publicationID][publication_name][ownderID][owner_name] Quello che sto cercando di fare è ordinare l'array prima owner_namee poi per publication_name. So che in JavaScript hai Array.sort(), in cui puoi inserire una funzione personalizzata, nel mio caso ho: function mysortfunction(a, b) { var x = a[3].toLowerCase(); …
Diciamo che ho un elenco di n elementi, so che ce ne sono n! possibili modi per ordinare questi elementi. Qual è un algoritmo per generare tutti i possibili ordinamenti di questo elenco? Esempio, ho la lista [a, b, c]. L'algoritmo restituirà [[a, b, c], [a, c, b,], [b, a, …
Se ho un numero intero n e voglio conoscere la posizione del bit più significativo (cioè, se il bit meno significativo è a destra, voglio conoscere la posizione del bit più a sinistra che è un 1), qual è il metodo più rapido / più efficiente per scoprirlo? So che …
C'è un semplice calcolo che posso fare per convertire i km in un valore che posso aggiungere a un galleggiante lat o lon per calcolare un riquadro di delimitazione per le ricerche? Non è necessario che sia completamente accurato. Ad esempio: se mi fosse stato dato un lat / lon …
Questa è una delle domande di un'intervista. È necessario progettare uno stack che contenga un valore intero tale che la funzione getMinimum () restituisca l'elemento minimo nello stack. Ad esempio: considera l'esempio seguente caso 1 5 -> TOP 1 4 6 2 Quando viene chiamato getMinimum (), dovrebbe restituire 1, …
Sto lavorando al software per una macchina che taglierà automaticamente le unghie dei piedi, in modo che gli utenti possano semplicemente metterci i piedi dentro ed eseguirlo invece di doverlo fare manualmente mordendole o usando un tagliaunghie. Una percentuale considerevole della nostra potenziale base di utenti sarà probabilmente ebrea e, …
"Ci sono solo due problemi difficili in Informatica: l'invalidazione della cache e la denominazione delle cose". Phil Karlton Esiste una soluzione o un metodo generale per invalidare una cache; sapere quando una voce è obsoleta, quindi hai sempre la garanzia di ottenere dati aggiornati? Si consideri ad esempio una funzione …
Questo sarebbe classificato come un algoritmo O (1) per "Hello, World!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Sto pensando di …
Sto cercando di determinare il miglior algoritmo efficiente in termini di tempo per eseguire l'attività descritta di seguito. Ho una serie di record. Per questo set di record dispongo di dati di connessione che indicano come le coppie di record di questo set si connettono tra loro. Questo fondamentalmente rappresenta …
Attualmente mi sto preparando per un'intervista e mi ha ricordato una domanda che mi è stata posta una volta in una precedente intervista che era qualcosa del genere: "Ti è stato chiesto di progettare un software per visualizzare continuamente i primi 10 termini di ricerca su Google. Hai accesso a …
Chiuso. Questa domanda è fuori tema . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Stack Overflow. Chiuso 7 anni fa . Migliora questa domanda Il libro è pieno di domande interessanti, ma dal momento che lo sto imparando da …
Quale algoritmo viene in genere utilizzato quando si implementa un controllo ortografico accompagnato da suggerimenti di parole? All'inizio ho pensato che potesse avere senso controllare ogni nuova parola digitata (se non trovata nel dizionario) rispetto alla sua distanza di Levenshtein da ogni altra parola nel dizionario e restituire i risultati …
Qual è un buon algoritmo per determinare la "difficoltà" di una parola per un gioco dell'impiccato, in modo che il gioco possa selezionare le parole per abbinare un livello di difficoltà specificato? La difficoltà sembrerebbe correlata al numero di ipotesi richieste, alla relativa frequenza di utilizzo delle lettere (ad es. …
Attualmente sto lavorando a un algoritmo per implementare un filtro mediano mobile (analogo a un filtro medio mobile) in C. Dalla mia ricerca in letteratura, sembrano esserci due modi ragionevolmente efficienti per farlo. Il primo è ordinare la finestra iniziale di valori, quindi eseguire una ricerca binaria per inserire il …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.