Próbuję dowiedzieć się o abstrakcyjnych typach danych "sekwencjach" i powiedziano mi, że ma zarówno rangę, jak i pozycję. Ranga to liczba elementów, które pojawiają się przed danym elementem, ale jaka jest pozycja?Co to jest pozycja pod względem sekwencji?
5
A
Odpowiedz
0
Względny jak na liście połączonej można przejść tylko do następnego (lub ewentualnie poprzedniego) węzła.
2
Pozycja elementu w sekwencji jest indeksem, w którym pojawia się ta wartość. Na przykład w sekwencji
137 42 13 99 59
Numer 137 jest indeksie 0, a liczba 42 jest indeksem 1.
rang elementu w sekwencji oznacza liczbę elementów sekwencja, w której element jest większy niż. Tak więc w powyższej sekwencji 137 ma rangę 4, 42 ma rangę 1 itd. Sekwencja jest sortowana, gdy pozycje każdego elementu są równe jego położeniu.
Mam nadzieję, że to pomoże!
Powiązane problemy
- 1. Czy core.async może implementować swoje funkcje pod względem sekwencji?
- 2. Co oznacza mały ślad pod względem programowania?
- 3. Pozycja podporządkowania Clojure w sekwencji
- 4. pozycja tykotu macplotlib względem osi
- 5. Zmienione względem zmiennych zmiennych pod względem przechwytywania
- 6. Pozycja DIV względem innego DIV?
- 7. Co to jest argument "sekwencji znaków" dla funkcji generujących NaN?
- 8. AtomicXXX.lazySet (...) pod względem występowania przed krawędziami
- 9. Tablice i listy połączone pod względem lokalizacji
- 10. Co to jest autooddzielanie?
- 11. zakres vs ctags pod względem funkcji
- 12. Dlaczego to nie jest POD?
- 13. Jaka jest matematyka pod względem rozmiaru tła CSS: cover
- 14. Java jest bardzo ograniczona pod względem maksymalnej liczby wątków?
- 15. Dlaczego skala.math.PartialOrdering.lteq jest abstrakcyjna, a nie definiowana pod względem .tryCompare?
- 16. Jak porównać funkcje Pythona pod względem wydajności?
- 17. To nie jest monada, ale co to jest?
- 18. co jest lepsze pod względem wydajności, wczesne wiązanie lub późnego wiązania w Delphi COM obiektów
- 19. Który z nich jest lepszy pod względem wydajności?
- 20. Co to jest hyperkube?
- 21. Co to jest Serializable? Co to znaczy?
- 22. pozycja jQuery() to margines
- 23. Co to jest RPM_BUILD_ROOT?
- 24. Co oznacza pozycja compilationOptions.emitEntryPoint?
- 25. Co to jest "usuń to"?
- 26. Co to jest skrypty krzyżowe?
- 27. Skąd wiesz, co to jest dobry indeks?
- 28. Co to jest ICS_R1 ICS_R2?
- 29. Co to jest Pagel?
- 30. Co to jest _GLOBAL_OFFSET_TABLE?
hmm jesteś pewien? W tym, co czytam, jest napisane, że sekwencja jest połączeniem połączonej listy i wektora. W przypadku listy połączonej książka mówi "pozycja elementu jest określona relatywnie (tj. W kategoriach sąsiadów)", a wektory mają to, co opisałeś jako położenie. Na przykład lista ADT "ma pierwszą(): Pozycja powrotu pierwszego elementu S" –
Co to jest książka? Nie wiem, o jakiej liście ADT mówisz. Możliwe, że bookis używa innej notacji niż wszyscy inni. – templatetypedef