data-structures

5Ciepło

3Odpowiedz

Biorąc pod uwagę dwie tablice, znajdź indeks k, który minimalizuje sumę A [i] * | B [i] -B [k] |

Mam dwie tablice zawierające liczby naturalne, A i B, i muszę znaleźć indeks k, który minimalizuje sumę A [i] * | B [i] -B [k] | od i = 0 do n-1. (Obie macierze mają tę samą długość) Jest to oczywiści

arrays algorithm data-structures 2013-01-07

---

5Ciepło

1Odpowiedz

Najbardziej skuteczny sposób tworzenia połączonej listy z przechowywanych danych?

Mam dane przechowywane w dokumencie XML, który opisuje połączoną listę; wszystkie węzły z wyjątkiem jednego śledzić inny, więc dane wygląda mniej więcej tak: <cars> <car id="9" follows="34" />

c# xml algorithm data-structures linked-list 2013-01-08

---

5Ciepło

1Odpowiedz

Dlaczego ten pakiet implementacji drzewa AVL jest dzielony na wskaźniki w wersjach 64-bitowych, ale nie 32-bitowych?

W this AVL tree implementation from Solaris, struktura avl_node jest zdefiniowana w oczywisty sposób podczas kompilowania biblioteki 32-bitowej. Jednak dla 64-biblioteki wskaźnik do węzła macierzysteg

data-structures solaris bit-manipulation avl-tree 2013-01-11

---

6Ciepło

3Odpowiedz

Złożoność kolejka priorytetowa AddAll()

Jaka jest złożoność sposobu AddAll z kolejka priorytetowa. Czy dodaje on jeden element naraz, powodując O (n log n), czy też używa procesu budowania sterty, który tworzy stertę z nieuporządkowanych el

java data-structures heap big-o priority-queue 2013-01-14

---

8Ciepło

3Odpowiedz

Czy drzewa są kierowane czy nie są przekierowywane?

Przeczytałem, że Drzewa to specjalne przypadki wykresów. Wykresy można przekierowywać lub przekierowywać. ale jeśli uznamy drzewo za strukturę danych, czy jest to wykres skierowany czy nieukierunkowan

data-structures graph tree directed-graph 2013-01-14

---

5Ciepło

1Odpowiedz

Najbardziej efektywny sposób tworzenia słownika Python z listą

Poszukuję optymalizacji następującego problemu (mam działający kod, ale jestem dość pewny, że może być szybszy i jest napisany w zły sposób) . Mam listę SKU (od 6 do 9 cyfr), na które szukam informacj

python performance optimization data-structures 2013-01-17

---

5Ciepło

1Odpowiedz

zniweczyć matrycy 2D z jakiegoś zestawu operacji

Given an N x M matrix having only positive integer values, we have to nullify the matrix i.e make all entries 0. We are given two operations 1) multiply each element of any one column at a time by

algorithm data-structures matrix mathematical-optimization 2013-01-20

---

8Ciepło

1Odpowiedz

Bitset o zmiennym rozmiarze

Ćwiczę pytanie na tablicy, w której muszę znaleźć unikalne elementy. Moja logika polega na znalezieniu elementu max w tablicy i zdefiniowaniu dla niego bitsetu. Ale problemem jest bitset potrzebujący

c++ data-structures bitset 2013-01-21

---

14Ciepło

2Odpowiedz

Mapa na mapie w Guava

Mam pewien kod z obiektami Map<String, Map<String, String>>, który działa (jest tworzony jako HashMap z HashMaps), ale zastanawiam się, czy istnieje lepszy sposób przedstawienia tej struktury danych w

java data-structures collections guava 2013-02-01

---

9Ciepło

4Odpowiedz

Jaka jest najskuteczniejsza implementacja tablic z aktualizacjami funkcjonalnymi?

Potrzebuję struktury danych w formie tablicy z najszybszą możliwą aktualizacją funkcjonalną. Widziałem kilka różnych implementacji elastycznych tablic, które zapewniają mi tę właściwość (Braun, listy

haskell data-structures functional-programming ocaml immutability 2013-02-05

---