Algorytm jest sekwencją dobrze zdefiniowanych kroków, które definiują abstrakcyjne rozwiązanie problemu. Użyj tego tagu, gdy Twój problem dotyczy projektu algorytmu.
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 2 lata temu . Zamknięte . To pytanie i odpowiedzi na nie są zablokowane, ponieważ pytanie jest niezwiązane z tematem, ale ma znaczenie …
Mam tablicę wielowymiarową. Podstawowa tablica to tablica [publicationID][publication_name][ownderID][owner_name] To, co próbuję zrobić, to posortować tablicę według, owner_namea następnie według publication_name. Wiem, że w JavaScript masz Array.sort(), do którego możesz wstawić niestandardową funkcję, w moim przypadku mam: function mysortfunction(a, b) { var x = a[3].toLowerCase(); var y = b[3].toLowerCase(); return ((x …
Powiedzmy, że mam listę n elementów, wiem, że jest n! możliwe sposoby zamówienia tych elementów. Jaki jest algorytm generujący wszystkie możliwe uporządkowania tej listy? Przykład, mam listę [a, b, c]. Algorytm zwróciłby [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, b , …
Jeśli mam jakąś liczbę całkowitą n i chcę poznać położenie najbardziej znaczącego bitu (to znaczy, jeśli najmniej znaczący bit znajduje się po prawej stronie, chcę poznać położenie najdalszego lewego bitu, czyli 1), jaka jest najszybsza / najskuteczniejsza metoda dowiedzenia się? Wiem, że POSIX obsługuje ffs()metodę w strings.h, aby znaleźć pierwszy …
Czy istnieje proste obliczenie, które mogę wykonać, które zamieni km na wartość, którą mogę dodać do wartości zmiennoprzecinkowej szerokości lub długości, aby obliczyć obwiednię wyszukiwania? Nie musi być całkowicie dokładne. Na przykład: gdybym dostał szerokość / długość dla Londynu w Anglii (51.5001524, -0.1262362) i chciałbym obliczyć, jaka byłaby szerokość 25 …
To jedno z pytań do wywiadu. Musisz zaprojektować stos, który przechowuje wartość całkowitą w taki sposób, że funkcja getMinimum () powinna zwracać minimum elementu stosu. Na przykład: rozważ poniższy przykład przypadek 1 5 -> TOP 1 4 6 2 Wywołanie metody getMinimum () powinno zwrócić 1, czyli element minimum w …
Pracuję nad oprogramowaniem do maszyny, która będzie automatycznie przycinać paznokcie, tak aby użytkownicy mogli po prostu włożyć w nią stopy i uruchomić ją, zamiast robić to ręcznie, gryząc je lub używając obcinaczy do paznokci. Znaczny procent naszej potencjalnej bazy użytkowników będzie prawdopodobnie pochodzenia żydowskiego i najwyraźniej istnieje tradycja nie przycinania …
„W informatyce są tylko dwa poważne problemy: unieważnianie pamięci podręcznej i nazywanie rzeczy”. Phil Karlton Czy istnieje ogólne rozwiązanie lub metoda unieważniania pamięci podręcznej; wiedzieć, kiedy wpis jest nieaktualny, więc masz gwarancję, że zawsze otrzymasz świeże dane? Na przykład rozważmy funkcję, getData()która pobiera dane z pliku. Buforuje go na podstawie …
Czy zostanie to sklasyfikowane jako algorytm O (1) dla „Hello, World!” ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Myślę o użyciu …
Próbuję określić najlepszy czasowo algorytm do wykonania opisanego poniżej zadania. Mam zestaw rekordów. Dla tego zestawu rekordów mam dane połączeń, które wskazują, jak pary rekordów z tego zestawu łączą się ze sobą. Zasadniczo reprezentuje to wykres nie skierowany, z rekordami będącymi wierzchołkami, a danymi połączenia krawędziami. Wszystkie rekordy w zestawie …
Obecnie przygotowuję się do rozmowy kwalifikacyjnej i przypomniało mi to o pytaniu, które zadano mi kiedyś w poprzednim wywiadzie, które wyglądało mniej więcej tak: „Poproszono Cię o zaprojektowanie oprogramowania do ciągłego wyświetlania 10 najczęściej wyszukiwanych haseł w Google. Otrzymujesz dostęp do źródła, które zapewnia niekończący się strumień wyszukiwanych haseł w …
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 7 lat temu . Popraw to pytanie Książka jest pełna interesujących pytań, ale ponieważ sam się jej uczę, byłoby bardzo pomocne, gdybym mógł znaleźć rozwiązania …
Jaki algorytm jest zwykle używany podczas implementowania modułu sprawdzania pisowni, któremu towarzyszą sugestie słów? Na początku pomyślałem, że sensowne może być sprawdzenie każdego nowego wpisanego słowa (jeśli nie ma go w słowniku) pod kątem jego odległości Levenshteina od każdego innego słowa w słowniku i zwrócenie pierwszych wyników. Wydaje się jednak, …
Jaki jest dobry algorytm do określania „trudności” słowa w grze w kata, tak aby gra mogła dobrać słowa do określonego poziomu trudności? Wydaje się, że trudność jest związana z liczbą wymaganych odgadnięć, względną częstotliwością używania liter (np. Słowa z wieloma rzadkimi literami mogą być trudniejsze do odgadnięcia) i potencjalnie długością …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.