task#: | 12 [раздел: Пузырьковая сортировка (bubble sort) | hits: 155083] |
Задача: | сортировка пузырьком [3] |
аннотация: | Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой... |
содержание: | Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды. На каждой итерации(шаге) сортировки осуществляется проход по... |
Aвтор: | this
[добавлена: 27 декабря 2002]
16
|
task#: | 79 [раздел: Готовые библиотеки | hits: 149869] |
Задача: | qForms, библиотека типичного функционала валидации/построения/связки html-форм [11] |
аннотация: | Код, исходники бесплатной библиотеки qForms. |
содержание: | В данной задаче для свободного анализа и обсуждения выкладываются исходники известной javascript-библиотеки qForms(www.pengoworks.com). Данная библиотека инкапсулирует, реализует основные типичные процедуры задач валидации, динамического связывания, построения елементов html-форм. |
Aвтор: | this
[добавлена: 28 мая 2006]
17
|
task#: | 10 [раздел: Сортировка Шелла | hits: 147824] |
Задача: | Сортировка Шелла, обший принцип [3] |
аннотация: | Сортировка Шелла это по-сути модификация схем сортировки других алгоритмов. Т.е. фактически для сортировки элементов используются другие алгоритмы, такие как:... |
содержание: | Сортировка Шелла это, по-сути, модификация схем сортировки других алгоритмов. Фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к... |
Aвтор: | this
[добавлена: 18 октября 2002]
18
|
task#: | 27 [раздел: Последовательности | hits: 141613] |
Задача: | Найти максимальную сумму в последовательности [6] |
аннотация: | Одна из самых интересных задач. На ее примере познаются многие подходы для написания быстрых алгоритмов: на входе N чисел, на выходе должна быть максимальная сумма... |
содержание: | Вступление Одна из самых интересных задач. На ее примере познаются многие, очень полезные подходы для написания быстрых, хороших алгоритмов. К сожалению, данная задача в чистом виде, как выясняется - мало где применяется: а случаи отличные от одномерного - требуют... |
Aвтор: | this
[добавлена: 20 апреля 2004]
19
|
task#: | 25 [раздел: Случайные числа | hits: 136072] |
Задача: | Простой генератор случайных чисел [3] |
аннотация: | Генерация массива случайных чисел. |
содержание: | Задача генерации множества случайных чисел возникает как правило в задачах на различные тесты, бенчмарки и проч. Здесь рассмотрим самый простой случай - генерация массива случайных чисел по принципу: "сгенерировать такое-то количество случайных чисел в интервале от и... |
Aвтор: | this
[добавлена: 11 февраля 2004]
20
|
task#: | 5 [раздел: Поразрядная Сортировка | hits: 134984] |
Задача: | Поразрядная сортировка массива подсчетом [2] |
аннотация: | Поразрядная сортировка массива подсчетом, оптимизация классического подхода поразрядной сортировки в случае массивов. Приблизительно 2-х кратное увеличение... |
содержание: | [Если вы еще не знакомы с поразрядной сортировкой как таковой, то быстрей прочитайте задачу поразрядная сортировка, общий принцип] Формулировка В классической поразрядной сортировке на каждом проходе, т.е. в пределах каждого разряда - элементы сортировались путем... |
Aвтор: | this
[добавлена: 11 мая 2002]
21
|
task#: | 4 [раздел: Поразрядная Сортировка | hits: 133338] |
Задача: | Поразрядная сортировка, общий принцип [1] |
аннотация: | Поразрядная сортировка, общий принцип, реализация на массивах и списках. |
содержание: | Алгоритм поразрядной сортировки использует совершенно инной подход сортировки элементов, позволяя в некоторых случаях достигать большей производительности и экономичности, чем другие алгоритмы. Особенность в том, что элементы непосредственно между собой, с друг другом... |
Aвтор: | this
[добавлена: 10 мая 2002]
22
|
task#: | 24 [раздел: Счетчики | hits: 131299] |
Задача: | Счетчик времени с точностью до микросекунд [6] |
аннотация: | timer-ы микросекунд |
содержание: | С точностью до микросекунд считаем время выполнения. |
Aвтор: | this
[добавлена: 26 января 2004]
23
|
task#: | 86 [раздел: popup ("всплывающие") динамические окна | hits: 119110] |
Задача: | Передача данных из основного во всплывающее-popup окно через POST [2] |
аннотация: | Как передать произвольное количество параметров произвольного размера в popup окно из главного, используя javascript? |
содержание: | В данной задаче решается следующая проблема.Имеется некая javascript-функция. При выполнении эта функция должна открыть(создать) дополнительное popup, всплывающее окно передавая туда необходимые параметры, имеющиеся в виде js переменных в коде главного окна.Что обычно делается в... |
Aвтор: | this
[добавлена: 23 ноября 2006]
24
|
task#: | 226 [раздел: Разное | hits: 116330] |
Задача: | Утилиты [10] |
аннотация: | Коллекция различного утилитного кода |
содержание: | Разного рода небольшие полезные утилиты, использованные для каких-либо небольших задач. |
Aвтор: | this
[добавлена: 17 декабря 2007]
25
|
task#: | 6 [раздел: Быстрая Сортировка (quick sort) | hits: 114887] |
Задача: | Простая быстрая сортировка [2] |
аннотация: | Этот алгоритм был впервые описан К. Хоаром в его классической статье «Быстрая сортировка». Здесь спользуется подход «разделяй и властвуй: чтобы отсортировать... |
содержание: | КороткоОдин из самых быстрых алгоритмов, позволяющих достигать производительности ~ O(n*log n). В исходной последовательности выбирается некоторый элемент. Затем пробегаемся по всей последовательности и элементы, меньшие чем выбранный располагаем слева от него, большие -... |
Aвтор: | this
[добавлена: 12 июня 2002]
26
|
task#: | 22 [раздел: Строки | hits: 114180] |
Задача: | Переворот символов строки (или элементов одномерного массива) [4] |
аннотация: | Переворот, симметричное отображение строки символов или одномерного массива элементов |
содержание: | Эта простенькая задача возникает иногда в более сложных алгоритмах. Имеется, например, строка "qwerty". Нужно получить симметричное(зеркальное) отображение: "ytrewq" Берем 2 индекса: начало и конец строки(одномерного массива). В цикле последовательно двигаем их друг к другу,... |
Aвтор: | this
[добавлена: 24 декабря 2003]
27
|
task#: | 8 [раздел: Сортировка Вставками | hits: 114124] |
Задача: | Сортировка вставкой [3] |
аннотация: | Многие картежников, сами того не сознавая, пользуются методом сортировки вставками для упорядочения пришедших им карт. Когда игрок получает очередную карту, все... |
содержание: | Коротко Проходимся по всем элементам и вставляем каждый текущий элемент на свое место в уже отсортированную последовательность предыдущих просмотренных элементов. В самом начале считаем первый элемент уже отсортированной последовательностью и далее проходимся по... |
Aвтор: | this
[добавлена: 17 августа 2002]
28
|
task#: | 36 [раздел: Работа с изображениями | hits: 103791] |
Задача: | Масштабирование, пропорциональное изменение размеров картинки [6] |
аннотация: | Задача возникает при создании превьюшек(небольших иконок) из имеющихся больших изображений. В данном случае необходимо сделать уменьшенный пропорциональный... |
содержание: | Задача возникает при создании превьюшек(небольших иконок) из имеющихся больших изображений. В данном случае необходимо сделать уменьшенный пропорциональный вариант нашей картинки, высота и ширина которого не будет превышать заданных значений. Формализация На входе: ... |
Aвтор: | this
[добавлена: 26 марта 2006]
29
|
task#: | 246 [раздел: Клиентский скриптинг(js, vba и т.д.) | hits: 101068] |
Задача: | Программное создание ссылок [1] |
аннотация: | Создание ссылок вызовом одной функции. |
содержание: | Иногда при сложной логике динамического обновления контента страницы может понадобиться программно создавать ссылки из простого текста в любом месте DOM на странице. |
Aвтор: | this
[добавлена: 17 марта 2009]
30
|