Вопросы с тегом «algorithm»

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

481 java  string  algorithm  hash 

Как эффективный способ заменить все вхождения персонажа другим персонажем std::string?

480 c++  algorithm  str-replace  stdstring 

Что такое алгоритм Hi / Lo? Я нашел это в документации 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; …

441 c#  .net  performance  algorithm  unicode 

Я разрабатывал внутренний веб-сайт для инструмента управления портфелем. Там много текстовых данных, названий компаний и т. Д. Я был очень впечатлен способностью некоторых поисковых систем очень быстро отвечать на запросы с помощью «Вы имели в виду: хххх». Мне нужно иметь возможность разумно принимать пользовательский запрос и отвечать не только необработанными …

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

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

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 …

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