Jakie algorytmy i struktury danych trzeba po prostu znać jako backendowiec? Co wam się przydaje?

Póki co potrafie: two pointer, binary search, slinding window, a z struktur danych wszystkie podsatowe z API javy. Potrafie rozróżnić złożoność obliczeniową np. między podejściem brute-forcowym od optymalnego np. binary search przy poprawnych przeszukiwaniu danych.

#programowanie #programista15k #algorytmy #strukturydanych

Posiadam takie RBT (Red-black tree). Czy dodając do niego '2' możemy zrobić to na różne sposoby poprzed różne rotacje oczywiście zachowując właściwości?

Założenia: Piszemy na papierze, nie mamy żadnego algorytmu napisanego według którego mamy tworzyć.

Dwa potencjalne drzewa wrzucam w komentarzu. Pierwsze dał mi symulator, drugie skminiłem sam na kartce.

#programowanie #strukturydanych #informatyka #algorytmy #drzewa #rbt

#algorytmy #strukturydanych #studbaza #informatyka

Czy jest ktoś kto umie algorytm QuickSort z środkowym elementem?

#algorytmy #strukturydanych #informatyka #studbaza

Czy ta książka będzie odpowiednia na nadrobienie zaległości i zaliczenie przedmiotu?
Niestety wykładowca nie tworzy zbyt super pdfów i ciężko się z tego uczyć.

Zakończyłem kurs #algorytmy i #strukturydanych na studiach. Temat podobał mi się na tyle, że nie chce go zapomnieć. Jeżeli jest ktoś chciał by się nauczyć trochę bardziej formalnego podejścia do tematu, mogę pomóc.

Cześć! Pracuję nad materiałami, które (mam nadzieję!) pomogą młodym adeptom przygotować się do rozmów o pracę. Podzielcie się proszę zadaniami z algorytmów albo struktur danych, z którymi spotkaliście się na swoich rozmowach. :)

https://forms.gle/Ps5Dcjm9mVrQuJ9w9

#naukaprogramowania #algorytmy #strukturydanych #rozmowakwalifikacyjna

Pomógł by mi ktoś odpowiedzieć na pytanie ? :D
Problem Flawiusza.
Zaproponuj jaka struktura, Twoim zdaniem, będzie najlepsza. Uzasadnij jednym zdaniem twoją propozycję.
#informatyka #strukturydanych #flawiusz #zadanie

Jeśli nie jesteś świadom swoich braków, to nawet nie wiesz, że nie działasz na 100%. Uzupełnij swoją wiedzę o algorytmach oraz strukturach danych i lepiej rozwiązuj problemy w kodzie.

https://bulldogjob.pl/news/900-struktury-danych-algorytmy-i-skuteczne-rozwiazywanie-problemow

#algorytmy #programowanie #strukturydanych

#naukaprogramowania #strukturydanych
Mireczki macie jakiś pomysł na różnice pomiędzy listą a stosem? Chyba ogarniam to troche ale nie wiem jak to ubrać w słowa xd ( ͡° ͜ʖ ͡°)

Jakiś pomysł na strukturę danych, w których sumowanie elementów z pozycji i-tej do j-ej odbywało by się w czasie O(log n)? Dodam do tego, że fajnie jakby wkładanie elementów na dowolną pozycję również odbywało się w podobnej złożoności.
#algorytmika #strukturydanych #algorytmy #programowanie

Czy jest w javie jakaś taka szprytna mapa (może byc zewnętrzna biblioteka) która ma domyślnie jako value listę? (Taką listę wewnętrzną)- skorelowaną z keyem, i z łatwym dostępem coś w stylu

mapa.put(key, list.add("value"));

Tak że nie muszę robić oddzielnie obiektu listy i za każdym razem wkładać do mapy

#programowanie #java #strukturydanych

Drzewa czerwono-czarne. Bardzo ciekawa, pomysłowa struktura danych, ale jednak co trzeba było ćpać, żeby takie coś wymyślić, to się chyba nigdy nie dowiem... #informatyka #strukturydanych