Programowanie algorithm

20

Sortowanie przez wstawianie a sortowanie przez wybór

Próbuję zrozumieć różnice między sortowaniem przez wstawianie a sortowaniem przez wybór. Wydaje się, że oba mają dwa składniki: listę nieposortowaną i listę posortowaną. Obaj wydają się pobierać jeden element z nieposortowanej listy i umieszczać go na posortowanej liście w odpowiednim miejscu. Widziałem niektóre witryny / książki mówiące, że sortowanie przez …

110 algorithm sorting insertion-sort selection-sort

1

Kotlin - Idiomatyczny sposób na usunięcie zduplikowanych ciągów z tablicy?

Jak usunąć duplikaty z Array<String?>kotlina?

110 algorithm kotlin

27

Czy istnieje idealny algorytm do gry w szachy? [Zamknięte]

Zamknięte . To pytanie jest oparte na opinii . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć, podając fakty i cytaty, edytując ten post . Zamknięte w zeszłym roku . Popraw to pytanie Niedawno rozmawiałem z osobą niekodującą na temat możliwości komputerów …

109 algorithm chess game-theory

30

Jak odwrócić listę połączoną pojedynczo, używając tylko dwóch wskaźników?

Zastanawiam się, czy istnieje jakaś logika odwracania pojedynczo połączonej listy przy użyciu tylko dwóch wskaźników. Dodaje stosuje się odwrócić jedną listę łączy się stosując trzy wskaźniki mianowicie p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, …

109 c algorithm data-structures linked-list singly-linked-list

13

Quicksort: Wybieranie osi

Wdrażając Quicksort, jedną z rzeczy, które musisz zrobić, jest wybranie pivota. Ale kiedy patrzę na pseudokod, taki jak ten poniżej, nie jest jasne, jak powinienem wybrać oś. Pierwszy element listy? Coś innego? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value …

109 algorithm sorting pseudocode quicksort

10

rekurencja a iteracja

Czy słuszne jest stwierdzenie, że wszędzie tam, gdzie używana jest rekurencja, można użyć forpętli? A jeśli rekurencja jest zwykle wolniejsza, jaki jest techniczny powód, aby kiedykolwiek używać jej forzamiast iteracji pętli? A jeśli zawsze jest możliwe przekształcenie rekurencji w forpętlę, czy istnieje praktyczna zasada, aby to zrobić?

109 algorithm recursion iteration

6

Czerwony czarny drzewo nad drzewem avl

AVL i czerwono-czarne drzewa równoważą się samoczynnie, z wyjątkiem czerwonego i czarnego koloru w węzłach. Jaki jest główny powód wyboru czerwono-czarnych drzew zamiast drzew AVL? Jakie są zastosowania czerwonych czarnych drzew?

109 algorithm data-structures red-black-tree

4

Jak haszować ciąg na 8 cyfr?

Czy jest tak, że mogę haszować losowy ciąg do 8-cyfrowej liczby bez implementacji żadnych algorytmów samodzielnie?

109 python arrays algorithm random hash

30

Liczenie inwersji w tablicy

Projektuję algorytm, aby wykonać następujące czynności: Biorąc pod uwagę tablicę A[1... n], dla każdego i < jznajdź wszystkie pary inwersji takie, że A[i] > A[j]. Używam sortowania przez scalanie i kopiowania tablicy A do tablicy B, a następnie porównuję dwie tablice, ale trudno mi zobaczyć, jak mogę to wykorzystać do …

108 algorithm

5

Jak udowodnić, że problem jest kompletny?

Mam problem z planowaniem. Muszę udowodnić, że problem jest NP kompletny. Jakie mogą być metody, aby udowodnić, że NP jest kompletny?

108 algorithm

5

Jakie są zalety używania filtrów bloom?

Czytam o filtrach bloom i po prostu wydają się głupie. Wszystko, co możesz osiągnąć za pomocą filtra bloom, możesz osiągnąć w mniejszej przestrzeni, bardziej wydajnie, używając pojedynczej funkcji skrótu, a nie wielu, lub tak się wydaje. Dlaczego miałbyś używać filtra Bloom i jak jest on przydatny?

108 algorithm data-structures bloom-filter

16

Jaki jest najlepszy sposób na uzyskanie wszystkich dzielników liczby?

Oto bardzo głupi sposób: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Wynik, który chciałbym uzyskać, jest podobny do tego, ale chciałbym mądrzejszego algorytmu (ten jest zbyt wolny i głupi :-) Potrafię wystarczająco szybko znaleźć czynniki pierwsze i ich krotność. Mam generator, który generuje …

108 python algorithm math

13

Jaka jest różnica między cofaniem a pierwszym przeszukiwaniem w głąb?

108 algorithm

14

Połączony obszar nakładających się okręgów

Niedawno natknąłem się na problem, w którym miałem cztery okręgi (punkty środkowe i promień) i musiałem obliczyć powierzchnię sumy tych okręgów. Przykładowe zdjęcie: Dla dwóch kręgów to całkiem proste, Mogę po prostu obliczyć ułamek powierzchni każdego koła, który nie znajduje się wewnątrz trójkątów, a następnie obliczyć pole powierzchni trójkątów. Ale …

107 algorithm geometry area

2

Wyjaśnienie segmentacji obrazu przy użyciu przesunięcia średniego

Czy ktoś mógłby mi pomóc zrozumieć, jak właściwie działa segmentacja zmiany średniej? Oto macierz 8x8, którą właśnie stworzyłem 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153 104 …

107 algorithm image image-processing image-segmentation

Pytania otagowane jako algorithm