aa Hugo: Dziadek Mróz s1e01 The Listy #include <iostream> using namespace std; struct node{ int val; node* next; }; void push(node *&H, int x) // dodaje za glowe { node *tmp=new node; tmp−>val=x; tmp−>next=H; H=tmp; } int main(){ cout<<"struktura"<<endl; node *lista1=NULL; push(lista1, 5); cout<<lista1−>val; return 0; }; ~3.09 pisze algorytmy, mam nadzieje ze Dziadka tu zastanę Dziś listy spróbuję

Hugo: Liczenie sumy wartości elementów listy void suma(node *&H) { int suma=0; node *p = H; while(p!=NULL) { suma += p−>val; p = p−>next; } cout<<"Suma to "<<suma<<endl; } działa ale czy jest to dobrze ?

Dziadek Mróz: Panie, wiesz Pan, co to jest edytor tekstu z kolorowaniem składni?

jakubs: Jak działa, nie ma wycieków pamięci, to nie powinien się nikt doczepić, chyba że jakieś wymagania były. I tak jak DM pisał − http://hastebin.com/ albo http://ideone.com/

Dziadek Mróz: Kilka razy malowałem tutaj jak wygląda fizycznie lista, sumowanie to tak jak na kartce, ślizgasz się po liście i jak leci dodajesz wartości elementów aż do NULLa. while (p != NULL) to to samo co while (p)

Hugo:

Hugo: mam pytanie; napisac program który usunie jakąś licze w zbiorze i ja napisalem: void del_x(node *&H, int x) { node*p = H; while(p−>next−>val != x) { p=p−>next; } p−>next = p−>next−>next; } czy to jest poprawne? a jak dodam delete p, to bedzie poprawne? ... i znajomy zrobił kosmiczną funkcje do tego i nie wiem co mam myśleć: http://scr.hu/2pdc/60ymk Co byś powiedzial? Którego sie uczyc

Dziadek Mróz: Jeżeli działa to pasi Ja się inaczej uczyłem list. Była struktura węzła, a później struktura listy z węzłów.

Hugo: nie wolno magazynowa danych których się nie używa bo dają 2.0 : x ehh

Dziadek Mróz: Co do drugiej metody, tego znajomego to nie wiem co tam jest bo 404

Hugo: chyba dzis juz wyłącze tu swoją aktywnosc poskypuje z moim mentorem, ale prosze czuwaj bo cale 6 pkt ects co wygrania

Hugo: Dziadek Mróz s1e02 Sorty Proszę o sprawdzenie moich przykładów z rozwiązaniami ciąg 1,7,14,,3,5,12,17 http://scr.hu/2pdc/fw9yo budowa kopca i hipifaj http://scr.hu/2pdc/klqni heapsort

Hugo: kolejne wymyślone: http://scr.hu/2pdc/5pkby budowa kopca i hipifaj http://scr.hu/2pdc/0u3kw rozwiązanie − heapsort

Dziadek Mróz: Ja znam trochę inny algorytm heapsort, ale ok

Hugo: ! potem leciałem przez scalanie i wstawianie ale to banalne jest Quick−sort mam pewne wątpliwości bo widzę kilka jak by dróg pośrednich. Quickshort swój przykład dla: (w przypadku nie parzystego środka np a,b,c,d, biorę wartość na lewo od środka w tym wypadku b) 3514206 // środek to 4 − jest od teraz pivotem zamieniamy go z ost wartością 6 |351620 p.4 // 3 <4 w lewo 3|51620 p.4 //5 > 4 w prawo 3|51620 p.4 // 1<4 więc zamieniam z 5 (najbardziej skrajną lewą liczbą >4) 31|5620 p.4 // 6>4 w prawo 31|5620 p.4 // 2<4 więc zamieniam z 5 312|650 p.4 // 0<4 więc zamieniam z 6 3120 |4| 56 i następnie wykonuje to dla podzbiorów? 3120 // środek to 1 i 2 biorę lewą. 3120 // 1 to piwot , zamieniam z ostatnią 302 p.1 |302 p.1 // 3>1 |302 p.1 // 0<1 idzie w lewo 0|32 p.1 // 2>1 idzie w prawo 0|32 0132 Więc mamy 0132 4 56 32 sortujemy piwot będzie 3 2 p.3 // 2<3 więc w lewo 23 Całość 0123456 Co sądzisz o tym? może być? Chodzi mi tu o to by na examinie umiec na papier przelać. Mógłbyś mi wyjaśnić jakie są rodzaje f.partition i jakoś to omówić bo nie rozumiem?

