Программирование[8]

быдлу жс не понять

Быдлу жс не измерить

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

я совсем не из вашей сферы, гуманитарий вобщем.

уточни пожалуйста, что такое неуникальные данные?

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

Там кавер Тютчева был а ты со своими данными сука

 

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

я совсем не из вашей сферы, гуманитарий вобщем.

уточни пожалуйста, что такое неуникальные данные?

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

 

я не дописал "рандомные значения от 0 до 1000".

и массив отсартирован уже

 

 

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

я совсем не из вашей сферы, гуманитарий вобщем.

уточни пожалуйста, что такое неуникальные данные?

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

 

я не дописал "рандомные значения от 0 до 1000".

и массив отсартирован уже

 

очень тяжело понимать технических ребят конечно.

мое сообщение было про то что если эн больше тысячи, то там не могут быть уникальные значения.

а про твои цикклы

мне кажется можно первое вхождение числа икс искать слева, если твои числа отсортированы, а потом справа, и вот типа это и есть интервал.

Делишь на две части, если выбранный элемент меньше числа то возвращаешь функцию от большей половины, если равен то функцию от большей + от меньшей + 1, если больше, то функцию от меньшей половины

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

Я не прям умный, так что хз стоит ли всерьез воспринимать написанное, но:

1) ты находишь с помощью бинарного поиска четверку

2) теперь ты начинаешь влево и вправо от найденного числа таким же бинарным поиском искать четверку, граничащую с не четверкой 

upd: нашел эту задачу на литкоде https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/

 

 

 

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

я совсем не из вашей сферы, гуманитарий вобщем.

уточни пожалуйста, что такое неуникальные данные?

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

 

я не дописал "рандомные значения от 0 до 1000".

и массив отсартирован уже

 

очень тяжело понимать технических ребят конечно.

мое сообщение было про то что если эн больше тысячи, то там не могут быть уникальные значения.

а про твои цикклы

мне кажется можно первое вхождение числа икс искать слева, если твои числа отсортированы, а потом справа, и вот типа это и есть интервал.

 

ну сори, я подумал что ты рофлишь.

Да не могут быть в таком случае. Но суть задачи не в этом, поэтому я особо внимание не предовал тому что бы описать все варианты. Вся суть в подсчете вхождений байнари серчем в остартированном массиве с неуникальными данными. Скок там значение и в каком диапазоне не важно.

Твой вариант не подходит потому, что мне нужен именно байнари серч (binary search), а то что ты написал это не он.

И твой вариант не подходит, потому что он будет выполнять очень много операций.

p.s. че ты тут вообще забыл, если ты гуманитарий?)))

 

 

 

 

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

я совсем не из вашей сферы, гуманитарий вобщем.

уточни пожалуйста, что такое неуникальные данные?

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

 

я не дописал "рандомные значения от 0 до 1000".

и массив отсартирован уже

 

очень тяжело понимать технических ребят конечно.

мое сообщение было про то что если эн больше тысячи, то там не могут быть уникальные значения.

а про твои цикклы

мне кажется можно первое вхождение числа икс искать слева, если твои числа отсортированы, а потом справа, и вот типа это и есть интервал.

 

ну сори, я подумал что ты рофлишь.

 

Да не могут быть в таком случае. Но суть задачи не в этом, поэтому я особо внимание не предовал тому что бы описать все варианты. Вся суть в подсчете вхождений байнари серчем в остартированном массиве с неуникальными данными. Скок там значение и в каком диапазоне не важно.

 

Твой вариант не подходит потому, что мне нужен именно байнари серч (binary search), а то что ты написал это не он.

И твой вариант, потому что он будет выполнять очень много операций.

 

 

p.s. че ты тут вообще забыл, если ты гуманитарий?)))

 

ответ на ps - не знаю, я работаю в компании связанной с айти и мне всё это интересно.

я прям совсем немного почитал про твой бинарный поиск, и у меня сложилось впечатление что он предназнечен для поиска первого вхождения числа в набор чисел.

ну, это, собственно, и есть суть слова поиск.

а ты говоришь что тебе надо найти интервал.

для меня логично что тут будет два поиска.

вот я и подумал что тебе надо найти начало интервала слева и справа в твоем упорядоченном массиве.

а в твоем исходном сообщении ты уже не только бинарный поиск используешь но и какой-то форыч

Кто такой этот форыч?

узнали?? согласны???

 

 

 

 

 

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

я совсем не из вашей сферы, гуманитарий вобщем.

уточни пожалуйста, что такое неуникальные данные?

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

 

я не дописал "рандомные значения от 0 до 1000".

и массив отсартирован уже

 

очень тяжело понимать технических ребят конечно.

мое сообщение было про то что если эн больше тысячи, то там не могут быть уникальные значения.

а про твои цикклы

мне кажется можно первое вхождение числа икс искать слева, если твои числа отсортированы, а потом справа, и вот типа это и есть интервал.

 

ну сори, я подумал что ты рофлишь.

 

Да не могут быть в таком случае. Но суть задачи не в этом, поэтому я особо внимание не предовал тому что бы описать все варианты. Вся суть в подсчете вхождений байнари серчем в остартированном массиве с неуникальными данными. Скок там значение и в каком диапазоне не важно.

 

Твой вариант не подходит потому, что мне нужен именно байнари серч (binary search), а то что ты написал это не он.

