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

Щоб перевірити, чи є число простим чи ні, чому ми повинні перевірити, чи воно ділиться лише до квадратного кореня цього числа?

392 algorithm  primes  primality-test 

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

389 python  algorithm  comparison 

Останнім часом я граю в гру на своєму iPhone під назвою Scramble. Деякі з вас, можливо, знають цю гру як "Боргл". По суті, коли гра починається, ви отримуєте матрицю таких букв: F X I E A M L O E W B X A S T U Мета гри - …

376 algorithm  puzzle  boggle 

Мені було задано це питання під час інтерв'ю. Вони обидва O (nlogn), і все ж більшість людей використовують Quicksort замість Mergesort. Чому так?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Протягом деякого часу користуючись PHP, я помітив, що не всі вбудовані функції PHP такі швидкі, як очікувалося. Розглянемо ці дві можливі реалізації функції, яка визначає, чи є число простим, використовуючи кешований масив простих чисел. //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, 13, .... 104729, …

346 php  performance  algorithm  arrays  big-o 

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

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Я намагаюся написати програму C ++, яка вимагає від користувача таких входів для побудови прямокутників (між 2 і 5): висота, ширина, x-pos, y-pos. Всі ці прямокутники існуватимуть паралельно осі x та y, тобто всі їхні краї матимуть нахили 0 або нескінченності. Я намагався реалізувати те, що згадується в цьому питанні, …

337 c++  algorithm  geometry  overlap  rectangles 

std::sortАлгоритм (і його кузени std::partial_sortі std::nth_element) зі стандартної бібліотеки C ++ в більшості реалізацій складний і гібридна об'єднання більш елементарних алгоритмів сортування , таких як вибір сортування, вставки сортування, швидке сортування, сортування злиттям, або купи сортування. Тут і на сестринських сайтах є багато питань, таких як https://codereview.stackexchange.com/, пов'язані з помилками, …

331 c++  algorithm  sorting  c++14  c++-faq 

У чому різниця між Big-O нотації O(n)і Little-O нотації o(n)?

330 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

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

329 algorithm  haskell  neural-network  backpropagation 

Я шукаю найшвидший спосіб отримати значення π як особисте завдання. Більш конкретно, я використовую способи, які не передбачають використання #defineконстант типу M_PIабо жорсткого кодування числа в. Програма, наведена нижче, тестує різні способи мене знає. Встановлена ​​вбудована версія в теорії є найшвидшим варіантом, хоча явно не є портативним. Я включив його …

322 performance  algorithm  language-agnostic  unix  pi 

Працюючи в додатку Java, мені нещодавно потрібно було скласти список значень, розділених комами, щоб передати іншій веб-службі, не знаючи, скільки елементів буде заздалегідь. Найкраще, що я міг придумати з голови, було щось подібне: public String appendWithDelimiter( String original, String addition, String delimiter ) { if ( original.equals( "" ) ) …

317 java  string  algorithm 

Якщо у вас є коло з центром (center_x, center_y)і радіусом radius, як ви перевіряєте, чи є дана точка з координатами (x, y)всередині кола?

309 algorithm  language-agnostic  geometry 

Я намагаюся відповісти на два питання у остаточному списку: Які основні структури даних використовуються для Redis? І які основні переваги / недоліки / випадки використання для кожного типу? Отже, я читав, що списки Redis реально реалізовані із пов'язаними списками. Але для інших типів я не в змозі викопати будь-яку інформацію. …

305 algorithm  data-structures  redis 

Натхненний публікацією Реймонда Чена , скажімо, у вас є двовимірний масив 4x4, напишіть функцію, яка обертає його на 90 градусів. Реймонд посилається на рішення в псевдокоді, але я хотів би побачити деякі реальні речі. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Стає: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] Оновлення : відповідь Ніка найпростіша, але чи …

302 algorithm  matrix  multidimensional-array