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

На числовому рядку довжини M, де 0 < M <= 1,000,000,000ви вказали N( 1 < N <= 100,000) цілі пари пар точок. У кожній парі перша точка відображає те, де зараз знаходиться об'єкт, а друга точка - куди слід перемістити об’єкт. (Майте на увазі, secondточка може бути меншою за точку …

10 algorithms  math 

Загальне питання Які відмінності між алгоритмами, що використовують структури даних, та алгоритмами, що використовують бази даних? Деякий контекст Це питання, яке мене клопоче вже певний час, і я не зміг знайти переконливу відповідь на це. В даний час я працюю над зміцненням свого розуміння алгоритмів, які, звичайно, сильно залучають структури …

10 algorithms  programming-practices  database  data-structures 

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

10 interview  algorithms 

Під час інтерв'ю мене попросили наступне: Додаток про нерухомість, який перераховує всі будинки, які зараз є на ринку (тобто для продажу) в межах певної відстані (скажімо, наприклад, користувач хоче знайти всі будинки в межах 20 миль), як би ви створили свою програму (як структуру даних, так і алогіритм) для створення …

10 algorithms  data-structures  geospatial 

Це я щось давно робив для туристичної компанії, і я ніколи не був задоволений результатами. Я недавно думав про той старий проект і думав, що перегляну цю проблему. Проблема: Туристична компанія має кілька автобусів різної пасажирської місткості (наприклад, 15 50 пасажирських автобусів, 25 30 пасажирських автобусів ... тощо). Вони спеціалізувалися …

10 algorithms 

У мене є FILE_A, який налічує понад 300 000 рядків, і FILE_B, який має понад 30 мільйонів рядків. Я створив сценарій Bash, який обробляє кожен рядок у FILE_A в FILE_B і записує результат grep в новий файл. Весь цей процес займає понад 5 годин. Як я можу покращити ефективність свого …

10 algorithms  performance  perl  bash 

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

10 algorithms  artificial-intelligence  machine-learning  natural-language-processing 

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

10 programming-languages  learning  interview  algorithms 

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

10 web-development  algorithms  graphics  geometry 

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

10 algorithms  performance  gpu 

Цікаво, чи існує алгоритм планування турніру, який я можу використовувати або навіть трохи адаптувати. Ось мої вимоги: Змінна кількість опонентів, що належать до змінної кількості команд / клубів, кожна повинна поєднуватися з опонентом Два опоненти не можуть бути з одного клубу Якщо є непарна кількість гравців, 1 з них випадковим …

10 algorithms 

У мене є масив плавців, відсортований від найменшого до найбільшого, і мені потрібно мати можливість вибирати найближчий поплавок, більший за або менший за вхідне значення. Це вхідне значення необов'язково присутнє як значення в масиві. Наївним підходом було б простий лінійний пошук через масив. Це може виглядати приблизно так: void FindClosestFloatsInArray( …

10 c++  algorithms 

Мене сьогодні в інтерв'ю мені задали наступне питання, і я про це думав з тих пір. Я не зміг відповісти на це і не зміг знайти рішення в Інтернеті. Давши шахову дошку розмірами X на Y і N королеви, визначте, чи можна розташувати ці королеви на дошці так, щоб вони …

10 algorithms  puzzles  chess 

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

10 algorithms  math  interview 

Я досить добре знайомий з деревом B, в основному змушений підтримувати бази даних, які живляться електроенергією, кондиціонером та жорстким диском. Я пов'язую з подвійним (подвійним (тобто, очей)?) Списком пов'язаних. Сьогодні один із розробників під час обіду згадав R-дерево. Я стрибнув у Вікіпедію і почав читати. Це звучало жахливо, як високе …

10 database  algorithms  relational-database