-
Сортировка за O(N)-время
Случайно наткнулся на статью — Fast O(n) Integer Sorting Algorithm. Всегда считал, что O(n*log(n)) это уже очень хороший показатель, а тут ещё быстрее. Например, стандартная реализация сортировки в Java 6 является слегка модифицированным вариантом merge sort, которая дает время n*log(n). Получить ультраускорение сортировки можно только благодаря дополнительным хитростям — использовать знания о самих объектах, которые мы сортируем, и учитывая
-
шаблоны проектирования
GoF Шаблоны проектирования При работе с шаблонами мне интересен был в первую очередь практический аспект. Сейчас в 2010 году уже существует достаточно много информации и учебников по шаблонам проектирования как в интернете, так и в печатных изданиях. «Классикой жанра» считается книжка «банды четырех» (англ: «Gang Of Four» или просто GoF) — книга написанная Эрихом Гаммой
-
UML. Диаграммы классов. Отношения
шпаргалка — мини-справочник по отношениям между классами: агрегация, наследование и т.д.
android (11) blog (2) coworking (3) database (5) dce vm (1) design (2) design pattern (2) excel (1) gradle (1) groovy (1) gwt (3) gwt-ext (2) hibernate (2) image (3) Jar (1) Java (79) JavaScript (4) json (1) lambda (1) linux (6) maven (6) multimedia (2) mustache (1) mysql (4) netbeans (10) pdf (1) rdf (2) rmi (1) Scala (17) security (1) svg (1) svn (4) template system (1) Tomcat (4) tv (1) uml (9) web (1) xml (1) архитектор (3) дизайн (1) комикс (1) компьютер (1) места (2) программирование (59) работа (7)