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

Як вибрати випадковий елемент із множини? Мені особливо цікаво вибрати випадковий елемент з HashSet або LinkedHashSet на Java. Рішення для інших мов також вітаються.

180 java  algorithm  language-agnostic  random  set 

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

179 algorithm  computer-science  big-o  notation  big-theta 

Я хотів би генерувати унікальні випадкові числа від 0 до 1000, які ніколи не повторюються (тобто 6 не з’являються двічі), але це не вдається до чогось подібного пошуку O (N) попередніх значень, щоб це зробити. Чи можливо це?

179 algorithm  math  random  language-agnostic 

Ресурси, які я знайшов за часовою складністю, незрозуміло, коли добре ігнорувати терміни в рівнянні часової складності, зокрема з неполіноміальними прикладами. Мені зрозуміло, що з урахуванням чогось виду n 2 + n + 1, останні два терміни незначні. Зокрема, з урахуванням двох категоризацій, 2 n та n * (2 n ), …

178 algorithm  big-o  complexity-theory  time-complexity 

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

178 algorithm  sorting  big-o 

Який був би найоптимальніший алгоритм (продуктивний) для обчислення кількості дільників даного числа? Буде чудово, якщо ви можете надати псевдокод або посилання на якийсь приклад. EDIT: Усі відповіді були дуже корисними, дякую. Я впроваджую Сито Аткіна, а потім я буду використовувати щось подібне до того, що вказав Джонатан Леффлер. Посилання, розміщене …

177 performance  algorithm  pseudocode 

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

174 algorithm  sorting 

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

173 algorithm  big-o 

Я шукаю алгоритм пошуку першого нерекурсивного глибини для небінарного дерева. Будь-яка допомога дуже цінується.

173 algorithm  tree 

Під час обходу дерева / графіка яка різниця між першою шириною та глибиною? Будь-які приклади кодування або псевдокоду були б чудовими.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

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

172 database  algorithm  math  data-structures  hyperloglog 

Я склав клас під назвою QuickRandom, і його завдання полягає в швидкому формуванні випадкових чисел. Це дійсно просто: просто візьміть старе значення, помножте на a doubleі візьміть десяткову частину. Ось мій QuickRandomклас у всій повноті: public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double seed2) …

171 java  performance  algorithm  random 

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

171 algorithm  colors  compare  rgb  hsv 

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

170 algorithm  sorting 

Мій друг проходить співбесіду на роботу. Одне з питань інтерв'ю змусило мене задуматися, просто хотілося трохи відгуку. Існує 2 невід’ємних цілих числа: i та j. З огляду на наступне рівняння, знайдіть (оптимальне) рішення для ітерації над i та j таким чином, щоб вихід сортувався. 2^i * 5^j Отже, перші кілька …

169 algorithm  optimization  hamming-numbers  smooth-numbers