И твой вариант, потому что он будет выполнять очень много операций.

 

 

p.s. че ты тут вообще забыл, если ты гуманитарий?)))

 

ответ на ps - не знаю, я работаю в компании связанной с айти и мне всё это интересно.

я прям совсем немного почитал про твой бинарный поиск, и у меня сложилось впечатление что он предназнечен для поиска первого вхождения числа в набор чисел.

ну, это, собственно, и есть суть слова поиск.

а ты говоришь что тебе надо найти интервал.

для меня логично что тут будет два поиска.

вот я и подумал что тебе надо найти начало интервала слева и справа в твоем упорядоченном массиве.

 

а в твоем исходном сообщении ты уже не только бинарный поиск используешь но и какой-то форыч

 

ты плохои читаешь видимо, нужен не интервал, а дубликаты.

форыч ака итератыч.

ответыч:

https://stackoverflow.com/questions/13197552/using-binary-search-with-sorted-array-with-duplicates

ну ладно, убедили.

 

 

 

 

 

 

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

я совсем не из вашей сферы, гуманитарий вобщем.

уточни пожалуйста, что такое неуникальные данные?

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

 

я не дописал "рандомные значения от 0 до 1000".

и массив отсартирован уже

 

очень тяжело понимать технических ребят конечно.

мое сообщение было про то что если эн больше тысячи, то там не могут быть уникальные значения.

а про твои цикклы

мне кажется можно первое вхождение числа икс искать слева, если твои числа отсортированы, а потом справа, и вот типа это и есть интервал.

 

ну сори, я подумал что ты рофлишь.

 

Да не могут быть в таком случае. Но суть задачи не в этом, поэтому я особо внимание не предовал тому что бы описать все варианты. Вся суть в подсчете вхождений байнари серчем в остартированном массиве с неуникальными данными. Скок там значение и в каком диапазоне не важно.

 

Твой вариант не подходит потому, что мне нужен именно байнари серч (binary search), а то что ты написал это не он.

И твой вариант, потому что он будет выполнять очень много операций.

 

 

p.s. че ты тут вообще забыл, если ты гуманитарий?)))

 

ответ на ps - не знаю, я работаю в компании связанной с айти и мне всё это интересно.

я прям совсем немного почитал про твой бинарный поиск, и у меня сложилось впечатление что он предназнечен для поиска первого вхождения числа в набор чисел.

ну, это, собственно, и есть суть слова поиск.

а ты говоришь что тебе надо найти интервал.

для меня логично что тут будет два поиска.

вот я и подумал что тебе надо найти начало интервала слева и справа в твоем упорядоченном массиве.

 

а в твоем исходном сообщении ты уже не только бинарный поиск используешь но и какой-то форыч

 

ты плохои читаешь видимо, нужен не интервал, а дубликаты.

форыч ака итератыч.

 

ну ладно, убедили.

я не уловил суть и решал не в правильную сторону.

видимо поэтому я и не смог стать программистом ( в школе рисовал прямоугольники на логарайтере [черепашка] )

Гуманитарий, не уловлявший суть... соре. Я просто токсич. Идея в том, что нужно упражняться каждый день, а иногда на пределе возможностей. Это как с бегом, иногда ты на выносливость бегаешь, в иногда скорость тренируешь (второе сложное).

 

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

Я не прям умный, так что хз стоит ли всерьез воспринимать написанное, но:

 

1) ты находишь с помощью бинарного поиска четверку

2) теперь ты начинаешь влево и вправо от найденного числа таким же бинарным поиском искать четверку, граничащую с не четверкой 

 

upd: нашел эту задачу на литкоде https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/

 

зачем влево вправо бинарным

ты автоматически попадаешь им в худший случай, просто циклом влево вправо, пока не встретишь другое число

 

 

Парни, есть массив из N значений от 0 до 1000 с неуникальными данными. Нужно байнари серчем найти все вхождения числа Х. У меня вариант только делить массив на 2 пока не попадется первый раз число Х, а потом по оставшемуся массиву проходится форичем пока значения ==Х. Есть какой-то способ избавиться от этого форича? У меня ощущение что это кривое решение.

Я не прям умный, так что хз стоит ли всерьез воспринимать написанное, но:

 

1) ты находишь с помощью бинарного поиска четверку

2) теперь ты начинаешь влево и вправо от найденного числа таким же бинарным поиском искать четверку, граничащую с не четверкой 

 

upd: нашел эту задачу на литкоде https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/

 

зачем влево вправо бинарным

ты автоматически попадаешь им в худший случай, просто циклом влево вправо, пока не встретишь другое число

 

скорее даже либо только влево, либо только вправо

Подумайте ещё раз

в обе, бинарный поиск не гарантирует тебе куда он попадет, он просто остановится на первом иксе

зачем влево вправо бинарным

 

 

ты автоматически попадаешь им в худший случай, просто циклом влево вправо, пока не встретишь другое число

Это да, щас тоже об этом подумал. Но и цикл тоже не прям оптимально. В таком случае логичнее проверять элементы не подряд, не  n+1, n+2, n+3, n+4.. а что-то вроде бинарного поиска наоборот: n+1, n+2, n+4, n+8 итд

Но а на литкоде еще умнее сделали. Что-то вроде модифицированного бинарного поиска, который ищет не просто вхождение элемента, а сразу самое левое или самое правое вхождение