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

Мені потрібно створити функцію, яка займає рядок, і вона повинна повертатися trueабо falseбазуватися на тому, чи вхід складається з повторюваної послідовності символів. Довжина заданого рядка завжди більша, 1і послідовність символів повинна мати принаймні одне повторення. "aa" // true(entirely contains two strings "a") "aaa" //true(entirely contains three string "a") "abcabcabc" //true(entirely …

128 javascript  string  algorithm 

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

127 algorithm  distributed-computing 

Як перевірити, чи є число паліндром? Будь-яка мова. Будь-який алгоритм. (за винятком алгоритму створення числа рядком та реверсування рядка).

127 algorithm  language-agnostic 

У цьому запитанні Як я можу ефективно вибрати контейнер «Стандартна бібліотека» на C ++ 11? - це зручна діаграма потоку, яку слід використовувати при виборі колекцій C ++. Я подумав, що це корисний ресурс для людей, які не впевнені, яку колекцію вони повинні використовувати, тому я спробував знайти подібний блок-схему …

127 java  algorithm  arraylist  collections  hashmap 

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

126 algorithm  compression 

Я працюю над хеш-таблицею мовою C і тестую хеш-функцію для рядка. Перша функція, яку я спробував, - це додати код ascii та використовувати модуль (% 100), але у мене були погані результати при першому тесті даних: 40 зіткнень на 130 слів. Кінцеві вхідні дані будуть містити 8 000 слів (це …

124 c  algorithm  hash  dictionary  hashtable 

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

123 arrays  algorithm  big-o  time-complexity 

З урахуванням списку слів, як би ви вирішили впорядкувати їх у сітці кросвордів? Це не повинно бути схожим на "правильну" кросворд, яка є симетричною або що-небудь подібне: в основному просто виведіть початкове положення та напрямок для кожного слова.

123 algorithm  crossword  language-agnostic 

Давши масив з n цілих чисел і задавши число X, знайдіть усі унікальні пари елементів (a, b), підсумовування яких дорівнює X. Далі йде моє рішення, це O (nLog (n) + n), але я не впевнений, оптимально це чи ні. int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0}; findpair(arr, 10, 7); …

122 algorithm 

Я майже розумію, як працює хвостова рекурсія та різниця між нею і нормальною рекурсією. Я тільки не розумію, чому йому не потрібен стек, щоб запам'ятати його зворотну адресу. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc …

121 c  algorithm  recursion  tail-recursion 

Введення: Дано масив з n елементів, який містить елементи від 0 до n-1, причому будь-яке з цих чисел з’являється будь-яку кількість разів. Мета: знайти ці повторювані числа в O (n) та використовувати лише постійний простір пам'яті. Наприклад, нехай n буде 7, а масив - {1, 2, 3, 1, 3, 0, …

121 c++  c  algorithm 

Мені потрібен алгоритм, який може дати мені положення навколо сфери для N точок (менше 20, мабуть), які розпливчато розпливають їх. Немає потреби в «досконалості», але я просто потрібна, щоб жоден з них не згуртувався. Це питання надало хороший код, але я не зміг знайти спосіб зробити цю форму, оскільки це …

121 python  algorithm  math  geometry  uniform 

Arrays.sortМетод Java 6 використовує Quicksort для масивів примітивів і сортування об'єднань для масивів об'єктів. Я вважаю, що більшість часу Quicksort швидше, ніж сортування об'єктів і коштує менше пам'яті. Мої експерименти це підтверджують, хоча обидва алгоритми є O (n log (n)). То чому для різних типів використовуються різні алгоритми?

121 java  algorithm  quicksort  mergesort 

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

121 algorithm  shortest-path  dijkstra 

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

120 algorithm  math  geometry