Programowanie algorithm

2

Jakie są różnice między drzewami segmentów, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zasięgu?

Jakie są różnice między drzewami segmentów, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zasięgu pod względem: Kluczowy pomysł / definicja Aplikacje Wydajność / zamówienie w większych wymiarach / zużycie miejsca Proszę nie podawać tylko definicji.

200 algorithm tree graph-algorithm interval-tree segment-tree

17

Znajdowanie wszystkich cykli na ukierunkowanym wykresie

Jak mogę znaleźć (powtórzyć) WSZYSTKIE cykle na ukierunkowanym wykresie z / do danego węzła? Na przykład chcę coś takiego: A->B->A A->B->C->A ale nie: B-> C-> B

198 algorithm graph-theory graph-algorithm

3

Jak użyć Crypto Node.js do utworzenia skrótu HMAC-SHA1?

Chcę utworzyć skrót I love cupcakes(podpisany kluczemabcdeg ) Jak mogę utworzyć ten skrót za pomocą Crypto Node.js?

198 javascript node.js algorithm hash node-crypto

9

Jakie są matematyczne / obliczeniowe zasady tej gry?

Moje dzieci mają zabawną grę o nazwie Spot It! Ograniczenia gry (jak najlepiej mogę to opisać) to: Jest to talia 55 kart Na każdej karcie znajduje się 8 unikalnych zdjęć (tzn. Karta nie może zawierać 2 tego samego obrazu) Biorąc pod uwagę dowolne 2 karty wybrane z talii, jest 1 …

196 algorithm math pseudocode

30

Skuteczna metoda ukrywania wiadomości e-mail przed botami spamowymi

Na mojej stronie domowej używam tej metody, aby ukryć swój e-mail przed robotami spamującymi: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Co o tym myślisz? Czy to jest skuteczne? Jakie inne metody znasz lub używasz?

196 html algorithm email spam

27

Algorytm wykrywania kolizji między liniami i okręgami?

Mam linię od A do B i okrąg ustawiony w C o promieniu R. Jakiego algorytmu należy użyć, aby sprawdzić, czy linia przecina koło? I na jakiej współrzędnej wzdłuż krawędzi okręgów się pojawiło?

195 algorithm math line collision-detection geometry

10

Kiedy powinienem używać Kruskala w przeciwieństwie do Prim (i odwrotnie)?

Zastanawiałem się, kiedy należy użyć algorytmu Prim, a kiedy Kruskala znaleźć minimalne drzewo rozpinające? Oba mają łatwą logikę, te same najgorsze przypadki, a jedyną różnicą jest implementacja, która może obejmować nieco inne struktury danych. Więc jaki jest decydujący czynnik?

193 algorithm graph-theory minimum-spanning-tree prims-algorithm kruskals-algorithm

17

Jak zrobić, aby zaokrąglone wartości procentowe sumowały się do 100%

Rozważ cztery poniższe wartości procentowe przedstawione w postaci floatliczb: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Muszę przedstawić te wartości procentowe jako liczby całkowite. Jeśli po prostu użyję Math.round(), w sumie otrzymam 101%. 14 + 48 + 10 + 29 = 101 Jeśli użyję parseInt(), otrzymam w sumie 97%. 13 + …

192 algorithm math rounding percentage

30

Jak znaleźć najniższego wspólnego przodka dwóch węzłów w dowolnym drzewie binarnym?

Drzewo binarne tutaj niekoniecznie musi być drzewem wyszukiwania binarnego. Strukturę można przyjąć jako - struct node { int data; struct node *left; struct node *right; }; Maksymalnym rozwiązaniem, które mogłem wymyślić z przyjacielem, było coś takiego - rozważ to drzewo binarne : Przechodzenie wewnętrzne daje - 8, 4, 9, 2, …

188 algorithm binary-tree complexity-theory least-common-ancestor

11

kombinacje między dwiema listami?

Minęło trochę czasu i mam problem z owinięciem głowy algorytmem, który staram się stworzyć. Zasadniczo mam dwie listy i chcę uzyskać wszystkie kombinacje dwóch list. Być może nie tłumaczę tego poprawnie, oto przykład. name = 'a', 'b' number = 1, 2 wyjście w tym przypadku byłoby: 1. A1 B2 2. …

187 python algorithm list combinations

30

Biorąc pod uwagę tablicę liczb, zwróć tablicę produktów wszystkich innych liczb (bez podziału)

Zadano mi to pytanie podczas rozmowy kwalifikacyjnej i chciałbym wiedzieć, jak inni by to rozwiązali. Najbardziej mi się podoba Java, ale rozwiązania w innych językach są mile widziane. Biorąc pod uwagę tablicę liczb, numszwróć tablicę liczb products, gdzie products[i]jest iloczyn wszystkich nums[j], j != i. Input : [1, 2, 3, …

186 arrays algorithm

15

Znajdowanie wartości maksymalnej / minimalnej w tablicy operacji podstawowych za pomocą Java

Pisanie funkcji określającej wartość min / max w tablicy jest trywialne, na przykład: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if …

185 java arrays algorithm frameworks

27

Algorytm znajdowania największego czynnika pierwszego liczby

Jakie jest najlepsze podejście do obliczania największego czynnika pierwszego z liczby? Myślę, że najbardziej wydajne byłyby następujące: Znajdź najniższą liczbę pierwszą, która dzieli czysto Sprawdź, czy wynik podziału jest liczbą pierwszą Jeśli nie, znajdź następny najniższy Idź do 2. Opieram to założenie na tym, że łatwiej jest obliczyć małe czynniki …

183 algorithm math prime-factoring

14

Który algorytm jest najszybszy do znalezienia liczb pierwszych?

Jaki jest najszybszy algorytm do znajdowania liczb pierwszych za pomocą C ++? Użyłem algorytmu sita, ale nadal chcę, aby był szybszy!

183 c++ algorithm primes

11

Jaki jest najlepszy sposób obliczania popularnych tematów lub tagów?

Wiele stron oferuje statystyki takie jak „Najgorętsze tematy w ciągu ostatnich 24 godzin”. Na przykład Topix.com pokazuje to w sekcji „Trendy informacyjne”. Tam możesz zobaczyć tematy, które mają najszybciej rosnącą liczbę wzmianek. Chcę też obliczyć taki „szum” dla tematu. Jak mogłem to zrobić? Algorytm powinien ważyć tematy, które zawsze są …

183 algorithm tags information-retrieval

Pytania otagowane jako algorithm