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

Функція boost::hash_combineшаблону приймає посилання на хеш (викликається seed) та об'єкт v. Згідно з документами , він поєднується seedз хешем vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Я бачу, що це детерміновано. Я розумію, чому використовується XOR. Б'юся об заклад, додавання допомагає широко зіставляти …

94 c++  algorithm  boost  hash  magic-numbers 

Я думаю, це просте запитання. Мені потрібно зробити щось подібне: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Звичайно, std::back_inserterне працює, оскільки немає push_back. std::inserterтакож потрібен ітератор? Я не використовував, std::inserterтому не знаю, що робити. Хтось має ідею? Звичайно, інший мій варіант - використовувати вектор для s2, а …

94 c++  algorithm  stl 

Мені потрібна така функція: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Хтось може підказати, як я можу це написати? Чи можете ви сказати мені хороший веб-сайт, де можна знайти такий алгоритм?

94 c++  algorithm  bit-manipulation 

Алгоритм Дейкстри мене навчили таким чином while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Але я трохи читав щодо алгоритму, і багато версій, я …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Я абсолютно новачок у python, і я намагаюся реалізувати в ньому швидку сортування. Чи може хтось допомогти мені заповнити код? Я не знаю, як об'єднати три масиви та роздрукувати їх. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …

93 python  algorithm  sorting  quicksort 

Ця проблема насправді стосується перекидання, я просто узагальнюватиму нижче як такий: У мене 2D-вигляд, і у мене є кілька прямокутників у межах області на екрані. Як розкласти ці коробки так, щоб вони не перекривали один одного, а лише регулювали їх з мінімальним рухом? Позиції прямокутників динамічні та залежать від вводу …

92 algorithm  user-interface  language-agnostic  graphics 

Цю проблему я отримав з інтерв’ю з Microsoft. Враховуючи масив випадкових цілих чисел, напишіть алгоритм на мові C, який видаляє дубльовані числа та повертає унікальні числа у вихідному масиві. Наприклад, вхід: {4, 8, 4, 1, 1, 2, 9} вихід:{4, 8, 1, 2, 9, ?, ?} Одне застереження полягає в тому, …

92 c  algorithm  arrays  duplicates 

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

92 algorithm  math  symbols 

Чи є спосіб обчислити середнє та стандартне відхилення для вектора, що містить зразки, за допомогою Boost ? Або мені потрібно створити акумулятор і подати в нього вектор?

91 c++  algorithm  boost  statistics  mean 

Ми знаємо, що, наприклад, модуль потужності двох може бути виражений так: x % 2 inpower n == x & (2 inpower n - 1). Приклади: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 А як щодо загальної …

91 algorithm 

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

90 algorithm  search  multidimensional-array 

Я шукаю перетворювач кольорового простору з RGB у HSV, зокрема для діапазону від 0 до 255 для обох кольорових просторів.

90 c++  c  algorithm 

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

90 algorithm  system  tagging 

Хтось може пояснити різницю між алгоритмами поліноміального часу, неполіноміального часу та експоненціального часу? Наприклад, якщо алгоритм займає час O (n ^ 2), то до якої категорії він належить?

90 algorithm 

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

89 performance  algorithm