Как вы генерируете все перестановки списка в Python, независимо от типа элементов в этом списке? Например: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2,...
Пожалуйста, помогите мне понять разницу между порождающим и дискриминационным алгоритмом, помня, что я только
Сегодня мне нужен был простой алгоритм проверки, является ли число степенью 2. Алгоритм должен быть: просто Правильно для любого ulongзначения. Я придумал этот простой алгоритм: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power =...
Я хочу написать функцию, которая принимает массив букв в качестве аргумента и количество этих букв для выбора. Скажем, вы предоставляете массив из 8 букв и хотите выбрать 3 буквы из этого. Тогда вы должны получить: 8! / ((8 - 3)! * 3!) = 56 Взамен массивы (или слова), состоящие из 3...
Мне трудно понять процесс наивного Байеса, и мне было интересно, может ли кто-нибудь объяснить это простым пошаговым процессом на английском языке. Я понимаю, что сравнение требует времени, которое произошло, как вероятность, но я понятия не имею, как данные обучения связаны с фактическим набором...
Как провайдеры карт (такие как Google или Yahoo! Maps) предлагают маршруты? Я имею в виду, что они, вероятно, имеют реальные данные в некоторой форме, конечно, включая расстояния, но также, возможно, такие вещи, как скорость движения, наличие тротуаров, расписание поездов и т. Д. Но предположим,...
Какой самый эффективный способ сравнить два doubleили два floatзначения? Просто делать это не правильно bool CompareDoubles1 (double A, double B) { return A == B; } Но что-то вроде: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) && (-diff < EPSILON);...
Предположим, у вас есть плоская таблица, в которой хранится иерархия упорядоченного дерева: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Вот схема, где мы имеем [id] Name. Корневой узел 0 вымышленный. [0] ROOT / \...
Я пытаюсь выяснить, как определить тип кредитной карты, основываясь исключительно на ее номере. Кто-нибудь знает точный, надежный способ найти
Может кто-нибудь помочь объяснить, как сборка кучи может быть O (n) сложность? Вставка элемента в кучу происходит O(log n), и вставка повторяется n / 2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log n), я думаю. Другими...
Согласно документации Java, хеш-код для Stringобъекта вычисляется как: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] с использованием intарифметических операций, где s[i]это я й символ строки, nдлина строки, и ^указывает , возведение в степень. Почему 31 используется как множитель? Я понимаю, что...
Как эффективный способ заменить все вхождения персонажа другим персонажем
Что такое алгоритм Hi / Lo? Я нашел это в документации NHibernate (это один из способов генерирования уникальных ключей, раздел 5.1.4.2), но я не нашел хорошего объяснения того, как это работает. Я знаю, что Nhibernate справляется с этим, и мне не нужно знать изнутри, но мне просто...
Я просто должен был написать функцию обратного преобразования строк в 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]; }...
Я разрабатывал внутренний веб-сайт для инструмента управления портфелем. Там много текстовых данных, названий компаний и т. Д. Я был очень впечатлен способностью некоторых поисковых систем очень быстро отвечать на запросы с помощью «Вы имели в виду: хххх». Мне нужно иметь возможность разумно...
Скажем, у вас есть структура связанного списка в Java. Он состоит из узлов: class Node { Node next; // some user data } и каждый узел указывает на следующий узел, за исключением последнего узла, который имеет нулевое значение для следующего. Скажем, есть вероятность, что список может содержать цикл...
Что такое NP-полная проблема? Почему это такая важная тема в
Какой элегантный способ найти все перестановки строки. Например, перестановка для ba, будет baи ab, но как насчет более длинной строки, такой как abcdefgh? Есть ли пример реализации...
Что подразумевается под «постоянным амортизированным временем», когда речь идет о временной сложности
Отвечая на другой вопрос переполнения стека ( этот ), я наткнулся на интересную подзадачу. Какой самый быстрый способ сортировки массива из 6 целых чисел? Как вопрос очень низкого уровня: мы не можем предполагать, что библиотеки доступны (и сам вызов имеет свою стоимость), только простой C чтобы...