Domande taggate «arrays»

Una struttura di dati ad accesso casuale sequenziale le cui dimensioni in genere non possono essere modificate dopo la creazione.

3
Algoritmo sul posto per intercalare un array
Ti viene data una matrice di elementi2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Il compito è di intercalare l'array, usando un algoritmo sul posto in modo che assomigli all'array risultante b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Se il requisito sul posto non fosse presente, potremmo facilmente …
6
Mantenere una stringa segreta nel codice sorgente (aperto)
Ho finito di sviluppare un'app per Android e intendo pubblicarla con GPL: voglio che sia open source. Tuttavia, la natura dell'applicazione (un gioco) è che richiede enigmi e ha le risposte codificate nella risorsa stringa. Non riesco a pubblicare le risposte! Mi è stato detto di cercare di archiviare le …
50 arrays  security 
4
Come misurare "ordinamento"
Mi chiedo se esiste un modo standard per misurare la "ordinamento" di un array? Un array che ha il numero medio di possibili inversioni sarebbe considerato al massimo indifferenziato? Con ciò voglio dire che è sostanzialmente il più lontano possibile dall'essere ordinati o in ordine inverso.
5
Aggiunta di elementi a un array ordinato
Quale sarebbe il modo più veloce per farlo (dal punto di vista algoritmico, oltre che pratico)? Stavo pensando qualcosa secondo le seguenti linee. Potrei aggiungere alla fine di un array e quindi usare bubblesort in quanto ha un caso migliore (array totalmente ordinato all'inizio) che è vicino a questo e …
1
Risparmio sull'inizializzazione dell'array
Di recente ho letto che è possibile disporre di array che non devono essere inizializzati, ovvero è possibile utilizzarli senza dover perdere tempo a cercare di impostare ciascun membro sul valore predefinito. cioè è possibile iniziare a usare l'array come se fosse stato inizializzato dal valore predefinito senza inizializzarlo. (Mi …
3
Somma più grande divisibile per n
Ho fatto questa domanda su StackOverflow , ma penso che qui sia un posto più appropriato. Questo è un problema dall'introduzione al corso sugli algoritmi : Hai una matrice aaa con nnn numeri interi positivi (la matrice non deve essere ordinata o gli elementi univoci). Suggerisci un algoritmo O(n)O(n)O(n) per …
9
Come trovare 5 valori ripetuti in O (n) tempo?
Supponiamo di avere un array di dimensioni n≥6n≥6n \geq 6 contenente numeri interi da 111 a n−5n−5n − 5 , inclusi, con esattamente cinque ripetuti. Ho bisogno di proporre un algoritmo in grado di trovare i numeri ripetuti in O(n)O(n)O(n) tempo. Non posso, per la vita di me, pensare a …
6
Come implementare due stack in un array?
Voglio iniziare dicendo che questa NON è una domanda da fare a casa. Sto leggendo Introduzione agli algoritmi - il famoso testo CLRS per diventare un programmatore migliore. Sto cercando di risolvere da solo i problemi e gli esercizi dati nel libro. Sto cercando di risolvere Excercise 10.1-2 dal capitolo …
7
Perché gli indici di array negativi hanno senso?
Mi sono imbattuta in una strana esperienza nella programmazione C. Considera questo codice: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Quando compilo ed eseguo questo, non ricevo alcun errore o avviso. Come …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.