Какой рейтинг вас больше интересует?
|
Главная / Главные темы / Тэг «алгоритмах»
Анализ сложности алгоритмов. Примеры 2015-01-06 11:00:29
... [1]. При разработке алгоритмов очень важно иметь ... ) и память (сложность алгоритма по памяти). Оценка ...
+ развернуть текст сохранённая копия
Алгоритм – это точное предписание, однозначно определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату [1]. При разработке алгоритмов очень важно иметь возможность оценить ресурсы, необходимые для проведения вычислений, результатом оценки является функция сложности (трудоемкости). Оцениваемым ресурсом чаще всего является процессорное время (вычислительная сложность) и память (сложность алгоритма по памяти). Оценка позволяет предсказать […]
Тэги: алгоритмы
Хук ООП не друг или Динамическое автонаследование классов 2015-01-05 16:47:15
+ развернуть текст сохранённая копия
Нет предела совершенству. Поэтому, какая бы хорошая и многофункциональная CMS не была, но у сторонних разработчиков всегда будет возникать необходимость ее надстроить, допилить, расширить каким-то своим функционалом. И, конечно, любой современный движок должен позволять это делать.
Причем, механизм расширения функционала движка должен позволять «вешать» на него любое число расширений, написанных разными разработчики, которые не знают ни друг о друге, ни о расширениях, которые пишут другие разработчики.
В различных движках это может делаться разными способами. Наиболее распространенный, наверное, это хуки – сторонний разработчик, создающий расширение для движка, регистрирует обработчики хуков, а потом эти обработчики вызываются системой в нужных местах, выполняя код расширения.
Но когда движок написан с использованием ООП и все разложено на классы, то использование хуков – как это чужеродно и «костыльно», и хочется более чистого и более простого ООП-подхода, когда в создаваемом расширении просто расширяется «коробочный» класс с перекрытием родительских методов.
Вот для решения таких задач и был придуман способ, который я назвал « Динамическое автонаследование». Читать дальше →
Тэги: alto, cms, livestreet, php, алгоритмы, ооп, разработка, расширения
[Из песочницы] Решение задачи коммивояжера с помощью метода ветвей и границ 2014-12-22 11:20:16
... ! Реализовывая различные алгоритмы для нахождения гамильтонова ... ждать исправленный алгоритм и онлайн- ...
+ развернуть текст сохранённая копия
Здравствуй, Хабр! Реализовывая различные алгоритмы для нахождения гамильтонова цикла с наименьшей стоимостью, я наткнулся на публикацию, предлагающую свой вариант. Попробовав в деле, я получил неправильный ответ:
Дальнейшие поиски в Интернете не принесли ожидаемого результата: либо сложное для не-математиков теоретическое описание, либо понятное, но с ошибками.
Под катом вас будет ждать исправленный алгоритм и онлайн-калькулятор.
Читать дальше →
Тэги: charts, google, php, алгоритмы
Поиск на сайте своими руками 2014-11-30 14:22:43
... , как реализовать небольшой алгоритм полнотекстового поиска, который ...
+ развернуть текст сохранённая копия
Наверное, многие когда-нибудь задумывались, как сделать поиск на сайте? Безусловно, для крупных сайтов с большим количеством контента поиск является просто незаменимой вещью. В большинстве случаев пользователь, впервые посетив Ваш сайт в поисках чего-либо важного, не станет разбираться в навигационных панелях, выпадающих меню и прочих элементах навигации, а в спешке попытается найти что-нибудь похожее на поисковую строку. И если такой роскоши на сайте не окажется, либо он не справится с поисковым запросом, то посетитель просто закроет вкладку. Но статья не о значении поиска для сайта и не о психологии посетителей. Я расскажу, как реализовать небольшой алгоритм полнотекстового поиска, который, надеюсь, избавит начинающих разработчиков от головной боли.
Читать дальше →
Тэги: firewind, php, алгоритмы, индексирование, машины, поиск, поисковые, сайта, сайте, технологии
Оптимизация для начинающих, или о пользе профилирования 2014-11-04 23:01:25
... на PHP оптимальный алгоритм вставки нового значения ... , что именно этот алгоритм лучший. Для этого ...
+ развернуть текст сохранённая копия
Попалась мне задача написать на PHP оптимальный алгоритм вставки нового значения в упорядоченный массив. Причем этом аргументировано доказать, что именно этот алгоритм лучший. Для этого предлагалось написать три варианта и выбрать из них лучший. Конечно же я знаю, что лучший метод поиска — бинарный, но раз сказали доказать, что он лучший, так и быть, напишу еще два. С таким настроем и уверенностью в будущем результате я и принялся кодить.
Что из этого получилось приглашаю начинающих программистов почитать, а опытных обсудить. Для меня самого финал был неожиданным.
Читать дальше →
Тэги: php, xdebug, алгоритм, алгоритмы, оптимизация, профилинг
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...
Главная / Главные темы / Тэг «алгоритмах»
|
Взлеты Топ 5
Падения Топ 5
|