Misha Verbitsky's Friends

Еще один программерский тест. на сей раз из какой-то конторы в Сан-Хозе. Последний вопрос довольно геморроидальный. Если кто знает эффктивный алгоритм, скажите. а? А то я только страшно медленный знаю

1. Goofy question: If you're in a boat in the middle of a lake, and you have a
big rock in the boat with you, what happens to water level in the lake when you
throw the rock overboard? (higher/lower/same? - why?)

2. Write a function "reverse(char *string)" to reverse a string without
allocating a temporary buffer.

3. Write a function "int add1(int val)" that returns val+1 without using +'s or
-'s anywhere in your code. Yes, you will probably need to do some bitwise
operations to accomplish this.

4. Write a function "int overlap(Rectangle *a,Rectangle *b)" that returns 1 if
the two rectangles overlap, 0 if they don't.
typedef struct
{
int x,y,width,height
} Rectangle;

5. Write a function "void parenPermutations(char *expression)" that prints all
the possible different results you can get from different grouping of
parentheses in the given expression.

The string 'expression' contains the operators '+', '-', '*' and positive
integers (or possibly no operators and just one integer). The expression is
entirely unparenthesized. Your function should determine the result of every possible
parenthesization of the expression and print the distinct ones.

Don't worry about overflowing int or strange formatting of the expression.

Examples:
A. expression "1 + 2 - 3 * 4"
(((1 + 2) - 3) * 4) = 0
((1 + 2) - (3 * 4)) = -9
((1 + (2 - 3)) * 4) = 0
(1 + ((2 - 3) * 4)) = -3
(1 + (2 - (3 * 4))) = -9
There were five possible, but two were the same, so your function should print:
3 unique { 0, -9, -3 }

B. expression "1 - 1 + 1"
((1 - 1) + 1) = 1
(1 - (1 + 1)) = -1
Your function should print:
2 unique { 1, -1 }

C. expression "10"
1 unique { 10 }

D. expression "1 + 2 + 3 * 4 - 5 * 2"
18 unique { 38, 14, -12, -36, 20, 5, 17, 0, -3, -15, 32, 11, 31, -8, -9, -29,
19, -1 }

Страшила: Но как же мы переправимся через эту ужасную реку?

Железный Дровосек: Эй, приятель, не валяй дурака! У нас же есть Волшебная Шапка!

Элли: Я её... потеряла.

Тотошка: Гав!

Трусливый Лев (молча хлопает глазами)

Страшила: Как же мы всё-таки переправимся через эту ужасную реку!?

Железный Дровосек: Спокойствие, друзья! У нас ещё должны быть Хрустальные Башмачки! Верно, Элли?

Элли: Я их тоже... потеряла.

Тотошка: Гав!

Трусливый Лев: Гм.....

Страшила: Всё пропало! Мы никогда не сможем переправиться через эту ужасную реку! И мы никогда не попадём в Изумрудный Город к Мудрому Гудвину... И Элли никогда не сможет вернуться к маме и папе! А Лев не получит Храбрость! А я никогда не...

Железный Дровосек: Цыц! Что ж... У нас не остаётся другого выхода: придётся позвать Снегурочку.

Элли: Нет!! Только не Снегурочку!

Зайка (снимает костюм Тотошки, падает на траву, хватается за живот и хохочет): Медвежонок ебанулся! Снегурочку!

Лошадка (вылезая из львиной шкуры): Друзья, давайте уже текст хотя бы выучим, что ли? Лисичка всё время несёт какую-то отсебятину! Я так не играю!

Лисичка (швыряя в Лошадку Хрустальным Башмачком): Да ты вообще никак не играешь. Дура.

Вилочный Погрузчик с равномерным гудением меланхолично разбрасывает солому.

да, завтра ночью я уже в москве.
но вменяем для выпивания и встреч ещё какое-то время не буду.
йо-хо-хо.

childish snapshots for ugly useless dead friends
Саскучились? Ну канешна саскучились, как может быть иначи))
Ну вот вобщим weethaaut fulthel adieu, palt 2 in mai leetel snappu - gait to Tokeeyo.

