В параллельных вычислениях теоретически суперлинейное ускорение невозможно. Но на практике мы наблюдаем такие случаи. Одна из причин - эффект кеширования, но я не понимаю, что он играет. Также есть ...
My проблема состоит в том, чтобы найти повторяющуюся последовательность символов в заданном массиве. просто, чтобы идентифицировать шаблон, в котором появляются символы. . ---. ---. ---. ---. ---. ---. ---. ---. ---. ---. ---.-...
Очень распространенная ошибка новичков при написании рекурсивных функций - это случайное отключение полностью избыточных рекурсивных вызовов одной и той же функции. Например, рассмотрим эту рекурсивную функцию ...
При работе над большим программным проектом я часто использую нечеткое тестирование как часть моих тестовых примеров, чтобы помочь выявить ошибки, которые могут появиться только тогда, когда входные данные достигают определенного размера или формы. Я сде
Знаменитый Фишер-Йейтс Алгоритм перемешивания может использоваться для случайной перестановки массива A длины N: Для k = 1 - N Выберите случайное целое число j от k до N Поменять местами A [k] и A [j] Распространенная ошибка, которая ...
Предположим, у меня есть n-сторонний загруженный кубик, где каждая сторона k имеет некоторую вероятность pk выпадения, когда я его бросаю. Мне любопытно, есть ли хороший алгоритм для статического хранения этой информации (т.е. ...
Сейчас я работаю над сайд-проектом, который включает в себя кодирование всех ссылок между страницами Википедии. Я скопировал эту информацию на диск, но использование памяти, необходимое для кодирования структуры этого ...
Со мной консультировались по настройке проекта и хотел бы поделиться своими идеями с кем-нибудь для получения дополнительных мнений. Основная часть этого веб-сайта очень сложна и очень индивидуализирована ...
Using the command: wc -l + `find . -name \* -print` You can get the total number of lines of all files inside a folder. But imagine you have some folders (for example libraries), which you don't ...
Я хотел бы определить ширину табуляции, используемую в исходных файлах с отступом пробелов. Это несложно для файлов с особенно регулярным отступом, где начальные пробелы используются только для ...
Какое наименьшее подмножество классов, с которым может запускаться виртуальная машина Java? Я полагаю, что такие вещи, как Object, String и примитивы, абсолютно необходимы, потому что они жестко связаны во многих частях ...
Я хочу понимать файлы классов и внутренние / вложенные классы a немного лучше, и мне интересно следующее: Используется ли атрибут InnerClasses для ссылки на внутренние / вложенные классы в «...
Почему виртуальные машины на основе регистров лучше, чем виртуальные машины на основе стека? В частности, в документе Parrot VM разработчик объясняет преимущества регистровых машин: [...] многие программы в ...
Есть ли причина, чтобы установить значение для переменных в конструкторе класса, а не когда вы объявляете их? Я понимаю, что вы не можете передавать данные в переменные, если вы пытаетесь установить их, когда они ...
Я начал читать о шаблоне разработки Контекста. Вот то, что я понял из текста: у Вас есть карта, содержащая все Ваши переменные, Вы раздаете ее тому, кому бы ни нужна она, так, чтобы Вы не были...
Я всегда работал в средах, где разработчикам приходилось проходить через процесс работы с сетевыми операциями (серверы), чтобы развертывать материалы от разработки / тестирования до производства. Я недавно ...
Я читаю «Чистый код» и не могу понять, как сохранить некоторые из моих функции (обычно конструкторы) на их МАКСИМУМ из 3 параметров. Часто моим объектам требуется очень много информации ...
В программировании на R для тех, кто пришел из других языков, Джон Кук говорит, что R использует лексическую область видимости, в то время как S-PLUS использует статическую область видимости. Разница может быть тонкой, особенно при использовании замыканий
В последнее время я много читал о марковских процессах принятия решений (использующих итерацию по значению), но просто не могу понять их. Я нашел много ресурсов в Интернете / книгах, но все они ...
Я пытаюсь понять бинарные операторы в C # или вообще, в частности ^ - эксклюзив или. Например: дан массив натуральных чисел. Все числа встречаются четное количество раз, кроме ...
Я только начинаю изучать разработку веб-приложений с использованием python. Я сталкиваюсь с терминами «куки» и «сеансы». Я понимаю, что файлы cookie хранят некоторую информацию в виде ключевого значения ...
Я только что отвечал на вопрос о различных подходах к выбору раздела в реализации быстрой сортировки и задал вопрос, на который я, честно говоря, не знаю, как ответить. Это немного ...
Я рассчитываю реализовать мультикарту, которая поддерживает порядок вставки записей и позволяет вставлять / заменять на месте, не влияя на порядок. LinkedListMultimap от Guava почти идеален, ...
Я пытаюсь найти хороший пример использования множественного наследования, чего нельзя сделать с обычными интерфейсами. Я думаю, что довольно сложно найти такой пример, который нельзя смоделировать в другом ...
The minimum coin change problem is an NP-complete problem but for certain sets of coins the greedy algorithm (choose largest denominations first) works. Given a set of integers denoting coin-values, ...
Этот вопрос относится к спонсируемому Google AI Challenge, соревнованию, которое проводится каждые несколько месяцев и в котором участники должны представить бота, способного автономно играть в игру против других ...
Today I was looking the latest exam of the local informatics olympiad and I found a interesting problem. Briefly, it asks to, given an integer array, count how many inversions it has, where an ...