Запитання з тегом «algorithms»

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

47 algorithms  language-agnostic  random 

Питання Які можливі способи вирішити переповнення стека, викликане рекурсивним алгоритмом? Приклад Я намагаюся вирішити проблему Project Euler 14 і вирішив спробувати її за допомогою рекурсивного алгоритму. Однак програма зупиняється з java.lang.StackOverflowError. Зрозуміло. Алгоритм справді переповнював стек, тому що я намагався генерувати послідовність Collatz для дуже великої кількості. Рішення Тож мені …

44 algorithms  computer-science  recursion  tail-call 

Тож чи можна запатентувати алгоритм? Я побачив це твердження, яке змусило мене задуматися: Усі б утрималися від патентування вдосконалених алгоритмів контурних точок хоча б кілька років, скажімо, до 2021 року. Отже, розробники проекту Outliner сміливо реалізовують свої ідеї. взяті з цього проекту кодоплексу .

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 . У цьому рамках базовий компонент під назвою "плазма" - це ecto Directed Acyclic Graph. В екто плазмою можна керувати планувальник ecto. Мене цікавить, у чому перевага цього механізму, і в яких інших ситуаціях ми можемо використовувати концепцію DAG?

37 algorithms  data-structures  frameworks  graph 

Чи знаєте ви, чи ви створили будь-які практичні, прості в навчанні алгоритми, що дозволяють зрозуміти людині, які дозволяють людині генерувати (дещо «справжні») випадкові числа? Під «головою» я маю на увазі .. бажано без будь-яких зовнішніх інструментів чи пристроїв. Також бажаний високий вихід (багато випадкових чисел в хвилину). Запитав про це, …

37 self-improvement  algorithms  random 

Пройшло шість років, як я кодую. Кодування у всі види речей, такі як ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP тощо. Я використовував масиви, карти, пов'язані списки, набори тощо та де б я не працював людьми, як я. Але щоразу, коли мене беруть інтерв'ю, дуже ймовірно, що люди задають …

37 interview  self-improvement  algorithms  data-structures 

Припустимо, у мене є 4 точки (вони двовимірні), які відрізняються один від одного, і я хочу знати, чи утворюють вони квадрат. Як це зробити? (нехай процес буде максимально простим.)

35 algorithms  math  geometry 

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

35 java  c++  algorithms  python 

Я хотів би зрозуміти, як вирішується електронна таблиця (група іменованих або іншим чином ідентифікованих комірок, що містять значення або формули, що посилаються на інші комірки). Я спробував переглянути існуючі проекти, але з графічним інтерфейсом, серіалізацією, подіями і т. Д. Було багато чого, що я не зміг знайти електронну таблицю. Як …

35 design  algorithms