data-structures

5Ciepło

3Odpowiedz

Struktura danych przechowująca ciągi znaków i ignorująca wielkość liter

Wiem, że struktura danych może przechowywać unikalne łańcuchy i mówić, że łańcuch jest obecny ze złożonością O (1), ponieważ używa kodu skrótu. Czy tę samą złożoność można osiągnąć, jeśli chcę zignoro

java string data-structures set 2015-07-13

---

26Ciepło

1Odpowiedz

Dlaczego to nie jest POD?

To jest około std::is_pod, które wykrywa, czy szablon jest zwykłym starym typem danych , czy też nie. Zobacz następujący kod: struct A { public: int m1; int m2; }; struct B { public:

c++ data-structures 2015-04-28

---

5Ciepło

2Odpowiedz

Jak iterować po tablicy liczb całkowitych, aby znaleźć sekwencję opartą na rozwiązaniu O (N)?

Widziałem następujące pytanie i próbowałem znaleźć na to odpowiedź. Question: Given a sequence of positive integers A and an integer T, return whether there is a *continuous sequence* of A that sums u

java arrays data-structures 2015-08-07

---

5Ciepło

2Odpowiedz

Optymalizacja oddziału w pętli while, dlaczego mniej instrukcji kosztuje dłuższy czas działania?

Mam jeden projekt implementacji struktury danych przez C, eksportujący rodzaje interfejsów API dla innego programu. Ostatnio chciałbym dokonać optymalizacji funkcji Hot profilowanej przez grofile. Oto

c optimization data-structures 2015-06-27

---

10Ciepło

3Odpowiedz

Maksymalna suma wszystkich podarunków o rozmiarze k dla każdego k = 1.nn.

Biorąc pod uwagę tablicę o rozmiarze n, dla każdego k od 1 do n, znajdź maksymalną sumę sąsiadujących podprzestrzeni o rozmiarze k. Ten problem ma oczywiste rozwiązanie o złożoności czasowej O (N) i O

arrays algorithm data-structures dynamic-programming interval-tree 2015-06-01

---

5Ciepło

3Odpowiedz

Jak wstawić element na posortowanej liście połączonej w ramach złożoności o stałym czasie?

Mam problem z posortowaną połączoną listą. Nie mogę wstawić elementu w stałym czasie. Jeśli to możliwe, niż jak mogę to rozwiązać? I tym razem funkcja złożoności jest Big-O (N) template <class ItemTyp

data-structures 2015-06-13

---

7Ciepło

2Odpowiedz

Co różnica między indekser tablicy i wszelkich innych obiektów indekser

Rozważmy następujące dwa rodzaje danych: class C { public int I { get; set; } } struct S { public int I { get; set; } } Spróbujmy wykorzystać je wewnątrz listy, na przykład: var c_li

c# arrays data-structures indexer 2015-08-03

---

7Ciepło

4Odpowiedz

Najlepszy sposób sprawdzenia, czy klucz istnieje w słowniku przed dodaniem?

Gdy otrzymujesz klucz ze Słownika, ale nie masz pewności, zwykle używasz TryGetValue zamiast ContainsKey + programu pobierającego indeks, aby uniknąć podwójnego kliknięcia klucza. Innymi słowy, to: st

c# performance dictionary data-structures hashtable 2015-08-07

---

7Ciepło

2Odpowiedz

najlepszą strukturę danych do przechowywania znaków i szeregi studentów

Mam następujące informacje uczniów z odpowiednimi znakami i plasuje Name Marks Rank A 30 1 B 20 2 C 10 3 Rangę studenta jest odwrotnie proporcjonalna do cech studenta. Muszę znaleźć najleps

java algorithm data-structures time-complexity 2015-06-24

---

5Ciepło

2Odpowiedz

Struktura danych na szybsze zawiera() działanie?

W problemie parsuję dane wejściowe (integer) i jednocześnie sprawdzam, czy istnieje w strukturze danych, jeśli nie, to dodaj. Input - 2 liczby całkowite oddzielone spacją wielkości> = 1 i < = 1000000

java data-structures time-complexity contains 2015-07-10

---