-
Гороскоп
Интересную штуку откопал - гороскоп для программистов ( Read more... ) -
99999
Задача была такая в инстуте: даны числа от 1 до 99999, надо посчитать сколько среди них чисел с неповторящими цифрами. Задача как бы сложная. В институте за 1.5 дня мучений выводил 20-этажную формулу, которая решала как бы и правильно. Но я подозревал что есть на самом деле красивое решение. Вот сегодня на работе поразмял мозги, ответ пришёл ( Read more... ) -
Про кнута...
Глупость, но в целом верно сказанно. На память себе повешу))
Еще несколько лет назад все 3 тома можно было в магазине взять за 1000 р. Цена, IMHO, завышена, минимум, в 3 раза. Практическая ценность книги в повседневной работе, IMHO, сомнительна. Как академический труд - возможно. А в остальном - хороший сборник пыли. Хорошо, если она есть, но если ( Read more... ) -
Алгоритм Фарача
Теория
Разбиваем исходный текст, на парные символы. Сортируем пары, с удалением оригиналов. Заменяем пары на их порядковые номера. Получаем новую строку символов, она два раза короче. Соритовка радиальная - время линейное.
Практика
Приходится сохранять ссылки на исходный текст, потому что надо узнавать номера пар. Во первых мы и номера должны знать ( Read more... ) -
Yandex pire
https://github.com/dprokoptsev/pireRead more... ) -
(Untitled)
Так.. просто себе не память..
Чтобы было понятно, на чём следует концентрироваться при оптимизации, слайд из доклада «Создание программных систем в Google и его уроки»:
Обращение к кэшу L1
0.5 нс
Ошибка при предсказании условного перехода
5 нс
Обращение к кэшу L2
7 нс
Открытие/закрытие мьютекса
25 нс
Обращение к главной памяти
100 нс
( Read more... ) -
Разбор регулярки
Простейшая попытка распарсить регулярное выражение. Доступны такие элементы как множества с интервалами [] (без отрицания), скобки (), |+*?. Первым делом хотел применить свой самопальный LALR - парсер генератор, думал что будет очень просто. Таблица у генератора оказалась простая, код не очень. Простой парсер на стеке оказался проще. Следом ( Read more... ) -
LALR
svn co https://casini.svn.sourceforge.net/svnroot/casini casini
вывалил всё своё барахло в SVN... буду обновлять только там...
в названии опечатался когда логин делал, но да у пофиг...
делать там надо очень многое в плане юзабельности, но времени как всегда нету... -
Dot
Dot всё таки идеальный инструмент для повседневной жизни. Есть конешно много вещей похожих. Программы для GraphML рисуют часто красивее. Но где ещё будет так быстро, легко и лаконично, как в dot. Сейчас не представляю как бы без него жил, калякая на бумаге иногда сильно не разбежишься.
digraph ( Read more... )
