algorithm

У меня есть ArrayList объектов в Java. Объекты имеют четыре поля, два из которых я бы использовал, чтобы считать объект равным другому. Я ищу наиболее эффективный способ, учитывая эти два поля, чтобы увидеть, содержит ли массив этот объект. ключ заключается в том, что эти классы генерируются на основе объе...

Я совершенно новичок в python, и я пытаюсь реализовать quicksort в нем. Может кто-нибудь, пожалуйста, помогите мне завершить мой код? Я не знаю, как объединить три массива и их печать. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivo...

Я сталкивался с этой проблемой много раз во время различных ситуаций. Он является общим для всех языков программирования, хотя мне удобно с C или Java. рассмотрим два массива (или коллекции): char[] A = {'a', 'b', 'c', 'd'}; char[] B = {'c', 'd', 'e', 'f'}; Как получить общие элементы между двумя массивам...

Мне нужно вычислить время, прошедшее с одной конкретной даты до сих пор и отображать его в том же формате, что и вопросы StackOverflow, т. е.: 15s ago 2min ago 2hours ago 2days ago 25th Dec 08 знаете ли вы, как добиться этого с помощью Java Joda Времени библиотека? Есть ли вспомогательный метод, который уж...

Я хочу найти, лежит ли точка внутри прямоугольника или нет. Прямоугольник может быть ориентирован любым способом и не должен быть выровнен по оси. один из методов, который я мог придумать, состоял в том, чтобы повернуть координаты прямоугольника и точки, чтобы выровнять ось прямоугольника, а затем просто про...

Я бы хотел, чтобы случайным образом выбрать один элемент из массива, но каждый элемент имеет известную вероятность выбора. все шансы вместе (в пределах массива) суммируются в 1. какой алгоритм вы бы предложили как самый быстрый и наиболее подходящий для огромных вычислений? пример: id => chance array[ ...

что это O(log* N)? Я знаю, большой-ой,log* неизвестно....

обзор у меня есть буфер изображения, которые мне нужно преобразовать в другой формат. Буфер исходного изображения состоит из четырех каналов, 8 бит на канал, Альфа, красный, зеленый и синий. Буфер назначения трех каналов, 8 бит на канал, синий, зеленый и красный. Итак, метод грубой силы: // Assume a 32 x...

Я создаю балансировочный робот, используя систему NXT от Lego Mindstorm. Я использую два датчика от HiTechnic, первый из которых является акселерометром, а второй-гироскопом. Я успешно отфильтровал шум от обоих датчиков и полученных углов для обоих в диапазоне от -90 до 90 градусов, причем 0 градусов идеально...