Shinjuku

( ~20_phots )

xposted een

ru_japan

palt wan ees hele.
tu bi kntnineuueuuuuet.

Current Mood: nauseeeeus
Current Music: Terry Gilliam - I've Got Two Legs

Варшавское восстание
Пионер подвёл итог обсуждению

окидывая взглядом прошедшее
Что можно сказать о прошедших полутора десятилетиях?
Они оказались годами триумфального шествия Советской власти. В сердцах людей.

ячейка общества
Интересно, какой идиот додумался, что "семья – ячейка советского общества"? И когда это пошло? С Хрущёва? Или с самого начала?
А между тем политэкономия социализма утверждала, что если первичной ячейкой капиталистического общества является предприятие, то первичной ячейкой социалистического общества – всё народное хозяйство.
Казалось бы распространить этот принцип и на всё прочее: сказать, что первичной ячейкой советского общества является семья народов. Ан нет. Не дотумкали.
Вообще очень вредный культ. И я чётко знаю: если где начинают поднимать на щит семью, то это диверсия против русского народа.

Г.Х.Попов о ГКЧП
http://www.mk.ru/numbers/1230/article37087.htm

ДР
Ну вот я и родился. А что толку - всё равно суеты сегодня будет не меньше, чем вчера. Есть всё же неотложные дела, никуда не денешься... Не знаю даже, как буду отмечать. Видимо, никак.

Current Mood: веселись, медвежонок пух

На этнической войне (Жанна Бичевская)
Жанна Бичевская - 2003 - Боже, храни своих (Moroz Records)

Жили мирно на Руси, сеяли-пахали
Свято помнили устав древней старины
Об этнической войне люди не слыхали
Так в России повелось - нации равны
фото

Мы не слышим канонад психотронных пушек
Но забыли, хоть убей, в чём вчера клялись
На этнической войне убивают души
Что бы руки и мозги сами отнялись

Стали наши города вроде резерваций
Но Россия не Ирак и даже не Бейрут
На этнической войне нет капитуляций
На этнической войне пленных не берут

О свободе и правах телевизор лает
Ножкой Буша всю страну отравить хотят
На этнической войне снайпер не стреляет
На этнической войне пули не свистят

Не видать в полях нигде танков и военных
Авиация вверху тоже не видна
Дезертиры есть, но нет раненных и пленных
На этнической войне пленная страна

В тухлый ветрах перемен нация застыла
Миноносцы-крейсеры в море не видны
На этнической войне фронта нет и тыла
На этнической войне враг внутри страны

На этнической войне отсидеться сложно
Никого не обойдёт, что и говорить
Можно русского убить и ограбить можно
Но Россию никогда им не покорить

(Очень в тему к недавнему флейму.)

(скачать 4.4М)

( На том же сайте есть ещё песни на ту же тему )

Current Music: Жанна Бичевская "На этнической войне"

Vigor - утилита для ежедневной работы в Linux и BSD

Долгое время семейство операционных систем Linux не могло похвастаться наличием аналога Microsoft Clippy. И вот наконец такой продукт появился. Vigor является кросс-платформенным (для Linux и BSD, Windows-порта пока нет) приложением, постоянно мешающим пользователю работать с текстовым редактором vi. Vigor постоянно вставляет свои комментарии, предложения и умозаключения, причем просто игнорировать его нельзя - любое такое высказывание требует нажатия Ok или Cancel. Vigor немного уродлив и не радует улыбкой, как это делала Clippy, но что же вы хотите - open source.

Моим коньком были электрокофеварки
Вы только посмотрите на состав финального заплыва! Что ни фамилия то имя.

Под воду
на две недели.

Черт, не могу у Головина в "Приближении к Снежной Королеве" найти цитату, где он ставит под сомнение тождественность Четырех Веков античной традиции и четырех Юг индуистской. Хотя в тоже самое время Генон неоднократно эту самую тождественность подтверждает:

