data-structures

7calore

1risposta

Come si partiziona un array in 2 parti in modo che le due parti abbiano la stessa media?

Come si partiziona un array in 2 parti in modo che le due parti abbiano la stessa media? Ogni partizione può contenere elementi non contigui nell'array. L'unico algoritmo che posso pensare è esponenzi

arrays algorithm data-structures 2012-01-18

---

5calore

1risposta

Come verificare/trovare se un elemento è in un DEQUE

Nel codice sopra la parte else-if mi dà errore. Il significato di altro, se è: altrimenti se il valore di x non è nella deque poi ... #include <iostream> #include <ctime> #include <stack> #include

c++ algorithm data-structures artificial-intelligence 2012-01-19

---

6calore

2risposta

Ricerca stringhe cicliche

Sto cercando il modo più efficiente per memorizzare stringhe binarie in una struttura dati (funzione di inserimento) e quindi quando ottengo una stringa, voglio verificare se nella mia struttura ci si

string data-structures trie cyclic 2012-01-20

---

5calore

2risposta

Come trovare prima intersezione di un raggio con cerchi in movimento

sono stato alle prese con un problema per un po 'e finora non hanno trovato una soluzione migliore, allora l'ingenuo uno: N cerchi sono dati che si stanno muovendo secondo a una legge lineare. Per ogn

algorithm data-structures computational-geometry 2012-01-22

---

10calore

3risposta

Modo preferito per confrontare una struttura a zero

Oggi mi sono imbattuto in una situazione in cui avevo bisogno di decidere se un'intera struttura che consiste di circa 40 elementi è zero - significa che ciascuno degli elementi è zero. Quando si pens

c data-structures comparison 2012-01-23

---

5calore

1risposta

Come generare un albero AVL il più spoglio possibile?

L'ho visto su un foglio di carta e qualcuno ha obiettato che al momento della cancellazione di un nodo di un albero AVL può esserci al massimo il log (n) di rotazione. Credo che possiamo ottenere ques

algorithm data-structures avl-tree 2012-01-25

---

6calore

5risposta

Limiti di dimensione array

Ho un problema di array che voglio superare, se cambio il valore di const int "are" a 2048 il programma funziona bene ma a 8192 o anche a 4096 (solo 130.000 elementi) non funziona e si rompe. Come fac

c++ arrays data-structures 2012-01-26

---

13calore

10risposta

Rappresentante efficiente per cerchi in crescita nello spazio 2D?

Immaginate che c'è uno spazio 2D e in questo spazio ci sono cerchi che crescono a velocità costanti differenti. Che cosa è una struttura dati efficiente per la memorizzazione di questi cerchi, in modo

language-agnostic data-structures spatial 2012-01-27

---

5calore

2risposta

Scambia gli elementi di due sequenze, in modo tale che la differenza delle somme degli elementi sia minima.

Una questione intervista: Date due sequenze interi non ordinate a e b, la loro dimensione è n, tutti numeri sono scelti a caso: scambiare gli elementi di a e b, tali che la somma degli elementi di a m

c++ python algorithm data-structures 2012-01-28

---

17calore

8risposta

Come invertire una lista collegata?

Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next; current.next = previous; pre

java algorithm data-structures linked-list singly-linked-list 2012-01-31

---