Opracowałem parser równań przy użyciu prostego algorytmu stosu, który obsługuje operatory binarne (+, -, |, &, *, / itp.), Operatory jednoargumentowe (!) I nawiasy. Jednak użycie tej metody pozostawia wszystko, co ma ten sam priorytet - jest oceniany od lewej do prawej, niezależnie od...
Powiedzmy, że mamy 0.33, musimy wydrukować 1/3. Jeśli mamy 0.4, musimy wydrukować 2/5. Chodzi o to, aby uczynić ją czytelną dla człowieka, aby użytkownik zrozumiał „ x części z y ” jako lepszy sposób rozumienia danych. Wiem, że wartości procentowe są dobrym zamiennikiem, ale zastanawiałem się,...
Chcę zaokrąglić daty / godziny do najbliższego przedziału dla aplikacji do tworzenia wykresów. Chciałbym mieć podpis metody rozszerzenia, jak poniżej, aby można było uzyskać zaokrąglenie dla dowolnego poziomu dokładności: static DateTime Round(this DateTime date, TimeSpan span); Chodzi o to, że...
To wcześniejsze pytanie dotyczy niektórych czynników, które mogą powodować, że algorytm ma złożoność O (log n). Co spowodowałoby, że algorytm miałby złożoność czasową O (log log
Tablice w JavaScript można bardzo łatwo modyfikować, dodając i usuwając elementy. To nieco maskuje fakt, że większość tablic językowych ma stały rozmiar i wymaga skomplikowanych operacji, aby zmienić rozmiar. Wygląda na to, że JavaScript ułatwia pisanie słabo działającego kodu tablicowego. To...
Jak prześledzić ścieżkę przeszukiwania wszerz, tak jak w poniższym przykładzie: Jeśli szukasz klucza 11, zwróć najkrótszą listę łączącą od 1 do 11. [1, 4, 7, 11]
Chcę posortować tablicę około 200-300 obiektów, sortując według określonego klucza i podanej kolejności (rosnąco / malejąco). Kolejność wyników musi być spójna i stabilna. Jaki byłby najlepszy algorytm do użycia i czy możesz podać przykład jego implementacji w javascript? Dzięki!...
Jakiego algorytmu sort()używa metoda wbudowana w Pythonie? Czy można rzucić okiem na kod tej
Jaka jest najlepsza struktura danych, której można użyć do implementacji drzewa binarnego w
Jaki jest najlepszy sposób (najlepiej jak w konwencjonalny sposób) sprawdzenia, czy wszystkie elementy listy są unikalne? Moje obecne podejście przy użyciu a Counterto: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues():...
Proste gry online zawierające 20 pytań, obsługiwane przez niesamowicie dokładną sztuczną inteligencję. Jak oni tak dobrze
Jaka jest różnica między heurystyką a
Jaka jest rzeczywista różnica między parserami LR, SLR i LALR? Wiem, że SLR i LALR są typami parserów LR, ale jaka jest rzeczywista różnica, jeśli chodzi o ich tabele parsowania? A jak pokazać, czy gramatyka to LR, SLR czy LALR? W przypadku gramatyki LL musimy tylko pokazać, że żadna komórka...
Tak więc w liceum matematycznym i prawdopodobnie na studiach uczy się nas, jak używać funkcji trygonometrycznych, co robią i jakiego rodzaju problemy rozwiązują. Ale zawsze były mi przedstawiane jako czarna skrzynka. Jeśli potrzebujesz jakiejś wartości sinus lub cosinus, naciskasz przycisk sin...
np. „ccddcc” w ciągu „abaccddccefe” Pomyślałem o rozwiązaniu, ale działa ono w czasie O (n ^ 2) Algo 1: Kroki: To metoda brutalnej siły Miej 2 pętle for dla i = 1 do i mniej niż array.length -1 dla j = i + 1 do j mniej niż array.length W ten sposób możesz uzyskać podciąg każdej...
To pytanie może być stare, ale nie mogłem wymyślić odpowiedzi. Powiedzmy, że istnieją dwie listy o różnych długościach, łączące się w punkcie ; skąd wiemy, gdzie jest punkt łączenia? Warunki: Nie znamy długości Każdą listę powinniśmy analizować tylko
Co to jest czas pseudo wielomianowy ? Czym różni się od czasu wielomianowego? Niektóre algorytmy działające w czasie pseudo wielomianowym mają czasy wykonania, takie jak O (nW) (dla problemu plecakowego 0/1 ) lub O (√n) (dla podziału próbnego ); dlaczego to nie liczy się jako czas wielomianowy?...
Która funkcja skrótu typu integer jest dobra, która akceptuje klucz mieszający w postaci liczby
Mam trudności z podjęciem decyzji, jaka jest złożoność czasowa największego wspólnego algorytmu mianownika Euclid. Ten algorytm w pseudokodzie to: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Wydaje się, że zależy to od a i b . Myślę, że złożoność czasowa wynosi O...
Ciekawe, czy są jakieś nietrywialne sposoby znalezienia znaku liczby ( funkcja signum )? Mogą być krótsze / szybsze / bardziej eleganckie rozwiązania niż oczywiste var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Krótka odpowiedź! Użyj tego, a będziesz bezpieczny i szybki (źródło:...