Сап, ночной. Анон, я учусь на тыжпрограммиста(первый курс), и щас понимаю, что я неосилятор. Суть в том, что по проф предметам я мало что понимаю. Дома вникаю - вроде всё понимаю. Как только сажусь кодить, всё вылетает из головы. Мои сокурсники так же ощущают себя(это у всех так что ли). Вопрос: стоит ли доучиваться дальше, в надежде, что вскоре это взлетит, или забить хуй и идти в армию?
ПРосто больше кодь, кодь для удовольствия, кодь когда грустно, кодь когда бросила тян, кодь когда спишь, к концу семестра будет супер кодером, а по началу программирование вообще не идет
И да, пиши свои программы, попробуй, незнаю, написать решалку квадратных уровнений или там пределов
А правда, что их становится уже слишком много?
Иди в армию. Какие проф. предметы на первом курсе? Информатика?
Постепенно. Но уровень развития большинства IT-студентоты на уровне мартышки.
си, паскаль(в шк не проходили его)
Что за задачи ты не можешь решить?
По началу старайся просто повторять уже написанный код, т.е. можешь найти аналогичную задачу и исправить её код под свою (это 90% работы в программинге)
Если до декабря будет идти со скрипом и даже самообучение помогать не будет — не твое.
Оффтоп. Не хочу создавать тред,, спрошу здесь.
Анон, поясни про проверку остаточных знаний. В прошлом семестре сдал предмет на пятеру, но тест на компе хуевенько сделал, поэтому пошел тянуть билет - и затащил. Отлично в итоге. А на след. неделе проходит проверка остаточных знаний по этому предмету в виде теста. Что будет, если объебусь и хуево нарешаю тест? Какие вообще последствия могут быть? Или всем похуй?
Анон, поясни про проверку остаточных знаний. В прошлом семестре сдал предмет на пятеру, но тест на компе хуевенько сделал, поэтому пошел тянуть билет - и затащил. Отлично в итоге. А на след. неделе проходит проверка остаточных знаний по этому предмету в виде теста. Что будет, если объебусь и хуево нарешаю тест? Какие вообще последствия могут быть? Или всем похуй?
самые начальные - найти среднее арифметическое, и тому подобное. Я понимаю как это должно выглядеть(про себя думаю, сюда цикл воткну, сюда условие, ага, всё должно работать). И в итоге нихуя не работает
Не стоит, дропай, это не твоё.
Джава девелопер
Алсо, что ты дома вникаешь, ОП — до лампочки. Это только дает тебе иллюзию компетентности и выдает твою необучаемость.
bump
но есть желание учиться, стать нормальным кодеров
Вот теперь двачую этого коллегу.
Я тебе уже сказал. За семестр обучения не проснется алгоритмическое мышление — это вряд ли твое. Можешь быть QA.
У тебя хоть идеи по отладке бывают?
бывают, постоянно, но реализовать их проблематично, в этом весь цимес
Я кстати заметил, что меня прёт на код в моменты всяких нервных потрясений. Вот сейчас например на горизонте замаячила новая еот и меня прямо прёт, код так и лезет. И на работе производительность выросла, и по своему проекту много чего запилил.
Ну кидай пример, что не работает
бамп
все примеры на серверном диске в универе лежат
Иди в армию. Лучше сейчас, чем на третьем курсе (с которого ты вылетишь), отвечаю.
Задай себе вопрос: нравится ли тебе кодить?
Если нет, то бросай это дело сразу, ты даже работу не найдёшь. Можешь попробовать перевестись на другой факультет в следующем году.
Если да, то продолжай учиться, но упор делай не на университетскую программу, а на самостоятельный кодинг и изучение актуальных направлений.
Н-да. Ты хоть сообщения об ошибках читаешь? Напиши поиск среднего арифметического на сишке/плюсах и выложи код, посмотрим.
на 3 курсе такие распиздяи попадаются, которые держатся на плаву, и едва ли знакомы с темой первашей, я тебя умоляю
Ты учишься всего месяц. Я на первом курсе физтеха, вообще не понимал, что происходит. А сейчас ничего, Аспирант, пишу кандидатскую.
Бамп
Препода уволят, а тебя отчислят без права восстановления.
Ничего тебе не будет, а вот универу могут лицензию порезать.
я ж не настолько тупой, чтобы ошибки не читать. Прога запускается, компилируется, но в консоли очень часто выходит всякая еботека.
> физтех
> быдлокодерство
Я тебя умоляю. Там такие лабы, что можно усвоить среднее арифметическое к этому моменту на раз.
Kek
Да нихуя ему не будет
if (a + b = c)
{
}
Не работает.
и что это?
Пример еботеки, сука? Ты на кого поступил — на маню или на программиста?
бамп
Толсто
А где на маню учат?
Очисляйся и пиздуй в армию, недочеловек.
Любая гуманитарно-экономическая параша. Есть еще «экономическая кибернетика», в самый раз для ОПа.
Но оно на самом деле не работает, что-то про не возможность приведения интеджера к булиону пишут
Ну точно даун.
>булиону
Присваивание в логическом операторе, == вместо = же.
пока оп отошёл за чаем, вы успели натворить тут хуйни. Сваливаю из треда
А на Си будет работать. Вывод: Си лучше всех)))
>Си
Хуй соси))
public double getResult(int a, int b)
{
return (a+b)/c;
}
вот тебе пример метода, для 2-ух чисел офк,
я верю, что ты превозможешь себя и подаришь миру нового гения
> Вывод: Си для петухов
Иди нахуй, Саня, тебя даже твои знакомые дебилом считают.
Ну чего ты начинаешь, нормально же сидели, ну епт. Испортил все((
>return (a+b)/c;
делать на 2 конечно, я долбоеб, но ты будешь гением
губой тряСИ)))))
> идентификатор доступа вне класса
Еще один.
Мои знакомые не пишут код вообще. Но даже они знают, что Си лучше всех.
> мнение мани с «киллерфичей»
привет, тут антона основам учим, а не блять инкапсуляции
Я еще не разбираюсь во всех мемах двача, что значит "киллерфичей" ?
Антон сам учиться должен, а анон может по желанию пояснить определенный момент.
>я неосилятор
Осилил тебе за щеку, проверяй.
Killer feature.
Поясни про ивенты
Всем похуй. Нам, айтишникам за каким-то хуем поставили политологию. Ну мы все её дружно завалили. И всем было похуй
Раз это говнокода тред, подскажите лучше тему для курсача по OpenGl.
Для явы нет аналога вижуал студии?
Eclipse, IDEA Intelligence.
Нет, только одно гавно.
ага, а потом тред будет, почему я не могу использовать свой метод, который мне посоветовали на дваче, что-то пишет про private в консоли, начинать надо с азов, а не сразу обмазываться всеми нюансами
Ничего не будет. Я лично все проверки остаточных знаний проебал.
Смоделируй реалистичную модель поведения объекта в жидкости.
Есть тут те, кто кодит на Руби и Рельсах?
Погружаюсь в тему с помощью Rails Tutorial от Майкла Хартла.
Подстрял на втором же примере. Помогите, пожалуйста.
По порядку, что сделал, и где случился затык.
Что сделал:
1. Создал новое приложение с помощью rails new [app_name];
2. Добавил в Gemfile вновь созданного приложения гем для PostgreSQL (pg) и гем rails_12factor, как советует Майкл, в группу "production";
3. Обновил гемы и установил, исключив группу "production"
bundle install --without production
bundle update
bundle install
4. Создал локальный гит-репозиторий (git init, git add .) и закоммитил;
5. Реализовал модель данных с помощью scaffold:
rails generate scaffold User name:string email:string
6. Запустил рельсовый сервер:
rails server
Что получилось:
При переходе на http://localhost:3000/users получил пикрелейтед. Вот всё то, что мне писал в процессе сервер Рельс: http://ideone.com/OU2FGJ
Подскажите, пожалуйста, где я обосрался.
Погружаюсь в тему с помощью Rails Tutorial от Майкла Хартла.
Подстрял на втором же примере. Помогите, пожалуйста.
По порядку, что сделал, и где случился затык.
Что сделал:
1. Создал новое приложение с помощью rails new [app_name];
2. Добавил в Gemfile вновь созданного приложения гем для PostgreSQL (pg) и гем rails_12factor, как советует Майкл, в группу "production";
3. Обновил гемы и установил, исключив группу "production"
bundle install --without production
bundle update
bundle install
4. Создал локальный гит-репозиторий (git init, git add .) и закоммитил;
5. Реализовал модель данных с помощью scaffold:
rails generate scaffold User name:string email:string
6. Запустил рельсовый сервер:
rails server
Что получилось:
При переходе на http://localhost:3000/users получил пикрелейтед. Вот всё то, что мне писал в процессе сервер Рельс: http://ideone.com/OU2FGJ
Подскажите, пожалуйста, где я обосрался.
В ламинарном или турбулентном потоке?
Двачую Идею, лучшая среда!
Слишком гумозно. Не хочу.
> а чо за слово такое — публек? чиво мне ашипку выдает про какое-то использование вне контекста?
Это же си/кресты, а не Жаба, ну.
Яваскрипт это развитие явы ?
Написал в /b/ вместо программача.
> ява
> развитие
Это СЪЕБИ, ССАНЫЙ НЬЮФАГ, ЧИТАТЬ ВИКИПЕДИЮ.
Я тебе щас лицо обоссу
Да как хочешь, я не физик.
> гумозно
Что?
жаба и йобаскрипт - абсолютно разные вещи
Да.
я хотел обратить внимание на тело метода, а вообще, если ОП не знает, как искать среднее арифметическое, то тут надо бить тревогу
ты как поступил-то? шарага какая-то небось?
Сложно епт.
Непонимание и охуивание от происходящего - неотъемлемая часть учебного процесса. Это норма. Доучивайся.
мимо-второкур
Там я написал уже сегодня, в треде Руби и Рельс. Пока ответа нет, можно и сюда в релевантную ветку написать.
Был точно в такой же ситуации как ты. Просто осознал что работать я в будущем по этой специальности не смогу и перепоступил на гуманитарщину. Теперь я все равно не смогу нормально работать после вуза, но зато 4 года мозги ебать не будут. Всем доволен только со мной никто не дружит
я кстати, не понмал нихуя как массивы устроены и функции до конца первого семестра, а счас, конечно не Марк Цубербенч, но что-то умею
Но там есть слово java, что намекает на родство
1 курс, ты проучился всего ничего. Сначала, когда ты начинаешь изучать новый скилл, всегда присутствует состояние тотального охуевания и непонимания той кучи информации, что на тебя сваливается, со временем во всем разберешься и втянешься, если ты не тупой. Проблема может быть в том числе и в преподах, иногда попадаются такие мудаки, которые сами не понимают, что преподают или же они просто неспособны донести до слушателя информацию в удобоваримом виде, в таком случае начинай учиться самостоятельно.
>паскаль
Поссал на дауна неосилятора
apt-get install nodejs
дибилушка
Саня, ты?
Ну запили тогда мячик, отскакивающий от стен.
Паскаль не так прост, надо типы данных указывать, вот в питоне берешь и кодишь без задней мысли
а обосрался ты в том момента, когда установил шиновс
- кун
> берешь и кодишь без задней мысли, а потом удивляешься, что у тебя где-то пропала дробная часть и вообще чот ни работает
моменте*
Этот пидор goto использует, хуярьте его.
Гений не боится мелочей , какие-то там дробные части, пусть тестеры допиливают
Label надо?
Не, ясен хуй, мне твоё мнение н чрезвычайно важно, но иди дальше, куда шёл.
>Россия
>учится а вузе на погромиста
>учится а вузе на погромиста
На анус себе label поставь. Я с goto-блядями не говорю.
я пришел сюда обоссать тебя
Слишком толсто, не бывает такого
База в наших вузах хорошая,а всякие новомодные штуки можно на интернет курсах доучить или самому.
>На анус себе label поставь. Я с goto-блядями не говорю.
Как что-то плохое или ты предлагаешь события лепить где попало?
Макака услышала про плохой goto и решила повторять без понимания сути?
> тестер делает работу за кодера
> кодер не нужен
> жиденько дрищущего школьника несут на носилках, патамушта уволили
А ты думал, что сразу будешь пентагон взламывать?
Но ты обоссался себе в штаны, очнись.
Иди в армейку , хоть подкачаешься .
А что делает функция? Функционирует ?
у меня пердак рвет от вас. хули вы такие тугие?
Бросай эту хуйню, я серьезно. И пиздуй учить клинфарму и топографическую анатомию.
Не общайся с имбецилом.
База это матан? Для этого не обязательно на ойти поступать, а три с половиной алгоритма быстрее самому выучить.
Ебет мамашу опа.
Зелено тип?
все твои блядские циклы(while, for и прочие) через гото устроены. Гото норм тема
блядь тред праграмистав скпздц))))
Я ее ебу, пиздунишка.
А у меня не рвет. Лень было осиливать, пидарнулся с 4 курса с незаконченным третьим, восстановился на парашу, закончил летом, лол. По сути у меня джва курса, но ща даж в ойти сорт оф мидл
Что возвращает void?
в отличие от тебя-говноеда, я могу в чтение логов. вангую, что ты так и останешься васяном, который будет въебывать в каком-нибудь связном. покормил
Нам набрали новых тестеров, только после универа. Совсем нулёвые. В итоге я сам нахожу баги, сам прошу создать тикет, сам исправляю и сам провожу тестирование.
Блять, свет вырубили в отеле, ёбаная индия.
Блять, свет вырубили в отеле, ёбаная индия.
Количество ебырей твоей ЕОТ.
> все делаю сам
И зачем вам эти макаки?
типа, тупые, не могут какой-то говнокод осилить
ну я без вышки джуном макакчую
Чтение логов мне рока ничего не даёт, так как я только в начале пути. Поэтому и прошу подсказать, в какую сторону смотреть и какой бубен выбрать.
Для мышления хороший курс матана от дедов вполне себе непллох, если двигаться дальше веба
Че за go to простыми словами?
> типа, тупые, не могут какой-то говнокод осилить
А, это. Полрашки необучаемые, смирись.
я тебе еще раз скажу: читай логи, там все ответы есть
Пиздуй к строке кода такой-то
поиск единственного не повторяющегося числа в массиве с использованием доп. О(n) памяти
Ну мы их учим, через пару месяцев пустим в свободное самостоятельное плавание. Я вот параллельно учу индийских девелоперов, тоже нулёвые, второй месяц в компании.
написал сортировку одним циклом
1 Позвонить твоей мамаше
2 Договориться о встрече
3 Прийти к вам домой
4 Выебать её
5 Сходить в душ
6 Уйти
7 go to 1
А что плохого в этом?
Что похоже на рекурсию
Ха лол, я вот как раз устроился перед позорным исходом с дневного стажером, чего сложного по кнопкам хуярить?
Даже уверен на 80%, что программист отписался именно про меня, мол, взяли молодого парня, много нормальных багов находит
>без вышки джуном
И зачем тебе рвет тада?
Слово рекурсия мы знаем, а как работает goto — нет?
нечитаемый код
макака не предвидит зацикливаний
>программист отписался
В то время, имел в виду
в том что при любой поправке весь код котится к хуям
Ну вот так вот.
> И зачем тебе рвет тада?
мне за других стыдно. Они тупят, а мне неловко
Терпи, прорвешься. Это норма. Как матан?
>Маньки не знают, что ничего кроме goto в асме нет, а при программировании микроконтроллеров только им и пользуются.
Ипать ты нерационален, так специалисту нельзя
А я тут победитель, кстати. Алгоритмы и мовы хорошо заходят, а матан — единственная тройка.
мимо
Такая же хуйня с математикой.На к/р все списываем у пары отличников,так никто вообще ничего не понимает,я спрашивал почти у всей группы.Что делать хз.
отчисливи с летней сесии 1 курса из-за матана
учился на проргамиста всебыло с кодингом отлично
учился на проргамиста всебыло с кодингом отлично
тебе надо убунту поставить.
лол, у нас контрольную только 3 человека с группы смогли выше двойки написать.
Знал несколько языков, некоторые технологии и тд и тп, будучи в 11 классе, помогал другу вплоть до 3 курса с задачами и прочим (т.е. представьте, 11 классник жуёба знает то, что должен знать 3 курсник - вся суть IT образования в РФ). Правда щас учусь на косвенно относящейся к IT специальности, многие знания постепенно улетучиваются, но хотелось бы вкатиться обратно, написать пару законченных проектов для портфолио и попробовать работать погромистом, а не вкалывать инженером хер пойми где. Как думаешь, анон?
Неплох, но и без него вполне можно обойтись. Дальше веба.
нас за минусы пояснить просили, дурашка
не, на профессию не повлияло, просто мне всегда печет от тупых, хоть и сам не в зуб ногой, но, сука, превозмог
нихуя не лол.
родители досихпор не угомонятся так как маимна корзинка.
Заставь их учить матан, может успокоятся.
У какого-то анона от goto припекло.
как так-то? нахуй вы вообще в универ ходите? пиздуйте в армию/на работу, поймете что надо учить и будете ебашить на отличненько
Ну просто не всем дано это быстро осваивать, бывает и так, что ебашишь ебашишь и результата либо нет либо он минимален.
а кто-нибудь в этом итт треде знает как сделать это без доп памяти? Все числа, кроме одного, повторяются два раза. В рандомном порядке
Пошел в универ, чтобы не попасть в армию и параллельно получить знания о хуйне, которую я в нормальных обстоятельствах обойду мимо.
Учился на погромиста и спокойно закончил нихуя так и не поняв. Лабы либо находил в инете, либо делились товарищи в группе. Так что ничего страшного.
Эт на каком языке?
Это на любом, хоть алгоритмический. Хочу услышать ваши идеи
Учился-то нахуя, маня?
Массив сортированный или нет?
ишь чего захотел. Нет, конечно
Так с О(n) памяти или с константой?
конст
Чтобы ОБРАЗОВАНИЕ ВЫСШЕЕ БЫЛО, получилось поступить, вот я и подумал, чому бы и не закончить.
Хотя за эти четыре года я часто был на грани БРОСИТЬ ВСЁ НАХУЙ и спокойно работать одмином, но сейчас я понимаю, что ошибался и потихоньку учу жабу.
Это исправит ошибку?
Жабу он учит. И как, хорошо учится?
Ясно.
То, как хуево работать с рельсами на Винде, стало притчей во языцех.
Ну так, когда как. Бывает охота посидеть, пописАть, по разбираться, а бывает, что всё дико лень. Просто у меня нет никаких проектов(и идей), а писать калькуляторы что то не совсем весело.
А сам массив изменять можно?
>То, как хуево работать с рельсами на Винде, стало притчей во языцех.
Да я уже ставил Кубунту как-то, постоянно она мне конэки выкидывала разные.
ну же. Я верю в вас аноны
ноуп
и время О(n)
Значения в массиве полностью рандомные?
Каждое число имеет ровно одну равную пару. Кроме одного числа, которое этой парой не обладает. Собсна эта вся инфа
числа целые
конкретный массив изначально задан значит?!
И как проверить, есть ли это самое мышление?
мимо полуайти-специальность
И да, я смотрел под спойлер. Другие варианты
Что значит конкретный?
3 9 44 9 44 7 3 конкретный?
Тогда сходу ничего не скажешь, надо подумать. А зачем тебе это?
ну типо у тебя нет задачи его задать или сгенерировать через рандом. Просто в тело программы изначально вписать то что в дано. То и значит конкретный.
Я хочу поверить в то, что есть умные аноны. Решение-то я знаю
> Кубунту
Я бы на твоем месте уже бы Mint или elementary OS поставил.
Вместо «хуяк-хуяк-чивониработает» надо хоть как-то представлять свою последовательность действий.
Да мне тут на IRC-канале софтача посоветовали Manjaro, вот думаю её поставить. На виртуалку.
Бля, ахаха, уже жир с монитора выползает
Мозги не еби, ставь минт второй системой. Все искаробки работает, сам так сделал.
А, ну иди нахуй тогда.
Это полуолимпиадная задачка, и ее решение показывает только надроченность в решении таких задачек.
В реальном программировании ничего подобного не встречается, в основном архитектура.
>2015
>паскаль
Бля от этой древней хуйни еще не отказались? Я еще понимаю ассемблер учить но паскаль то нахуя?
Как можно её не представлять? Ты же не можешь что-то делать, не понимая, что ты делаешь?..
Судя по всему, тот же ОП не может в банальную отладку, что-то нахуярив в стремлении найти решение, которое оказывается нерабочим.
Это баянистая задача, сейчас уже все кто хоть как-нибудь готовились к собеседованию знают решение. Лучше скинь что-нибудь поновее
Уже качается. Надеюсь, там эта проблема пропадёт. И что DeadBeef там нормально поставится, без гемора.
Чтобы изучить азы алгоритмов.
> ащы алгоритмов
Ну, тут даже пиздон лучше заходит
Ты бы пример привел. Что там может быть сложного? Когда я учился на 1м, нам там всякие сортировки пузырьком давали делать, да синтаксис языка объясняли.
Вот у нас есть дауны, с контейнерами на 3м курсе разобраться не могут, но упорно пытаются доучиться.
Пиздос да там на первом курсе надо уравнения кодить ты чё совсем даун, да?
int a ~= 0;
for(int i=0; i<n;++i)
a ^= input;
cout << ~0-a;
я мамкин олимпиадник прост))0)
> алгоритмы на первом курсе
Неблохо.
>Чтобы изучить азы алгоритмов.
Для этого Си не подходит? Да и вообще любой другой язык программинга который хоть как-то котируется на рынке.
Паскаль?
Лол, ввод массива и непосредственное сравнение.
>cout
Си же
в код вкралась ошибка
int a = ~0;
какую-то хуйню написал, цикл по индексу i, а в теле цикла он никак не используется, наверное должно быть a ^= array
а понял, вакаба съела индекс
А синтаксис как в экмаскриптах.
test
input\[i\]
Какой нахуй си, даун?
Кресты это.
С++ тогда, нигра.
input
input[]
input
input[[\i]]
input[[hui]]
Сцук, вакаба затралела
Видимо, не твоё.
Меняй специальность. Лучше это сделать на первом, чем репу чесать на третьем и думать о переводе.
мимо-вернуть-бы-время-назад-4-курс-программист-кун
а вот и крестаносцы бомбанули. прост плюсы забыл добавить, да
for(int k=0; k<n;++k) a ^= input[k];
ХАХА
Надо просто правильно выбирать имя счетчика
>a ^= input;
Ты третьей строкой именно это имел в виду?
Забавно, но я рассматривал такой способ только без ~0-a. Но не потрудился проверить.
да нет же, абу спиздил индексацию в массиве
А, понятно, у меня тоже индекс пропал.
Пока не полюбишь кодить, не осилишь нихуя. Это как учиться рисовать, если не хочешь и не любишь.
есть другая аналогичная задача. Только одно число два раза повторяется. Тогда там
int a=0;
for(int k=0; k<n; ++k) a^=input[k];
cout<<a;
Зачем такой нечитаемый синтаксис использовать? Сам же через строчек 500 запутаешься.
абу не любит счетчики с именем i
Наслушаться пидарасов которые говорят, что программинг не твое. А потом обнаружить, что тебе нравится кодить и надо было всего лишь преложить больше усилий на изучение. И кусать локти, что время проебано.
Через 200 строк приходилось вспоминать что за переменная hui и что она делает...ну и еблан же я
У ОПа должен быть свой мозг.
Сука вопрос ради вопроса. Нахуя ты плачешься тут, мамкин тупица
А, ну вот я ее решил, получается.
Ток я объяснить решение все равно не могу, чисто навскидку прикинул.
Ну, у меня даже вышки нет, я этой хуйней вообще не занимался.
И да, в работе не встречается. Я геймдевелопер.
Смотри, он говорит, что синтаксис освоить не может.
Как он всякие крутые штуки, типа тетрисов делать будет, если не может освоить элементарных вещей? Например, мой брат в 7 классе чисто ради фана написал игру типа кастельвании, разобравшись с документацией SFML. Хотя там был спизженный арт и всего 2 уровня без музыки и диалогов.
Да, а потом когда ОП все бросит траллить его, что он дябил и где были его мозги. Отличный план.
Ты дебил, скажи честно?
доказывается через свойства XORа. Нагугли, братишка, там все объяснят
Ладно, а как вам такая задачка.
Есть плоский город, каждое здание в городе это прямоугольник. Вам заданы координаты начала, конца и высота прямоугольника. По этим данным посчитать длину силуэта города.
Вот более понятное описание, правда на инглише (на русском не нашел)
http://acm.tju.edu.cn/toj/showp2824.html
Эта задача реально задавалась на собеседовании на позицию программиста. Справились бы?
Есть плоский город, каждое здание в городе это прямоугольник. Вам заданы координаты начала, конца и высота прямоугольника. По этим данным посчитать длину силуэта города.
Вот более понятное описание, правда на инглише (на русском не нашел)
http://acm.tju.edu.cn/toj/showp2824.html
Эта задача реально задавалась на собеседовании на позицию программиста. Справились бы?
что такое силуэт?
Периметр города, наверное.
ну порисуй прямоугольники с основанием на одной прямой. Они будут как-то друг на друга накладываться. Вот периметр этой хуйни и будет грубо говоря силуэтом
>Справились бы?
Зависит от количества времени на решение же.
эта задача задавалась как вопрос на собеседовании, код было писать необязательно, но нужно было рассказать алгоритм решения, ну и желательно твои рассуждения как ты к этому пришел
Да там нужно площадь а не длину посчитать.
>Output
>* Line 1: The total area, in square units, of the >silhouettes formed by all N buildings
то есть времени грубо говоря около 15-30 минут, пока вы обсуждаете с интервьюером задачу.
Возможно если интервьюер захочет, то может попросить написать псевдокод
да, но это похожая задача. Мне её задавали про периметр (я её правда не решил). Не знаю с площадью похожее решение будет или другое
Так если есть начало, конец и высота, то в чем проблема? Просто для каждого вычислить длину, умножить на высоту и просуммировать.
Я кажись что-то не понял.
Я кажись что-то не понял.
они пересекаются. То есть город трехмерный, но ты на него со стороны смотришь, и он тебе видится плоским, причем одни здания спереди, другие как бы сзади.
То есть смотри может быть такой вход:
0 10 4
2 9 10
сздесь первое здание длинное и невысокое, а второе более короткое и выше. При этом они пересекаются, одно из них будет находиться позади другого. А сбоку это будет видиться как хуй знает какая двумерная фигура
А, теперь понял.
А ограничения по производительности есть?
ну естественно нужно предложить наилучшее решение с асимптотической точки зрения
Кароч вот как бы я решил:
Нахожу максимальное значение х (то есть конец города).
Создаю массив длины х. И дальше интерпретирую его индексы как координаты по х.
И потом я на каждую координату пробегаю по всему списку и если здание стоит на координате и если его высота больше той, что уже записана в массив, то я записываю его высоту в массив. Речь о том массиве, который я создал.
И под конец я просто складываю величины в массиве.
Получается O(n^2), но зато работает.
А я вот на 3 курсе сейчас учусь, нихуя не понимаю, все лабы покупаю у знакомых, не ушел тк уже проучился пару лет, терять уже не очень хочется. В математике полный ноль, логика хуевая, вот говнотестик прошел
Лучше бы на продавца пошел, хотя работать туда и пойду после учебы
Лучше бы на продавца пошел, хотя работать туда и пойду после учебы
Ток не понимаю, нахуя я ввел этот ебаный массив. Можно просто двойным циклом заебашить.
Ситуация похожая на ОПа, сижу за компом уже 9 лет, думал стать программистом, но IQ слишком мал 90-105, этого я так понимаю не достаточно что бы стать пограмистом?
я нихуя не понял, пробегать ты будешь по каждой координате или все таки по списку зданий?
а тебе оно нужно? Есть множество других профессий
asd
Во внешнем цикле по координатам, а во внутреннем по списку зданий. Могу код написать, если что.
у тебя координаты могут быть хоть какими
может быть так
0 10 10
10000000 100000000 1
как в этом случае твой алгоритм будет работать?
здесь как бы очевидное решение 10 + 210 + 1 + 2(100000000-10000000)
там умножить стоит между 2 10
Ща я код напишу, погоди.
хотелось бы чтобы на таких примерах твой алгоритм не зависел от абсолютных значений координат
Да знаю, пытался еще стать художником, особых успехов тоже не добился. Тужился 6 лет.
> А я вот на 3 курсе сейчас учусь, нихуя не понимаю, все лабы покупаю у знакомых, не ушел тк уже проучился пару лет, терять уже не очень хочется. В математике полный ноль, логика хуевая, вот говнотестик прошел
Покажи лабы если можешь.
Что у вас там за задачи?
Что делаете?
А можно ссылку на тест?
Ток там в for'e i <= city_length
Нужно в цикле вывести элементы двумерного массива в таком виде
###########
#
###########
#
###########
#
###########
###########
#
###########
#
###########
#
###########
Тред не читал, сразу задам вопрос, хули новый тред не создаётся, пишет что "ОШИБКА, КАПЧА НЕВАЛИДНА!"?
А мне Eclipse как-то по-более, он душевный и не такой приторно гомосексуальный, как Idea.
Ну это в любой сфере
Понятно, я примерно так и думал.
у тебя city_length может быть большим, и у тебя асимптотика не O(n^2), (где n предполагается что это количество зданий), а O(n*m), где m - максимальная координата здания, грубо говоря это константа, но пиздец большая типа MAX_INT
Поцоны, что я не так делаю?
function vzlom_vk($parol, $uzer){
return dostup_k_vk;
}
vzlom_vk('broote_force', '1');
function vzlom_vk($parol, $uzer){
return dostup_k_vk;
}
vzlom_vk('broote_force', '1');
к тому же такое решение совсем не будет работать если вдруг координаты станут нецелыми
На сосаче не умеешь сидеть.
>1 ≤ Ai < Bi ≤ 1,000,000,000
Ну вообще да, моя параша будет работать несколько минут. Ща еще подумаю, хули.
так и знал
Постишь пхп код.
помогите написать прогу на си:
вводим число, надо узнать просто оно или нет
вводим число, надо узнать просто оно или нет
>простое оно или нет
можно создать просто массив координат, отсортированный по возрастанию и потом пробегая по нему че-нибудь намутить
из
1 10 5
2 5 9
получить
1 2 5 10
потом как-нибудь для по координате определять высоту здания
типа написать функцию
height(coord)
и потом из этого может что получится
В цикле проверяй остаток от деления даного числа от двух до целой части квадратного корня.
Кажись так.
По большому счету есть три варианта - либо учиться на кодера, въебывать как аутист в циферки и скобочки, ломать голову, насиловать свой мозг, понимая что это не твое в тщетной надежде зарабатывать приличные деньги и вырваться из порочного круга нищеты. Требуется: сила воли, высокий интеллект (120+), гибкость, умение учиться и совершенствоваться.
- либо пытаться найти связи и пиздить гос. бюджет. Требуется: наглость, экстраверсия, социопатические наклонности.
- либо всю жизнь работать обсосом на низкооплачиваемой работе и умереть от инфаркта в 40 лет.
- либо пытаться найти связи и пиздить гос. бюджет. Требуется: наглость, экстраверсия, социопатические наклонности.
- либо всю жизнь работать обсосом на низкооплачиваемой работе и умереть от инфаркта в 40 лет.
Можешь еще тест Ферма ебануть, чтобы одногруппники охуели.
Бля, там во втором цикле нужно проверять buildings[k].x1 == last_x1. Снова объебался.
Не, снова не то. Короче я потерял мысль, ща заново перепишу.
И какой остаток должен быть? если простое, то... ?
>стоит ли доучиваться дальше, в надежде, что вскоре это взлетит, или забить хуй и идти в армию?
НУ ок, дропнешь ты учебу, сходишь в армию, вернешься - А ДАЛЬШЕ БЛДЖАД ЧТО???
Образования нет. Скиллов нет. Твой выбор богат: макдак, евросрать, завод, контракт.
Жизнь удалась.
Раз уж затронули эту тему, скажите, имеет ли смысл осваивать Хаскелль, если нет тяги ко всем этим лямбда-исчислениям, замыканиям, теории графов, теории категорий, сопромату, анатомии мозга и прочему матану?
ну если тебе интересно, ты можешь посдавать свое решение на том английском сайте, там вроде кнопка сабмит есть. (я правда не пробовал там ничего сдавать) А то без качественных тестов, трудно проверить хуйню ты написал или норм
>сваивать Хаскелль
>нет тяги ко всем этим лямбда-исчислениям, замыканиям, теории графов, теории категорий, сопромату, анатомии мозга и прочему матану?
Чет не понял, а к чему у тебя тяга, что ты хочешь осваивать хаскель?
Спасибо, анончик
Я не могу сказать, что я прямо горю желанием его осваивать. Мне просто хочется понять его прикладное значение.
Зачем делать лишнюю переменную если можно просто написать return true; ?
potomy 4to ego mamkashluxa
>Мне просто хочется понять его прикладное значение.
Лол. Зайди в педивикию, прочти о сферах применения и успокойся.
Кароч, похуй. Я уже не в состоянии. Пойду поем.
я думаю вряд ли
изучал хаскел в универе, и там действительно много математики, без которой я вообще хз как понимать что-нибудь в хаскеле. Но сейчас спустя 3 года я хуй что на хаскеле напишу, хотя раньше даже что-то удавалось. Короче для хаскела нужно реально быть занитересованным в понимании функционального программирования, именно с математической точки зрения. А элементы функ. прогр. можно понять и на других более простых языках, при этом не зная никакой математики. (scala, python, c#)
нахуй ты итерируешься по i++, а не i+=2?
> изучал хаскел в универе, и там действительно много математики, без которой я вообще хз как понимать что-нибудь в хаскеле.
Например?
А, ну, всё понятно, - монады.
ну основное понятие там монада. Это вроде как более менее понятно, но потом над этой монадой надстраиваются еще какие-то конструкции, которые уже нихуя не понятны. Более конкретный пример я тебе не приведу, так как изучал эту ебалу уже давно, и уже нихуя не помню
И как это связано с математикой?
Вот есть в с++ шаблоны.
Александреску с ними изъёбывался как чёрти кто.
Потом добавили вариадик темплейтс.
http://learnyouahaskell.com/chapters
вот есть замечательная книга, я ее всю читал.
в ней написаны еще понятные вещи, но потом с их использованием какая хуета настраивается многоэтажная, в которой уже хуй разберешься
почитай ее, там вроде все несложно, и какое-то представление о хаскеле у тебя появится. Но там описаны действительно базовые вещи, и примеры все максимально простые. То есть там нет никаких оконных приложений, ничего с сетью, максимум это вывод и чтение с консоли.
Но даже чтобы понять такую простую вещь как ввод и вывод нужно перед этим дохуя изучить
Понятно... Лучше буду продолжать дрочить своё ООП рубишное...
да не, там все не так уж и трудно, начни читать эту книжку с начала там простым языком написаны простые вещи, и довольно интересно пописать на хаскеле всякие рекурсии с паттернматчингами. Немного мышление развивается, потом на императивных языках писать немного некомфортно что ли становится. То есть в хаскеле в базовом варианте нет ифов, нет циклов, нет изменяемых переменных, это прикольно что с помощью рекурсии и паттерн матчинга можно избавится от всего этого, взамен получив довольно читабельный код
Но это ж всё для себя, так? На том же Апворке работы по Хаскеллу особо нет, я смотрю.
ну конечно, чтобы работать на хаскеле это вообще ебанутым надо быть
это надо так мозги себе выебать, чтобы у тебя потом возникло желание какую-нибудь фауну выебать
это только для себя, и только для общего развития.
Ты даже вряд ли осилишь какое-нибуь приложение для себя на хаскелле написать. Дальше простеньких примеров очень тяжело уйти
Короче, думал я над ней минут 20 и примерное решение набросал.
В общем, давайте отсортируем точки на оси Х, в которых здание начинается и в которых заканчивается, т.е. получим список троек: (координата Х, здание /идентификатор здания и его высота/, тип /начинается или заканчивается здание в этой точке /). Отсортированный по координате. Далее нам нужна хеш-таблица зданий по их идентификаторам. И последнее что мы заведем -- это макс-очередь с приоритетами, в которую мы будем класть здания с ключом по их высоте.
Теперь будем идти по отсортированному списку поддерживая расстояние, которое мы прошли. Берем текущую точку, смотрим, если она открывает здание, то заносим его в очередь с приоритетами и смотрим, если это здание стало в этой очереди максимумом, то значит берем её предыдущий максимум, умножаем его высоту на пройденное расстояние, добавляем это произведение к результату, и сбрасываем пройденное расстояние в ноль. Если мы вытащили из списка точку, которая закрывает здание, тогда мы смотрим, если это здание находится на вершине очереди с приоритетами, тогда мы выпихиваем из очереди максимум, снова умножаем его на пройденное расстояние и добавляем произведение к результату, после чего мы смотрим на новый максимум очереди и, если новый максимум -- это здание, которое к данному моменту уже закончилось, тогда мы его тоже выпихиваем из очереди, повторяем это до тех пор, пока на вершине очереди не окажется здание, которое еще не закончилось на том Х, на котором мы сейчас стоим.
В общем вот, в конце мы получим результат. Работать это будет за O(n log(n)), где n -- количество зданий. Так как мы сортируем здания сначала, а затем для каждой точки добавляем\удаляем что-то из очереди с приоритетами за логарифм.
Надеюсь, кому-то было интересно эту простыню читать
Посмотри на условие задачи: http://acm.tju.edu.cn/toj/showp2824.html
Твое решение работает за O(nm), где n -- количество зданий, а m --- длина города.
У нас длина города -- 10^9, а количество зданий -- 40 000, т.е. твое решение будет работать за ~410^13, т.е. для современных компьютеров оно будет считаться где-то 40 000 секунд, т.е. где-то 11 часов.
Вот я примерно что-то такое пытался
накидать здесь . Только я забыл концы зданий учесть. Не очень понял зачем тебе хэш таблица и очередь, но я уже устал, так что не буду и пытаться.
Я там вообще дохуя всего забыл учесть, но не суть.
ну мне без бумажки трудно определенно сказать, но в целом очень похоже на правду
понравилось мне что хорошая асимптотика, я сомневаюсь что можно сделать быстрее, учитывая то что сортировать нам полюбому придется. Также здесь вроде нормально обрабатываются начала/концы в одной точке, решение скейлится на флоаты, и такое решение подходит как для варианта с подсчетом площади, так и с подсчетом периметра. Надо правда аккуратно это подсчитывать, то что ты написал это не совсем длина периметра.
Хорошее решение, мне нравится, на выходных попробую закодить и сдать, а если не получится, то сам какие-нибудь тесты погенерю
Молодец)
тред внезапно превратился в годный
Хеш-таблица нам нужна для того, чтобы мы по индексу здания смогли быстро узнать, в каком месте оно заканчивается. То есть мы идем по координатам и наткнулись на то, что наше текущее максимальное здание закончилось. Мы из нашей очереди с приоритетами можем достать предыдущее максимальное здание, и нам нужно узнать, закончилось ли оно к текущему моменту или еще продолжается. Ходить за линию нам по всему списку зданий не хочется, ибо тогда мы упремся в квадрат, а квадрат не уложится во время.
В твоем решении внутренний цикл вообще непонятно для чего нужен, т.к. его можно заменить одной строчкой max = last_height. И ты не учитываешь случаи, например, когда у тебя есть одно длинное но низкое здание на весь горизонт, а из него периодически как грибы выпрыгивают короткие но узкие здания. Ты такой случай без очереди с приоритетами не просчитаешь.
Спасибо за оценку. Приятно было читать.
Можно считать длину периметра таким же проходом. В задании было написано про площадь, поэтому я считал её.
Хотел написать, что для пущей дотошности нам неплохо было бы добавить условие, чтобы точки сортировались сначала по координате, а потом по типу, т.е. если в какой-то точке одно здание заканчивается, а другое начинается, то чтобы мы сначала достали заканчивающую точку. Но потом понял, что это не принципиально и алгоритм спокойно обработает случай, если будет наоборот.
А, вкурил.
поясните нахуй столько программистов? в любом пту уже на программистов учат, и все идут же...
а потом охуеваешь от того, что весь продакшн распидорасило из-за отсутствия вот таких вот задних мыслей у подобной макаки
тест
Поясняю.
Касательно программистов на рынке труда сейчас парадоксальная ситуация сложилась: ВУЗы выпускают программистов по несколько тысяч выпускников в год, а софтверных компаниях кадровый голод. Во всяких яндехах, jetbrains и EMC стажерские вакансии месяцами закрыть не могут.
А все потому, что программы наших ВУЗов мало соответствуют современным реалиям IT-рынка. Знания там дают, возможно, фундаментальные, но не современные и не востребованные. И в итоге из тысяч выпускников только единицы оказываются способны к промышленному программированию, да и те стремятся побыстрее завести трактор.
Такие дела.
если интересна функциональщина, чтобы и на хуй сесть и пирожок съесть - лучше OCaml еще ничего нет, к эрлангерам и лисперам всегда требования огромные, а на окэмле уже через год можно вкатиться в отрасль.
с этого надо начинать любой тред где есть слово "программист" и этим же и заканчивать
Кстати, вместо хэш-таблицы можно создать обычный массив.
слушай, можно такой нескромный вопрос
ты знаешь что такое АУ?
Ты про СПбАУ?
Да. Просто ты шаришь в алгоритмах, и назвал именно те компании, которые имеют отношение к этому универу. Ты там учился?
поехавший? он назвал рандомные русские популярные компании с нехваткой годных кадров.
ну хз, эти компании как раз набирают студентов на стажировку из ау, к тому же там довольно хороший курс по алгоритмам, мне показалось что это не совпадение
и я так понял, он так и не ответил
Несмотря на то, что это было маловероятно, но ты угадал, я там действительно учусь диванон, лигивон.
да не буду я тебя дианонить, я просто там раньше учился
как успехи? справляешься с нагрузкой?
яндекс с жыдбрейнсами и в москве тоже по лучшим вузам шароёбятся, для справки, видимо у ребят совсем голяк
А про то что go to для мудаков и теорему Бома-Якопини ты не слышал, да?
>go to для мудаков
Форс долбоебов.
Есть случаи, когда он действительно нужен и может сделать код более читаемым.
Да я и не боюсь. Так, шуткую.
Пока что полет ровный. И все оказалось не так страшно, как малевали. Проблема не столько в нагрузке, она хоть и большая, но все вполне себе осиливаемо, ничего неподъемного нет, да и преподаватели очень отзывчивы и нацелены на то, чтобы студент действительно понял материал, сколько в том, что я не привык сосредоточенно и дисциплинированно столько учиться. В том, ВУЗе, где я учился раньше, ритм учебы и нагрузка были на порядок ниже и я там очень сильно расслабился.
Стараюсь привести себя в тонус и как-то к этому привыкнуть. сидя на двощике, ага
Такие дела.
Сам-то, кстати, как?
На Ph.D. в какую-нибудь солнечную Калифорнию трактор завел, али в пресловутых яндехах кинопоиски всякие ломаешь?
Блять. Ему Дейкстра ещё в 1966 пояснил по хардкору почему go to для мудаков, Оккам пояснил ещё раньше, зачем не нужно плодить сущности, нет он упирается, не хочу думать над тем, ка код писать хорошо структурированный, я лучше нахуярю гото побольше, а потом заебусь отлаживать. Ты ещё поди для поиска каких-нибудь элементарных подстрочек регэкспы используешь?
ну ты там это, поаккуратнее давай) Я вот тоже думал, все норм, что подъемная нагрузка, а потом после первого курса, так заебался учиться, что второй курс уже не окончил)
Но учиться там и правда здорово, если делать все вовремя и четко. Правда спустя несколько лет, как видишь без практики не смог решить несложную задачку по алгоритмам. А вот когда я там учился, я бы наверняка её решил. Там дают много знаний и навыков, но когда ты выпустишься, то без практики все начнет быстро забыватся. Останется только знание что "Да, я что-то такое раньше знал и умел, но сейчас уже это не воспроизведешь". Какое-то такое двоякое ощущение от учебы, немного грустно, что так много сил вложил, а потом это без надобности забылось.
Но это у меня так, я немного неправильно карьеру сделал, после учебы год вообще не работал, может в этом дело. Знаю многих ребят, которые после учебы продолжили работать в тех же яндексах, жетбрейнсах, и вот у них вроде все норм, и знания пригождаются, и полезными вещами занимаются.
аушечка это такой неплохой старт, который сразу после выпуска позволяет тебе устраиваться почти в любую компанию в мире, на начальную-среднюю позицию, и вот этот момент главное не проебать.
Добра тебе!
Спасибо на добром слове. Надеюсь, не проебу полимеры.
И тебе добра.
>не нужно плодить сущности
Команда jump была еще с ассемблера.
>не нужно плодить сущности
>for, while, do-while
Я ж тебе говорю, что есть случаи, когда goto необходим. Ты либо пишешь простыни из ифов, либо у тебя дохуища флагов. Код получается не читаемый. А можно было всего лишь заюзать один goto.
У меня есть ощущение, что ты ничего серьезнее laba1 и laba2 не писал.
xor всех элементов массива штоле?
В JetBrains товарищ работает, условия заебись.
