Niektóre śmieciarki (przynajmniej Mono i .NET) mają obszar pamięci krótkotrwałej, który często skanują, oraz obszar pamięci pomocniczej, który skanują rzadziej. Mono nazywa to żłobkiem. Aby dowiedzieć się, które obiekty można usunąć, skanują wszystkie obiekty, zaczynając od korzeni, stosu i...
Mam w głowie ten pomysł, aby generować i oceniać losowe wyrażenia matematyczne. Postanowiłem więc spróbować i opracować algorytm, zanim zakoduję go w celu przetestowania. Przykład: Oto kilka przykładowych wyrażeń, które chcę generować losowo: 4 + 2 [easy] 3 * 6 - 7 + 2 [medium] 6 * 2 + (5 - 3) *...
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 5 lat temu . Właśnie nauczyłem się...
Podczas tworzenia systemu takiego jak sztuczna inteligencja, który może bardzo szybko podążać wieloma różnymi ścieżkami lub w rzeczywistości dowolnym algorytmem, który ma kilka różnych danych wejściowych, możliwy zestaw wyników może zawierać dużą liczbę permutacji. Jakie podejście należy...
Nie rozumiem, dlaczego heapsort jest uważany za algorytm sortowania w miejscu . Mam na myśli dodatkową strukturę danych zapełnioną elementami tablicy do sortowania, tj. Stertę, która jest używana do pomocy w wydobyciu wartości minimalnej i procesie sortowania. Może więc nie rozumiem tutaj...
Czasami słyszę, jak ludzie mówią, że ze względu na szybkość procesorów i ilość dostępnej pamięci efektywność algorytmu i czas działania nie są w praktyce poważnym problemem. Ale wyobrażam sobie, że wciąż istnieją obszary, w których takie względy mają ogromne znaczenie. Dwa, które przychodzą na...
ta strona http://golang.org/doc/go_faq.html pisze: chociaż Go ma typy statyczne, język próbuje sprawić, że typy będą lżejsze niż w typowych językach OO Więc moje pytanie brzmi: czy jest bezpiecznie wpisane za pomocą generycznych (jak C #), czy luźno (jak javascript), czy opcjonalnie (jak opcja...
w szkole uczymy się, jak balansować drzewo AVL po wstawieniu lub usunięciu. W jaki sposób ten rodzaj wiedzy będzie przydatny w prawdziwym świecie? Czy ktoś może podać przykład, kiedy ten rodzaj wiedzy byłby rzeczywiście przydatny? Z tego, co widziałem, w miejscu pracy takie szczegóły rzadko się...
Jestem studentem inżynierii elektrycznej. Czytałem wiele artykułów technicznych na temat algorytmów przetwarzania sygnałów i obrazów (rekonstrukcja, segmentacja, filtrowanie itp.). Większość algorytmów przedstawionych w tych dokumentach jest definiowana w czasie ciągłym i częstotliwości ciągłej i...
Mam dość skomplikowany problem wyszukiwania, który udało mi się zredukować do następującego opisu. Googlowałem, ale nie byłem w stanie znaleźć algorytmu, który wydaje się idealnie pasować do mojego problemu. W szczególności potrzeba pominięcia dowolnych liczb całkowitych. Może ktoś tutaj może mi...
Mam wideo pochodzące ze stacjonarnej kamery. Zarówno rozdzielczość, jak i liczba klatek na sekundę są dość wysokie. Dane, które otrzymuję, są w formacie Bayera i używają 10 bitów na piksel. Ponieważ na mojej platformie nie ma 10-bitowego typu danych, oryginalne dane są przechowywane w pamięci za...
Orientacja obiektowa bardzo mi pomogła w implementacji wielu algorytmów. Jednak języki zorientowane obiektowo czasami prowadzą cię w „bezpośrednim” podejściu i wątpię, czy takie podejście jest zawsze dobre. OO jest naprawdę pomocne w szybkim i łatwym kodowaniu algorytmów. Ale czy ten OOP może być...
Jaki jest najszybszy sposób na znalezienie pierwszej (najmniejszej) liczby całkowitej, która nie istnieje na danej liście nieposortowanych liczb całkowitych (i która jest większa niż najmniejsza wartość na liście)? Moje prymitywne podejście polega na ich sortowaniu i przeglądaniu listy, czy jest...
Poniższy scenariusz przytrafił mi się kilka razy. Zaprogramowałem algorytm, który rozwiązuje pewien problem. Działa dobrze i znajduje właściwe rozwiązania. Teraz chcę mieć możliwość powiedzenia algorytmowi „napisz pełne wyjaśnienie, w jaki sposób dotarłeś do rozwiązania”. Moim celem jest...
Po przeczytaniu różnych zasobów na temat siły hasła próbuję stworzyć algorytm, który zapewni przybliżoną ocenę ilości entropii hasła. Próbuję stworzyć algorytm, który jest możliwie jak najbardziej wyczerpujący. W tym momencie mam tylko pseudokod, ale algorytm obejmuje następujące...
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 . Niedawno przeglądałem...
Mam figurę reprezentowaną przez macierz bajtów (macierz bitmapowa). Przykładowy rysunek pokazano na Picture 1. Celem jest znalezienie najlepszego kąta obrotu danej figury . Kiedy rysunek jest obracany o najlepszy kąt, prostokąt, który jest równoległy do osi X i Y i wpisuje rysunek, ma...
Istnieje taka struktura danych, która handluje wydajnością dostępu do tablicy w porównaniu z potrzebą iteracji po jej wyczyszczeniu. Utrzymujesz licznik generacji przy każdym wpisie, a także licznik generacji globalnej. Operacja „wyczyść” zwiększa licznik generacji. Przy każdym dostępie porównujesz...
Co to jest analiza amortyzowana? I w jaki sposób może pomóc mi osiągnąć gwarancje najgorszego działania w moich programach? Byłem przeczytaniu , że następujące techniki mogą pomóc programista osiągnąć najgorszym przypadku gwarancji wydajności (tj własnymi słowami: gwarancję, że czas pracy programu...
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 . Podoba mi się, jak...