Domande taggate «algorithm»

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.

Come dividere il testo senza spazi in un elenco di parole?

Ingresso: "tableapplechairtablecupboard..." molte parole Quale sarebbe un algoritmo efficiente per suddividere tale testo nell'elenco di parole e ottenere: Produzione: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] La prima cosa che mi viene in mente è esaminare tutte le parole possibili (iniziando con la prima lettera) e trovare la parola …

106 python algorithm text split

Conversione di una distribuzione uniforme in una distribuzione normale

Come posso convertire una distribuzione uniforme (come produce la maggior parte dei generatori di numeri casuali, ad esempio tra 0,0 e 1,0) in una distribuzione normale? E se desidero una deviazione media e standard di mia scelta?

106 algorithm language-agnostic random normal-distribution

Dove posso trovare un algoritmo di ricerca binaria C ++ "utile"?

Ho bisogno di un algoritmo di ricerca binaria che sia compatibile con i contenitori C ++ STL, qualcosa come std::binary_searchnell'intestazione della libreria standard <algorithm>, ma mi serve per restituire l'iteratore che punta al risultato, non un semplice booleano che mi dice se l'elemento esiste. (In una nota a margine, cosa …

106 c++ algorithm stl binary-search

Come trovare il k-esimo elemento più piccolo nell'unione di due array ordinati?

Questa è una domanda per i compiti. Dicono che ci vuole O(logN + logM)dove NeM sono le lunghezze degli array. Assegniamo un nome agli array ae b. Ovviamente possiamo ignorare tutto a[i]e b[i]dove i> k. Per prima cosa confrontiamo a[k/2]e b[k/2]. Let b[k/2]> a[k/2]. Quindi possiamo scartare anche tutto b[i], …

106 arrays algorithm binary-search

Qual è la differenza tra backtracking e deep first search?

106 algorithm

Come hash una stringa in 8 cifre?

C'è comunque che posso hash una stringa casuale in un numero di 8 cifre senza implementare alcun algoritmo da solo?

106 python arrays algorithm random hash

Grande O degli array JavaScript

Gli array in JavaScript sono molto facili da modificare aggiungendo e rimuovendo elementi. In qualche modo maschera il fatto che la maggior parte degli array di lingue sono di dimensioni fisse e richiedono operazioni complesse per il ridimensionamento. Sembra che JavaScript renda facile scrivere codice array con prestazioni scadenti. Questo …

105 javascript arrays algorithm big-o time-complexity

Arrotondamento di oggetti DateTime

Voglio arrotondare le date / ore all'intervallo più vicino per un'applicazione di creazione di grafici. Vorrei una firma del metodo di estensione come segue in modo che l'arrotondamento possa essere ottenuto per qualsiasi livello di precisione: static DateTime Round(this DateTime date, TimeSpan span); L'idea è che se passo in un …

105 c# algorithm

Cosa farebbe sì che un algoritmo abbia complessità O (log log n)?

Questa domanda precedente affronta alcuni dei fattori che potrebbero far sì che un algoritmo abbia complessità O (log n). Cosa farebbe sì che un algoritmo abbia complessità temporale O (log log n)?

105 algorithm big-o time-complexity complexity-theory logarithm

Kotlin - Modo idiomatico per rimuovere le stringhe duplicate dall'array?

Come rimuovere i duplicati da un Array<String?>in kotlin?

105 algorithm kotlin

Verifica se tutti gli elementi in un elenco sono unici

Qual è il modo migliore (migliore come nel modo convenzionale) per verificare se tutti gli elementi di un elenco sono unici? Il mio attuale approccio che utilizza a Counterè: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): …

104 python algorithm list unique

Informazioni sul metodo sort () integrato di Python

Quale algoritmo utilizza il sort()metodo integrato in Python? È possibile dare un'occhiata al codice per quel metodo?

104 python algorithm sorting python-internals

Come implementare un albero binario?

Qual è la migliore struttura dati che può essere utilizzata per implementare un albero binario in Python?

104 python algorithm search data-structures binary-tree

Analizzatore di equazioni (espressioni) con precedenza?

Ho sviluppato un parser di equazioni utilizzando un semplice algoritmo di stack che gestirà operatori binari (+, -, |, &, *, /, ecc.), Operatori unari (!) E parentesi. L'uso di questo metodo, tuttavia, mi lascia con tutto ciò che ha la stessa precedenza: viene valutato da sinistra a destra indipendentemente …

104 algorithm parsing equation

Come tracciare il percorso in una ricerca in ampiezza?

Come si traccia il percorso di una ricerca in ampiezza, in modo tale che nell'esempio seguente: Se si cerca la chiave 11, restituisce l' elenco più breve collegando 1 a 11. [1, 4, 7, 11]

104 python algorithm graph breadth-first-search

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.