>>234293400
Наркоманско-хуесосская формулировка задачи, шли их нахуй.
у меня это в лабу входит. я не могу не решать. вот уже после часа ебли решился на двач идти
Двачую.
Какая-то уёбищная формулировка задачи.
Что странно, я такое часто встречаю на форумах.
Наркоманская задача пиздец впрочем как и решение. Это же питухон я правильно понял?
да. это питухон. поможешь?
могу на жабе решение состряпать, а дальше сам
давай
Используй простой цикл. Заведи три переменные - значение максимального элемента, значение "второго максимума", количество "вторых максимумов".
Итерируй по массиву, проверяй максимальность, исходя из хранимой переменной, сбрасывай/обновляй другие переменные.
Всё.
давай
блять, отсорторуй список, а потом тебе нужно вернуть два значения:
список_нейм[1]
список_нейм[-2]
Я хз, но концептуально это должно выглядеть так
a=[1,-1,-1,2,3,5,4,4]
b=[]
int secondmaxplace = min(a);
int amountof2ndMax = 0;
int secondminplace = max(a);
int amountof2ndMin = 0;
for (i=0; i <a.count(); i++) {
if (a < max(a) && a > secondmaxplace) {
secondmaxplace = a;
amountof2ndMax = 1;
} else if (a < max(a) && a == secondmaxplace) {
amountof2ndMax++;
}
}
Ну и для минимума то же самое
я сортировку еще не проходил. можешь расписать если не лень?
Плохое решение, O(n log(n)).
Циклом без сортировки просто O(n).
дохуя кода. лучше отсортировать список и взять второе и предпоследние значение
И ещё одно плохое решение - три итерации вместо одной.
Что за пиздец, ребята? Вы даже до лаб в универе не дошли ещё, что ли?
сорри анон, но я ебал щяс с телефона те расписывать. загугли "сортиковка списка python"
сажи питухоно-петухам
>пук
Вот это ты аутист. Сажа без сажи. Лучше расскажи человеку, как массив сортировать, а то у него стендап митинг скоро.
чем питухон лучше тех божественных си? обычно после этого вопроса игнор или:
>пук
>взять второе и предпоследние значение
Их может быть больше одного, насколько я понял
чиво блять? что за "О"? log это тип логарифм?
нахуя? пусть сам учится. спасение утопающего как говорится...
Вот это ты меня сейчас заставил охуеть от осознания твоей профнепригодности.
https://en.wikipedia.org/wiki/Big_O_notation
->
>>234295288
Нам нужно найти количество четвёрок из оп-примера в случае максимума, а значит оббежать весь массив. Или я не понял задание?
каждый яп пездат по своему. на питоне легче и быстрее делать бек сайта
>питухон
>бекенд
у тебя очень плохо с юмором
Я не уверен, что я тебя правильно понял, но вроде да. И да, итерировать по массиву хотя бы один раз в любом случае придётся, при любом решении.
обоснуй чем django плох для бека
либо слит
Ну значит у меня >>234294880 всё норм же - один проход по массиву
let max;
let maxCount;
let secondMax;
let secondMaxCount;
for(const val of list) {
if (max === undefined || val > max) {
secondMax = max;
secondMaxCount = maxCount;
max = val;
maxCount = 0;
} else if (val === max) {
maxCount++;
} else if (val === secondMax) {
secondMaxCount++;
}
}
console.log({ max, secondMax, secondMaxCount });
для минимума просто дублируешь логику по аналогии, в том же цикле
сейчас бы на таком дерьме кодить в 2к21...
Какая разница на чем кодить?
Я не тот анон, но Django плохо буквально всем.
ORM - жирная и ебанутая.
До сих пор не починили баг 21961, а это прото обосраться как полезно было бы.
Как следствие, OOM при попытках "наивного" удаления сильносвязных объектов.
Плохое качество кода.
Проблемы с безопасностью (я, когда нашёл, даже репортить не стал - настолько меня Django заебала к тому времени своими ебанутостями).
Крайне закрытая архитектура.
я ебал учить все это. мб в будущем, если не похуй буит
и извени, что разочаровал((
min и max проходят по массиву. Или ты думал, что они с помощью магии работают?
Есть вариант, что с такой ебанутой формулировкой и ответ может быть с подвохом, потому что всего-то 2 строчки как-то маловато для задачи.
Если ты не собираешься в ИТ сферу, тогда насрать. Хотя мне кажется, было бы всё же полезно для общего развития.
А если собираешься, то это критически важные знания. В любой конторе, где будут платить больше МРОТ, будут спрашивать за алгоритмическую сложность.
>алгоритмическую сложность
без шуток - это школьный курс алгебры да?...
Да заебал ты со своей сортировкой, даун.
Ты понимаешь, что твоё решение препод сразу нахуй пошлёт, потому что оно не оптимальное с точки зрения и памяти, и производительности? Когда последний раз в вузах дрочили на количество строк?
Бля, я в душе не ебу на чём оп пишет, я ток C++ и Java знаю. Так что для меня его max(a), как впрочем и мой код - логическая абстракция.
В школе нам такого не преподавали.
В универе была похожая вещь на матане. На ИТ-ориентированном факультете наверняка преподают.
пiздааа
Поиск минимума и максимума - это алгоритм с конкретными характеристиками. Хоть ты на заборе пиши. Ты от этого не должен абстрагироваться, потому что эта абстракция сразу протекать будет.
Да.
не считая школьного курса математики - что конкретно нужно знать любому кодеру хотя бы поверхностно?
В задаче ничего про ограничения не сказано, а что думает хуйня с двача вроде тебя никого не ебёт, извольте подписать акт приёмки.
мимо джава-сеньер 300кк/нс
>Django плохо буквально всем.
Ультра-высокая скорость разработки + админка из коробки перекрывает все эти минусы для 95% проектов.
>Крайне закрытая архитектура.
Ты ведь не можешь с зажатой cmd кликнуть по любой функции/классу, чтобы посмотреть исходники.
Я не знаю, зачем ты повторяешь про школьный курс математики. Арифметика и основы теории чисел вообще всем нужны, а те же интегралы с логарифмами, которые некоторые уже в школе проходят вроде, могут нафиг не пригодиться.
То, что нужно знать всем разработчикам, преподаётся или хотя бы описывается в любом более-менее популярном MOOC. Почитай их учебные планы.
да да... джанга лучшая во всем...
мимо пинтестер любитель джанги
> Ультра-высокая скорость разработки
С чем именно ты сравниваешь? Она местами высокая только при соблюдении двух условий:
- Ты знаешь необходимый функционал от и до, включая все ебанутости и то, как их обходить
- Тебе не надо писать ничего сложнее CRUDов
Как только ты чего-то не знаешь или надо что-то "некрудовое", то сразу вся скорость разработки в трубу.
> Ты ведь не можешь с зажатой cmd кликнуть по любой функции/классу, чтобы посмотреть исходники.
Казалось бы, после "а что такое О большое" в этом треде меня уже ничем не удивить. Ан нет, ты смог.
Подсказки, автодополнение, документация - это всё работает нормально. Хотя в целом на Питоне можно это сломать при желании. Поэтому Джанго здесь молодец, да, не сломали.
Я имел в виду нецелесообразность любых попыток расширить стандартный функционал.
Попробуй добавить поддержку схем PostgreSQL, например. Я посмотрю, как ты охуеешь через неделю дрочева.
Или переопределить SQL-генератор в критичных для тебя местах. Это чуть проще, но всё равно там ебли на несколько дней.
> чтобы посмотреть исходники
Про это я уже написал, что качество кода в Django - отвратное. Местами всё через такую лютую жопу сделано без какой-либо веской причины, что AbstractSingletonProxyFactoryBean нервно в сторонке курит.
Оп, ты просто забыл b почистить перед поиском минимумом.
Добавь b = [] и всё.
Ты пины тестируешь? Или всё же пенетрацию?
Если второе, то "пентестер".
хуйню какую то написал
результат покажи маня
Ой блять, ну и пиздец же ты написал.
У тебя тут уже O(n^2) - ты на каждую итерацию итерируешь внутри ещё раз во время выполнения min/max.
Это код ОПа-хуя.
Мне не сильно интересно, чей это код - он говно вне зависимости от того, кто его написал.
Просто вынеси max и min наружу, если очень хочешь O(n). Я помог ОПу на его уровне знаний (нулевом). По крайней мере это будет ЕГО код, который работает. А там уже преподаватель решит, важна ему асимптотика хорошая или в его шараге программистов не готовят один хуй.
У опа решение за n^2, она на каждой итерации максимум зачем-то ищет.
что такое O(n)?
мимо
Угу, я уже увидел выше. Но наличие тухлого говна - не повод обмазываться свежим.
Есть оптимальное решение почитать Кнута, не вижу причин не использовать его.
Хуимо, выше ссыку уже скидывал.
*ссылку
Чё ты воешь?
Гугли ты уже order statistics
>>234293400
Ты тупой. Бросай этот.
Две переменных для поиска второго минимума, ещё две для поиска второго максимума, сложность алгоритма O(n). Реализую на плюсах/псевдокоде за касарь.
Ебать ты алчный.
Тупых нужно карать рублём.
Потому, что ты его бампаешь.
хочу и бампаю. не тебе решать!
Я вроде и не решал. Это ты почему-то недоумеваешь, что тред ещё живёт.
бамп
Заебись пошло! Давай ещё!
Только побольше, побольше. Надо до бамплимита довести, чтобы борда знала своих героев.
a.remove(max(a))
a.remove(min(a))
print(max(a), min(a))
задача уровня ЕГЭ, иди нахуй
хорошо. бамп
хуйня. не работает
>>234305344
Спасибо. Я всегда был уверен, что на тебя можно положиться.
>>234305165
Ты просто глупенький. Ничего страшного, школьные задачи по программированию это не для всех.
>21:21:21
красиво. бамп
Ну эй, ты куда пропал? Я ведь волнуюсь.