algorithm
Odwzorowanie dwóch liczb całkowitych na jedną, w unikalny i deterministyczny sposób
Wyobraź sobie dwie dodatnie liczby całkowite A I B. chcę połączyć te dwie w jedną liczbę całkowitą C.
Nie ma innych liczb c ... k z tymi samymi wejściami) i powinna być zawsze uzyskaj liczbę całkowitą po dodatniej lub ujemnej stronie liczb całkowitych.
Programowanie dynamiczne i memoizacja: podejście oddolne i odgórne
Nie jestem pewien, czy dobrze rozumiem podejście odgórnie z memoizacją i metodą oddolną.
Bottom up:
To miejsce, w którym naj ... cześniej obliczyłeś rozwiązanie podproblemu.
Jestem trochę zdezorientowany. Czy ktoś może to wyjaśnić? A jaka jest różnica?
Kiedy jest to praktyczne, aby używać głębokość-pierwsze wyszukiwanie (DFS) vs Szerokość-pierwsze wyszukiwanie (BFS)?
Rozumiem różnice między DFS i BFS, ale interesuje mnie, kiedy bardziej praktyczne jest użycie jednego nad drugim?
Czy ktoś mógłby podać jakieś przykłady jak DFS przebije BFS i vice versa?
Znalezienie wszystkich możliwych kombinacji liczb do osiągnięcia danej sumy
Jak przetestować wszystkie możliwe kombinacje dodatków z danego zbioru liczb, aby zsumowały się do danej liczby końcowej?
Przykład:
zbiór liczb do dodania: {1,5,22,15,0,...}
pożądany wynik: 12345
Wyjaśnij, jak działa wyszukiwanie węzła startowego cyklu w liście połączonej z cyklem?
Rozumiem, że spotkanie żółwia i zająca kończy istnienie pętli, ale w jaki sposób przeniesienie żółwia do początku połączonej ... jąca w miejscu spotkania, a następnie przeniesienie obu krok po kroku powoduje, że spotykają się w punkcie początkowym cyklu?
Maksymalny zysk z pojedynczej sprzedaży
Załóżmy, że otrzymamy tablicę N liczb całkowitych reprezentujących ceny akcji w jednym dniu. Chcemy znaleźć parę (buyDay, ... ellDay) i wyciągnięcie z nich najlepszych. Czy jednak istnieje lepszy algorytm, być może taki, który działa w czasie O (N) ?
Ustaw każdą komórkę w macierzy na 0, jeśli ten wiersz lub kolumna zawiera 0
Podano macierz NxN z 0s i 1s. Ustaw każdy wiersz zawierający {[2] } na wszystkie 0 s i ustaw każdą kolumnę zawierającą {[2] } ... jścia, więc szukam tej odpowiedzi.
BTW, wyobraź sobie, że jest to macierz bitowa, dlatego tylko 1s i 0s mogą być w macierzy.
Jak określić, czy punkt znajduje się w trójkącie 2D? [zamknięte]
zamknięte. to pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi.
...
Czy istnieje łatwy sposób na określenie, czy punkt znajduje się wewnątrz trójkąta? To 2D, Nie 3D.
Biorąc pod uwagę tablicę liczb, zwraca tablicę produktów wszystkich innych liczb (bez podziału)
Zadano mi to pytanie na rozmowie kwalifikacyjnej i chciałbym wiedzieć, jak inni by to rozwiązali. Najbardziej odpowiada mi Ja ... *3*4*5), (1*2*4*5), (1*2*3*5), (1*2*3*4)]
= [120, 60, 40, 30, 24]
Musisz to zrobić w O(N) bez używania podziału.
Zaimplementuj stos używając dwóch kolejek
Podobne pytanie zadano wcześniej tam , ale tutaj Pytanie jest odwrotne, używając dwóch kolejek jako stosu. Pytanie...
Poda ... jami języka. Z zadowoleniem przyjmuję jednak rozwiązania wyrażone w językach, które znam (java,c#,python,vb,javascript,php).
Jak Google może być tak szybkie?
Jakie technologie i decyzje programistyczne sprawiają, że Google jest w stanie tak szybko obsłużyć zapytanie?
Za każdym raz ...
Hardware-klaster farms i ogromna liczba tanich komputerów
[12]}buforowanie i równoważenie obciążenia
Google File System
Jakiej kolekcji Java powinienem użyć?
W tym pytaniu Jak efektywnie wybrać kontener biblioteki standardowej w C++11? jest przydatnym schematem do użycia przy wybor ... wykorzystania podczas programowania w Javie? Jak czy ludzie wiedzą, jakich implementacji List, zestawów i Map powinni używać?
Nierekurencyjny algorytm wyszukiwania głębokości [zamknięty]
zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi.
...
Szukam nie-rekurencyjnego algorytmu wyszukiwania głębi dla niebinarnego drzewa. Każda pomoc jest bardzo mile widziana.
Jaka jest różnica między głębokością a wysokością drzewa?
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 w innym liczbę krawędzi na najkrótszej ścieżce między węzłem korzeniowym a betonowym. Który jest który?
Co to jest niezmiennik pętli?
Czytam" Wprowadzenie do algorytmu " CLRS. a autorzy mówią o niezmiennikach pętli, w rozdziale 2 (sortowanie wstawiania). Nie mam pojęcia, co to znaczy.
Jak określić, czy punkt znajduje się w trójkącie 2D?
Czy jest łatwy sposób na określenie, czy punkt znajduje się wewnątrz trójkąta? To 2D, Nie 3D.
Który algorytm sortowania równoległego ma najlepszą średnią wydajność sprawy?
Sortowanie przyjmuje O (N log n) w przypadku szeregowym. Gdybyśmy mieli procesory O(n), liczylibyśmy na liniowe przyspieszeni ... nego zwycięzcę.
Szukam sortowania list od 1 miliona do 100 milionów elementów w języku JVM działającym na 8 do 32 rdzeniach.
Najbliżsi sąsiedzi w danych wielowymiarowych?
Kilka dni temu zadałem Pytanie Jak znaleźć najbliższych sąsiadów dla danego wektora. Mój wektor ma teraz 21 wymiarów i zanim ... ch sąsiadów w zbiorze danych miliona punktów skutecznie?
Czy ktoś może wyjaśnić niektóre (lub wszystkie) z powyższych pytań?
Znajdź parę elementów z tablicy, której suma jest równa podanej liczbie
Podana tablica n liczb całkowitych i dana liczba X znajdują wszystkie unikalne pary elementów (a, b), których suma jest równa ... out << "(" << arr[i] << "," << arr[j] << ")" << endl;
j--;
}
}
}
Lista wszystkich permutacji ciągu / liczby całkowitej
Częstym zadaniem w programowaniu wywiadów (nie z mojego doświadczenia z wywiadami) jest pobranie ciągu lub liczby całkowitej ... o problemu?
Widziałem kilka fragmentów kodu, ale nie były one dobrze skomentowane/wyjaśnione, a więc trudne do naśladowania.