Articles of algoritmo

Rappresenta una tabella di riferimento automatico in un albero di testo

Voglio rappresentare una tabella autoreferenziale in un albero di testo (come TreeView ma nel testo). Ci ho lavorato e ho fatto del bene finora. Il problema è quando vado a pochi livelli in profondità nell’albero. Finora Il risultato è questo: ┌──Main Group 1 │ ├──SubGroup 1.1 │ │ ├──SubGroup 1.1.1 │ │ ├──SubGroup 1.1.2 │ […]

Algoritmo efficiente per l’intersezione di una raccolta di linee delimitate

Ho una collezione di numeri accoppiati e ho bisogno di trovare in modo efficiente l’insieme di coppie che racchiudono un determinato valore. Data la seguente rappresentazione di una coppia numerica public class Line { public double Start { get; set; } //is always < end public double End { get; set; } } La collezione […]

C # Funzione di potenza basata sugli algoritmi efficiente di algoritmo

Sto guardando Il modo più efficiente per implementare una funzione di potenza basata su interi pow (int, int) . Questa è la risposta che hanno ottenuto. Sto cercando di farlo funzionare per C # ma sto comparando int a bool e tutte queste altre cose. . . e non riesco a capire perché stanno comparando […]

Come ottenere l’intervallo di sovrapposizione di due gamme

Ho i seguenti intervalli nell’intervallo [1-15] Voglio trovare gli intervalli di sovrapposizione tra le persone 1 e 2. Person1 [1, 3] [5, 10] Person2 [2, 4] [8, 15] Qui dovrei ottenere un elenco di intervalli che sono [2,3], [8, 10]. Quello che ho trovato finora è il loop per il range di person1, poi per […]

Perché lo String GetHashCode elabora solo un quarto carattere?

Ho letto questo articolo perché era collegato da Jon Skeet a questa risposta . Sto cercando di capire veramente come funziona l’hashing e perché a Jon piace l’algoritmo che ha fornito così tanto. Non sto affermando di avere ancora una risposta, ma ho una domanda specifica sull’implementazione base System.String di GetHashCode . Considera il codice, […]

Creare una struttura di tipi di elenchi di adiacenze da un elenco di coppie

In C #, ho class Pair{ int val1; int val2; } Ho una lista di coppie provenienti da una fonte come: – List sList = new List(); 1 | 2 2 | 3 1 | 4 4 | 6 Devo convertirlo nel seguente tipo di struttura: – [1, [2, 3, 4, 6]] [2, [3]] [3, […]

Che cosa è un’efficiente inversione della funzione C # Converti in Arbitrario?

Ho bisogno di convertire un intero in una rappresentazione di base64-character. Sto usando la risposta di OxA3 su questo thread: il modo più veloce per convertire un numero base 10 in qualsiasi base in .NET? Come faccio a invertire questo per ottenere il mio intero originale indietro, data una stringa?

Sequenza Allineamento Algoritmo con un gruppo di caratteri anziché un carattere

Sto iniziando con alcuni dettagli sugli algoritmi di allineamento e, alla fine, faccio la mia domanda. Se conosci l’algoritmo di allineamento, passa l’inizio. Considera che abbiamo due stringhe come: ACCGAATCGA ACCGGTATTAAC Esistono alcuni algoritmi come: Smith-Waterman o Needleman-Wunsch , che allineano questa sequenza e creano una matrice. dai un’occhiata al risultato nella seguente sezione: Smith-Waterman […]

equivalente strstr () in C #

Ho due byte[] e voglio trovare la prima occorrenza del secondo byte[] nel primo byte[] (o un intervallo in esso). Non voglio usare le stringhe per l’efficienza (la traduzione del primo byte[] su una string sarà inefficiente). Fondamentalmente credo che sia ciò che strstr() fa in C. Qual è il modo migliore per farlo (in […]

Conoscete l’implementazione in C # dei metodi di Gauss Newton e Levenberg Marquardt?

Sto cercando un’implementazione in C # di entrambi gli algoritmi di Gauss Newton e Levenberg Marquardt. Esiste già una libreria C # di “trustee”?