Какие самые важные мировые алгоритмы внесли наибольший вклад в развитие человечества за последние десятилетия? Я думал, что это хорошее общее знание для разработчика, чтобы знать о. Обновление: если возможно, пожалуйста, сохраните ответ на конкретный алгоритм программирования . Я хотел бы получить...
Может быть, немного насмешливо, но так как я не могу найти этот ответ нигде в Google, чтобы убедиться, что у Software Engineering есть ответ: Что такое помощник? Я видел, как имя используется везде (имена модулей, имена классов, имена методов), как будто семантика была глубокой и содержательной, но...
Прошлой ночью я обсуждал с другим программистом, что, хотя что-то может быть O (1), операция, которая является O (n), может превзойти его, если в алгоритме O (1) есть большая константа. Он не согласен, поэтому я принес это сюда. Есть ли примеры алгоритмов, которые значительно превосходят те, что в...
Это продолжение моего предыдущего вопроса, где я спросил, нужно ли изучать алгоритмы и структуры данных. Я чувствую, что да, это так. Сейчас я работаю в среде, где у меня никогда не будет возможности научиться этому, экспериментируя или практически, или на любом задании. Какой правильный подход,...
Знаете ли вы или разработали какие-либо практические, простые для изучения алгоритмы «в голове», которые позволяют людям генерировать (несколько «истинные») случайные числа? Под «головой» я подразумеваю .. желательно без каких-либо внешних инструментов или устройств. Также желателен высокий выход...
Прошло шесть лет с тех пор, как я занимался кодированием. Кодирование во все виды вещей, таких как ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP и т. Д. Я использовал массивы, карты, связанные списки, наборы и т. Д., Где бы я ни работал, таких, как я. Но всякий раз, когда меня...
Я недавно нашел структуру под названием Ecto . В этом контексте базовый компонент, называемый «плазмой» , является экто направленным ациклическим графом. В эктоплазме может работать планировщик экто. Мне интересно, в чем преимущество этого механизма, и в каких других ситуациях мы можем использовать...
Во время текущего (2013 г.) конкурса Google Code Jam возникла проблема, которая потребовала от C ++ и Java людей более 200 строк кода по сравнению с людьми из Python, которые решили ту же проблему, используя только 40 строк кода. Python не напрямую сопоставим с C ++ и Java, но я думаю, что различие...
Предположим, у меня есть 4 точки (они 2-мерные), которые отличаются друг от друга, и я хочу знать, образуют ли они квадрат. Как это сделать? (пусть процесс будет максимально...
Я хотел бы понять, как решается электронная таблица (группа именованных или иным образом идентифицированных ячеек, содержащих значения или формулы, ссылающиеся на другие ячейки). Я пытался посмотреть на существующие проекты, но с GUI, сериализацией, событиями и т. Д. Происходило так много всего,...
Существует ли энциклопедия алгоритмов, похожих по стилю на « Справочник по математике»? Кажется полезным иметь их в одном месте. Я знаю, что искусство компьютерного программирования считается хорошим источником, но оно кажется не столько энциклопедическим, сколько поучительным. Примечание...
Я слышал разные интерпретации звука и полной . Я понимаю, что полнота означает поиск решения, если оно есть. Что значит сказать, что алгоритм - это звук ? Что значит сказать, что алгоритм является звуковым и...
В настоящее время я нахожусь в поиске новой позиции в качестве Front-End Developer. Я очень хорошо знаю JavaScript и могу поэтично рассказать о замыканиях, каррировании, прототипировании, шаблонах проектирования, производительности приложений и общей архитектуре интерфейса. Но все же я все равно...
В алгоритмах «разделяй и властвуй», таких как быстрая сортировка и сортировка слиянием, ввод обычно (по крайней мере, во вводных текстах) делится на две части , и два меньших набора данных затем обрабатываются рекурсивно. Для меня имеет смысл, что это ускоряет решение проблемы, если две половины...
Я ищу варианты псевдокодов для сортировки моих mp3-файлов таким образом, чтобы избежать повторения названий и исполнителей . Я слушаю эстрадных певцов - Фрэнка Синатру, Тони Беннетта, Эллу Фицджеральд и других, поющих старые стандарты. Каждый артист записывает множество одинаковых песен - Fly Me To...
Чем отличается программирование квантового алгоритма? Как бы выглядел язык, подобный Си, если бы он был разработан для кубитов? Изменятся ли
Можете ли вы вспомнить какую-либо конкретную причину, по которой удаление обычно значительно сложнее реализовать, чем вставку для многих (большинства?) Структур данных? Быстрый пример: связанные списки. Вставка тривиальна, но удаление имеет несколько особых случаев, которые значительно усложняют...
Недавно я познакомился с генетическими алгоритмами в этой статье MSDN , в которой он называет их комбинаторной эволюцией, но, похоже, это одно и то же, и я пытаюсь понять, как объединение двух потенциальных решений всегда приведет к новому решению, которое по крайней мере хорошо, как его родители....
У меня следующая проблема: у меня есть база данных, содержащая более 2 миллионов записей. Каждая запись имеет строковое поле X, и я хочу отобразить список записей, для которых поле X содержит определенную строку. Каждая запись имеет размер около 500 байт. Чтобы сделать это более конкретным: в...
Это репост вопроса о cs.SE от Janoma . Полный кредит и портит ему или cs.SE. В курсе стандартных алгоритмов нас учат, что быстрая сортировка в среднем составляет O (n log n), а в худшем случае O (n²). В то же время изучаются другие алгоритмы сортировки, в которых O (n log n) в худшем случае...