Mam algorytm opisany w pewnym art. naukowym. W jednym z etapów są generowane słowa o ustalonej długości, ze stałego alfabetu. Są one zbierane w tabelę oraz tworzona jest struktura określona jako "augmented trie". Ogólnie każdy węzeł zawiera znak z wyżej wspomnianego alfabetu i idąc znak po znaku docieramy do listy indeksów, w których dane słowo znajduje się w tabeli. Google za bardzo nic nie mówi mi o takiej strukturze, a dodatkowo nigdy nie miałem do czynienia z bardziej zaawansowanymi strukturami danych. Spotkał się ktoś z czymś takim?
Niby język, w którym zamierzam to implementować (R) zawiera funkcję do wyrzucania indeksów elementów spełniających jakieś kryterium, ale nie wiem czy nie będzie to wolniejsze od tego co napisałem powyżej.
zawiera funkcję do wyrzucania indeksów elementów spełniających jakieś kryterium, ale nie wiem czy nie będzie to wolniejsze od tego co napisałem powyżej.
@tidcah6gidob2ss3: rzecz tyczy się szeregów czasowych - analiza danych. R jest tu raczej naturalnym wyborem. Opcjonalnie C. Nigdy tego nie robiłem, ale R ma możliwość korzystania z kodu C
@Sebaall: używaliśmy takiej struktury na laborkach, najbardziej wydajne do tego jest marisa-trie, jest gotowa wygodna biblioteka w pythonie, w C pewnie też
Mam algorytm opisany w pewnym art. naukowym. W jednym z etapów są generowane słowa o ustalonej długości, ze stałego alfabetu. Są one zbierane w tabelę oraz tworzona jest struktura określona jako "augmented trie". Ogólnie każdy węzeł zawiera znak z wyżej wspomnianego alfabetu i idąc znak po znaku docieramy do listy indeksów, w których dane słowo znajduje się w tabeli. Google za bardzo nic nie mówi mi o takiej strukturze, a dodatkowo nigdy nie miałem do czynienia z bardziej zaawansowanymi strukturami danych. Spotkał się ktoś z czymś takim?
Niby język, w którym zamierzam to implementować (R) zawiera funkcję do wyrzucania indeksów elementów spełniających jakieś kryterium, ale nie wiem czy nie będzie to wolniejsze od tego co napisałem powyżej.
@Sebaall: nie bardziej prolog?