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

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 4 роки тому . Я хотів би мати вашу думку щодо складності наступного питання інтерв'ю: Знайдіть суміжний підмасив …

10 books  interview  algorithms 

Що з перерахованого нижче вам здається більш читабельним? Рукописний цикл: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Або виклик алгоритму: #include <algorithm> #include <functional> std::for_each(vec.begin(), vec.end(), std::bind1st(std::mem_fun_ref(&Bar::process), bar)); Цікаво, чи std::for_eachдійсно це варте, враховуючи такий простий приклад, вже потрібна стільки коду. Які ваші думки з …

10 c++  algorithms 

Останнім часом я багато думав про безпечний код. Нитка безпечна. Безпечний для пам'яті. Сейф, який не збирається вибухнути, в обличчя. Але задля ясності в питанні, давайте використовувати модель безпеки Руста як наше визначення. Часто забезпечення безпеки є дещо важливою проблемою, оскільки, як підтверджено потребою Руста unsafe, існують дуже розумні ідеї …

10 algorithms  testing  computer-science  rust 

Я працюю за алгоритмом « Шунтинг-двір» , як описано у wikipedia. Опис алгоритму при роботі з операторами такий: Якщо маркер є оператором, o1, то: в той час як у верхній частині стека оператора є маркер оператора, o2, і будь-який o1 is left-associative and its precedence is less than or equal …

10 algorithms  operator-precedence  shunting-yard 

Я думав над тим, як поточні сховища ключових значень реалізують "термін дії" для предметів. На даний момент у мене на увазі два варіанти: вони нічого не роблять (зберігають дані про термін дії) та перевіряють лише тоді, коли ви робите, наприклад, GET за допомогою якогось ключа. Проблема тут полягає в тому, …

10 algorithms  database 

Мені цікаво, що повинна містити документація щодо алгоритму? Не вдається знайти правильну інструкцію, яку слід дотримуватися. Я маю на увазі включити підсумок алгоритму опис алгоритму блок-схеми псевдокоди вибірки набору вхідних даних (кілька) вихідні дані одиничні тести експерименти Клієнт просить таку документацію: Підтримувати довіру до власних номерів, а також описати наш …

10 java  php  algorithms  documentation  sql 

Припустимо, я їмо п’ять прийомів їжі на день, а оскільки є сім днів на тиждень, у мене є рецепти для семи кожного прийому їжі, загалом 35 рецептів. Кожен рецепт має кількість калорій. Кожен день повинен містити один рецепт на прийом їжі, і кожен рецепт фіксується на певній їжі (наприклад, ви …

9 algorithms  combinatorics 

У мене є папка, що містить близько 9000 фотографій JPEG (близько 30 Гбіт), яку я хочу архівувати з певним стисненням. Я розумію, що стискання JPEG-файлів зазвичай не є дуже ефективним, але ці фотографії є ​​кадрами часового проміжку, тому існує велика кількість спільності між більшістю зображень. Чи я в цьому випадку …

9 algorithms  compression 

У мене є реальна проблема, яку я намагаюся представляти та автоматизувати. Я спростив і абстрагував це до наступного: Є n місць роботи (P1, P2, ..., Pn). Кожне місце, Pn має ключ, Kn. Є m Workers, (W1, W2, ..., Wm). Для того, щоб працювати на Pn, робітник повинен утримувати Kn. Кожен …

9 algorithms  data-structures  graph 

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

9 algorithms  data-structures  efficiency  pseudocode 

Я намагаюся розробити невеликий засіб звітування (із бекендом sqlite). Я найкраще можу описати цей інструмент як "транзакційну" книгу. Що я намагаюся зробити - це відслідковувати "транзакції" з виписки даних щотижня: "new" (або додати) - ресурс є новим для мого додатка, оскільки мій додаток, можливо, не відстежував цей ресурс раніше, оскільки …

9 algorithms  data  transaction  text-processing 

Уявіть світ на основі кубів (наприклад, Minecraft, Trove або Cube World), де все складається з однакових розмірів кубів і всі куби одного типу . Мета - представити світ з найменшою кількістю прямокутних коробок (шляхом злиття кубів, але зберігаючи опуклу форму (він же, прямокутна форма коробки)). Мій алгоритм в цьому досягає …

9 algorithms  optimization  3d 

У мене є наступний псевдокод для алгоритму пошуку на широті BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) …

9 algorithms  pseudocode  notation 

Я блукав черепом при цій проблемі вже деякий час, і це насправді починає мене засмучувати. Проблема полягає в наступному: У мене є набір символів, A, B, C, і D. Я повинен сказати, якими способами може бути побудований рядок з цих символів, коли довжина є, nі кожен символ повинен виникати навіть …

9 algorithms  strings  dynamic-programming 

Я шукаю найефективніший алгоритм взяти дерево (зберігається як список ребер; АБО як список відображень від батьківського вузла до списку дочірніх вузлів); і створити для КОЖНОГО вузла список усіх вузлів, що спускаються з нього (рівень аркуша та рівень без листя). Реалізація повинна здійснюватися через цикли замість рекусії, через масштаб; і в …

9 algorithms  trees