|
|
|Ѳорум| |
ДОКУМЕНТАЦИЯ > Алгоритмизация |
|
Efficient Execution of Compressed Programs
by Charles Robert Lefurgy
Очень солидный теоретический опус на тему скорости исполнения пожатых программ. Много теории, много графиков и таблиц, много С-кода. Весьма занятное чтиво! Мои благодарности to captain cobalt. Домашняя страница: Забыл :( English Размер: 573.07 kb Комментариев: 0 | Хитов: 3351 Numerical Recipes in C by William H. Press, Saul A. Teukolsky, etc... Многие часто ругали Кнута за то, что в своем изумительном трехтомнике он использует прибацаный MIX, вместо использования нормального высокоуровневого языка для иллюстрации своих действий (еснно, что учить язык, который тебе больше никогда ни для чего не пригодится в жизни - для многих это непозволительная роскошь!). Вот ребята и решили налабать книженцию. Книга свободно доступна в виде отдельных глав в pdf формате. Здесь же положены только главы о сортировке (алгоритмы иллюстрируются на С). Я бы советовал читать эту книгу параллельно с Кнутом. В Кнуте диаграммки и описание алгоритма, из этой книги - код. Домашняя страница: http://www.library.cornell.edu/nr/bookcpdf.html English Размер: 229.26 kb Комментариев: 2 | Хитов: 3328 Searhing and Sorting by Thomas Niemann В пакете лежат два pdf-файла (русский и английский) + исходные кода. Книга просто великолепная. Рассматриваются самые популярные сортировки, хеш-таблицы (с открытой адресацией), красно-черные деревья, а также сортировки и B/B+-деревья для очень больших файлов. Есть рисунки и много-много кода на С. Книга производит ОЧЕНЬ хорошее впечатление. Прилагаем также русский перевод. Временами в переводе есть неточности в терминологии, поэтому в аттаче лежит и английская версия - если засомневались, гляньте в оригинал. Домашняя страница: http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_man.htm Русский + English Размер: 485.6 kb Комментариев: 1 | Хитов: 3783 Все о CRC32 by Ross N. Williams/Anarchriz В данном файлике хранятся самые лучшие, понятные и подробные описания идеи, заложенной в алгоритм CRC и реализацию данного алгоритма на С - Ross N. Williams "Элементарное руководство по CRC алгоритмам обнаружения ошибок". Далее приложен достаточно любопытнй документ, который, главным образом, будет интересен кракерам - Anarchriz/DREAD в своем "CRC, и как его восстановить" описывает способы обмана CRC-проверок. Домашняя страница: Русский Размер: 263.52 kb Комментариев: 0 | Хитов: 5349 Списки, бинарные деревья, массивы и указатели by Nick Parlante Для того, чтобы стать действительно профессиональным программистом, необходимо понимать некоторые сложные структуры представления данных, как то - списки, стеки, очереди и т.п. В сборничке лежат объяснения по использованию односвязанных списков (с очень классными рисунками), пояснения по по поводу указателей, информация по бинарным деревьям и все это с шикарными рисунками. Объяснения на английском, но сами статьи маленькие, так что проблем быть не должно. А если сходите по линку, то даже фильмец по поинтерам можно посмотреть! А потом, не поленитесь зайти на RSDN.ru и http://algolist.manual.ru/ - очень хорошие сайты! Домашняя страница: http://cslibrary.stanford.edu/101 English Размер: 202.86 kb Комментариев: 1 | Хитов: 5345 |