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

Який ефективний спосіб замінити всі події персонажа іншим символом std::string?

480 c++  algorithm  str-replace  stdstring 

Відповідно до документації Java, хеш-код для Stringоб'єкта обчислюється як: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] з використанням intарифметичних операцій, де s[i]це я й символ рядка, nдовжина рядка, і ^вказує , зведення в ступінь. Чому 31 використовується як множник? Я розумію, що множник повинен бути порівняно великим простим числом. То …

480 java  string  algorithm  hash 

Що таке алгоритм Привіт / Ло? Я знайшов це в документації NHibernate (це один метод генерації унікальних ключів, розділ 5.1.4.2), але я не знайшов хорошого пояснення того, як це працює. Я знаю, що Nhibernate справляється з цим, і мені не потрібно знати всередині, але мені просто цікаво.

464 database  algorithm  nhibernate  hibernate  hilo 

Я просто повинен був написати функцію зворотного рядка в C # 2.0 (тобто LINQ недоступний) і придумав це: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; } return reverse; } …

440 c#  .net  performance  algorithm  unicode 

Я розробляв внутрішній веб-сайт для інструменту управління портфелем. Дуже багато текстових даних, назв компаній тощо. Я був дуже вражений можливістю пошукових систем дуже швидко відповідати на запити "Чи мав ви на увазі: xxxx". Мені потрібно вміти інтелектуально приймати запит користувача та відповідати не лише непростими результатами пошуку, але й запитом …

436 algorithm  machine-learning  nlp  spell-checking  text-search 

Скажімо, у вас на Java пов'язана структура списку. Складається з Вузлів: class Node { Node next; // some user data } і кожен Вузол вказує на наступний вузол, за винятком останнього Вузла, який має нуль для наступного. Скажімо, існує можливість, що список може містити цикл - тобто кінцевий Node замість …

434 java  algorithm  data-structures  linked-list 

Що є проблемою, повним NP? Чому це така важлива тема в галузі інформатики?

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

Який елегантний спосіб знайти всі перестановки рядка. Наприклад, перестановка для ba, була б baі ab, але як щодо більш довгих рядків, таких як abcdefgh? Чи є приклад реалізації Java?

418 java  algorithm 

Що означає "Постійний амортизований час", коли йдеться про складність часу алгоритму?

415 algorithm  complexity-theory  big-o 

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

401 algorithm  sorting  optimization  gpgpu  sorting-network 

Мені потрібен спосіб порівняння декількох рядків з тестовою рядком та повернення рядка, який дуже нагадує його: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Хтось знає, що є найгіршим можливим асимптотичним уповільненням, яке може статися при програмуванні суто функціонально на відміну від імперативного (тобто, що дозволяє побічні ефекти)? Пояснення з коментаря itowlson : чи є якась проблема, щодо якої найвідоміший неруйнівний алгоритм асимптотично гірший за найкращий відомий деструктивний алгоритм, і якщо так, то на …

397 algorithm  functional-programming  performance 

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

396 algorithm  graph-theory  directed-graph 

Припустимо, у нас є два стеки та жодна інша тимчасова змінна. Чи можливо "побудувати" структуру даних черги, використовуючи лише два стеки?

394 algorithm  data-structures  stack  queue 

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

393 image  algorithm  comparison  computer-vision