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

Нещодавно я почав використовувати LINQ зовсім небагато, і я насправді не бачив жодної згадки про складність виконання жодного з методів LINQ. Очевидно, що тут грає багато факторів, тому давайте обмежимось обговоренням простого IEnumerableпостачальника LINQ-до-об'єктів. Далі припустимо, що будь-який Funcпереданий як селектор / мутатор / тощо є дешевою операцією O (1). …

120 c#  .net  linq  algorithm  complexity-theory 

У мене багатовимірний масив. Основний масив - це масив [publicationID][publication_name][ownderID][owner_name] Що я намагаюся зробити, це сортувати масив по owner_nameта далі publication_name. Я знаю, що в JavaScript у вас є Array.sort(), в який ви можете помістити власну функцію, в моєму випадку я маю: function mysortfunction(a, b) { var x = a[3].toLowerCase(); …

119 javascript  algorithm  sorting 

Скажіть, у мене є список з n елементів, я знаю, що є n! можливі способи замовлення цих елементів. Що таке алгоритм для створення всіх можливих замовлень цього списку? Наприклад, у мене є список [a, b, c]. Алгоритм повертав би [[a, b, c], [a, c, b,], [b, a, c], [b, c, …

119 algorithm  list  permutation 

Якщо у мене є деяке ціле n, і я хочу знати положення найбільш значущого біта (тобто, якщо найменший значущий біт знаходиться праворуч, я хочу знати положення самого далекого лівого біта, який дорівнює 1), який найшвидший / найефективніший метод з'ясування? Я знаю, що POSIX підтримує ffs()метод у strings.h для пошуку першого …

119 c  algorithm  optimization  bit-manipulation 

Хтось знає яку-небудь формулу для перетворення світлової частоти у значення RGB?

119 algorithm  language-agnostic  rgb  formula  approximation 

Чи є простий розрахунок, який я можу зробити, який перетворить км у значення, яке я можу додати до плавника lat або lon, щоб обчислити обмежувальне поле для пошуку? Це не потрібно бути абсолютно точним. Наприклад: якби мені дали лат / лон для Лондона, Англія (51.5001524, -0.1262362), і я хотів би …

119 algorithm  geometry  geolocation 

Це одне з питань інтерв'ю. Вам потрібно розробити стек, який містить ціле значення, таке, що функція getMinimum () повинна повертати мінімальний елемент у стеку. Наприклад: розглянемо нижченаведений приклад справа №1 5 -> ТОП 1 4 6 2 Коли виклик getMinimum (), він повинен повернути 1, що є мінімальним елементом в …

118 algorithm  language-agnostic  data-structures  stack 

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

118 algorithm  language-agnostic 

"У комп'ютерних науках є лише дві важкі проблеми: недійсність кешу та іменування речей." Філ Карлтон Чи є загальне рішення або метод недійсного кешу; щоб знати, коли запис несвіжий, тож вам гарантовано завжди отримувати нові дані? Наприклад, розглянемо функцію, getData()яка отримує дані з файлу. Він кешує його на основі останнього зміненого …

118 algorithm  caching  generalization  cache-invalidation 

Чи було б це класифіковано як алгоритм O (1) для "Привіт, світ!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Я думаю …

117 c#  .net  algorithm  big-o 

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

117 algorithm  language-agnostic  graph-theory 

Зараз я готуюсь до інтерв'ю, і це нагадало мені запитання, яке мені одного разу задавали в попередньому інтерв'ю, яке було приблизно таким: "Вас попросили розробити певне програмне забезпечення для постійного відображення 10 найпопулярніших пошукових термінів в Google. Вам надається доступ до каналу, який забезпечує нескінченний потік пошукових термінів у режимі …

115 algorithm  data-structures 

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

115 algorithm 

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

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Який хороший алгоритм для визначення «складності» слова для гри на висілці, щоб гра могла вибирати слова відповідно до заданого рівня складності? Складність може бути пов'язана з кількістю потрібних здогадок, відносною частотою вживання букв (наприклад, слова з багатьма незвичайними літерами може бути важче здогадатися) та потенційно довжиною слова. Існують також деякі …

114 algorithm