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.

16
Jak podzielić tekst bez spacji na listę słów?
Wejście: "tableapplechairtablecupboard..." wiele słów Jaki byłby skuteczny algorytm do podzielenia takiego tekstu na listę słów i uzyskania: Wynik: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Pierwszą rzeczą, która przychodzi na myśl, jest przejście przez wszystkie możliwe słowa (zaczynając od pierwszej litery) i znalezienie najdłuższego możliwego słowa, kontynuuj od position=word_position+len(word) …
106 python  algorithm  text  split 
9
Gdzie mogę znaleźć „użyteczny” algorytm wyszukiwania binarnego w języku C ++?
Potrzebuję binarnego algorytmu wyszukiwania, który jest kompatybilny z kontenerami C ++ STL, coś std::binary_searchw rodzaju <algorithm>nagłówka biblioteki standardowej , ale potrzebuję go do zwrócenia iteratora wskazującego na wynik, a nie prostej wartości logicznej informującej mnie, czy element istnieje. (Na marginesie, o czym myślała do cholery standardowa komisja, definiując API dla …
2
Duże O tablic JavaScript
Tablice w JavaScript można bardzo łatwo modyfikować, dodając i usuwając elementy. To nieco maskuje fakt, że większość tablic językowych ma stały rozmiar i wymaga skomplikowanych operacji, aby zmienić rozmiar. Wygląda na to, że JavaScript ułatwia pisanie słabo działającego kodu tablicowego. To prowadzi do pytania: Jakiej wydajności (pod względem dużej złożoności …
5
Zaokrąglanie obiektów DateTime
Chcę zaokrąglić daty / godziny do najbliższego przedziału dla aplikacji do tworzenia wykresów. Chciałbym mieć podpis metody rozszerzenia, jak poniżej, aby można było uzyskać zaokrąglenie dla dowolnego poziomu dokładności: static DateTime Round(this DateTime date, TimeSpan span); Chodzi o to, że jeśli przejdę w przedziale czasowym dziesięciu minut, zaokrągli to do …
105 c#  algorithm 
22
Parser równań (wyrażeń) z pierwszeństwem?
Opracowałem parser równań przy użyciu prostego algorytmu stosu, który obsługuje operatory binarne (+, -, |, &, *, / itp.), Operatory jednoargumentowe (!) I nawiasy. Jednak użycie tej metody pozostawia wszystko, co ma ten sam priorytet - jest oceniany od lewej do prawej, niezależnie od operatora, chociaż pierwszeństwo można wymusić za …
14
Sprawdzanie, czy wszystkie elementy na liście są unikalne
Jaki jest najlepszy sposób (najlepiej jak w konwencjonalny sposób) sprawdzenia, czy wszystkie elementy listy są unikalne? Moje obecne podejście przy użyciu a Counterto: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if values > 1: # do …
104 python  algorithm  list  unique 
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.