Вキ
го я тебе ее задам
какую?
Size: a a a
2021 January 21
S
какую?
про баннеры
J💖
хочу это как привычку выработать
надо подписку купить их и каждые выходные фигачить литкод. Через годик, думаю, хоть фейсбук, хоть гугол
С
Второе это табы?
Второе же директива
Вキ
про баннеры
ну давай
J💖
надо подписку купить их и каждые выходные фигачить литкод. Через годик, думаю, хоть фейсбук, хоть гугол
там вроде основные два этапа - алгоритмы и архитектура
D
Второе же директива
ага, вспомнил
J💖
Второе же директива
ты тоже в скайэнге?
С
ты тоже в скайэнге?
Нет:)
S
ну давай
есть массив баннеров, у каждого свой вес, надо написать функцию которая будет выдавать случайным баннер с учетом его веса, чем больше вес тем чаще эта функция возвращает этот баннер
D
есть массив баннеров, у каждого свой вес, надо написать функцию которая будет выдавать случайным баннер с учетом его веса, чем больше вес тем чаще эта функция возвращает этот баннер
о я видел такое)
Вキ
есть массив баннеров, у каждого свой вес, надо написать функцию которая будет выдавать случайным баннер с учетом его веса, чем больше вес тем чаще эта функция возвращает этот баннер
Самое банальное: я бы сложил все веса, и рандомом выбрал бы баннер, который попадает под этот вес, если их выставить по порядку по весам
S
ну все, иди в яндекс
J💖
Самое банальное: я бы сложил все веса, и рандомом выбрал бы баннер, который попадает под этот вес, если их выставить по порядку по весам
я не поняла принцип, объясните
Вキ
ну все, иди в яндекс
Можно ещё дерево сформировать с весами, если элементов много и выборка будет делаться чаще
J💖
у нас есть сумма весов, отсортированный список баннеров с весами, делаем рандом - получаем индекс в списке. Какое условие? Разделить его вес на общий и смотреть, что он больше 0.5, например?
S
Можно ещё дерево сформировать с весами, если элементов много и выборка будет делаться чаще
какая сложность по времени у тебя?
Вキ
какая сложность по времени у тебя?
Сложность выборки без учета подготовки данных?
S
Сложность выборки без учета подготовки данных?
да