counter скорее

метод применяется н етолько к массиву индексы ходят не только вперед могут двигаться навстречу могут двигаться по связанному списку. Одна из классических задач на собесе на метод двух указателей это поиск цикла в связанном списке Кстати очень красивая штука всем кто не знает советую посмотреть

опять же простая идея когда знаешь :) когда не знаешь можно всю голову сломать

спасибо за полезный совет)

где вообще алгоритмы и структуры данных учите? Чет как-то все руки не доходили, надо поучить

я думаю как это назвать это уже вкусовщина

и привычка

мы не создаем второй массив это просто цикл по оставшимся местам в массиве

Сорян, питон вижу раз в 5 в жизни. Суть уловил, мы перетаксиваем в первом цикле элементы между собой, а вторым добиваем первый. Но есть одно но. Разве первый массив мы не до конца пройдем в любом случае?

главное идея

где вообще алгоритмы и структуры данных учите? Чет как-то все руки не доходили, надо поучить

могу посоветовать канал на ютубе: 3.5 задачи в неделю

Сорян, питон вижу раз в 5 в жизни. Суть уловил, мы перетаксиваем в первом цикле элементы между собой, а вторым добиваем первый. Но есть одно но. Разве первый массив мы не до конца пройдем в любом случае?

j дойдет до конца а i будет стоять на позиции после всех не нулевых элементов

там тысячи разборов самых разных задач

метод применяется н етолько к массиву индексы ходят не только вперед могут двигаться навстречу могут двигаться по связанному списку. Одна из классических задач на собесе на метод двух указателей это поиск цикла в связанном списке Кстати очень красивая штука всем кто не знает советую посмотреть

даже интересно, как за линейное время можно цикл в связном списке найти. Если через матрицу смежности задается граф. Нам в универе давали, на сколько я помню решил со сложностью o(n^2)

https://www.codewars.com/kata/5af9a4b2de4c7fdab30000e5

j дойдет до конца а i будет стоять на позиции после всех не нулевых элементов

i увеличивается в if-е или вне его?

даже интересно, как за линейное время можно цикл в связном списке найти. Если через матрицу смежности задается граф. Нам в универе давали, на сколько я помню решил со сложностью o(n^2)

ставим два указателя в начало списка потом один идет на 1 шаг а второй на два если они встретятся то есть цикл если не встретятся значит кто то дойдет до конца :) = профит

i увеличивается в if-е или вне его?

в ифе

ставим два указателя в начало списка потом один идет на 1 шаг а второй на два если они встретятся то есть цикл если не встретятся значит кто то дойдет до конца :) = профит

ля, это гениально

правда

++

обожаю за такие штуки программирование

точнее вот такие вот задачки

Привет. Объясните мне пожалуйста, нахера в Питоне else и elif, если вместо них можно спокойно писать if, и результат будет тот же. Или я что-то неправильно понял?

Я думаю ты можешь писать всегда if)

без рофлов

в ифе

В случае если все в 0, мы получим решение O(n2)

2n и n это одно и тоже

главное степень

а не коэффицент

Привет. Объясните мне пожалуйста, нахера в Питоне else и elif, если вместо них можно спокойно писать if, и результат будет тот же. Или я что-то неправильно понял?

else когда условие не выполнено, выполняется код после else

elif для сложных ветвлений скорее, что-то вроде if (усл) elif(усл) else

Ля, надо самому сесть и еще разок хорошенько почитать первые главы Кормена

и поделать все задачки

там про сложность

В случае если все в 0, мы получим решение O(n2)

не получим j пройдет n шагов i останется в нуле потом весь массив заполниться нулями те 2* N но не N^2

и как ее вычислять

не получим j пройдет n шагов i останется в нуле потом весь массив заполниться нулями те 2* N но не N^2

в сложности алгоритма используются пределы, а в пределах не будет 2n, а будет просто n

в сложности алгоритма используются пределы, а в пределах не будет 2n, а будет просто n

я здесь считаю тету если вы такой дотошный :)

хоть убейте, я эту биг-О нотацию путаю с остаточными членами ряда Тейлора

