Krys-Krys wrote: 23 Jun 2020 04:15Я решила 320+ задач на литкоде, по разным темам, но ведь многое забывается.
А вот правило Лопиталя или, там, гильбертов кирпич, помнятся.
Что в очередной раз подчеркивает преимущества советского образования. Впрочем, и там многие зубрили без понимания.
Да причём тут понимание. Это ближе к боксу: когда дело доходит хотя бы до спарринга, остаётся только наработанное до автоматизма: от стресса даже своё имя вспомнить не успеваешь, плюс всё происходит слишком быстро.
Так и тут, даже если задачу успешно решаешь на ходу, тот, кто её знает на память, напишет быстрее.
это скорее ближе к математике: пятиклассник будет долго и с подглядванием в шпаргалки решать уровнения. Десятиклассник (теже самые уровнения) - бысто и особо не задумываясь, даже если по невнимательности сделает ошибку, то быстро найдет и исправит. Человек закончивший школу 10+ лет назад - с нахрапу скорей всего не решит, но после быстрого освежения памяти будет также быстро и легко решать (как десятиклассник)
IvanGrozniy wrote: 24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
IvanGrozniy wrote: 24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
Из той же оперы. Найти к-ый минимальный элемент в поисковом бинарном дереве.
Last edited by Krys-Krys on 24 Jun 2020 23:54, edited 1 time in total.
IvanGrozniy wrote: 24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
бинарный поиск?
Бинарный поиск работает только для отсортированного массива. Если вы уже отсортировали (что будет стоить вам O(n log n)), уже искать ничего в массиве не нужно, ответ будет в массиве под индексом К (или К - 1 если считать от 0 а не от 1) или nums.lenght - k (смотря с какой стороны считать и максимальный это или минимальный, если отсортировали по возрастанию то максимальный будет по индексу nums.lenght - k, а если по убыванию - под К).
if(k >= nums.lenght) - ответа не существует
Arrays.sort(nums);
return nums[k];
IvanGrozniy wrote: 24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
Профессионалу не нужно решать 1000+ задач, он на то и профессионал
все эти задачи это программа местного CS, и если по какой-то причине вы не используете эти знания в поседневной жизни и нужно освежить память (ну или вообще никогда не учились на CS), то намного эффективнее взять курсы в местном колледже, чем долбить однотипные задачи, которые потом еще и забываются в нужный момент. ИМХО конечно
IvanGrozniy wrote: 24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
Профессионалу не нужно решать 1000+ задач, он на то и профессионал
все эти задачи это программа местного CS, и если по какой-то причине вы не используете эти знания в поседневной жизни и нужно освежить память (ну или вообще никогда не учились на CS), то намного эффективнее взять курсы в местном колледже, чем долбить однотипные задачи, которые потом еще и забываются в нужный момент. ИМХО конечно
В колледжах такие задачи не преподают - слишком сложно для студентов. Будущим интернам в ФААНГах все равно приходится на литкоде практиковаться, чтобы поработать на каникулах. Но это мое мнение.
IvanGrozniy wrote: 24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
Профессионалу не нужно решать 1000+ задач, он на то и профессионал
все эти задачи это программа местного CS, и если по какой-то причине вы не используете эти знания в поседневной жизни и нужно освежить память (ну или вообще никогда не учились на CS), то намного эффективнее взять курсы в местном колледже, чем долбить однотипные задачи, которые потом еще и забываются в нужный момент. ИМХО конечно
В колледжах такие задачи не преподают - слишком сложно для студентов. Будущим интернам в ФААНГах все равно приходится на литкоде практиковаться, чтобы поработать на каникулах. Но это мое мнение.
в колледже дают не задачи, а теоретическую базу для решения этих самых задач
