Чи є один рядок здвинутим іншим рядком

Задача

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

Рішення

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

 
bool IsRotation(char *s1, char *s2)
{
    bool result = false;
    int l1 = strlen(s1), l2 = strlen(s2);
    if (l1 == l2 && l1 > 0)
    {
        char *s = new char[l1 * 2 + 1];

        strcpy(s, s1); // concat strings
        strcpy(s + l1, s1)

        result = strstr(s, s2) != NULL;
        delete []s;
    }

    return result;
}

Встановлення колонок і рядків в 0

Задача

Для масиву розміром MxN якщо будь-який елемент дорівнює 0 встановити всі елементи його рядка і колонки в 0.

Рішення

Головна проблема полягає в тому щоб при встановленні елементів у 0 не враховувати їх при подальшому пошуку. Інакше змінені елементи будуть можуть бути просканованим пізніше і призведуть до встановлення в 0 нових елементів.
Найпростішим рішенням буде створити копію матриці в якій і міняти елементи, а сканування проводити лише на оригінальній матриці.
Але насправді немає необхідності  у всих MxN елементах – нам достатньо лише знати в яких рядках та стовпцях зустрівся хоча б один 0.
    1. void SetZeroes(int* a, int n, int m)
    2. {
    3.     int *row = new int[m];
    4.     int *col = new int[n];
    5.     // scan elements
    6.     for (int i = 0; i < n; ++i)
    7.     {
    8.         for (int j = 0; j < m; ++j)
    9.         {
    10.             if (a[i][j] == 0)
    11.             {
    12.                 row[i] = 1;
    13.                 col[j] = 1;
    14.             }
    15.         }
    16.     }
    17.     // set elements
    18.     for (int i = 0; i < n; ++i)
    19.     {
    20.         for (int j = 0; j < m; ++j)
    21.         {
    22.             if (row[i] == 1 || col[j] == 1)
    23.             {
    24.                 a[i][j] = 0;
    25.             }
    26.         }
    27.     }
    28.     delete [] row;
    29.     delete [] col;
    30. }

* This source code was highlighted with Source Code Highlighter.

Glen Cook. The Black Company / Глен Кук. Чорний загін (1984-…)

Це найцікавіше і найкраще фентазі яке я будь-коли читав. Усі 10 томів (автор працює ще над двома) пролітають як мить. Є активні/бойові, є загадкові, є інтриги, є розбудовування армії (ледь не стратегічна гра), є тягучі і “заумні”…

Причому свого часу я почав читати з 4го тому і мене настільки затягнуло що поїхав у Дніпро і докупив інші що були. Також хочу зауважити на диво підходяще оформлення для усієї серії.

Власне переказувати щось детально зовсім не варто, краще читайте – не пошкодуєте.

Усі герої живі, з нелогічною і недалекоглядною поведінкою, вибриками і характерами. Нічого шаблонного нема, навіть не дивлячись на те що це фентезі.

І оскільки дії відбуваються на протязі кількох десятків років то не дивно що герої помирають, зникають, з’являються нові.

The Black Company / Чорний Загін (1984)

Загін найманців з давньою історію змінює платника і втягується в якусь авантюру з могутніми чаклунами і воїтелями на півночі.

Shadows Linger / Тіні згущуються (1984)

Сучасні колдуни і правителі виявляються усього лише прислужниками та жалюгідними слабаками у порівнянні з давніми злодіями. А ті, хоч і мертві давно, намагаються прорватися назад у світ живих.

The White Rose / Была Троянда (1985)

У головної злодійки з’явилася противага. Дії відбуваються у дивному місці з участю богів і істот з паралельного світу (мало їм було місцевих чаклунів та потвор).

Shadow Games / Гра Тіней (1989)

Загін мандрує, влазить у місцеву полдітику інших країн і зустрічає старих ворогів і знайомих що свого часу тікали від них.

The Silver Spike / Срібний клин (1989)

“Побічний” роман герої якого з часом вливаються в основний серіал.

Культ смерті виховує втілення богині смерті. Не дивно що вона є давно померлим близнюком головної злодійки і її з найголовнішим ворогом.

Dreams of Steel / Сталеві сни (1990)

Тепер головний ворог і злодійка керує загоном. Осада міста, стратегічна гра (:

Black Seasons / Суворі часи (1996)

Війна, осада, захоплення територій, повномасштабні бойові дії, походи, нальоти і всяке геройство.

She Is the Darkness / Темрява (1997)

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

Water Sleps / Води сплять (1999)

Основні діючі герої сплять у пастці між світами, їхні нащадки діють як підпілля у місті яким колись керували.

Soldiers Live / Солдати живуть (2000)

Нарешті щось прояснюється щодо походження Чорного Загону, його місії та і будови світу взагалі. Дії відбуваються між паралельними реальностями.

Що далі?

В даний час автор працює над двома новими книгами:

  • A Pitiless Rain (Безжальний дощ), та
  • Port of Shadows (Порт тіней)

Ну що ж, чекаємо…

Kreator–2005–Enemy of God

Соковитий та “правильний” thrash, класика від першої до останньої ноти.

Якби цей диск зєявився років 20 тому, можливо він був би найпопулярнішим за всю історію комерційної музики :)

А пісня Impossible Brutality взагалі тепер є моєю найулюбленішою у команди.

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

Thursday (1998)

Дуже непоганий пробандюковський фільм.

Хоча художньої цінность ноль, але дивитись цікаво і не нудно зовсім, навіть з огляду на пустопорожність фільму.

Коротше, високоякісна жувальна гумка з домішками андреналіну.

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

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

Harold & Kumar Go to White Castle (2004)

 

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

Є певна кількість сортирного гумору, але всю картину він не надто псує.

Прийом з візуалізації думок і вражень людей що спілкуються, надання їм власної активної ролі взагалі дуже круто вийшов.

Нажаль у продовженні немає нічого схожого і близько, вийшла така фігня що навіть до половини не змогли додивитися Sad smile

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

 

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

Visual Studio: Formatting Symbols for Watch Window Memory Dump

Formatting Symbols for Watch Window Memory Dump

Stmbol

Description

ma

64 ASCII characters

m, mb

16 bytes in hex followed by 16 ASCII chars

mw

8 words

md

4 dwords

Mq

4 qwords

mu

2-byte characters (Unicode)

#

Expands a pointer to the specified number of values

System of a Down–2005 – Mezmerize

 

Як завжди чистий і якісний фірмовий звук SoaD. Дуже сильні композиції і взагалі добре.

Єдине “але” – хлопці почали більш тяжіти до nu metal, мабуть це результат роботи продюсера Sad smile , хоча для розширення аудиторії це скоріше вірний крок. Всі пісні мають дуже просту і чітку мелодико-ритмічну лінію і як результат – запам’ятовуються одразу.

Проте особисто мені хотілося б чути більше пісень на зразок Chek’n’Stew.

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

Secret Window (2004)

Дуже непогана екранізація Стівена Кінга. Але автори здається побоялися заглиблюватися в психологічні пригоди. Могло бути цікавіше.

Також склалося враження що ця роль не зовсім підійшла Джоні Депу. Невже він не універсальний актор?

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

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