Архив

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

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

13 Июль 2009 7 comments

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

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

Куб Маврикия

12 Июль 2009 4 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 3 comments

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

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

HashMap Comparator

20 Февраль 2009 Нет комментариев

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

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

Цепи Маркова

27 Январь 2009 9 comments

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

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

Автокэш

Я тут недавно получил комментарий от человека со странным ником, он сказал мне, что мой autocomplete конечно всем хорош, но имеет один существенный недостаток. Получив данные от сервера через AJAX, при уточнении критерия поиска он снова обращается к серверу, вместо того чтобы фильтровать уже полученные данные.

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

Вычисление знака зодиака

9 Август 2007 6 comments

Тут только что ASMO попросил помочь ему рассчитать знак зодиака зная timestamp даты рождения. Чего он тока на свой сайт не пихает))))

Мне чета вдруг захотелось написать что-то очень простое но элегантное.

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