Niedawno wziąłem udział w wywiadzie, w którym poproszono mnie o „napisanie programu znajdującego 100 największych liczb z tablicy 1 miliarda liczb”. Byłem w stanie podać rozwiązanie brutalnej siły, które polegało na posortowaniu tablicy w złożoności czasowej O (nlogn) i wzięciu ostatnich 100...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 3 lata temu . Popraw to pytanie...
Jestem bardzo ciekawy, dlaczego stabilność jest lub nie jest ważna w algorytmach
Jaki jest koszt len()funkcji wbudowanych w Python? (lista / krotka / ciąg /
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 10 miesięcy temu . Popraw to...
Wikipedia mówi Schematy kodowania Base64 są powszechnie stosowane, gdy zachodzi potrzeba kodowania danych binarnych, które muszą być przechowywane i przesyłane za pośrednictwem mediów zaprojektowanych do obsługi danych tekstowych. Ma to zapewnić, że dane pozostaną nienaruszone bez modyfikacji...
На этот вопрос есть ответы на Stack Overflow на русском : Необходимо вычислить, какое максимальное колииестм к Stack Stack. Чем можно реализовать? Mam kilka prostokątnych przedmiotów, które muszę spakować na możliwie najmniejszą przestrzeń (wymiary tej przestrzeni powinny...
Jaki jest najlepszy sposób na przedstawienie i rozwiązanie labiryntu na podstawie obrazu? Biorąc pod uwagę obraz JPEG (jak pokazano powyżej), jaki jest najlepszy sposób, aby go odczytać, przeanalizować w jakiejś strukturze danych i rozwiązać labirynt? Moim pierwszym instynktem jest odczytanie...
Czytam „Wprowadzenie do algorytmu” CLRS. W rozdziale 2 autorzy wspominają o „niezmiennikach pętlowych”. Co to jest niezmiennik
Podane wartości liczb całkowitych xoraz yC i C ++ zwracają jako iloraz q = x/ypodłogi ekwiwalentu zmiennoprzecinkowego. Zamiast tego interesuje mnie metoda zwrotu sufitu. Na przykład ceil(10/5)=2i ceil(11/5)=3. Oczywiste podejście obejmuje coś takiego: q = x / y; if (q * y < x) ++q; Wymaga to...
To proste pytanie z teorii algorytmów. Różnica między nimi polega na tym, że w jednym przypadku liczy się liczbę węzłów, a drugą liczbę krawędzi na najkrótszej ścieżce między węzłem głównym a węzłem betonowym. Który jest
Zamknięte. To pytanie nie jest zgodne z wytycznymi dotyczącymi przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte w zeszłym miesiącu . Popraw to...
Jaki jest najskuteczniejszy sposób podniesienia liczby całkowitej do potęgi innej liczby całkowitej w C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) ==
Biorąc pod uwagę system (na przykład stronę internetową), który pozwala użytkownikowi dostosować kolor tła dla niektórych sekcji, ale nie kolor czcionki (aby ograniczyć liczbę opcji do minimum), istnieje sposób, aby programowo ustalić, czy „jasne” czy „ potrzebny jest ciemny kolor czcionki? Jestem...
Wiem, że pytanie nie jest zbyt szczegółowe. Chcę tylko, żeby ktoś mi powiedział, jak przekonwertować normalny sortowanie scalające na sortowanie scalające na miejscu (lub sortowanie scalające ze stałym dodatkowym obszarem narzutu). Wszystko, co mogę znaleźć (w sieci) to strony z napisem „jest...
Jaki jest najbardziej wydajny algorytm do osiągnięcia następujących celów: 0010 0000 => 0000 0100 Konwersja odbywa się z MSB-> LSB do LSB-> MSB. Wszystkie bity muszą być odwrócone; to znaczy, nie jest to zamiana
Aktualizacja: Jak dotąd najlepiej działającym algorytmem jest ten . To pytanie bada niezawodne algorytmy do wykrywania nagłych szczytów w danych szeregów czasowych w czasie rzeczywistym. Rozważ następujący zestaw danych: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 1 1 1.1 0.9...
Czy są jakieś przypadki, w których wolisz O(log n)złożoność O(1)czasu niż złożoność czasu? A O(n)może O(log n)? Czy masz jakieś
На этот вопрос есть ответы на przepełnienie stosu на русском : Генерация случайного числа, с неравномерным распределнием Czy można uzyskać losową liczbę od 1 do 100 i utrzymać wyniki głównie w przedziale 40–60? Chodzi mi o to, że rzadko wychodzi poza ten zakres, ale chcę,...
Zamknięte. To pytanie nie jest zgodne z wytycznymi dotyczącymi przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 6 lat temu .