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

Я пытался решить проблему хобби, которая требовала генерации миллиона случайных чисел. Но я быстро понял, что становится сложно сделать их уникальными. Я взял Руководство по разработке алгоритмов, чтобы прочитать о генерации случайных чисел. У него есть следующий абзац, который я полностью не в состоянии понять. К сожалению, генерация случайных чисел …

47 algorithms  language-agnostic  random 

Вопрос Каковы возможные способы решения переполнения стека, вызванного рекурсивным алгоритмом? пример Я пытаюсь решить проблему Project Euler 14 и решил попробовать ее с помощью рекурсивного алгоритма. Тем не менее, программа останавливается с java.lang.StackOverflowError. Вполне понятно. Алгоритм действительно переполнял стек, потому что я пытался сгенерировать последовательность Коллатца для очень большого числа. …

44 algorithms  computer-science  recursion  tail-call 

Так может ли алгоритм быть запатентован? Я видел это утверждение, которое заставило меня задуматься: Все будут воздерживаться от патентования улучшений алгоритма контурной точки в течение как минимум нескольких лет, скажем, до 2021 года. Так что разработчики проекта Outliner могут свободно воплощать свои идеи. взято из этого проекта codeplex .

44 algorithms  legal  software-patent 

Предположим, вас спросили в интервью "Как бы вы внедрили Поиск Google?" Как бы вы ответили на такой вопрос? Там могут быть ресурсы, которые объясняют, как реализованы некоторые части в Google (BigTable, MapReduce, PageRank, ...), но это не совсем подходит для интервью. Какую общую архитектуру вы бы использовали, и как бы …

44 design  algorithms  architecture  search 

Мой текущий проект, кратко, включает создание «случайно-случайных событий». Я в основном генерирую график проверок. Некоторые из них основаны на строгих расписаниях; Вы проводите проверку один раз в неделю в пятницу в 10:00. Другие проверки являются «случайными»; Существуют основные настраиваемые требования, такие как «проверка должна проводиться 3 раза в неделю», «проверка …

41 algorithms  unit-testing  random 

Может быть, немного насмешливо, но так как я не могу найти этот ответ нигде в Google, чтобы убедиться, что у Software Engineering есть ответ: Что такое помощник? Я видел, как имя используется везде (имена модулей, имена классов, имена методов), как будто семантика была глубокой и содержательной, но в контексте компьютерных …

40 design-patterns  algorithms  semantics 

Какие самые важные мировые алгоритмы внесли наибольший вклад в развитие человечества за последние десятилетия? Я думал, что это хорошее общее знание для разработчика, чтобы знать о. Обновление: если возможно, пожалуйста, сохраните ответ на конкретный алгоритм программирования . Я хотел бы получить список самых важных, только один алгоритм на ответ. Пожалуйста, …

40 algorithms  problem-solving  knowledge 

Прошлой ночью я обсуждал с другим программистом, что, хотя что-то может быть O (1), операция, которая является O (n), может превзойти его, если в алгоритме O (1) есть большая константа. Он не согласен, поэтому я принес это сюда. Есть ли примеры алгоритмов, которые значительно превосходят те, что в классе ниже? …

39 algorithms  big-o 

Это продолжение моего предыдущего вопроса, где я спросил, нужно ли изучать алгоритмы и структуры данных. Я чувствую, что да, это так. Сейчас я работаю в среде, где у меня никогда не будет возможности научиться этому, экспериментируя или практически, или на любом задании. Какой правильный подход, например, правильные книги, правильные проблемы, …

38 self-improvement  algorithms  data-structures 

Я недавно нашел структуру под названием Ecto . В этом контексте базовый компонент, называемый «плазмой» , является экто направленным ациклическим графом. В эктоплазме может работать планировщик экто. Мне интересно, в чем преимущество этого механизма, и в каких других ситуациях мы можем использовать концепцию DAG?

37 algorithms  data-structures  frameworks  graph 

Знаете ли вы или разработали какие-либо практические, простые для изучения алгоритмы «в голове», которые позволяют людям генерировать (несколько «истинные») случайные числа? Под «головой» я подразумеваю .. желательно без каких-либо внешних инструментов или устройств. Также желателен высокий выход (много случайных чисел в минуту). Спросил это на SO, но это не вызвало …

37 self-improvement  algorithms  random 

Прошло шесть лет с тех пор, как я занимался кодированием. Кодирование во все виды вещей, таких как ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP и т. Д. Я использовал массивы, карты, связанные списки, наборы и т. Д., Где бы я ни работал, таких, как я. Но всякий раз, когда …

37 interview  self-improvement  algorithms  data-structures 

Предположим, у меня есть 4 точки (они 2-мерные), которые отличаются друг от друга, и я хочу знать, образуют ли они квадрат. Как это сделать? (пусть процесс будет максимально простым.)

35 algorithms  math  geometry 

Во время текущего (2013 г.) конкурса Google Code Jam возникла проблема, которая потребовала от C ++ и Java людей более 200 строк кода по сравнению с людьми из Python, которые решили ту же проблему, используя только 40 строк кода. Python не напрямую сопоставим с C ++ и Java, но я …

35 java  c++  algorithms  python 

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

35 design  algorithms