Widziałem termin inwazyjny używany do opisywania struktur danych, takich jak listy i stosy, ale co to oznacza? Czy możesz podać przykład kodu przedstawiający uciążliwą strukturę danych i czym różni się ona od nieinwazyjnej? Poza tym, po co robić to natrętne (lub nieinwazyjne)? Jakie są korzyści? Jakie są wady?
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 …
Wczoraj odbyłem gorącą debatę ze współpracownikiem na temat preferowanej metody zgłaszania błędów. Przede wszystkim omawialiśmy wykorzystanie wyjątków lub kodów błędów do zgłaszania błędów między warstwami aplikacji lub modułami. Jakich reguł używasz, aby zdecydować, czy zgłaszać wyjątki, czy zwracać kody błędów na potrzeby raportowania błędów?
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 5 lat temu . Popraw to pytanie Moja firma jest całkiem nowa w testowaniu jednostkowym naszego kodu. Od jakiegoś …
Nie ma dnia na SO, który upłynąłby bez pytania o parsowanie (X) HTML lub XML z zadawaniem wyrażeń regularnych. Chociaż stosunkowo łatwo jest wymyślić przykłady, które demonstrują nierentowność wyrażeń regularnych dla tego zadania lub z kolekcją wyrażeń reprezentujących tę koncepcję, nadal nie mogłem znaleźć na SO formalnego wyjaśnienia, dlaczego nie …
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 …
Jak wyjaśnia tytuł, mam bardzo fundamentalne pytanie programistyczne, którego po prostu nie byłem w stanie jeszcze zrozumieć. Odfiltrowanie wszystkich (niezwykle sprytnych) „Aby zrozumieć rekurencję, musisz najpierw zrozumieć rekurencję”. odpowiedzi z różnych wątków internetowych Nadal nie rozumiem. Rozumiejąc, że gdy nie wiemy, czego nie wiemy, możemy mieć tendencję do zadawania niewłaściwych …
Rozumiem, że kod skrótu i suma kontrolna to podobne rzeczy - wartość liczbowa obliczona dla bloku danych, która jest stosunkowo unikalna. tj. prawdopodobieństwo, że dwa bloki danych dadzą tę samą numeryczną wartość skrótu / sumy kontrolnej jest na tyle niskie, że można je zignorować na potrzeby aplikacji. Czy mamy więc …
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, …
Wydaje się, że powszechnie wiadomo, że tablice skrótów mogą osiągnąć O (1), ale to nigdy nie miało dla mnie sensu. Czy ktoś może to wyjaśnić? Oto dwie sytuacje, które przychodzą na myśl: A. Wartość jest liczbą int mniejszą niż rozmiar tabeli skrótów. Dlatego wartość jest własnym hashem, więc nie ma …
W większości przypadków ludzie próbują korzystać z list połączonych, wydaje mi się to kiepskim (lub bardzo złym) wyborem. Być może warto byłoby zbadać okoliczności, w których połączona lista jest dobrym wyborem struktury danych lub nie. Idealnie byłoby, gdyby odpowiedzi wyjaśniały kryteria, które należy stosować przy wyborze struktury danych, oraz które …
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.