Domande con tag 'algorithms'

domande con tag
4
risposte

Quale algoritmo di ordinamento utilizza STL?

Recentemente ho iniziato a utilizzare la libreria <vector.h> e mi chiedevo, dal momento che tutte le operazioni sono già state implementate, SE il metodo dell'algoritmo di ordinamento è il più efficiente. Tutto funziona perfettament...
posta 17.05.2012 - 20:14
5
risposte

Algoritmo più veloce per la divisione dell'array in numeri positivi e negativi

Dato un array di interi, sto cercando di progettare l'algoritmo più veloce che scambia gli elementi in modo tale che alla fine: tutti gli elementi negativi sono a sinistra e quindi gli elementi positivi, ad esempio, l'output finale potrebbe esse...
posta 12.05.2017 - 13:06
7
risposte

Abbiamo veramente bisogno di algoritmi efficienti? [duplicare]

Vorrei chiedere perché le persone dedicano il loro tempo alla ricerca degli algoritmi e della loro efficienza così ampiamente quando i computer oggigiorno sono così veloci. Cercando di trovare una risposta ho pensato che forse la mia ipotes...
posta 20.09.2016 - 16:22
1
risposta

Converti lettere in numeri

Ho il seguente problema. Dato A = 1, B = 2, ..., Z = 26 Ho bisogno di un algoritmo che abbia una combinazione di lettere, come l'ordine delle colonne in Excel, mi restituisca il numero / AA = 27 AB = 28 ABC? Grazie mille Questo...
posta 08.03.2013 - 17:04
1
risposta

Che struttura dati è questa?

Immagina di avere una serie di case che voglio vendere e voglio presentarle poi su un sito web. L'utente dovrebbe essere in grado di filtrare la casa che desidera per prezzo, città, numero di piani, area ecc. Tuttavia, non voglio che sia così:...
posta 10.01.2018 - 00:35
1
risposta

Potenziali problemi legali con strutture / algoritmi senza lock / wait-free

Durante le ricerche sull'argomento - strutture di dati prive di blocchi e di attesa - vedo una preoccupante quantità di brevetti relativi a quest'area. Ho studiato algoritmi di compressione per hobby anni fa e, a confronto, la situazione sembra...
posta 15.06.2016 - 13:53
4
risposte

È possibile archiviare in modo efficiente tutti i numeri di telefono possibili in memoria?

Dato il formato standard del numero di telefono nordamericano: (Prefisso) Exchange - Abbonato, l'insieme di possibili numeri è di circa 6 miliardi. Tuttavia, abbattere efficacemente i nodi nelle sezioni elencate sopra produrrebbe meno di 12000 n...
posta 14.04.2012 - 23:48
2
risposte

Che tipo di trasformazione è questa?

Ho una funzione che "rimappa" linearmente un valore da un dato intervallo a un altro intervallo? La funzione rimappa un valore da un dato intervallo [oldMin, oldMax] a un altro intervallo [newMin, newMax] usando questa formula: newVal = new...
posta 17.12.2013 - 07:06
6
risposte

Trova modello in una stringa [chiuso]

Come ci si avvicina alla seguente domanda: We have two strings: a normal alphanumeric string and a pattern string. the pattern string can be composed by alphanumeric chars plus the char "?" and "*" We want to check if the first string...
posta 01.08.2013 - 07:50
3
risposte

Recupero di una struttura dati dell'albero memorizzata in modo errato

Nelle origini nebulose della nostra piattaforma, abbiamo deciso che avremmo avuto bisogno di alcune strutture gerarchiche di dati memorizzate nell'RDBMS. Le relazioni tra i nodi sono state memorizzate tramite una colonna "parent_id" che faceva r...
posta 15.01.2016 - 13:01