Comments / Profile of WinPooh73 / Habr

How to become an author

Владимир Медведев @WinPooh73

Разработчик, C/C++

Profile Publications 2Comments 437Bookmarks 16

Разбиваем строку на подстроки по разделяющим символам своими руками

WinPooh73 Mar 21 2021 at 06:51

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

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

0

WinPooh73 Feb 20 2021 at 14:23

«Did you really name your son Robert'); DROP TABLE Students;-- ?»

0

Чемпионат по выполнению теста Кнута

WinPooh73 Dec 30 2020 at 21:36

Сразу вспомнилась функция Аккермана. Её, кстати, тоже используют в тестах на производительность.

+1

Пугающая антиутопия интервью для программистов

WinPooh73 Jul 24 2020 at 12:52

std::stringstream ss;
ss << anything_you_want;
std::string s = ss.str();

+3

Cascadeur: Задача о падающей кошке

WinPooh73 Feb 29 2020 at 00:13

Наука просит жертв. Эксперимент:
кот брошен с высоты торшерной лампы.
Придав хвосту вращательный момент,
он падает на все четыре лапы.

Волнение не в силах побороть,
спешит к буфету труженик науки,
роняет недокусанный ломоть
и портит маслом импортные брюки.

Но, позабыв, что завтрак был таков,
ученый горд: век не напрасно прожит!
Открыт Закон Падения Котов!
Теперь один вопрос его тревожит:

как полетит лабораторный кот,
когда к спине привязан бутерброд?

+3

Я добавляю 3-25 секунд задержки сайтам, которые посещаю

WinPooh73 Feb 19 2020 at 02:42

В доинтернетные времена был такой английский джентльмен, который устроил себе аналогичную задержку «новостной ленты» — ежедневно читал газету то ли 20-летней, то ли 50-летней давности.

0

DeepL объявила о прорыве в переводе текста при помощи ИИ

WinPooh73 Feb 8 2020 at 17:17

Вариант от Яндекса показывает, во всяком случае, некоторое знакомство с классическим русским переводом.

Это был бриллиг и скользкие Тувы.
Неужели Гир и гимбл в вабе:
Отрубить ему голову!,
Как мюмзики в мове.

— Берегись Бармаглота, сын мой!
Челюсти, которые кусают, когти, которые ловят!
Остерегайтесь птицы Джубджуб и избегайте
В frumious Брандашмыг!”

Он взял свой ворпальский меч в руку.;
Долгое время manxome врага он искал—
Так отдыхал он у дерева Тумтум
И постоял немного в раздумье.

И, как уффиш думал, он встал.,
Бармаглот с горящими глазами,
Пришел whiffling через Бармаглот древесины,
И бормотал, когда он пришел!

Раз, два! Раз, два! И насквозь, насквозь.
Клинок ворпала хихикнул-закуска!
Он оставил его мертвым и с головой.
Он пошел галопом обратно.

“И ты убил Бармаглота?
Приди в мои объятия, мой мальчик Бимиш!
Сегодня волшебный день! Каллу! Callay!”
Он захихикал от радости.

Это был бриллиг и скользкие Тувы.
Неужели Гир и гимбл в вабе:
Отрубить ему голову!,
Как мюмзики в мове.

Вот только кто бы объяснил, откуда у ИИ такое желание отрубить голову в первой же строфе, когда в оригинале об этом нет и речи:

’Twas brillig, and the slithy toves
Did gyre and gimble in the wabe:
All mimsy were the borogoves,
And the mome raths outgrabe.

+2

DeepL объявила о прорыве в переводе текста при помощи ИИ

WinPooh73 Feb 8 2020 at 13:57

«Тварь бриллигская, и щелевые печи
Появился в вейбе:
Все мимсы были бороговыми,
И крысики-момомомы перестают существовать.

»Остерегайся Бармаглота, сын мой!
Челюсти, которые кусаются, когти, которые ловят!
Остерегайся птицы Jubjub, и избегай
Жестокий Бандерснатч!"

Он взял в руки вихревой меч;
Давным-давно мужественный враг, которого он напугал…
Так отдохнул он у дерева Тамтум.
И задумался.

И, как в уффишской мысли, он стоял,
Бармаглот с огненными глазами,
Пришёл вздрогнуть в тюльгийском лесу,
И сгорел, как только пришел!

Раз, два! Раз, два! И через и через
Лезвие ворпала пошло на хихиканье!
Он оставил его мертвым, и с его головой
Он поехал галумфать обратно.

«И ты убил Джаббервока?
Иди ко мне на руки, мой бревенчатый мальчик!
Слабый день! Каллу! Каллей!»
Он замерз в своей радости.

«Бриллиг, и щелевые печи
Появился в вейбе:
Все мимсы были бороговыми,
И крысики-момомомы перестают существовать.

