Архив

Публикации с меткой ‘algorithms’

поменять переменные значениями

24 Май 2011 3 comments

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

Читать далее...

Hypotrochoid

24 Октябрь 2010 9 comments

Много чего полезного принес мне конкурс JS1k. Вот и сегодня разбирая одну из работ я приготовил материал для статьи.

Читать далее...

Кубик Маврика

13 Июль 2009 7 comments

Вчера был на редкость плодотворный день, я таки дописал свой кубик. напомню что сначала я не мог даже квадрат на плоскости развернуть. Но терпение и труд все перетрут, наверное ;)

Читать далее...

Куб Маврикия

12 Июль 2009 12 comments

Название изначально задумывалось как "Кубик Маврика", на подобие с Кубиком Рубика, но Google перевел его как "cube mauritius", что означает "Куб Маврикия", так и оставил.

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

Читать далее...

Code WTF: JavaScript HTML entities

6 Июль 2009 7 comments

Увидел у Вадима Войтюка в блоге задачку и задело. Это ж делается в одну строку! Ну максимум в две. 10 десять минут дела и один профтык с функцией escape() и все готово.

Читать далее...

Максимум-минимум

2 Июль 2009 14 comments

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

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

Вот живая демонстрация, только тут для наглядности добавлен еще один элемент он отмечает область в которой внутренний элемент будет "прилипать" к краю внешнего.

Читать далее...

Дата Пасхи

17 Апрель 2009 2 comments

Попалась мне как-то на глаза цитата с баша (из бездны)

"Пасха рассчитывается по формуле Гаусса:
a = [(19 * [Y / 19] + 15) / 30], где Y - год, [] - остаток от деления;
b = [(2 * [Y / 4] + 4 * [Y / 7] + 6 * a + 6) / 7];
Если (a + b) > 10, то Пасха будет (a + b - 9) апреля ст. стиля, в противном случае — (22 + a + b) марта ст. стиля. Дата Пасхи может попадать в период от 22 марта до 25 апреля по ст. стилю (от 4 апреля до 8 мая по н. стилю)."
Гаусс не только великий ученый но и священный математик =)
Читать далее...

Счастливый билетик

7 Март 2009 5 comments

Вчера речь зашла о 'счастливых талончиках', если кто на общественном транспорте не ездит то это такие талончики у которых серийный номер состоит из 6 цифр и сумма первых трёх равна сумме последних трёх. Так вот стало очень интересно какая вероятность того что тебе попадется 'счастливый талончик', для этого я решил написать функцию на PHP, но Apache под руками не оказалось и я написал на JavaScript. Сначала я думал что оптимальный алгоритм это разделение строки на две части, сложение цифр первой и второй половины, и сравнение.

Читать далее...

HashMap Comparator

20 Февраль 2009 Comments off

Небольшое напоминание себе, чтоб не забыть, а то вот уже третий раз не могу найти этот код в проекте (потому что он большой и хреново структурированный), поэтому пишу его четвертый раз и выкладываю тут чтоб не забыть. Это пример как отсортировать HashMap по значениям, а еще это пример использования double braces initialization, хоть это никому, по большому счету, и не надо.

Читать далее...

Цепи Маркова

27 Январь 2009 9 comments

Я что-то не особо любил учиться в школе, потом в институте, а сейчас в институте ничему не учат, приходишь два раза в год сдаёшь сессию и не заморачиваешься - заочный в общем. Тяжелее всего мне в школе давалась вышка и физика. Все, кто мне говорил, что вышка нужна для программирования посылались на хуй не задумываясь. Да на хуй вышка нужна быдлокодеру на HTML и PHP?! :D. Но вот не такое уже и большое время назад я понял, что было бы неплохо знать, о чем идет речь, когда читаешь статью о программировании. Все началось наверное когда я прочел об алгоритме сортировки quicksort. Потом мне как-то на глаза попалась заметка Пылесос Kirby не удаляет пыль Фату с ковра Серпинского, естественно полез узнавать что это такое :) Где-то посреди поисков нашел фразу "Пылесос Kirby не удаляет пыль Фату с ковра Серпинского просыпанную из бутылку Клейна", еще один умный термин в копилку. Кстати больше никогда не буду упоминать бутылку Клейна в разговоре, не с моим талантом объяснять людям, что это такое. И одним из последних мне на глаза попался фрактал Мандельброта. Так вот к чему это я так долго веду... К тому что я в рамках собственного ликбеза и наполнения блога статьями по Java написал реализацию цепей Маркова, а все вышесказанное плавно подводило к тому что это граф из высшей математики.

Читать далее...