да не дотошный, ты тут прав просто, там сложность o(N)

можно даже не уточнять про 2n

Ну если i = 0 то строго говоря можно не идти значит весь массив нулевой но это оптимизация частного и на сложность в асимптотическом смысле не влияет

А, else я понял для чего, чтоб на одну строчку меньше писать. А в чем разница между if и elif я так и не вдуплил

В коде, который в учебнике дан, я менял elif на if, ничего не меняется

т.е если a=0 b=0 if(a==b) a++ elif(a=0) b++ и if(a==b) a++ if(a==0) b++ результат будет одинаковый?

В коде, который в учебнике дан, я менял elif на if, ничего не меняется

elif включает предыдущее условие отдельный if не включает

А, else я понял для чего, чтоб на одну строчку меньше писать. А в чем разница между if и elif я так и не вдуплил

В if инструкции внутри блока if выполняются, если выражение истинно. Если выражение ложно, выполняется следующий оператор после блока if. В if else блок if выполняется, если выражение истинно, а если выражение ложно, управление передается блоку else.

Достаточно рассмотреть простой пример, чтобы понять, в чем заключается разница. int x = 0; if ( x == 0 ) { System.out.printline( "x = " + x ); ++x; } else if ( x == 1 ) { System.out.printline( "x = " + x ); ++x; } else if ( x == 2 ) { System.out.printline( "x = " + x ); ++x; } Вывод на консоль будет x = 0 А если этот код переписать в виде if ( x == 0 ) { System.out.printline( "x = " + x ); ++x; } if ( x == 1 ) { System.out.printline( "x = " + x ); ++x; } if ( x == 2 ) { System.out.printline( "x = " + x ); ++x; } то вывод на консоль будет x = 0 x = 1 x = 2

по моему в питоне elif выполняется, если предыдущее условие ложно, а уловие после elif истинно

а иф просто если условие истинно

в этом и разница

выше пример кинул

Вот кстати неплохая задача для джуна на собес https://www.codewars.com/kata/554ca54ffa7d91b236000023

по моему в питоне elif выполняется, если предыдущее условие ложно, а уловие после elif истинно

Ну да. А кто-то спорит?

Ну да. А кто-то спорит?

Ну выше писали что это одно и то жн

Ну выше писали что это одно и то жн

Ааа, не правы они

Блин, скачал vim. В нем чуть че-то пописал и понял что это ужасно. НО МНЕ ОЧЕНЬ ПОНРАВИЛОСЬ)

Блин, скачал vim. В нем чуть че-то пописал и понял что это ужасно. НО МНЕ ОЧЕНЬ ПОНРАВИЛОСЬ)

Любишь боль, мазохист?

Любишь боль, мазохист?

нет, мне его стиль понравился

нет, мне его стиль понравился

Что именно?

Что именно?

он тупенький и квадратный,

он тупенький и квадратный,

Здравствуйте! Подскажите пожалуйста как поле конструкта превратить в массив? (JavaScript)

Здравствуйте! Подскажите пожалуйста как поле конструкта превратить в массив? (JavaScript)

поле конструтка?

Скажите разницу между Bot.polling И If name = main: Bot.polling

Здравствуйте! Подскажите пожалуйста как поле конструкта превратить в массив? (JavaScript)

Можно пример?

он тупенький и квадратный,

как по мне vs code классика

поле конструтка?

Constructor , прошу прощение

Constructor , прошу прощение

всеровно не понял какое поле

Constructor , прошу прощение

Берёшь и превращаешь. Это же JS

Можно пример?

Скажите разницу между Bot.polling И If name = main: Bot.polling

в первом случае оно у тебя выполняется во всех файлах при импорте функции, а во 2 только в отцовском

Ты хочешь все это передавать в массиве?

Берёшь и превращаешь. Это же JS

Я нуб ещё, ровно месяц только учусь

Какое поле?

не знаю, понел ты или нет

Какое поле?

Order

из меня просто рассказчик так себе

в первом случае оно у тебя выполняется во всех файлах при импорте функции, а во 2 только в отцовском

Так без разницы же, то и то рабоатет

Order

Ну, ты должен передать туда массив и всё