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

#informatyka #strukturydanych #algorytmy

Czy w kolejce oznaczmy ją S mój head to S.head = 3 a tail S.tail = 1, to czy po Dequeue head dalej utrzymuje się na 3 indeksie czy jednak przechodzi na S.head = 4?
Teoretycznie kolejka jako struktura danych działa jako kolejka w sklepie, więc head powinien być na 4 indeksie teraz, ale w książce Cormena po zrobieniu Dequeue dalej u niegoPokaż całość

#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.

#anonimowemirkowyznania
Mirki, kończę zaraz studia informatyczne w polszy. Miałem na nich algorytmy i struktury danych, ale jakoś zignorowałem i przebrnąłem przez ten przedmiot z pomocą znajomych i internetu nie wkładając większego wysiłku w ten przedmiot.

Jednak po czasie czytałem sobie reddit i natknąłem się na specyficzny wpis, no i okazuje się, że często bardziej odpowiedzialne pracki jako programista wymagają srogiej wiedzy z algo i struktur danych i trzeba to implementować, alboPokaż całość

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 ( ͡° ͜ʖ ͡°)

#programowanie #strukturydanych

Mam problem. Bezproblemowo piszę Listy [LinkedList] jednokierunkowe, dwukierunkowe, cykliczne itd. lecz z wartownikami odpowiednimi.

Mam zadanie:
Przedstaw bezpośrednia realizację (bez wykorzystania klasy List) stosu nieograniczonego. Do przechowywania elementów wykorzystaj jednokierunkową listę wiązaną bez wartownika.Pokaż całość

dwa algorytmy rozwiązujące ten sam problem
1. klasy O(n)
2. klasy o(n)
- Który doprowadzi do rozwiązania problemu szybciej na dowolnym komputerze?
- Który bedzie lepszy dla bardzo dużych rozmiarów danych?
i dlaczego tak a nie inaczej?Pokaż całość

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

Siema elito. Mam pytanie:

Mam tablicę atrybutów w Javie przechowywaną jako LinkedList>, nie mniej reprezentacja jest tu mało istotna.

Tablica atrybutów wygląda jak niżej, ale może być zupełnie inna w zależności od wczytanego pliku.

MoimPokaż całość

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