ML
тогда что мне делать
Size: a a a
2020 September 21
ML
binary search?
ML
я вот не понимаю что такое логарифмическое
ch
стоит почитать про сложность алгоритмов (вам нужно придумать логарифмическое)
суть задания в том чтобы усложнить алгоритм до худшей сложности, какое то страное условие
ML
ок я прочитаю это
ML
спс
e
суть задания в том чтобы усложнить алгоритм до худшей сложности, какое то страное условие
когда O(logn) успел стать хуже O(n) оО
С(
Учитывая отсортированный массив из N + 2 целых чисел от 0 до N с ровно одним дубликатом, разработайте алгоритм логарифмического времени, чтобы найти дубликат. я перевела и вроде поняла задание
посмотри бинарный поиск
С(
у него logN
e
что делать
подумать, как связаны индекс и элемент в обычном массиве и в массиве с дубликатом
С(
плюс он отсортирован
ML
static int findRepeatingElement(int arr[], int low, int high)
{
// low = 0 , high = n-1;
if (low > high)
return -1;
int mid = (low + high) / 2;
// Check if the mid element is the repeating one
if (arr[mid] != mid + 1)
{
if (mid > 0 && arr[mid]==arr[mid-1])
return mid;
// If mid element is not at its position that means
// the repeated element is in left
return findRepeatingElement(arr, low, mid-1);
}
// If mid is at proper position then repeated one is in
// right.
return findRepeatingElement(arr, mid+1, high);
}
// Driver method
public static void main(String[] args)
{
int arr[] = {1, 2, 3, 3, 4, 5};
int index = findRepeatingElement(arr, 0, arr.length-1);
if (index != -1)
System.out.println(arr[index]);
}
}
{
// low = 0 , high = n-1;
if (low > high)
return -1;
int mid = (low + high) / 2;
// Check if the mid element is the repeating one
if (arr[mid] != mid + 1)
{
if (mid > 0 && arr[mid]==arr[mid-1])
return mid;
// If mid element is not at its position that means
// the repeated element is in left
return findRepeatingElement(arr, low, mid-1);
}
// If mid is at proper position then repeated one is in
// right.
return findRepeatingElement(arr, mid+1, high);
}
// Driver method
public static void main(String[] args)
{
int arr[] = {1, 2, 3, 3, 4, 5};
int index = findRepeatingElement(arr, 0, arr.length-1);
if (index != -1)
System.out.println(arr[index]);
}
}
ML
это правильно
ML
?
e
это правильно
алгоритм похож на бинарный поиск (проверять его вряд ли кто-то здесь захочет)
напишите юнит-тесты, проверьте граничные случаи и получите ответ на свой вопрос)
напишите юнит-тесты, проверьте граничные случаи и получите ответ на свой вопрос)
か
static int findRepeatingElement(int arr[], int low, int high)
{
// low = 0 , high = n-1;
if (low > high)
return -1;
int mid = (low + high) / 2;
// Check if the mid element is the repeating one
if (arr[mid] != mid + 1)
{
if (mid > 0 && arr[mid]==arr[mid-1])
return mid;
// If mid element is not at its position that means
// the repeated element is in left
return findRepeatingElement(arr, low, mid-1);
}
// If mid is at proper position then repeated one is in
// right.
return findRepeatingElement(arr, mid+1, high);
}
// Driver method
public static void main(String[] args)
{
int arr[] = {1, 2, 3, 3, 4, 5};
int index = findRepeatingElement(arr, 0, arr.length-1);
if (index != -1)
System.out.println(arr[index]);
}
}
{
// low = 0 , high = n-1;
if (low > high)
return -1;
int mid = (low + high) / 2;
// Check if the mid element is the repeating one
if (arr[mid] != mid + 1)
{
if (mid > 0 && arr[mid]==arr[mid-1])
return mid;
// If mid element is not at its position that means
// the repeated element is in left
return findRepeatingElement(arr, low, mid-1);
}
// If mid is at proper position then repeated one is in
// right.
return findRepeatingElement(arr, mid+1, high);
}
// Driver method
public static void main(String[] args)
{
int arr[] = {1, 2, 3, 3, 4, 5};
int index = findRepeatingElement(arr, 0, arr.length-1);
if (index != -1)
System.out.println(arr[index]);
}
}
Странный вопрос, в чём проблема загуглить конкретный алгоритм, имплементировать его, протестировать, а потом уже здесь задать конкретный вопрос, если что-то определённое не работает? Или кто-то должен пройтись полностью по коду и решить всё за тебя?
Y
Всем привет. Кто знает как решить?
Error:(14, 1) java: Couldn't retrieve @Mapper annotation
Проблема возникает с org.mapstruct при подключении swagger2.
Добавление в exclusion не помогает
<dependency>
<groupId>io.springfox</groupId>
<artifactId>springfox-swagger2</artifactId>
<version>2.9.2</version>
<scope>compile</scope>
<exclusions>
<exclusion>
<groupId>org.mapstruct</groupId>
<artifactId>mapstruct</artifactId>
</exclusion>
</exclusions>
</dependency>
Error:(14, 1) java: Couldn't retrieve @Mapper annotation
Проблема возникает с org.mapstruct при подключении swagger2.
Добавление в exclusion не помогает
<dependency>
<groupId>io.springfox</groupId>
<artifactId>springfox-swagger2</artifactId>
<version>2.9.2</version>
<scope>compile</scope>
<exclusions>
<exclusion>
<groupId>org.mapstruct</groupId>
<artifactId>mapstruct</artifactId>
</exclusion>
</exclusions>
</dependency>
V
Всем привет. Кто знает как решить?
Error:(14, 1) java: Couldn't retrieve @Mapper annotation
Проблема возникает с org.mapstruct при подключении swagger2.
Добавление в exclusion не помогает
<dependency>
<groupId>io.springfox</groupId>
<artifactId>springfox-swagger2</artifactId>
<version>2.9.2</version>
<scope>compile</scope>
<exclusions>
<exclusion>
<groupId>org.mapstruct</groupId>
<artifactId>mapstruct</artifactId>
</exclusion>
</exclusions>
</dependency>
Error:(14, 1) java: Couldn't retrieve @Mapper annotation
Проблема возникает с org.mapstruct при подключении swagger2.
Добавление в exclusion не помогает
<dependency>
<groupId>io.springfox</groupId>
<artifactId>springfox-swagger2</artifactId>
<version>2.9.2</version>
<scope>compile</scope>
<exclusions>
<exclusion>
<groupId>org.mapstruct</groupId>
<artifactId>mapstruct</artifactId>
</exclusion>
</exclusions>
</dependency>
А с чего взяли то что проблема при подключении swagger2?
Y
А с чего взяли то что проблема при подключении swagger2?
без сваггера вроде работает