Údajové štruktúry a algoritmy

[Safyia]

Ved tam ani nic nepotrebujes Cecko si sa naucil uz na programku minuly rok, treba ti len logiku Pozri ako su riesene ostatne funkcie a tak, a prides na to

[Agamemnon]

...treba ti len logiku ...

že len lol

[Mike]

logiku ti treba vsade, ale na udajove struktury ti fakt treba viac ako len logiku pouzivat

[Safyia]

...treba ti len logiku ...

že len lol

Sak ne len Aj to Cecko treba vediet

[ursus]

CUT funkcia ma vracat ktoru cast toho rozcutovaneho listu? prvu ci druhu?

[Safyia]

ja som spravila tak ze prvu,  bo druhu odrezes, a zobral to Teoreticky je to podla mna jedno, princip je podobny

[ursus]

Úloha: Vytvorte implementáciu ADT List, ktorá umožňuje realizovať operácie Cut a Cat v čase O(1).

hm toto si viem predstavit jedine ze nebudem vytvarat novy list a donho kopirovat tie dve, ale preondi smernik posledneho prvku prveho listu na prvok prveho prvku druheho listu a to cele returnne, ale tym padom stratil by som ten prvy list, ci nie? alebo da sa to aj nejako inac?

[totaluser]

Úloha: Vytvorte implementáciu ADT List, ktorá umožňuje realizovať operácie Cut a Cat v čase O(1).

hm toto si viem predstavit jedine ze nebudem vytvarat novy list a donho kopirovat tie dve, ale preondi smernik posledneho prvku prveho listu na prvok prveho prvku druheho listu a to cele returnne, ale tym padom stratil by som ten prvy list, ci nie? alebo da sa to aj nejako inac?

ja mam normalne zadanie urobene ze prehadzujem smernik posledneho L1 na prvy L2
ak to vhodne ostersis tak ked returnnes L1 tak to uz je cele spojene

ale aj tak musim prejst celym zoznamom az na koniec L1, cize stale zlozitost O(n), nie?

ci to to dajako inac mas vymyslene?

[sulo]

Ja som tie zoznamy nekopíroval, len som menil smerníky. Tým pádom sa CUT vykoná v konštantnom čase (smerník na danú položku už máme ako parameter, takže zoznamom netreba prechádzať).

Čo sa týka operácie CAT, tam potrebujeme prejsť na koniec prvého zoznamu, čo už je O(n). Dalo by sa to obísť napríklad tak, že pre každý zoznam budeme v nejakej premennej uchovávať referenciu na posledný prvok zoznamu. Túto referenciu budeme pri každom pridaní alebo odstránení posledného prvku meniť. V operácii CAT potom už len použijeme tento smerník, čiže sa vykoná v čase O(1).

[ursus]

hm, este mam dotaz

P->Next to je odkaz na nasledujuci prvok od "aktualneho"
ale co je
L->Next?

kde P position, L list

//btw cize nevadi ked sCATujeme to podla vasho, tak originalny L1 uz nebudem mat? ci nato mam vlastne CUT? 

[tommy-sv]

hm, este mam dotaz

P->Next to je odkaz na nasledujuci prvok od "aktualneho"
ale co je
L->Next?

kde P position, L list

//btw cize nevadi ked sCATujeme to podla vasho, tak originalny L1 uz nebudem mat? ci nato mam vlastne CUT? 

L->Next je prvy "uzitocny" prvok, ktory obsahuje data.

[v_oid]

hm, este mam dotaz

P->Next to je odkaz na nasledujuci prvok od "aktualneho"
ale co je
L->Next?

kde P position, L list

//btw cize nevadi ked sCATujeme to podla vasho, tak originalny L1 uz nebudem mat? ci nato mam vlastne CUT? 

Takto, Position aj List je typedef pre strukturu PtrToNode (kto vymyslal to meno nech poda vypoved a ide robit farmara, vazne, 5 minut mi trvalo kym mi doslo ze Ptr chce byt Pointer, za to by som vesal, ale o to nejde), cize ono je to vlastne to iste - ukazovatel na node.

No neviem staci taka odpoved? Takto, pozri si napriklad funkciu Header. Ta ti vrati List, ibaze pretypovany na Position. Ono to vlastne nie je pretypovanie, pretoze ako hovorim, oboje su PtrToNode. (kolko krat to Ptr vidim vrie mi krv v zilach).

Ale urob to trochu konzistetne a pytaj si prvky od position, nie od listu. Cize nepouzivaj List->Next priamo, ale popytaj si Position na header a tak to rob. Lebo si predstav, ze by to bolo nejake OOP, tak List->Next by bolo na beton private a API by asi vyzadovalo aby si si najrv vytvoril Position a tak pristupoval prvky.

[v_oid]

A tu je nieco pre vas tazkych expertov:

PS. And never _ever_ make the "pointerness" part of the type. People who
write
        typedef struct urb_struct * urbp_t;
(or whatever the name was) should just be shot. I was _soo_ happy to see
that crap get excised from the kernel USB drivers.

Kto to napisal? Linus Torvalds. Nemozem viacej suhlasit.

Precitajte si celu spravu: http://lkml.indiana.edu/hypermail/linux/kernel/0206.1/0402.html

Presne tie chyby o ktorych tam pise su cez cely zdrojak Listu.

[smelyzajo]

  ma niekto vypracovane tretie cviko???nehodite tu zdrojak nejako sa mi nechce do toho celeho pozerat

[ursus]

lol

[Shwollo]

[OT]pomaly ale iste ma to tu začína srať. Kto má boha pochopiť tie šimoňákove zdrojáky? Celé je to po anglicky (to sa ale rozdýchať dá) ale BOHA zdroják bez akýchkoľvek komentárov? Cviko, kde je jeden vy*ebaný obrázok z ktorého máme nejakým zázračným spôsobom pochopiť čo máme doprogramovať v programe, ktorému nik nerozumie a Šimoňák k tomu aj tak NIČ nepovie??? [/OT]

P.S. Nevšímajte si ma. Musel som sa niekde vykričať

[v_oid]

AHA! A teraz si so mna vsetci robte prdel, ze toto povazujem za vtip: http://u.cwls.info/uploads/Screen%20shot%202010-10-11%20at%2016.25.55.png

Tak teraz to dava zmysel.

Kamarat, velmi dobre si to napisal. Je to kentusacky kentus ten kod.

[smelyzajo]

predam tento FAIL za 10 €, mam to spravene staci prist na izbu A308 [J9] , dont be such a pussy 

[ursus]

3,4 mam tiez jaaaaaaaaaa

[dEVIANT]

http://www.edisk.sk/stahni/26770/USaA_cvika.rar_95.83KB.html

Treba tam minimum vecí dokodiť, resp. skoro nič. 

[Shwollo]

treba to vedieť Šimoňákovi vysvetliť. A to skoro nič nie je

[v_oid]

Mas Simonaka? Ukaz mu ten mail od Linusa, ktory som tu vyssie postoval.

[smelyzajo]

thx for alll

[Jerrynko]

No a si zober slodicaka. Spravis, drbes sa s tym a neda ti body bo mu to nevies vysvetlit tak jak chce. no Mozem fakat taky system.

[cenki]

No a si zober slodicaka. Spravis, drbes sa s tym a neda ti body bo mu to nevies vysvetlit tak jak chce. no Mozem fakat taky system.

Skor naopak, som uz videl jak pri slodicakovi obhajil aj nieco co vobec sam nerobil. Takze v obhajovani nevidim problem dako, pripada mi celkom fajn.