"Индуистская доктрина учит, что человеческий цикл, называемый Манвантара, разделяется на четыре века, отмеченные таким же числом фаз постепенного помрачения первоначальной духовности; это те же периоды, которые, со своей стороны, западные античные традиции называли золотым, серебряным, медным и железным веками".

Обидно, что не могу найти слов Головина. Возможно, значит, что напутал я сам.

А Генон прекрасный. Только опечаток в книжке - море. Спасибо большое, правда, что вообще издали.

Я вот думаю, что в связи с давно ожидаемым провалом олимпийской сборной нас тут ожидают Водопады Говна. Уехать, что ли, в Мухосранск? Взять билет на теплоход до Николаевска и обратно? На целую неделю ни одного знакомого лица, зато каждый час - новые ивы. Вечерами блевать с борта в темную воду. Надо подумать.

Японский - язык для программистов. Про себя можно сказать: "я сегодня весел". Про собеседника - только "ты сегодня выглядишь веселым".

Евреи и АК-47
http://maglula.tripod.com/
Клип смотреть тут
http://www.ak-47.net/store/Ak47-S.mpeg
Очень просто и
по-еврейски

Асечное.
Приятель рассказывает:

Вчера разговаривал вечером по аське с одной девчушкой... Потом как то отрубился спать ...в общем ща подрубаюсь...она уже там и типа "наконец-то! а куда ты ходил-то ?"

день пролетел за пинг-понгом
который, если верить официальному порталу олимпиады, также называют gossima, whiff-whaff и flim-flam

а сейчас, отмечая годовщину путча, неожиданно расслушал в автоответчике вдохновившую фразу:
"теперь я буду иметь дело только с вами, даже если вы не захотите"

КНР на Олимпиаде
Всё-таки приятно видеть, что есть на свете великая страна, сохранившая красный флаг. И что флаг этот гордо реет.

"А за окном мелькают дни, они как взлётные огни... одни заметны с высоты, другие вовсе не видны..."

Про футбол
Прочитал вот про очередную куплю-продажу в футболе.

В начале-середине 20 века футбол был спортом объединяющим народ в нацию. Сейчас же деньги стали главней. Руководство клубов занимается отмыванием бабок при покупке легионеров и просиранием игр всем кому ни попадя. Вместо воспитания подрастающего поколения, поддержки спорт-школ и секций - вместо воспроизводства своей команды и народа, 15 млн.евриков уходят на 1 футболиста. Чужого.

Команда просрана, народ - по боку. Зато индивидуальные амбиции отдельных индивидуумов как удовлетворяются.

Давить.

Познакомился с Бритни Спирс. Оказалось - мерзкая толстая баба с повадками дальней родственницы из Днепропетровска.

что день грядущий нам готовит
Поучаствовал в двух сверхинтеллектуальных дискуссиях на одну тему:

первая

вторая.

Поскольку я против использования экспрессивной лексики без особой какой-то уж сверхординарной нужды, то я ничего говорить по этому поводу не буду.

А лучше опишу тот случай, который у меня все время в голове был в процессе раскрытия этих, с позволения будет сказать, мировоззренческих антиномий:

9 мая, Севастополь. Парад. Мы в компании четырех человек с маленькими андреевскими флажками. Навстречу нам древний русский солдат - морской пехотинец в полной форме с орденами, седыми висячими усами, один из немногих оставшихся в живых:

- Ага, андреевские. Наш флот, наш...

Кончился парад, Настя купила цветы (Настя грамотный человек). Идем от центра по Большой Морской. Солнце, музыка (музыка, а не "мадонна"), люди, много моряков и мальчишки из школы юнг, белоснежные с ног до головы.

Настя дарит цветы пожилой женщине, ветерану. Они обнимаются. Возвращается - на глазах слезы:

- Она говорит: "я такой же молодой как ты была, когда война началась..."

Вот этого я не забуду никогда.

Ну, а теперь вперед, получайте от жизни всё.

Current Music: А.Непомнящий - О нашем поражении(Танцуй пока)

model:ari
photography by: LITHIUM PICNIC