#algorytmy #strukturydanych #studbaza #informatyka
Czy jest ktoś kto umie algorytm QuickSort z środkowym elementem?
Czy jest ktoś kto umie algorytm QuickSort z środkowym elementem?
Wszystko
Wszystkie
Archiwum
#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ć.
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ć.
źródło: comment_1644043414LiCfL1VZI8FuL8UI0W5lHZ.jpg
Pobierz
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.
@posampas: jak Ci się spodobało to ciśnij dalej. Tu na tagu najczęstsze pytania to niestety te o rozwiązanie zadań zaliczeniowych na studia więc raczej niewielu entuzjastów
@ZdeformowanyKreciRyj: Ta oferta jest związana właśnie z ciśnięciem dalej. Uczenie innych to lepsza forma nauki z większa motywacja.
#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ć, albo używać
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ć, albo używać
@kywmn: Powoli, spokojnie. Nigdzie nie napisałem, że lubię funkcje, które mają 3k linii kodu. Wręcz przeciwnie. Do tego potrzebny jest zdrowy rozsądek i logika. Podobnie, nie lubię kiedy mam tysiące klas i miliony wzorców projektowych.
@AnonimoweMirkoWyznania: nie sugeruj się redditem, oni głównie mówią o rynku amerykańskim gdzie firmy rzeczywiście testują w ten sposób bo zgapiają proces rekrutacyjny od gigantów typu Google czy Facebook. Te firmy z kolei w większości są nastawione na tanią siłę roboczą co oznacza ludzi świeżo po studiach - więc testują wiedzę ze studiów xD jak poczytasz trochę więcej to znajdziesz opinie ludzi którzy strasznie narzekają na to że muszą sobie odświeżać wiedzę
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
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
Problem Flawiusza.
Zaproponuj jaka struktura, Twoim zdaniem, będzie najlepsza. Uzasadnij jednym zdaniem twoją propozycję.
#informatyka #strukturydanych #flawiusz #zadanie
@vister: skoro to problem Flawiusza to niech Flawiusz go rozwiąże, a nie ty za niego odwalasz czar... znaczy, robisz za... kurde. No wiesz, o co mi chodzi.
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
https://bulldogjob.pl/news/900-struktury-danych-algorytmy-i-skuteczne-rozwiazywanie-problemow
#algorytmy #programowanie #strukturydanych
źródło: comment_2Az38wTs139s0sMIarLLvApO0qQfcYlZ.jpg
Pobierz
#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 ( ͡° ͜ʖ ͡°)
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 ( ͡° ͜ʖ ͡°)
Chyba ogarniam to troche ale nie wiem jak to ubrać w słowa
@Luk_1mex: Jak nie wiesz jak ubrać w słowa, to znaczy, że nie ogarniasz ani trochę ( ͡° ͜ʖ ͡°)
moim zdaniem nie ma różnic.
@ananasowa_pythonistka: studia są dla programistów zupełnie nieprzydatne, no nie?
@Luk_1mex: stos jest strukturą typu LIFO. Możesz pobrać tylko element ostatnio dodany. Lista daje Ci dostęp do dowolnego elementui l modlitwie umieszczania w dowolnym. Lub nie, zależy od implementacji. Chyba że pytałeś o kolejkę, nie listę.
#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.
Nie mam pojęcia jak miałoby to wyglądać, mógłby ktoś podrzucić link do czegokolwiek (odpowiednią frazę do wujka Google, gotowy kod bez różnicy w jakim języku) bo przeszukałem dość dużo internetu i nadal nie mam pojęcia jak
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.
Nie mam pojęcia jak miałoby to wyglądać, mógłby ktoś podrzucić link do czegokolwiek (odpowiednią frazę do wujka Google, gotowy kod bez różnicy w jakim języku) bo przeszukałem dość dużo internetu i nadal nie mam pojęcia jak
@Zuixiai: Ale jaki tu masz problem? O ile dobrze przeczytałem czym jest wartownik... jeżu, jak ja się będę chciał zatrudnić w polskiej firmie to polegnę na polskich nazwach.
Chcesz zrobić listę jedno kierunkową bez takiego terminatora oznaczającego koniec listy? To co to za problem po prostu sprawdzać czy node.next == null?
Chcesz zrobić listę jedno kierunkową bez takiego terminatora oznaczającego koniec listy? To co to za problem po prostu sprawdzać czy node.next == null?
@GotoFinal: Ok, zrobię tak jak mi napisałeś - szybka modyfikacja kodu, za parę dni okaże się czy wykonanie zadania było poprawne czy też nie
Właśnie dokładnie mi się wydaje tak jak piszesz - w końcu gdzieś i w czymś musimy przechowywać dane wartości. Bardzo mi pomogłeś :) Dziękuję.
Właśnie dokładnie mi się wydaje tak jak piszesz - w końcu gdzieś i w czymś musimy przechowywać dane wartości. Bardzo mi pomogłeś :) Dziękuję.
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?
#programowanie #informatyka #strukturydanych
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?
#programowanie #informatyka #strukturydanych
Komentarz usunięty przez autora
@SzCzoteckY: O(n) - daje funkcje ktorej zlozonosc nie przekroczy. To z jaka "dokladnosci" to napiszesz to juz inna sprawa.
Dlatego przejscie po tablicy jest O(n) <= O(n^3) <= O(n^7) itd...
Dlatego przejscie po tablicy jest O(n) <= O(n^3) <= O(n^7) itd...
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
#algorytmika #strukturydanych #algorytmy #programowanie
@chilling: brzmi jak jakieś diabelskie drzewo
@Szab: Wydaje mi sie ze nie. Majac drzewo zrownowazone masz zapewnione ze proces dodawania i wyszukiwania jest w czasie logn. Zakladajac ze kazdy node trzyma sume swoich dzieci + swoja wartosc. To znalezienie i-node to jest operacja koszt to logn (znalezienie noda o pozycji x i zwrocenie jest wartosci plus sumy prawego dziecka - masz wtedy sume od i do roota). Potem szukasz j-node. Majac go (koszt logn) zwracasz wartosc j-noda
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
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.
Moim problemem jest stworzenie algorytmu, który wypisuje każdą n-elementową kombinację wartości tych atrybutów. Any ideas?
#programowanie #java #algorytmy #strukturydanych #kodzenie
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.
Moim problemem jest stworzenie algorytmu, który wypisuje każdą n-elementową kombinację wartości tych atrybutów. Any ideas?
#programowanie #java #algorytmy #strukturydanych #kodzenie
źródło: comment_5GbcljxdLC2UqtCbDgMo3luxFLRE4499.jpg
Pobierz# @pavlucco: No to zadanie jest proste.
Masz
typów atrybutów (size, color), losujesz liczbę naturalną mniejszą
, konwertujesz ją do postaci binarnej, i np. w przypadku 3 atrybutów 8 (111) odpowiada wykorzystanym 3 atrybutom itd. Potem z każdego wykorzystywanego atrybutu losujesz jeden.
Zamiana na iterację po wszystkich elementach zamiast losowania jest raczej trywialna.
Masz
mtypów atrybutów (size, color), losujesz liczbę naturalną mniejszą
2^m, konwertujesz ją do postaci binarnej, i np. w przypadku 3 atrybutów 8 (111) odpowiada wykorzystanym 3 atrybutom itd. Potem z każdego wykorzystywanego atrybutu losujesz jeden.
Zamiana na iterację po wszystkich elementach zamiast losowania jest raczej trywialna.
@Bresiu Byłem, obecnie IZ.
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
@Marmite: nie znam, ale brzmi rozkosznie!
@profesorek92: Właśnie czytam to z Cormena :) tam jest ładnie, elegancko wytłumaczone, bo jednak slajdy z wykładu są robione tak jak jednak powinno się robić slajdy - jako uzupełnienie gadaniny, a nie przekaz całej treści.
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 niego jest head na 3, więc nie