Переведено с помощью www.DeepL.com/Translator (бесплатная версия)

+6

Греф: из «Сбербанка» нельзя будет вынести ни один бит информации

WinPooh73 Dec 6 2019 at 20:52

Стивен Хокинг считал, что ни одного бита информации нельзя извлечь из чёрной дыры. Впоследствии от признал ошибку и изменил своё мнение. Но Стивен Хокинг не знал про Сбербанк!

+17

Ход конём по битам. Шахматный Bitboard

WinPooh73 Nov 19 2019 at 20:23

Приведённый алгоритм хорош для малозаполненных битбордов. Наличие в нём цикла и проверки условия не слишком дружественно к предсказателю ветвлений в процессоре. Поэтому, если важна скорость, обычно используют или ассемблерные вставки с POPCNT, или алгоритм без циклов. Пример из моей шахматной программы:

int CountBits(U64 b)
{
	if (b == 0)
		return 0;

	static const U64 mask_1 = LL(0x5555555555555555);   // 0101 0101 0101 0101 ...
	static const U64 mask_2 = LL(0x3333333333333333);   // 0011 0011 0011 0011 ...
	static const U64 mask_4 = LL(0x0f0f0f0f0f0f0f0f);   // 0000 1111 0000 1111 ...
	static const U64 mask_8 = LL(0x00ff00ff00ff00ff);   // 0000 0000 1111 1111 ...

	U64 x = (b & mask_1) + ((b >> 1) & mask_1);
	x = (x & mask_2) + ((x >> 2) & mask_2);
	x = (x & mask_4) + ((x >> 4) & mask_4);
	x = (x & mask_8) + ((x >> 8) & mask_8);

	U32 y = U32(x) + U32(x >> 32);
	return (y + (y >> 16)) & 0x3f;
}

+3

10 заповедей разработчика

WinPooh73 Nov 6 2019 at 01:04

Не стоит забывать, что основная ценность законов роботехники Азимова, с которых списаны первые заповеди — невозможность их строгого формального соблюдения. На чём и строится фабула большинства рассказов из цикла о роботах. То есть эти законы спроектированы для пользы писательского ремесла и конкретного автора, а не для блага общества ;)

0

4 ноября ВКонтакте советует отказаться от оскорблений в комментариях

WinPooh73 Nov 4 2019 at 15:07

Увы, страница с объявлением в ВК комментариев пользователей не предусматривает :)

+1

4 ноября ВКонтакте советует отказаться от оскорблений в комментариях

WinPooh73 Nov 4 2019 at 15:03

Факт, попутал :))
На Хабре, конечно, такой фильтр не столь актуален.
Пошёл экспериментировать в ВК.

+1

4 ноября ВКонтакте советует отказаться от оскорблений в комментариях

WinPooh73 Nov 4 2019 at 14:48

Криворукие тупые уроды, сработает ли ваш фильтр на этом комментарии?
(только тест, прошу никого не обижаться)

0

Математическое обоснование нецелесообразности бежать вниз по эскалатору в метро

WinPooh73 Oct 27 2019 at 13:20

Даже в этом случае, потраченная энергия — это выигрыш в виде пользы для здоровья.

+5

Исследователи пытались создать ИИ, который бы превзошел людей в игре Angry birds. Эксперимент провалился

WinPooh73 Oct 15 2019 at 09:02

Возможно, старая добрая The Incredible Machine тоже так просто ИИ не сдастся.

0

Unix-пароль Кена Томпсона

WinPooh73 Oct 11 2019 at 14:30

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

+1

Unix-пароль Кена Томпсона

WinPooh73 Oct 10 2019 at 16:10

Помню, в школьные годы имел дело с шахматной программой (консольной, естественно) для мини-ЭВМ семейства PDP-11. Там ходы полагалось вводить именно в такой вот описательной нотации. Пришлось освоить ;)

+2

Unix-пароль Кена Томпсона

WinPooh73 Oct 10 2019 at 16:05

Хороший способ придумывать запоминающиеся пароли, если вы шахматист.
Несколько первых ходов какого-нибудь дебютного варианта:

e4e5Nf3Nc6Bb5
d4d5c4e6Nf3
f4e6g4?Qh4#!

Хотя, строго говоря, все эти пароли можно рассматривать как словарные.

+1

Как выглядело бы Московское метро в трехмерном мире

WinPooh73 Oct 8 2019 at 21:15

Всегда пользуюсь эмпирическим правилом: время в пути равно (число перегонов + 2 x число пересадок) x 3 минуты. Понятно, что между разными станциями расстояния существенно разные, но на практике всё хорошо усредняется, и при поездках через пол-города формула даёт точность не хуже пяти минут.

0

3

4 5 ...