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

Передумови Цей малюнок ілюструє проблему: Я можу керувати червоним колом. Мішенями є сині трикутники. Чорні стрілки вказують напрямок руху цілей. Я хочу зібрати всі цілі за мінімальну кількість кроків. На кожному повороті я повинен рухатись на 1 крок вліво / вправо / вгору або вниз. Кожен поворот цілі також рухатиметься …

89 javascript  algorithm  graph-theory 

У мене є 8-байтовий масив, і я хочу перетворити його на відповідне числове значення. напр byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Я хочу метод, який буде виконувати вищевказану операцію перетворення.

89 java  algorithm  bytearray  numbers 

Я працюю над проблемою поза CTCI. Третя проблема глави 1 дозволяє вам взяти такий рядок, як 'Mr John Smith ' і просить Вас замінити проміжні простори на %20: 'Mr%20John%20Smith' Автор пропонує це рішення на Python, називаючи його O (n): def urlify(string, length): '''function replaces single spaces with %20 and removes …

89 python  string  algorithm  time-complexity  string-concatenation 

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

88 algorithm  database-design  relational-database  primary-key  ddl 

Нещодавно у мене було інтерв'ю, де вони задали мені " пошукове " запитання. Питання було: Припустимо, існує масив (додатних) цілих чисел, котрий кожен елемент є +1або -1порівняний із сусідніми елементами. Приклад: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Тепер шукайте 7та повертайте його позицію. Я дав таку відповідь: Зберігайте значення у тимчасовому масиві, сортуйте …

88 c  arrays  algorithm  sorting  search 

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

88 algorithm  diagram  voronoi 

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

87 algorithm  math  data-structures  numbers  number-systems 

Коли ми сортуємо список, наприклад a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] рівні елементи завжди суміжні в отриманому списку. Як я можу досягти протилежного завдання - перемішати список так, щоб рівні елементи ніколи (або якомога рідше) не були поруч? Наприклад, для наведеного списку одним із …

87 python  algorithm  combinatorics 

Цікаве запитання в інтерв’ю, яке використовує мій колега: Припустимо, вам надано дуже довгий, несортований список непідписаних цілих 64-розрядних чисел. Як би ви знайшли найменше ціле невід’ємне число, якого немає у списку? ПОСЛІДОВНІ РОБОТИ: Тепер, коли пропонується очевидне рішення шляхом сортування, чи можете ви це зробити швидше, ніж O (n log …

87 arrays  algorithm 

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

87 algorithm  sorting  time-complexity 

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

87 algorithm  functional-programming  clojure  combinatorics 

Який правильний спосіб увімкнути мої swapалгоритми STL? 1) Член swap. Чи std::swapвикористовує фокус SFINAE для використання учасника swap. 2) Вільне стояння swapв одному просторі імен. 3) Часткова спеціалізація std::swap. 4) Все вищесказане. Дякую. EDIT: Схоже, я не чітко сформулював своє запитання. В основному, у мене є шаблонний клас, і мені …

87 c++  algorithm  stl  swap 

Я планую використовувати його з JavaScript для обрізання зображення відповідно до всього вікна. Редагувати : я буду використовувати сторонній компонент, який приймає співвідношення сторін лише у такому форматі як: 4:3, 16:9.

87 javascript  algorithm  crop  aspect-ratio 

На даний момент у мене трохи думки про це. У мене проблема, коли мені потрібно обчислити положення точок навколо центральної точки, припускаючи, що всі вони на однаковій відстані від центру та одна від одної. Кількість балів мінлива, тож DrawCirclePoints(int x) я впевнений, що є просте рішення, але для мого життя …

87 algorithm  math  trigonometry  geometry 

Я шукаю функцію JavaScript, яка може порівняти два рядки і повернути ймовірність їх схожості. Я розглянув soundex, але це насправді не чудово для багатослівних рядків чи неімен. Я шукаю таку функцію, як: function compare(strA,strB){ } compare("Apples","apple") = Some X Percentage. Функція буде працювати з усіма типами рядків, включаючи числа, багатозначні …

87 javascript  string  algorithm  comparison