algorithm

42calore

4risposta

Come si ridimensiona un rettangolo alla dimensione massima possibile all'interno di un altro rettangolo?

Ho un rettangolo di origine e un rettangolo di destinazione. Devo trovare la scala massima a cui la sorgente può essere ridimensionata mentre si adatta all'interno del rettangolo di destinazione e man

6calore

7risposta

Valore minimo dallo stack

Ho uno stack che contiene alcuni dati interi. Voglio scoprire il valore minimo da Stack in O (1). Qualche idea? PS: non è presente alcun ordine (crescente/decrescente) di dati nello Stack. Grazie, Nav

12calore

13risposta

La stringa di controllo ha parentesi bilanciata

Sto leggendo il Algorithm Design Manual Seconda edizione e questo è da una domanda di esercizio. Citando la questione Un problema comune per i compilatori e editor di testo è determinare se le parente

9calore

5risposta

Gestione di numeri grandi nel codice

Sto lavorando su un problema di programmazione in cui devo gestire un numero che coinvolge 100000 cifre. Python può gestire numeri come questo?

18calore

4risposta

I migliori articoli per iniziare a conoscere il rilevamento dei bordi/il riconoscimento delle immagini

Sono coinvolto in un progetto personale che richiede una conoscenza approfondita del rilevamento dei bordi e della segmentazione delle immagini/riconoscimento degli oggetti. Conosco l'importanza della

21calore

5risposta

Algoritmo per generare la maschera di bit

Mi trovavo di fronte a questo problema univoco di generazione di una maschera di bit basata sul parametro di input. Ad esempio, se param = 2, la maschera sarà 0x3 (11b) se param = 5, la maschera sarà

94calore

5risposta

Rounding DateTime objects

Desidero arrotondare le date/le volte all'intervallo più vicino per un'applicazione di creazione di grafici. Mi piacerebbe una firma metodo di estensione come segue in modo che l'arrotondamento può es

24calore

6risposta

Gli alberi AVL sono malvagi?

Stavo leggendo il article da Steve Yegge su singleton. In esso menziona il suo insegnante che gli ha detto che gli alberi di AVL erano malvagi. È solo che gli alberi rossi e neri sono una soluzione mi

11calore

2risposta

Come creare una lista dall'intervallo

Sono appena arrivato a Scala, ho appena iniziato a studiare, quindi questa è una domanda base per principianti. Provo ad implementare l'algoritmo Sieve of Eratosthenes. Ecco quello che ho trovato fino

29calore

2risposta

Cos'è l'analisi packrat?

Conosco e uso bison/yacc. Ma nel mondo del parsing, c'è un sacco di buzz sull'analisi del packrat. Che cos'è? Vale la pena studiare?