Результаты поиска
Найдено результатов: 25
Алгоритмы для обработки и анализа звука
Хочется написать свой программный тюнер для гитары (на подобии AP Guitar Tuner), но к сожалению я в этой теме совершенно не ориентируюсь. Примерно себе представляю, что для этого нужно, но как подступиться к проблеме не знаю. Посоветуйте ресурсы или литературу на соответствующую тематику. Спасибо.
Алгоритм для выделения ошибок?
Подскажите алгоритм для выделения ошибок.
На вводе есть два слова, одно правильное, а другое не совсем, необходимо в правильном слове подсветить буквы, которых недостает, ну и еще учесть много вещей, к примеру одна может быть пропущена.
К примеру
jahn => j^o^hn
однклассники => одн^о^классники
одноклaнсники => однокла^с^сники
Яндекс так делает yandex.ru/yandsearch?text=sphix&lr=2
За ссылки и описания буду признателен.
Помогите с алгоритмом
Есть упорядоченный массив целых чисел и ещё два целых числа, задающие некоторый интервал. Нужно с помощью алгоритма бинарного поиска определить сколько чисел из массива принадлежат заданному интервалу.
Что читать программисту, чтобы улучшить серьезную алгоритмическую базу, необходимую в корпоративном секторе?
Студент третьего курса. Нормально программирую, много чего уже писал, но хочется обрести некоторую серьезную алгоритмическую базу, необходимую в корпоративном секторе — ибо нет никакой уверенности в готовности устраиваться на работу.
Собственно прошу указать, какие самые лучшие книги можете посоветовать по части основных алгоритмов (в том числе олимпиадного типа), паттернов, и всего остального, могущего пригодиться при серьезной работе программистом в крупной компании. Не только по языкам программирования, но и по базам данных, операционным системам, сетям. В общем список литературы, который вы считаете обязательным к прочтению.
Книги
Программирование
Алгоритмы
Паттерны
проектирования
407   15   03:59, 12th August, 2020
407   15   03:59, 12th August, 2020
Как программно определить уникальность текста в поисковых системах?
Интересно, как сервисы подобные copyscape,antiplagiat.ru определяют уникальность текста?
Алгоритм сравнения текстовых строк?
Посоветуйте алгоритм сравнения строк с принципом работы вроде:
'Иван Иваныч Иванов' = 'Иванов Иван Иваныч'
'Иван Иваныч' ~ 'Иванов Иваныч'
'Иван Иваныч Иванов с утра ходит без штанов' != 'Иванов Иван Иваныч одевает штаны на ночь'
То есть, нужно найти коэффициент похожести строк, с учетом того, что слова в строке могут быть поменяны местами.
UPD: Кажется придумал:
a — массив слов первой строки
b — массив слов второй строки
n — количество слов первой строки
m — количество слов второй строки
Сij — коэффициент похожести слов a[i] и b[j] (можно использовать soundex или Levenshtein distance)
K = (С11 + С12 +… + С1m + C21 + C22 +… + C2m +… + Cnm) / ((n + m) / 2)
Итого для примера, пусть Cij считается как a[i] == b[j] ? 1 : 0
a = ['Иван', 'Иваныч', 'Иванов']
b = ['Иванов', 'Иван', 'Иваныч']
K = (0 + 1 + 0 + 0 + 0 + 1 + 1 + 0 + 0) / ((3 + 3) / 2) = 3 / 3 = 1 — строки одинаковы
a = ['Иван', 'Иваныч']
b = ['Иванов', 'Иваныч']
K = (0 + 0 + 0 + 1) / ((2 + 2) / 2) = 1 / 2 = 0.5 — похожи, но не равны
Вроде логично.
Спасибо hamMElion, что напомнил разбить строки на слова %)
Сайт на английском с исходниками алгоритмов на многих языках программирования (wiki)
Подскажите, пожалуйста, адрес такого сайта. Недавно видел ссылку, но так и не добавил к себе. Теперь не могу отыскать.
Изучение основ программирования (алгоритмы, структуры данных...)
Я работаю программистом (.NET WPF), но чувствую, что мне часто не хватает знаний основ программирования (основные алгоритмы, структуры данных, итп), те вещи, которые люди обычно изучают в вузах. Моя специальность была не программирование, поэтому ничего из этого мы не изучали. Хотелось бы самостоятельно восполнить эти пробелы.
Какие материалы вы посоветуете для изучения? Сайты, книги, сайты с задачками и.т.п.
p.s. (О существовании труда Д. Кнута я конечно-же знаю, что еще помимо него? :)
Как лабиринт из текстового файла отобразить в виде двумерного массива?
Здравствуйте. Сейчас поздно и возможно я немножко торможу, но как-то не приходит в голову как проделать следующее:
допустим в текстовом файле в двумерной декартовой системе координат представлен простейший лабиринт в виде единиц (стены), нолей(комнаты) и двойки (финиш).Таким образом двойка находится по координатам (4,5)
1,1,1,2,1,1
1,0,0,0,0,1
1,0,1,1,0,1
1,0,0,1,0,1
1,1,1,1,1,1
Как преобразовать этот набор чисел в двумерный массив таким образом, чтобы каждое значение массива имело ключ как в декартовой системе координат? Тоесть, чтобы двойка находилась в array[4][5]
Расположение частей распределённой базы данных
Расскажите, пожалуйста, как производят оптимизацию расположения частей распределённой базы данных? Интересуют более-менее готовые программные продукты и примеры решения задач.
Т.е., например:
есть несколько соединённых серверов под распределённую БД по всей стране, которые одновременно являются и клиентами этой БД.
В базе данных есть множество таблиц.
Есть статистика по запросам с клиентов к конкретным таблицам.
Есть некоторая цена хранения данных на определённом сервере.
Есть некоторая цена передачи, известная для каждой пары сервер-клиент.
Задача: разнести таблицы (или части таблиц) по серверам самым оптимальным образом.
Для решения задачи можно применять различные эвристические алгоритмы: генетические алгоритмы, эволюционные стратегии, муравьиные алгоритмы и т.д.
Но мне не удалось найти каких-либо более-менее готовых программных средств, которые реализовывали бы эти алгоритмы.
Существуют ли такие средства для решения этой задачи применительно к каким-нибудь БД (Oracle или другие)?
Или под каждую систему реализуется узкоспециализированное средство?
Или никто просто не парится с решением этой задачи, а данные раскидываются на глазок?
И может быть у кого-нибудь есть примеры систем с распределённой базой данных, которые были оптимизированы таким путём?
Спасибо!
Oracle
Распределенные
вычисления
Базы
данных
Поисковая
оптимизация
Генетические
алгоритмы
397   1   14:09, 8th August, 2020
397   1   14:09, 8th August, 2020
Алгоритмы: где почитать?
Требуется ссылка на русскоязычные ресурсы/книги, на которых можно найти описания различных алгоритмов (новые и старые), написанных интересным языком (т.е. чтобы это было не сухое унылое описание, и к тому же, в каком-то неудобном для чтения формате).
Выбор некриптографического алгоритма хеширования?
Для одного самописного балансировщика нагрузки необходимо выбрать алгоритм (не криптографический) для подсчёта контрольных сумм. Входные данные (строковые ключи) всегда точно больше 32 байт.
Очень хотелось бы услышать мнение разработчиков с глубоким пониманием темы. Какой из следующих алгоритмов вы бы порекомендовали или предостерегли от использования?
То, что удалось найти самому:
- — fnv-1a — самый распространенный по описанию в сети;
- — lookup3 — то, к чему склоняюсь сам; на мой взгляд — наиболее оптимальный, но смущает отсутствие ссылок на успешное применение в проектах, как у fnv;
- — MurmurHash2 — судя по доступным тестам — самый быстрый, есть истории применения (libmemcached, Hadoop); но какая-то неадекватная ситуация с коллизиями на определенных тестовых наборах — simon-says.vox.com/library/post/murmur-hash-very-f... — "...one pathological input sequence of 2^32 values causes the algorithm to suffer from a rate of hash collision as high as 97.6%"
Определение части речи слова?
Какие есть алгоритмы определения части речи слова?
Кроме перечисления окончаний в голову ничего не пришло.
<br/>
/*<br/>
Группы окончаний:<br/>
1. прилагательные<br/>
2. причастие<br/>
3. глогол<br/>
4. существительное<br/>
*/<br/>
<br/>
$groups = array(<br/>
1 => array ('ее','ие','ые','ое','ими','ыми','ей','ий','ый','ой','ем','им','ым','ом','его','ого','ему','ому','их','ых','ую','юю','ая','яя','ою','ею'),<br/>
2 => array ('ивш','ывш','ующ','ем','нн','вш','ющ','щ'),<br/>
3 => array ('ила','ыла','ена','ейте','уйте','ите','или','ыли','ей','уй','ил','ыл','им','ым','ен','ило','ыло','ено','ят','ует','уют','ит','ыт','ены','ить','ыть','ишь','ую','ю','ла','на','ете','йте','ли','й','л','ем','н','ло','но','ет','ют','ны','ть','ешь','нно'),<br/>
4 => array ('а','ев','ов','ие','ье','е','иями','ями','ами','еи','ии','и','ией','ей','ой','ий','й','иям','ям','ием','ем','ам','ом','о','у','ах','иях','ях','ы','ь','ию','ью','ю','ия','ья','я'),);<br/>
<br/>
/*<br/>
Группы окончаний:<br/>
1. прилагательные<br/>
2. причастие<br/>
3. глогол<br/>
4. существительное<br/>
*/<br/>
<br/>
$groups = array(<br/>
1 => array ('ее','ие','ые','ое','ими','ыми','ей','ий','ый','ой','ем','им','ым','ом','его','ого','ему','ому','их','ых','ую','юю','ая','яя','ою','ею'),<br/>
2 => array ('ивш','ывш','ующ','ем','нн','вш','ющ','щ'),<br/>
3 => array ('ила','ыла','ена','ейте','уйте','ите','или','ыли','ей','уй','ил','ыл','им','ым','ен','ило','ыло','ено','ят','ует','уют','ит','ыт','ены','ить','ыть','ишь','ую','ю','ла','на','ете','йте','ли','й','л','ем','н','ло','но','ет','ют','ны','ть','ешь','нно'),<br/>
4 => array ('а','ев','ов','ие','ье','е','иями','ями','ами','еи','ии','и','ией','ей','ой','ий','й','иям','ям','ием','ем','ам','ом','о','у','ах','иях','ях','ы','ь','ию','ью','ю','ия','ья','я'),);<br/>
Разделять ли содержимое объекта и данные по его расположению в иерархии?
Звучит наверное не совсем понятно, поэтому поясню:
Пусть у нас есть дерево комментариев (Nested Sets или еще что-то, в принципе не важно). Стоит ли выносить поля, не относящиеся напрямую к комментариям (lft, rgt, parent_id и т.д.) в отдельную таблицу БД? С одной стороны, мы избавляемся от привязки к конкретной структуре комментариев (всегда можно поменять NS на MP или еще что-то), а с другой — появляются сложности с объединением этих таблиц.
Поисковая
оптимизация
Алгоритмы
Структуры
данных
Client
side
optimization
351   2   19:42, 13th August, 2020
351   2   19:42, 13th August, 2020