Programowanie algorithm

4

Jak można wdrożyć następującą funkcję w różnych językach? Oblicz (x,y)punkt na obwodzie koła, biorąc pod uwagę wartości wejściowe: Promień Kąt Pochodzenie (parametr opcjonalny, jeśli jest obsługiwany przez język)

223 algorithm math trigonometry

8

Znajdź działającą medianę ze strumienia liczb całkowitych

Możliwa duplikat: kroczący algorytm mediany w C Biorąc pod uwagę, że liczby całkowite są odczytywane ze strumienia danych. Znajdź medianę odczytanych do tej pory elementów w efektywny sposób. Rozwiązanie: Po przetworzeniu elementu przychodzącego liczba elementów w stosach różni się co najwyżej o 1 element. Gdy obie hałdy zawierają tę samą …

223 algorithm heap median

30

Jak znaleźć k-ty największy element w nieposortowanej tablicy o długości nw O (n)?

Uważam, że istnieje sposób na znalezienie k-tego największego elementu w nieposortowanej tablicy o długości n w O (n). A może to „oczekiwane” O (n) lub coś takiego. Jak możemy to zrobić?

220 performance algorithm big-o

5

Jak weryfikowane są certyfikaty ssl?

Jaka jest seria kroków niezbędnych do bezpiecznego zweryfikowania certyfikatu ssl? Rozumiem (bardzo ograniczone), że kiedy odwiedzasz witrynę https, serwer wysyła certyfikat do klienta (przeglądarki), a przeglądarka pobiera informacje o wystawcy certyfikatu z tego certyfikatu, a następnie używa go do skontaktowania się z wystawcą i w jakiś sposób porównuje certyfikaty ważności. …

219 algorithm security ssl certificate

7

Pomiń listę a drzewo wyszukiwania binarnego

Ostatnio natknąłem się na strukturę danych znaną jako lista pominięć . Wygląda na bardzo podobne zachowanie do drzewa wyszukiwania binarnego. Dlaczego miałbyś kiedykolwiek chcieć używać listy pominięć w drzewie wyszukiwania binarnego?

218 algorithm language-agnostic data-structures binary-tree skip-lists

9

Czy log (n!) = Θ (n · log (n))?

Mam pokazać, że log ( n !) = Θ ( n · log ( n )) . Podano podpowiedź, że powinnam pokazać górną granicę za pomocą n n, a dolną granicę za pomocą ( n / 2) ( n / 2) . Nie wydaje mi się to aż tak intuicyjne. …

218 algorithm math recursion complexity-theory big-o

10

Czy można uzyskać wszystkie argumenty funkcji jako pojedynczy obiekt wewnątrz tej funkcji?

W PHP jest func_num_argsi func_get_argsczy jest coś podobnego do JavaScript?

217 javascript algorithm function arguments marshalling

19

Jak określić najdłużej rosnącą podsekwencję za pomocą programowania dynamicznego?

Mam zestaw liczb całkowitych. Chcę znaleźć najdłużej rosnącą podsekwencję tego zestawu za pomocą programowania dynamicznego.

215 algorithm computer-science dynamic-programming memoization lis

30

Algorytm zrzucania bomb

Mam n x mmacierz składającą się z nieujemnych liczb całkowitych. Na przykład: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 „Zrzucenie bomby” zmniejsza …

212 algorithm language-agnostic matrix

10

Najszybszy sposób na posortowanie 10 liczb? (liczby są 32-bitowe)

Rozwiązuję problem, który polega na bardzo szybkim sortowaniu 10 liczb (int32). Moja aplikacja musi posortować 10 liczb miliony razy tak szybko, jak to możliwe. Próbkuję zestaw danych z miliardami elementów i za każdym razem muszę wybrać z niego 10 liczb (uproszczone) i posortować je (i wyciągnąć wnioski z posortowanej listy …

211 algorithm sorting insertion-sort sorting-network

29

Programowe wykrywanie endianizmu w programie C ++

Czy istnieje programowy sposób na wykrycie, czy korzystasz z architektury big-endian czy little-endian? Muszę być w stanie napisać kod, który będzie wykonywany w systemie Intel lub PPC i używać dokładnie tego samego kodu (tj. Bez kompilacji warunkowej).

211 c++ algorithm endianness

27

Jak mogę znaleźć największą liczbę zawartą w tablicy JavaScript?

Mam prosty obiekt JavaScript Array zawierający kilka liczb. [267, 306, 108] Czy istnieje funkcja, która znalazłaby największą liczbę w tej tablicy?

206 javascript algorithm arrays max

12

Algorytm napełniania / opróżniania (kompensowania, buforowania) wielokątów

Jak „nadmuchać” wielokąt? To znaczy, chcę zrobić coś podobnego do tego: Wymagane jest, aby wszystkie krawędzie / punkty nowego (napompowanego) wielokąta znajdowały się w tej samej stałej odległości od starego (oryginalnego) wielokąta (na przykładowym obrazie nie są, ponieważ wtedy musiałby używać łuków dla zawyżonych wierzchołków, ale załóżmy na razie o …

202 algorithm geometry polygon computational-geometry buffering

12

Wyrzucanie najgrubszych ludzi z przeciążonego samolotu.

Powiedzmy, że masz samolot, który ma mało paliwa. O ile samolot nie zrzuci 3000 funtów wagi pasażera, nie będzie w stanie dotrzeć do następnego lotniska. Aby uratować maksymalną liczbę istnień ludzkich, chcielibyśmy najpierw zrzucić z samolotu najcięższych ludzi. O tak, w samolocie są miliony ludzi i chcielibyśmy optymalnego algorytmu, aby …

200 c++ algorithm sorting stl

14

Sortowanie na miejscu Radix

To jest długi tekst. Proszę o wyrozumiałość. Sprowadzone pytanie brzmi: czy istnieje praktyczny algorytm sortowania radix w miejscu ? Wstępny Mam ogromną liczbę małych ciągów o stałej długości, które używają tylko liter „A”, „C”, „G” i „T” (tak, zgadłeś: DNA ), które chcę posortować. W tej chwili używam, std::sortktóry wykorzystuje …

200 algorithm language-agnostic sorting radix-sort in-place

Pytania otagowane jako algorithm