Posted by Oleksandr Golovatyi on

Визначити чи зациклено список

Задача

Дано список, треба визначити чи його зациклено, тобто чи вказує якийсь елемент на один з попередніх елементів.

Рішення

Якщо переміщувати два вказівники по елементах – один на кожен наступний за крок, а інший через елемент то шидкий вказівник або досягне кінця списку (у випадку коли список не зациклено), або їх значення колись співпадуть (тобто список зациклено).

    1. bool IsListLooped(list *l)
    2. {
    3.   list *slow = l, *fast = l;
    4.   while (fast && fast->next)
    5.   {
    6.     fast = fast->next->next;
    7.     slow = slow->next;
    8.     if (fast == slow)
    9.     {
    10.       return true;
    11.     }
    12.   }
    13.   return false;
    14. }

 

* This source code was highlighted with Source Code Highlighter.

Також дивись подібну задачу про знаходження елемента на якому зациклено список.

Posted by Oleksandr Golovatyi on

Pidа huivista kiinni, Tatjana / Take Care of Your Scarf, Tatiana (1994)

Офігенний фінський фільм!

Двоє стереотиних пригальмованих фінів подорожують у пошуках горілки, кави та жінок і зустрічають не менш стереотипних росіянку Клаву і естонку Таню. І все це під заліковий рок-н-ролл.

І все це подано так що наче дивишся на світ очами хіппі під ЛСД.

Воно начебто як і комедія, але смішно зовісм не так як зі звичайних комедій.

http://www.imdb.com/title/tt0110832/

[youtube=http://www.youtube.com/watch?v=GOCtq2FXm9o&fs=1&hl=en_US]

Posted by Oleksandr Golovatyi on

Office Space (1999)

Непогана комедія, але і не найкраща, нажаль. Нажаль тому що в певний момент від сюжету починаєш очікувати більш глибокого чогось… Хоча з іншого боку це просто комедія, так що…

Ну а взагалі про проблеми офісних задротів працівників яких гноблять усі кому не лінь і які нарешті набираються мужності і спалюють сфою контору до біса. Звісно це тільки в кіно (:

http://www.imdb.com/title/tt0151804/

[youtube=http://www.youtube.com/watch?v=i5AVUrUoROo&fs=1&hl=en_US]

Posted by Oleksandr Golovatyi on

Gegen die Wand / Head-On (2004)

 

З життя німецьких турків (чи турецьких німців?). Коротше тих турків що вже ассимілювалися в німецьке суспільство і німецькою говорять краще ніж турецькою.

 

Ну та в принципі фільм не про національне питання, просто все відбувається в турецькій спільноті.

 

Двоє асоціальних елементів зустрілися і пережили разом емоційно насичені, але деструктивні часи. Фільм хороший, але важкуватий через постійні сцени і ситуації саморуйнування.

 

В цілому дивитися варто, це не попса.

 

http://www.imdb.com/title/tt0347048/

[youtube=http://www.youtube.com/watch?v=zRioyPHCSVo&fs=1&hl=en_US]

Posted by Oleksandr Golovatyi on

Slayer – 2006 – Christ Illusion

Музика для серйозних, досвічених трешерів. Чепляє як положено, але треба бути до цього готовим.

Нє, ну а шо ще можна сказати? Це ж СЛЕЄЄЄР!!! Fuck yeah!

[youtube=http://www.youtube.com/watch?v=sOMec-rYTbo&fs=1&hl=en_US]

Posted by Oleksandr Golovatyi on

And Now Something Completely Different (1971)

Одночасно і смішно і тонко і розумно, люблю таке, мій улюблений вид гумору.

Особливо фільм (як в принципі і нші твори Монті Пайтонів) вартий уваги якщо цікаво подивитися на те з чого не соромляться щедро тирити запозичувати всі ці ваші комедійні серіали, шоу, стендапи та інші кавеени.

http://www.imdb.com/title/tt0066765/

 

[youtube=http://www.youtube.com/watch?v=4uLL0iqFtqE&fs=1&hl=en_US]

Posted by Oleksandr Golovatyi on

28 Days Later… (2002)

Не дуже оригінальний сюжет (вірус вирвався на волю, люди перетворилися на зомбаків і жеруть тих поодиноких страждальців хто не перетворився, аааааа!!11). Але дуже пристойна реалізація.

Дивитися приємно – напружено і лякає місцями добре.

http://www.imdb.com/title/tt0289043/

Продовження абсолтно відстійне і не варте ніякої уваги ):

[youtube=http://www.youtube.com/watch?v=sBZnuUZIbBQ]

Posted by Oleksandr Golovatyi on

Лариса Денисенко – Корпорація ідіотів (2005)

Книга надзвичайно мені сподобалася, хоча я зразу дуже сумнівався чи варто мені читати сучасну українську прозу взагалі. Боявся що там все таке езестенційне буде…
Коротше 5 балів. Написано добре, чесно і цікаво.  Брутальність та чернуха відсутні. Враження самі позитивні. Варто читати.

 

З рецензії:

Молодий шибеник, який втрачає совість та віру в людство, випадково потрапляє на державну службу, де опиняється в колі людей, яких можна назвати ким завгодно, але не справжніми державниками. Байдикування, хизування, гра по чужих нотах. Це смішно, сумно, але не безнадійно, принаймні хочеться в це вірити. “Корпорація ідіотів” – це можливість для пересічного громадянина потрапити за куліси життя державних мужів та процесів прийняття РІШЕНЬ. Сучасна проза в дусі Зощенка та         Гоголя.

 

А ось і ЖЖ авторки – http://bozi.livejournal.com/

Posted by Oleksandr Golovatyi on

Angel-A (2005)

Казати нічого і не варто про цей фільм. Ну окрім хіба того що це можливо найкращий філь Бессона, і якщо ви його ще не бачили то просто негайно і бігом дивитися!

Сюжет теж є, приблизно такий – прекрасна незнакомка допомогає жалюгідному дрібному злочинцю прокрутити свої ниці справи. Але не зважайте, це далеко не все і не головне.

http://www.imdb.com/title/tt0473753/

[youtube=http://www.youtube.com/watch?v=IaoYTgbUmdc]