Dziadek Mróz: W QS masz dwa wskaźniki i oraz j. Zależnie od położenia wskaźników algorytm się wykonuje do pewnego momentu, więc nie ma żadnych podzbiorów tylko dwie liczby, które się porównuje To o czym mówisz samo się wykonuje, te posortowane są na końcu.

Dziadek Mróz: Ja tam znam wersję, że piwot zamieniasz z ostatnim elementem i jedziesz po kolei z tymi wskaźnikami.

Hugo: QS − Query Script Tyle mam umieć : > na 3.09 1. Operacje na listach jednostronnie wiązanych, 2. Dodawanie wielomianów, 3. QuickSort (różne funkcje partition), 4. Sortowanie przez kopcowanie, 5. Algorytm MergeSort, 6. BST (tablice oraz struktury), 7. Algorytm Kruskal 8. Algorytm Dijstry 9. Metoda łańcuchowa rozwiązania kolizji, 10. Algorytm Karpa Rabina

Dziadek Mróz: No to wcinaj, smacznego

jakubs: https://mega.nz/#!TsllTIDB!uXEzEyGqq9S-pXnEqeYOUHNe8p21WrjAoU7ZpsBRxRY

jakubs: Coś tam jest z AiSD Baw się dobrze

Dziadek Mróz: CIEZKA PRACA.pdf

Hajtowy: sortowanie bąbelkowe?

Krzyś: sortowanie bąbelkowe jak algorytm naiwny XD

Hugo: Hugo jeździ po lesie(drzewo − las spójny) windą na wskaźnikach sam napisał ! void del(node *&root, int w) { node*p = root; node*y=root; while(p!=NULL) { if(p−>val==w) break; y = p; if(p−>val>w) p = p−>left; else if(p−>val<w) p = p−>right; } if(p−>right ==NULL && p−>left !=NULL) { y−>right = NULL; y−>left = p−>left; node*lewy = p−>left; lewy−>parent=y; delete p; cout<<"Zastapiony lewy to: "<<y−>left−>val<<endl; } else if(p−>right !=NULL && p−>left ==NULL) { y−>left = NULL; y−>right = p−>right; node*prawy = p−>right; prawy−>parent=y; delete p; cout<<"Zastapiony prawy to: "<<y−>right−>val<<endl; } else if(p−>right ==NULL && p−>left ==NULL) { y−>left = NULL; y−>right = NULL; delete p; cout<<"usunieto"<<endl; } else cout<<"Wezel ma syna lewego i prawego, nie da sie usunac"<<endl; } dzis wszystko sie okaze

Dziadek Mróz: Powodzenia życzę

Hugo: labki chyba siadły ale ćwiczenia moze zabraknąć Dziadku? 1. Napisz funkcje remove, która usunie z drzewa bst wszystkie liście przechowujace klucze spelniajace warunek cond (key). Dla drzewa bst przyjmij implementacje wskaznikowa. Zdefiniuj i opisz wszystkie struktury i zmienne. I 2. Używając pseudokodu napisz funkcje maxnode, która wyznaczy największy co do wartości element w drzewie binarnych, wskazywanym przez root i zwróci wskaźnik na ten element. Przyjmij ze implementacja drzewa jest wskaznikowa. Czy bylbys którekolwiem z tych zadanek napisac :x?

ktos: Hugo − mogę wiedzieć co i gdzie studiujesz?

Dziadek Mróz: Panie, ja bym najpierw musiał teorię o BST obczaić a później coś napisać, co zajmie mi około 2−3 dni

Dziadek Mróz: A chyba już pamiętam, na lewo mniejsze od węzła nadrzędnego a na prawo większe

Hugo: IT studiujem , Dziadek traci wiedze z wiekiem

Dziadek Mróz: Z usuwaniem jest myk, że jeżeli usuwasz liść to pikuś, jak ma dwoje dzieci, to zastępujemy go jego poprzednikiem, a jak ma jedno dziecko to ono go zastępuje

Hugo: oooo

Hugo: ah jutro wyniki zobaczymy nie ma co sie uczyc na egzamin za pas