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

Чим відрізняється купа і BST? Коли використовувати купу і коли використовувати BST? Якщо ви хочете отримати елементи сортованим способом, чи краще BST за грою?

169 algorithm  binary-tree  heap  binary-search-tree 

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

168 c++  algorithm  rounding 

Гаразд, тому я не схожу на ідіот, я буду чіткіше викладати проблему / вимоги: Голка (візерунок) та стог сіна (текст для пошуку) - це рядки з нульовим завершенням у стилі C. Інформація про довжину не надається; при необхідності його необхідно обчислити. Функція повинна повернути вказівник на перший збіг, або NULLякщо …

165 c  algorithm  string  substring 

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

164 algorithm  diff  vcdiff 

У Disney World вони використовують систему під назвою Fastpass для створення другої, коротшої лінії для популярних атракціонів. Ідея полягає в тому, що ви можете зачекати в стандартній лінійці, часто із запіканням довше години, або ви можете отримати FastPass, який дозволяє повернутися протягом визначеного часового блоку (як правило, через пару годин) …

164 algorithm  optimization  performance 

Я читав статтю про різні алгоритми перетасовки у програмі Coding Horror . Я бачив, що десь люди робили це, щоб перетасувати список: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Це хороший алгоритм переміщення? Як це працює саме? Це прийнятний спосіб зробити це?

164 c#  algorithm  shuffle 

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

163 algorithm  language-agnostic  search  machine-learning  nearest-neighbor 

Я підозрюю, що відповідь - " Через математику ", але я сподівався, що хтось зможе дати трохи більше розуміння на базовому рівні ... Я сьогодні роздумував над вихідним кодом BCL, дивлячись на те, як реально реалізувались деякі класи, якими я користувався раніше. Я ніколи не замислювався над тим, як генерувати …

162 c#  .net  algorithm  random 

Чи є спосіб оцінити, наскільки сортований список? Я маю на увазі, що мова йде не про те, чи списку відсортовано чи ні (булева), а щось на зразок співвідношення "своєрідності", щось на зразок коефіцієнта кореляції у статистиці. Наприклад, Якщо елементи списку є у порядку зростання, то його показник складе 1,0 Якщо …

161 arrays  algorithm  list  sorting 

Мені потрібен найшвидший спосіб отримати перший день тижня. Наприклад: сьогодні 11 листопада і четвер; і я хочу першого дня цього тижня, 8 листопада, і понеділка. Мені потрібен найшвидший метод для функціонування карт MongoDB, будь-які ідеї?

161 javascript  algorithm 

Я розумію, що зустріч Черепахи та Зайця завершує існування петлі, але як переміщення черепахи до початку пов'язаного списку, зберігаючи зайця на місці зустрічі, а потім переміщуючи обидва кроки за часом, змушує їх зустрітися на початковій точці циклу?

161 algorithm  linked-list  cycle  floyd-cycle-finding 

Я бачив, як програмісти використовують формулу mid = start + (end - start) / 2 замість того, щоб використовувати більш просту формулу mid = (start + end) / 2 для пошуку середнього елемента в масиві чи списку. Для чого вони використовують колишню?

160 c  algorithm 

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

160 java  algorithm  big-o  mergesort 

Я кинув якийсь код разом, щоб вирівняти і не розгладити складні / вкладені JSON об'єкти. Це працює, але це трохи повільно (спрацьовує попередження 'довгий сценарій'). Для сплющених імен я хочу "." як роздільник та [INDEX] для масивів. Приклади: un-flattened | flattened --------------------------- {foo:{bar:false}} => {"foo.bar":false} {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"} [1,[2,[3,4],5],6] => …

159 javascript  algorithm 

Загальне завдання в програмуванні інтерв'ю (хоча не з мого досвіду інтерв'ю) - це взяти рядок або ціле число і перерахувати всі можливі перестановки. Чи є приклад того, як це робиться, і логіка вирішення такої проблеми? Я бачив кілька фрагментів коду, але вони не були добре прокоментовані / пояснені, і тому …

159 c#  algorithm  permutation