VJ
Given a sorted array of N+2 integers between 0 and N with exactly one duplicate, design a logarithmic time algorithm to find the duplicate.
Правда, хотя то что я придумал не требует сартировку
Size: a a a
2020 September 21
VJ
Так, дай подумаю....
ПП
Given a sorted array of N+2 integers between 0 and N with exactly one duplicate, design a logarithmic time algorithm to find the duplicate.
Это же правый бинарный поиск просто
VJ
А, не все верно, если уже отсортирован, то за ln(2)
e
бисекция + проверка arr[i] == i ? идем в левую часть : идем в правую часть
стоп-условие: arr[i] == arr[i-1]
стоп-условие: arr[i] == arr[i-1]
VJ
Вау, а что есть и левьй поиск?
ПП
Вау, а что есть и левьй поиск?
Ага)
VJ
И на что он похож?
ПП
На обычный, а в правом вроде учитываются дупликаты
ПП
А не, нам же нужно сам дупликат найти
ПП
Криво прочитал, сорри
e
бисекция + проверка arr[i] == i ? идем в левую часть : идем в правую часть
стоп-условие: arr[i] == arr[i-1]
стоп-условие: arr[i] == arr[i-1]
R
Как у кого устроено дев окружение, например если есть несколько разных бд?
или же сервисная архитектура? Держите ли основные сервисы или бд локально, или все на тестовом контуре каком-нибудь?
Как думаете, имеет ли смысл поднимать minikub (на проде все в кубере) для иммитации продовского окружения?
или же сервисная архитектура? Держите ли основные сервисы или бд локально, или все на тестовом контуре каком-нибудь?
Как думаете, имеет ли смысл поднимать minikub (на проде все в кубере) для иммитации продовского окружения?
НП
мне docker-compose хватает
V
Scanner не дожидается ввода параметра, че с ним не так?
while (menu != 0) {
PrintMenu();
Scanner sc = new Scanner(System.in);
try {
menu = sc.nextInt();
} catch (Exception e) {
System.out.println("Incorrect option! Try again.");
}
while (menu != 0) {
PrintMenu();
Scanner sc = new Scanner(System.in);
try {
menu = sc.nextInt();
} catch (Exception e) {
System.out.println("Incorrect option! Try again.");
}
V
и поэтому зацикливается цикл
l
а что за принтменю?
V
public static void PrintMenu() {
System.out.println("\n=== Menu ===");
System.out.println("1. Find a person");
System.out.println("2. Print all people");
System.out.println("0. Exit");
}
System.out.println("\n=== Menu ===");
System.out.println("1. Find a person");
System.out.println("2. Print all people");
System.out.println("0. Exit");
}
LS
public static void PrintMenu() {
System.out.println("\n=== Menu ===");
System.out.println("1. Find a person");
System.out.println("2. Print all people");
System.out.println("0. Exit");
}
System.out.println("\n=== Menu ===");
System.out.println("1. Find a person");
System.out.println("2. Print all people");
System.out.println("0. Exit");
}
Найс код стайл
Z
Найс код стайл
)))