Co oznacza termin przejrzystość referencyjna ? Słyszałem, że opisano to jako „oznacza to, że możesz zastąpić równe równym”, ale wydaje się to niewłaściwym
Mam jutro informatykę i potrzebuję pomocy w określeniu złożoności tych funkcji rekurencyjnych. Wiem, jak rozwiązywać proste sprawy, ale wciąż staram się nauczyć, jak rozwiązywać te trudniejsze sprawy. To tylko kilka przykładowych problemów, których nie mogłem zrozumieć. Każda pomoc byłaby bardzo...
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 Pytanie, czy P = NP jest być może...
Interfejsy pozwalają tworzyć kod definiujący metody klas, które go implementują. Nie można jednak dodać żadnego kodu do tych metod. Klasy abstrakcyjne pozwalają robić to samo, dodając kod do metody. Skoro możesz osiągnąć ten sam cel za pomocą klas abstrakcyjnych, dlaczego w ogóle potrzebujemy...
Jak mogę znaleźć (powtórzyć) WSZYSTKIE cykle na ukierunkowanym wykresie z / do danego węzła? Na przykład chcę coś takiego: A->B->A A->B->C->A ale nie: B-> C->
Zastanawiałem się, kiedy należy użyć algorytmu Prim, a kiedy Kruskala znaleźć minimalne drzewo rozpinające? Oba mają łatwą logikę, te same najgorsze przypadki, a jedyną różnicą jest implementacja, która może obejmować nieco inne struktury danych. Więc jaki jest decydujący...
Kompilatory, których używałem w C lub Javie, mają funkcję zapobiegania martwemu kodowi (ostrzeżenie, że linia nigdy nie zostanie wykonana). Mój profesor mówi, że kompilatory nigdy nie mogą w pełni rozwiązać tego problemu. Zastanawiałem się, dlaczego tak jest. Nie znam się zbyt dobrze na kodowaniu...
Drzewo binarne tutaj niekoniecznie musi być drzewem wyszukiwania binarnego. Strukturę można przyjąć jako - struct node { int data; struct node *left; struct node *right; }; Maksymalnym rozwiązaniem, które mogłem wymyślić z przyjacielem, było coś takiego - rozważ to drzewo binarne...
Nie jestem początkującym w korzystaniu z baz danych SQL, aw szczególności z SQL Server. Jednak przede wszystkim byłem facetem SQL 2000 i zawsze byłem zdezorientowany przez schematy w 2005+. Tak, znam podstawową definicję schematu, ale do czego są one naprawdę używane w typowym wdrożeniu programu...
Zasoby, które znalazłem na temat złożoności czasowej, nie są jasne, kiedy można zignorować terminy w równaniu złożoności czasowej, w szczególności na przykładach innych niż wielomianowe. Jest dla mnie jasne, że biorąc pod uwagę coś w formie n 2 + n + 1, ostatnie dwa terminy są nieistotne. W...
Czy ktoś mógłby wyjaśnić, jak działa DHT? Nic ciężkiego, tylko
Zaczynam zagłębiać się w programowanie zależne i odkryłem, że języki Agda i Idris są najbliższe Haskellowi, więc zacząłem tam. Moje pytanie brzmi: jakie są główne różnice między nimi? Czy systemy typów są jednakowo ekspresyjne w obu z nich? Byłoby wspaniale mieć kompleksowe porównanie i dyskusję...
Tak, te : {-#LANGUAGE TypeOperators, RankNTypes #-} import Control.Morphism.Zygo import Control.Morphism.Prepro import Control.Morphism.Histo import Control.Functor.Algebra import Control.Functor.Extras import Control.Functor.Fix import Control.Comonad.Cofree zygohistomorphic_prepromorphism ::...
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 6 lat temu . Popraw to pytanie...
Podstawowy algorytm dla BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Więc myślę, że złożoność czasowa byłaby następująca: v1 + (incident edges) + v2 + (incident edges) +...
Kilka miesięcy temu miałem wywiad z funduszem hedgingowym w Nowym Jorku i niestety nie dostałem oferty stażu jako inżynier danych / oprogramowania. (Poprosili również, aby rozwiązanie było w języku Python). Prawie schrzaniłem problem z pierwszym wywiadem ... Pytanie: Biorąc pod uwagę ciąg...
Przywykliśmy do mówienia, że HashMap get/putoperacje to O (1). Jednak zależy to od implementacji skrótu. Domyślnym skrótem obiektu jest w rzeczywistości adres wewnętrzny w stercie maszyny JVM. Czy na pewno wystarczy stwierdzić, że get/putsą O (1)? Dostępna pamięć to inny problem. Jak rozumiem z...
To może brzmieć jak głupie pytanie, ale odbyłem długą rozmowę z niektórymi z moich kolegów programistów i brzmiało to jak fajna rzecz do wymyślenia. Więc; co myślisz - jak wygląda regex, któremu nigdy nie pasuje żaden ciąg! Edycja : Dlaczego tego chcę? Po pierwsze dlatego, że myślę o takim...
Widzę ludzi, którzy cały czas pytają, czy dziedziczenie wielokrotne powinno zostać uwzględnione w następnej wersji C # lub Javy. Osoby korzystające z C ++, które mają tyle szczęścia, że mają taką możliwość, mówią, że to tak, jakby dać komuś linę, aby w końcu się powiesić. O co chodzi z...
Uwaga: nie chodzi o to, jak używać funkcji inline ani jak one działają, a raczej o to, dlaczego są robione tak, jak są. Deklaracja funkcji składowej klasy nie musi definiować funkcji inline, ponieważ jest to tylko faktyczna implementacja funkcji. Na przykład w pliku nagłówkowym: struct foo{ void...