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

Як можна реалізувати наступну функцію на різних мовах? Обчисліть (x,y)точку на окружності кола, задавши вхідні значення: Радіус Кут Походження (необов'язковий параметр, якщо підтримується мовою)

223 algorithm  math  trigonometry 

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

223 algorithm  heap  median 

Я вважаю, що існує спосіб знайти найбільш великий елемент в несортованому масиві довжиною n в O (n). А може, це "очікуване" O (n) чи щось таке. Як ми можемо це зробити?

220 performance  algorithm  big-o 

Яка серія кроків необхідна для надійної перевірки ssl сертифікату? Моє (дуже обмежене) розуміння полягає в тому, що, коли ви відвідуєте веб-сайт https, сервер надсилає клієнту сертифікат (браузер) сертифікат, і браузер отримує інформацію про емітента сертифіката з цього сертифіката, потім використовує його для зв’язку з видавцем, і якось порівнює сертифікати на …

219 algorithm  security  ssl  certificate 

Нещодавно я натрапив на структуру даних, відому як пропускний список . Схоже, це дуже схожа поведінка з двійковим деревом пошуку. Чому ви коли-небудь хочете використовувати список пропусків над двійковим деревом пошуку?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Я повинен показати той журнал ( n !) = Θ ( n · log ( n )) . Був наданий натяк, що я повинен показати верхню межу з n n, а нижню межу з ( n / 2) ( n / 2) . Це здається мені не таким інтуїтивним. Чому …

218 algorithm  math  recursion  complexity-theory  big-o 

У PHP є func_num_argsі func_get_argsчи є щось подібне для JavaScript?

217 javascript  algorithm  function  arguments  marshalling 

У мене є набір цілих чисел. Я хочу знайти найдовше зростаючу послідовність цього набору за допомогою динамічного програмування.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

У мене є n x mматриця, що складається з негативних чисел. Наприклад: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Скидання бомби" зменшується …

212 algorithm  language-agnostic  matrix 

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

211 algorithm  sorting  insertion-sort  sorting-network 

Чи є програмний спосіб виявити, чи ви перебуваєте в архітектурі великого ендіану чи мало-ендіанця? Мені потрібно вміти писати код, який буде виконуватися в системі Intel або PPC і використовувати абсолютно той самий код (тобто відсутність умовної компіляції).

211 c++  algorithm  endianness 

У мене є простий об’єкт JavaScript Array, що містить кілька номерів. [267, 306, 108] Чи є функція, яка знайшла б найбільше число в цьому масиві?

206 javascript  algorithm  arrays  max 

Як би я "надув" багатокутник? Тобто я хочу зробити щось подібне до цього: Вимога полягає в тому, що ребра / точки нового (завищеного) полігону знаходяться на однаковій постійній відстані від старого (оригінального) багатокутника (на прикладі цього зображення вони не є, оскільки тоді доведеться використовувати дуги для завищених вершин, але давайте …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Скажімо, у вас літак, і він мало пального. Якщо літак не скине 3000 фунтів ваги пасажирів, він не зможе дістатися до наступного аеропорту. Щоб врятувати максимальну кількість життів, ми хотіли б спочатку скинути найважчих людей із літака. І о так, у літаку мільйони людей, і ми хотіли б оптимального алгоритму …

200 c++  algorithm  sorting  stl 

Це довгий текст. Будь ласка, нехай зі мною. Зникла питання: чи є дієвий алгоритм сортування радіоактивних місць ? Попередній У мене величезна кількість невеликих рядків фіксованої довжини, які використовують лише літери "A", "C", "G" і "T" (так, ви вже здогадалися: ДНК ), які я хочу сортувати. На даний момент я …

200 algorithm  language-agnostic  sorting  radix-sort  in-place