Articles of algoritmo

In ordine successore in albero di ricerca binaria

Dato un nodo in un BST, come si trova la prossima chiave più alta?

Dov’è la mia implementazione su una linea di rot13 in JavaScript che va storta?

Codice in questione con evidenziazione della syntax qui: via Friendpaste rot13.js: String.prototype.rot13 = rot13 = function(s) { return (s = (s) ? s : this).split(”).map(function(_) { if (!_.match(/[A-Za-z]/)) return _; c = Math.floor(_.charCodeAt(0) / 97); k = (_.toLowerCase().charCodeAt(0) – 96) % 26 + 13; return String.fromCharCode(k + ((c == 0) ? 64 : 96)); }).join(”); […]

In Java, come faccio a scorrere in modo efficiente ed elegante i discendenti di un nodo dell’albero?

Supponiamo di disporre di una raccolta di oggetti identificati da String s univoci, insieme a una struttura ad Tree class che definisce una gerarchia su di essi. Quella class viene implementata utilizzando una Map dai nodes (rappresentati dai rispettivi ID) alla Collection s dei rispettivi ID figli. class Tree { private Map<String, Collection> edges; // […]

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

Ho bisogno di un algoritmo di ricerca binaria compatibile con i contenitori C ++ STL, qualcosa come std::binary_search nell’intestazione della libreria standard, ma ho bisogno di restituire l’iteratore che punta al risultato, non un semplice booleano che mi dice se l’elemento esiste. (Una nota a parte, che diavolo stava pensando il comitato standard quando hanno […]

Emula “double” usando 2 “float”

Sto scrivendo un programma per un hardware embedded che supporta solo aritmetica a virgola mobile a precisione singola a 32 bit. L’algoritmo che sto implementando, tuttavia, richiede un’aggiunta e un confronto a doppia precisione a 64 bit. Sto cercando di emulare un double tipo di dati usando una tupla di due float . Quindi una […]

Come si converte RGB565 a 16 bit in RGB888 a 24 bit?

Ho messo le mani su un’immagine rgb565 a 16 bit (in particolare, un dump framebuffer Android), e mi piacerebbe convertirlo in rgb888 a 24 bit per la visualizzazione su un monitor normale. La domanda è: come si converte un canale da 5 o 6 bit a 8 bit? La risposta ovvia è spostarlo. Ho iniziato […]

Qual è il modo migliore per ottenere il valore minimo o massimo da una matrice di numeri?

Diciamo che ho una matrice di numeri: [2,3,3,4,2,2,5,6,7,2] Qual è il modo migliore per trovare il valore minimo o massimo in quella matrice? In questo momento, per ottenere il massimo, eseguo il looping della matrice e reimposta una variabile sul valore se è maggiore del valore esistente: var myArray:Array /* of Number */ = [2,3,3,4,2,2,5,6,7,2]; […]

Rimuovere il testo tra delimitatori in una stringa (usando un’espressione regolare?)

Considerare il requisito di trovare una coppia di set di caratteri corrispondenti e rimuovere qualsiasi carattere tra di essi, nonché quei caratteri / delimitatori. Ecco i set di delimitatori: [] square brackets () parentheses “” double quotes ” single quotes Ecco alcuni esempi di stringhe che devono corrispondere: Given: Results In: ——————————————- Hello “some” World […]

Scelta ponderata casuale

Considera la class seguente che rappresenta un broker: public class Broker { public string Name = string.Empty; public int Weight = 0; public Broker(string n, int w) { this.Name = n; this.Weight = w; } } Mi piacerebbe selezionare casualmente un broker da un array, tenendo conto dei loro pesi. Cosa ne pensi del codice […]

Funzione per la creazione delle ruote dei colors

Questo è qualcosa che ho risolto pseudo molte volte e non ho mai trovato una soluzione per questo. Il problema è trovare un modo per generare N colors, che siano il più ansible distinti dove N è un parametro.