Pytania otagowane jako algorithm

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.

4
Czy złożoność czasowa iteracyjnego łańcucha jest faktycznie dołączana O (n ^ 2), czy O (n)?
Pracuję nad problemem z CTCI. Trzeci problem z rozdziału 1 polega na tym, że bierzesz ciąg, taki jak 'Mr John Smith ' i prosi o zastąpienie spacji pośrednich %20: 'Mr%20John%20Smith' Autor oferuje takie rozwiązanie w Pythonie, nazywając je O (n): def urlify(string, length): '''function replaces single spaces with %20 and …
3
jak zapewnić funkcję wymiany dla mojej klasy?
Jaki jest właściwy sposób włączenia moich swapalgorytmów w STL? 1) Członek swap. Czy std::swapużywać SFINAE podstęp używać elementu swap. 2) Wolnostojący swapw tej samej przestrzeni nazw. 3) Częściowa specjalizacja std::swap. 4) Wszystkie powyższe. Dziękuję Ci. EDYCJA: Wygląda na to, że nie sformułowałem jasno mojego pytania. Zasadniczo mam klasę szablonu i …
89 c++  algorithm  stl  swap 
26
Jak ci się podobają klucze główne? [Zamknięte]
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i prawdopodobnie ponownie otworzyć, odwiedź centrum pomocy, aby uzyskać …
8
Skuteczny sposób wyszukiwania elementu
Niedawno miałem wywiad, w którym zadali mi „ szukające ” pytanie. Pytanie brzmiało: Zakłada się, że jest tablicą (pozytywnych) całkowitymi, przy czym każdy z elementów jest albo +1czy -1w stosunku do sąsiednich elementów. Przykład: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Teraz wyszukaj 7i zwróć jego pozycję. Odpowiedziałem: Przechowuj wartości w tymczasowej tablicy, posortuj …
14
Najłatwiejszy do zaimplementowania algorytm diagramu Woronoja? [Zamknięte]
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 w zeszłym roku . Popraw to pytanie Jakie są proste algorytmy do zaimplementowania diagramu Woronoja? Nie mogłem znaleźć żadnego algorytmu specjalnie w pseudo-formie. …
16
Algorytmy oparte na systemach liczbowych? [Zamknięte]
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i prawdopodobnie ponownie otworzyć, odwiedź centrum pomocy, aby uzyskać …
28
Znajdź najmniejszą liczbę całkowitą, której nie ma na liście
Ciekawe pytanie do wywiadu, którego używa mój kolega: Załóżmy, że otrzymujesz bardzo długą, nieposortowaną listę 64-bitowych liczb całkowitych bez znaku. Jak znaleźć najmniejszą nieujemną liczbę całkowitą, która nie występuje na liście? KONTROLA: Teraz, gdy zaproponowano oczywiste rozwiązanie polegające na sortowaniu, czy możesz to zrobić szybciej niż O (n log n)? …
87 arrays  algorithm 
12
Sortowanie w informatyce a sortowanie w „prawdziwym” świecie
Myślałem o sortowaniu algorytmów w oprogramowaniu i możliwych sposobach pokonania O(nlogn)przeszkody. Nie sądzę, że w praktyce możliwe jest szybsze sortowanie, więc proszę, nie myśl, że tak. Mając to na uwadze, wydaje się, że w przypadku prawie wszystkich algorytmów sortowania oprogramowanie musi znać położenie każdego elementu. Co ma sens, w przeciwnym …
5
Leniwe generowanie permutacji
Szukam algorytmu do generowania permutacji zestawu w taki sposób, żebym mógł zrobić leniwą ich listę w Clojure. tj. chciałbym powtórzyć listę permutacji, w przypadku której każda permutacja nie jest obliczana, dopóki o nią nie poproszę, a wszystkie permutacje nie muszą być przechowywane w pamięci naraz. Alternatywnie szukam algorytmu, w którym …
13
Obliczanie położenia punktów na okręgu
W tej chwili mam trochę pustki w tej sprawie. Mam problem polegający na tym, że muszę obliczyć położenie punktów wokół centralnego punktu, zakładając, że wszystkie są jednakowo oddalone od środka i od siebie. Liczba punktów jest zmienna, więc DrawCirclePoints(int x) jestem pewien, że istnieje proste rozwiązanie, ale do końca życia …
7
Porównaj ciągi znaków JavaScript Zwrot% prawdopodobieństwa
Szukam funkcji JavaScript, która może porównać dwa ciągi i zwrócić prawdopodobieństwo, że są podobne. Patrzyłem na soundex, ale nie jest to zbyt dobre dla ciągów wielowyrazowych lub nienazwanych. Szukam funkcji takiej jak: function compare(strA,strB){ } compare("Apples","apple") = Some X Percentage. Funkcja działałaby ze wszystkimi typami ciągów, w tym liczbami, wartościami …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.