Domande con tag 'list'

domande con tag
1
risposta

Conserva la raccolta ordinata aggiornando il minor numero possibile di campi 'ordine'

Sto lavorando per integrare un widget UI di elenchi riordinabili con una raccolta Meteor.js (MongoDB, in effetti): { order: ???, // what type to use here? property1: ..., ... propertyN: ... } Ogni documento nella raccolta ha un cam...
posta 15.12.2014 - 02:42
1
risposta

Prestazioni di concatenazione di elenchi seguita da scansione

Considera il seguente frammento di codice: -- list_1 = [1, 2, 3] -- list_2 = [4, 5, 6] final_list = list_1 ++ list_2 result = map (+1) final_list Il tempo impiegato da esso è proporzionale solo alla lunghezza di final_list e il prezz...
posta 26.08.2015 - 20:08
1
risposta

Implementazione coda-ricorsiva di take-while

Sto provando a scrivere un'implementazione ricorsiva della funzione take-while in Scheme (ma questo esercizio può essere fatto anche in un'altra lingua). Il mio primo tentativo è stato (define (take-while p xs) (if (or (null? xs)...
posta 03.06.2014 - 22:56
2
risposte

E 'questa la strategia giusta per convertire un albero binario di ordini di livello in una lista doppiamente collegata?

Quindi di recente mi sono imbattuto in questa domanda: creare una funzione che converta un albero binario di ordine in corso in una lista doppiamente collegata. Apparentemente, è una domanda di intervista comune. Questa è la strategia che ho...
posta 20.09.2011 - 09:26
3
risposte

Il modo migliore per scegliere l'elemento casuale dalla lista ponderata

Voglio creare un gioco semplice. Ogni tanto dovrebbe apparire un potenziamento. In questo momento i diversi tipi di power up sono memorizzati in un array. Tuttavia, non tutti gli accensioni dovrebbero apparire ugualmente spesso: ad esempio, u...
posta 04.09.2013 - 20:45
3
risposte

È strano se i nodi di una lista collegata contengono riferimenti all'oggetto List?

È come, voglio chiamare .moveToBefore(Node) su un oggetto Node e fare in modo che il nodo si rilasci prima che il nodo sia passato. Il problema sorge se il nodo passato è il nodo principale. L'oggetto Elenco continuerà a tornare alla vec...
posta 09.01.2016 - 14:56
1
risposta

Che tipo di dati è questo?

Ho una lista di elementi che sto aggiungendo, tuttavia questa lista speciale cancellerà qualsiasi cosa oltre una determinata capacità. Nota che l'ordine è mantenuto. Per la vita di me, non riesco a pensare al nome di un simile costrutto. S...
posta 18.04.2015 - 10:43
1
risposta

Perché iterating tramite List è più costoso dell'iterazione tramite Array in .NET?

In base alle risposte riportate in questo post , viene eseguito il backup di List<T> da una matrice. Secondo questo articolo, elenca l'iterazione è considerevolmente più lento dell'iterazione dell'array. Se gli elenchi sono matr...
posta 11.05.2015 - 13:47
1
risposta

Conversione funzionale JavaScript dalla lista semplice all'albero

Ho seguito i tutorial di RxJS link . Quasi tutti gli esercizi prevedono il passaggio da una struttura gerarchica a una struttura piatta, quindi ho pensato di provare a fare il contrario. Voglio convertire da una matrice piatta a una struttur...
posta 14.01.2016 - 07:47
1
risposta

Perché usare i vettori atomici o le matrici in R?

Nella lettura di Advanced R di Hadley Wickham ho imparato a conoscere la differenza tra i vettori e le liste atomici; e matrici / array e dataframes. Questo è qualcosa che non avevo mai apprezzato prima, e sembra avere un senso. La mia doma...
posta 18.03.2015 - 16:05