Вопросы с тегом «algorithms»

Существует ли энциклопедия алгоритмов, похожих по стилю на « Справочник по математике»? Кажется полезным иметь их в одном месте. Я знаю, что искусство компьютерного программирования считается хорошим источником, но оно кажется не столько энциклопедическим, сколько поучительным. Примечание модератора Мы ищем длинные ответы, которые дают некоторое объяснение и контекст. Не просто …

34 algorithms 

Можете ли вы вспомнить какую-либо конкретную причину, по которой удаление обычно значительно сложнее реализовать, чем вставку для многих (большинства?) Структур данных? Быстрый пример: связанные списки. Вставка тривиальна, но удаление имеет несколько особых случаев, которые значительно усложняют ее. Самобалансирующиеся бинарные деревья поиска, такие как AVL и Red-black, являются классическими примерами болезненной …

33 algorithms  data-structures 

В настоящее время я нахожусь в поиске новой позиции в качестве Front-End Developer. Я очень хорошо знаю JavaScript и могу поэтично рассказать о замыканиях, каррировании, прототипировании, шаблонах проектирования, производительности приложений и общей архитектуре интерфейса. Но все же я все равно заканчиваю тем, что взрываю собеседования при приеме на работу. (К …

33 javascript  algorithms  programming-practices  interview 

В алгоритмах «разделяй и властвуй», таких как быстрая сортировка и сортировка слиянием, ввод обычно (по крайней мере, во вводных текстах) делится на две части , и два меньших набора данных затем обрабатываются рекурсивно. Для меня имеет смысл, что это ускоряет решение проблемы, если две половины занимают меньше половины работы над …

33 algorithms  algorithm-analysis 

Чем отличается программирование квантового алгоритма? Как бы выглядел язык, подобный Си, если бы он был разработан для кубитов? Изменятся ли типы?

33 programming-languages  algorithms 

Я ищу варианты псевдокодов для сортировки моих mp3-файлов таким образом, чтобы избежать повторения названий и исполнителей . Я слушаю эстрадных певцов - Фрэнка Синатру, Тони Беннетта, Эллу Фицджеральд и других, поющих старые стандарты. Каждый артист записывает множество одинаковых песен - Fly Me To The Moon, The Way You Look Tonight, …

33 c#  algorithms  sorting  random  collections 

Я слышал разные интерпретации звука и полной . Я понимаю, что полнота означает поиск решения, если оно есть. Что значит сказать, что алгоритм - это звук ? Что значит сказать, что алгоритм является звуковым и полным?

33 algorithms  terminology 

У меня следующая проблема: у меня есть база данных, содержащая более 2 миллионов записей. Каждая запись имеет строковое поле X, и я хочу отобразить список записей, для которых поле X содержит определенную строку. Каждая запись имеет размер около 500 байт. Чтобы сделать это более конкретным: в графическом интерфейсе моего приложения …

32 database  algorithms  data-structures  indexing 

Исходный алгоритм двоичного поиска в JDK использовал 32-разрядные целые числа и имел ошибку переполнения if (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) , Если мы переписали тот же алгоритм двоичного поиска с использованием (подписанных) 64-разрядных целых чисел, можем ли мы предположить, что low + highон никогда не превысит INT64_MAX, поскольку …

31 design  algorithms 

Это репост вопроса о cs.SE от Janoma . Полный кредит и портит ему или cs.SE. В курсе стандартных алгоритмов нас учат, что быстрая сортировка в среднем составляет O (n log n), а в худшем случае O (n²). В то же время изучаются другие алгоритмы сортировки, в которых O (n log …

31 algorithms  performance 

Помогите! У меня есть вопрос, где мне нужно проанализировать Big-O алгоритма или некоторый код. Я не уверен точно, что такое Big-O или как оно связано с Big-Theta или другими средствами анализа сложности алгоритма. Я не уверен, относится ли Big-O ко времени выполнения кода или к количеству памяти, которое ему требуется …

31 algorithms  complexity  big-o 

Он стабилен и имеет временную сложность O (n). Это должно быть быстрее, чем алгоритмы, такие как Quicksort и Mergesort, но я вряд ли когда-либо видел его использование.

31 algorithms  sorting 

Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 6 лет назад . Я часто читаю, что разработчики должны писать красивый код, но для начинающего, как и …

30 algorithms  source-code 

Я недавно видел этот вопрос в математике. Это заставило меня задуматься. Может ли Пи использоваться как генератор грубых случайных чисел? Я имею в виду, что результаты хорошо известны (как долго вычислялось число пи сейчас?), Но пи кажется довольно случайным, если брать по одной цифре за раз. Имеет ли это какой-либо …

30 algorithms  language-agnostic  math  random 

Пустые стаканы с водой располагаются в следующем порядке: Когда вы наливаете жидкость в 1-й стакан, если он полон, то дополнительная жидкость будет поступать в стаканы 2 и 3 в равных количествах. Когда стакан 2 заполнен, лишняя жидкость будет переливаться в 4 и 5 и так далее. Учитывая, что N литров …

30 algorithms  puzzles