KK
humanoid
Медленно будет?
Невыносимо и памяти жрать
Size: a a a
2020 June 06
ПК
Где можно найти сорсы General Problem Solver?
h
Немного мета-вопрос по hackerrank. Почему если после решения задачки - хочешь посмотреть другие решения, то снимают все очки? Мне конечно не жалко, но в чем суть?)
/¯
humanoid
Немного мета-вопрос по hackerrank. Почему если после решения задачки - хочешь посмотреть другие решения, то снимают все очки? Мне конечно не жалко, но в чем суть?)
Чтобы была мотивация решать задачки, а не только читать решение?
0
Как получить кол-во всевозможных путей для вершины?
/¯
Как получить кол-во всевозможных путей для вершины?
Каких путей?
h
Чтобы была мотивация решать задачки, а не только читать решение?
Это даже после решения со 100% результатом
/¯
humanoid
Это даже после решения со 100% результатом
А, тогда действительно странно
h
Типа же полезно посмотреть, как решали другие, после того как решил сам. Повышает навык чтения чужого кода
0
Каких путей?
Гамильтонов
EG
Перебором за факториал
2020 June 07
OS
Если мне нужно построить мапу строка -> инт(пройтись по тексту и посчитать для каждого слова сколько раз оно встречается), а потом достать из нее топ k элементов, для которых это интовое значение самое большое, то что можно сделать быстрее всего? Я вижу только обычную хеш мапу + пихнуть это потом в массив и найти n-k-ую статистику, и потом за еще один проход взять все, что >= n-k-ой статистики.
MB
Выглядит как разумное решение
OS
Спасибо
MB
Во всяком случае, асимптотически оно линейно от размера входящего текста.
N
static public void shuffle(int[] arr){
for(int i = 1; i < arr.length; i++){
int index = rnd.nextInt(2);
int tmp = arr[index];
arr[index] = arr[i];
arr[i] = tmp;
}
} Подскажите плиз. Почему дает равновероятностное распределение?
for(int i = 1; i < arr.length; i++){
int index = rnd.nextInt(2);
int tmp = arr[index];
arr[index] = arr[i];
arr[i] = tmp;
}
} Подскажите плиз. Почему дает равновероятностное распределение?
ПК
``` плез
A(
Nikolay
static public void shuffle(int[] arr){
for(int i = 1; i < arr.length; i++){
int index = rnd.nextInt(2);
int tmp = arr[index];
arr[index] = arr[i];
arr[i] = tmp;
}
} Подскажите плиз. Почему дает равновероятностное распределение?
for(int i = 1; i < arr.length; i++){
int index = rnd.nextInt(2);
int tmp = arr[index];
arr[index] = arr[i];
arr[i] = tmp;
}
} Подскажите плиз. Почему дает равновероятностное распределение?
так не дает же
A(
на массиве из 3 элементов третий никогда не попадает на 3 позицию, разве нет?
N
так не дает же
запускаю 100 000 раз и смотрю по каждому числу, которое было в массиве его частоту попадания на определенную позицию. вроде как все одинаково