data-structures

7Ciepło

3Odpowiedz

Dopasowane najbliżej plik w danym ASCII pliki tekstowe

PROBLEM: mam około 20 plików tekstowych ASCII, każdy o wielkości mniejszej niż 10^9 Bajty .Inny plik tekstowy ASCII (powiedzmy foo) podano . Program polega na strategicznym dopasowaniu zawartości FOO

algorithm data-structures ascii information-retrieval 2013-04-05

---

6Ciepło

3Odpowiedz

Dodawanie elementu do pierwszej listy połączonej w C

Używam samouczka biblioteki Stanford CS Ed Library na listach połączonych. Próbuję dodać nową listę na początku mojej połączonej listy i nie działa ona w oparciu o wydruk, który otrzymuję z funkcji Le

c data-structures linked-list 2013-04-09

---

12Ciepło

1Odpowiedz

Dlaczego hałdy Fibonacciego wymagają cięć kaskadowych?

Uczę się f-sterty od "wprowadzenia do algorytmów", a operacja "zmniejszania klucza" naprawdę mnie wprawia w zakłopotanie - dlaczego to wymaga "kaskadowego cięcia"? Jeśli operacja ta jest usuwana: kosz

algorithm data-structures complexity-theory big-o fibonacci-heap 2013-04-11

---

22Ciepło

2Odpowiedz

QuickCheck: Arbitralne instancje zagnieżdżonych struktur danych, które generują zbilansowane próbki

tl; dr: jak pisać instancje Arbitrary, które nie eksplodują, jeśli typ danych pozwala na zbyt dużo zagnieżdżenia? A w jaki sposób zagwarantowałbyś, że te przypadki wygenerują prawdziwie losowe okazy t

testing haskell data-structures quickcheck 2013-04-11

---

8Ciepło

2Odpowiedz

Zapisywanie listy w elemencie ramki danych w R

Chcę utworzyć strukturę danych w formie Start, End, Elements 3 , 6 , {4,5} 4 , 10 , {7,8,9} .... w słowach, ja ruszam piłkę wzdłuż linii. "Start" reprezentuje lewą pozycję najbardziej

r data-structures 2013-04-12

---

23Ciepło

5Odpowiedz

W jakiej kolejności należy wstawić zestaw znanych kluczy do drzewa B, aby uzyskać minimalną wysokość?

Biorąc pod uwagę stałą liczbę kluczy lub wartości (przechowywanych w tablicy lub w jakiejś strukturze danych) i kolejność b-drzewa, możemy określić kolejność wstawiania kluczy, które wygenerowałyby ef

algorithm data-structures b-tree 2013-04-14

---

11Ciepło

5Odpowiedz

Scalanie 2 tablice z wykorzystaniem LINQ

Mam dwie proste tablicę i chciałbym połączyć za pomocą przyłączyć LINQ: int[] num1 = new int[] { 1, 55, 89, 43, 67, -3 }; int[] num2 = new int[] { 11, 35, 79, 23, 7, -10 }; var result = from n1 in

c# linq data-structures 2013-04-15

---

5Ciepło

4Odpowiedz

Jak zapisać pamięć podczas przechowywania informacji o kolorze w Czerwono-Czarnych Drzewach?

Wpadłem na to pytanie na jednym z kursów algorytmów Coursera i zdałem sobie sprawę, że nie mam pojęcia, jak to zrobić. Ale wciąż mam pewne przemyślenia na ten temat. Pierwszą rzeczą, która przychodzi

algorithm data-structures binary-tree binary-search-tree red-black-tree 2013-04-18

---

11Ciepło

2Odpowiedz

Jak sprawdzić, czy struktura została zainicjowana?

Mam tabelę, które implementuję ze struktur danych. Ważnym elementem mojego kodu wygląda następująco (h jest struktura danych, tabela jest tabelą, która przechowuje inne struktury): (h->table[hash(key,

c arrays data-structures initialization 2013-04-19

---

6Ciepło

2Odpowiedz

Jak odwrócić wykres w czasie liniowym?

Wiem, że istnieją dwa sposoby reprezentowania mojego wykresu: jeden używa macierzy, a drugi używa listy. Jeśli używam matrycy, muszę odwrócić wszystkie bity w macierzy. Czy to nie zajmuje czasu O (V^2

algorithm data-structures graph dijkstra 2013-04-23

---