algorithm
Algorytm obliczania liczby dzielników danej liczby
Jaki byłby najbardziej optymalny algorytm (pod względem wydajności) do obliczania liczby dzielników danej liczby?
Byłoby świ ... wskazał Jonathan Leffler. Link zamieszczony przez Justina Bozoniera zawiera więcej informacji na temat tego, czego chciałem.
Co to jest dobra funkcja Hash?
Co to jest dobra funkcja Hash? Widziałem wiele funkcji hash i aplikacji na moich kursach struktur danych w college ' u, ale g ... ak Mogę zrobić lepszy jeden? Czy są lepsze funkcje hashujące dla klawiszy łańcuchowych w porównaniu do klawiszy numerycznych?
Co mogłoby spowodować, że algorytm ma złożoność o (log log N)?
To wcześniejsze pytanie dotyczy niektórych czynników, które mogą powodować złożoność algorytmu O (log n).
Co mogłoby spowodować, że algorytm ma złożoność czasową O(log log n)?
Znajdź XOR wszystkich liczb w danym przedziale
Otrzymujesz duży zakres [A, b], gdzie "a" i " b " mogą być zazwyczaj od 1 do 4 000 000 000 włącznie. Musisz dowiedzieć się XO ... 1] } jest rzeczywistą funkcją do obliczania xor wszystkich liczb w przekazanym range [A, b] I "f ()" jest funkcją pomocniczą.
Jak wybrać pomiędzy tabelą Hash a Trie (drzewem prefiksów)?
Więc jeśli mam wybierać między tabelą hash lub drzewem prefiksów, jakie są czynniki dyskryminujące, które doprowadziły mnie d ... twe do wykonania w okolicach 50 kroków.
Czy ktoś może mi przedstawić bardziej doświadczoną perspektywę na ten temat? Dzięki!
Wyszukiwanie w posortowanej i obróconej tablicy
Przygotowując się do wywiadu natknąłem się na to ciekawe pytanie:
Otrzymałeś tablicę, która jest posortowana, a następni ... odać kilka wskazówek. Wygooglowałem wiele na temat specjalnych algorytmów, ale nie mogłem znaleźć żadnego.
Rozumiem C i C++.
Jakie są zalety stosowania filtrów bloom?
Czytam o filtrach bloom i wydają się głupie. Wszystko, co można osiągnąć z filtrem bloom, można osiągnąć w mniejszej przestr ... pomocą jednej funkcji hash zamiast wielu, Lub to, co się wydaje. Dlaczego warto używać filtra bloom i jak jest on przydatny?
Najskuteczniejszy sposób przechowywania tysięcy numerów telefonów
To jest pytanie z wywiadu google:
Przechowywanych jest około tysiąca numerów telefonów, z których każdy ma 10 cyfr. Możesz ... ajmował 4 bajty na liczbę, więc w sumie zapisanie 1000 liczb zajęłoby 4000 bajtów. Ilościowo, chciałbym zmniejszyć pamięć do
Dobry algorytm i struktura danych do wyszukiwania słów z brakującymi literami?
Więc muszę napisać skuteczny algorytm wyszukiwania słów z brakujących liter w Słowniku i chcę zestaw możliwych słów.
Na przy ... a ten problem ponownie, ale zajęło 0,5 sekundy dla 3M wpisy wstawiania i zajęło 4 sekundy dla 3M wpisy wyszukiwania.
Dzięki!
Jak zmierzyć podobieństwo między dwoma obrazami? [zamknięte]
Chciałbym porównać zrzut ekranu jednej aplikacji (może to być Strona internetowa) z wcześniej wykonanym zrzutem ekranu, aby u ... dać miarę jak podobne są zrzuty ekranu.
Czy istnieje Biblioteka / narzędzie, które już naprawdę? Jak byś to zaimplementował?
solidny algorytm rekonstrukcji powierzchni z chmury punktów 3D?
Próbuję rozgryźć, jakie algorytmy mają wykonać rekonstrukcję powierzchni z danych z zakresu 3D. Na pierwszy rzut oka wydaje s ... niż BPA i algorytm rekonstrukcji powierzchni Poissona?
Rekomendowane publikacje naukowe?
czy istnieje dostępny Kod źródłowy?
Jak podzielić tekst bez spacji na listę słów?
Wejście: "tableapplechairtablecupboard..." wiele słów
Jaki byłby skuteczny algorytm dzielenia takiego tekstu na listę słów ... iwych słów.
Słowo "kredens" może być "kubek" i "deska", wybierz najdłuższy.
Język: python, ale główny chodzi o sam algorytm.
Jaki jest najlepszy algorytm sprawdzania, czy liczba jest pierwsza?
Tylko przykład tego, czego szukam: mógłbym reprezentować każdą liczbę nieparzystą bitem np. dla podanego zakresu liczb (1, 10 ... iniują najlepszy algorytm, który tworzy strukturę danych o najniższym zużyciu pamięci dla zakresu (1, N], gdzie n jest stałą.
Jaki jest najlepszy sposób na zbudowanie ciągu oddzielonych elementów w Javie?
Podczas pracy w aplikacji Java, ostatnio musiałem złożyć rozdzielaną przecinkami listę wartości, aby przekazać do innego serw ... oin(",");
Ale ponieważ Java nie ma komendy join, nie mogłem znaleźć niczego równoważnego.
Jak najlepiej to zrobić w Javie?
Jaki jest najbardziej efektywny sposób znajdowania wszystkich czynników liczby w Pythonie?
Czy ktoś może mi wyjaśnić skuteczny sposób znajdowania wszystkich czynników liczby w Pythonie (2.7)?
Mogę tworzyć algorytmy do tego zadania, ale myślę, że jest to źle zakodowane i zajmuje zbyt dużo czasu, aby wykonać wynik dla dużych liczb.
Jak zastąpić wszystkie wystąpienia znaku w łańcuchu?
Jaki jest skuteczny sposób na zastąpienie wszystkich wystąpień znaku innym znakiem w std::string?
Jak skutecznie zbudować drzewo z płaskiej struktury?
Mam kilka obiektów w płaskiej strukturze. Obiekty te mają właściwości ID i ParentID, więc mogą być rozmieszczone w drzewach. ... odniesień okrągłych. Węzeł jest RootNode, gdy ParentID = = null lub gdy ParentID nie może być znaleziony w innych obiektach
Wyjaśnij ten fragment, który znajduje maksymalnie dwie liczby całkowite bez użycia if-else lub jakiegokolwiek innego operatora porównania?
Znajdź maksymalnie dwie liczby. Nie należy używać if-else ani żadnego innego operatora porównującego. Znalazłem to pytanie na ... t a, int b) {
int c = a - b;
int k = (c >> 31) & 0x1;
int max = a - k * c;
return max;
}
Najlepsza struktura danych do implementacji słownika?
Jaka byłaby najlepsza struktura danych do przechowywania wszystkich słów słownika? Najlepsze, co mogłem wymyślić, to użyć Has ... ynające się od tego znaku. Następnie wybierzemy dobrą funkcję hash na podstawie ciągu znaków.
Czy istnieje lepsze podejście?
Teoria programowania: Rozwiąż labirynt
Jakie są możliwe sposoby rozwiązania labiryntu?
Mam dwa pomysły, ale myślę, że nie są zbyt eleganckie.
Sytuacja bazowa: mam ... e jest najlepszy sposób na tę sprawę.
Trzecie pytanie:
Który z tych algorytmów jest/są najszybsze? (Czysto hipotetycznie)