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

Тут еще важный момент - есть ли роли аналитиков и архитекторов

Что-то сдаетс мне это осталось во временах директикс9...

Что-то сдаетс мне это осталось во временах директикс9...

открой юнити .. будет почти та же хрень. будет иерархия преобразований.Единственное скорее всего на кватернионах.

Ты мне тайну открыл. Я никогда не интересовался этим уже лет 15

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

Остановимся на этом. Я не собирался никого обидеть. Придумать бывает очень разного уровня.

Да я и не обижаюсь =) делов-то. Просто я тоже хз как отобрать людей по-другому, чем давать им задачки от простого к сложному. Приходил чел с 4 годами олимпиадного программирования в универе и 4+ годами боевого опыта на плюсах, на изи разъебал всю калитку вопросов и ушел с запросом в 300к =) такое, например, мало кто потянет сходу

А кто за ним потом будет его однострочники рефакторить?) Это ж ещё одного такого нужно найти будет, да чтоб и на человеческом мог говорить...

это уже другой вопрос =)

А кто за ним потом будет его однострочники рефакторить?) Это ж ещё одного такого нужно найти будет, да чтоб и на человеческом мог говорить...

Виталик ... так и что ? учим деревья? sqrt декомпозицию? или вероятностные структуры? ;)

А что самое простое?

Бухать)

Бухать)

Давайте это учить)

Виталик ... так и что ? учим деревья? sqrt декомпозицию? или вероятностные структуры? ;)

Гоу sqrt декомпозицию

ребят есть ли какие то правила при ревью чужого кода? типо как комментарии помечать и тд или не критично

ну тогда берешь sqrt(N) массивов ... каждый из них поддерживаешь сортированный самой простой вставкой = профит ;) ... ща чайку наебну и попробую изобразить в коде

ребят есть ли какие то правила при ревью чужого кода? типо как комментарии помечать и тд или не критично

А чем sqrt декомпозиция лучше частичных сумм?

а ты можешь тут прикрутить частичные суммы?

Всем привет! Я совсем новичок, за спиной только гуманитарное образование. Хотела бы попробовать себя в айти сфере. Пожалуйста, подскажите какое самое простое направление, чтобы обучиться и устроить на работу? Правда ли что QA manual and automation tester хороший старт? Спасибо

Могли бы посоветовать какие то бесплатные курсы для начала? Чтобы можно было вникнуть в суть?

Всем привет! Я совсем новичок, за спиной только гуманитарное образование. Хотела бы попробовать себя в айти сфере. Пожалуйста, подскажите какое самое простое направление, чтобы обучиться и устроить на работу? Правда ли что QA manual and automation tester хороший старт? Спасибо

ребят есть ли какие то правила при ревью чужого кода? типо как комментарии помечать и тд или не критично

Гоу sqrt декомпозицию

ребят есть ли какие то правила при ревью чужого кода? типо как комментарии помечать и тд или не критично

для начала рейтинг могут быть не последовательные числа сделаем их последовательными rerating = {k: v for v,k in enumerate(sorted(rating))} rating = [rerating[v] for v in rating] дальше собственно сами ведра ;) ... или по русски принято называть карманы BUCKETS = 30 MAXRATING = 1000 PERBUCKET = (MAXRATING + BUCKETS - 1) // BUCKETS buckets_cnt = [0] * BUCKETS buckets = [[0] * PERBUCKET for _ in range(BUCKETS)] def clear(): buckets_cnt[:] = [0] * BUCKETS buckets[:] = [[0] * PERBUCKET for _ in range(BUCKETS)] def add(v): b = v // PERBUCKET i = v % PERBUCKET buckets[b][i] = 1 buckets_cnt[b] += 1 return sum(buckets_cnt[x] for x in range(b)) + sum(buckets[b][x] for x in range(i)) заметь что buckets на самом деле может быть просто битовой маской вместо чисел. Так можно в разы уменьшить объем памяти теперь вчерашние массивы ... считаются легко clear() l_min = [add(v) for v in rating] clear() r_min = [add(v) for v in rating[::-1]][::-1] остальной код тот же def numTeams(self, rating: List[int]) -> int: cnt = len(rating) rerating = {k: v for v,k in enumerate(sorted(rating))} rating = [rerating[v] for v in rating] clear() l_min = [add(v) for v in rating] clear() r_min = [add(v) for v in rating[::-1]][::-1] res = 0 for l in range(cnt): r = cnt - l - 1 res += l_min[l] * (r - r_min[l]) res += (l - l_min[l]) * r_min[l] return res

Жаль ток шо на питоне написали

там фиксированные массивы можешь изи на си переписать

Ну и в идеале нужно понимать почему тут n sqrt(n) сложность ;) ...

rerating = {k: v for v,k in enumerate(sorted(rating))} что оно делает?

ну sqrt n потому что это sqrt декомпозиция)

для начала рейтинг могут быть не последовательные числа сделаем их последовательными rerating = {k: v for v,k in enumerate(sorted(rating))} rating = [rerating[v] for v in rating] дальше собственно сами ведра ;) ... или по русски принято называть карманы BUCKETS = 30 MAXRATING = 1000 PERBUCKET = (MAXRATING + BUCKETS - 1) // BUCKETS buckets_cnt = [0] * BUCKETS buckets = [[0] * PERBUCKET for _ in range(BUCKETS)] def clear(): buckets_cnt[:] = [0] * BUCKETS buckets[:] = [[0] * PERBUCKET for _ in range(BUCKETS)] def add(v): b = v // PERBUCKET i = v % PERBUCKET buckets[b][i] = 1 buckets_cnt[b] += 1 return sum(buckets_cnt[x] for x in range(b)) + sum(buckets[b][x] for x in range(i)) заметь что buckets на самом деле может быть просто битовой маской вместо чисел. Так можно в разы уменьшить объем памяти теперь вчерашние массивы ... считаются легко clear() l_min = [add(v) for v in rating] clear() r_min = [add(v) for v in rating[::-1]][::-1] остальной код тот же def numTeams(self, rating: List[int]) -> int: cnt = len(rating) rerating = {k: v for v,k in enumerate(sorted(rating))} rating = [rerating[v] for v in rating] clear() l_min = [add(v) for v in rating] clear() r_min = [add(v) for v in rating[::-1]][::-1] res = 0 for l in range(cnt): r = cnt - l - 1 res += l_min[l] * (r - r_min[l]) res += (l - l_min[l]) * r_min[l] return res

а perbucket это зачем?

для начала рейтинг могут быть не последовательные числа сделаем их последовательными rerating = {k: v for v,k in enumerate(sorted(rating))} rating = [rerating[v] for v in rating] дальше собственно сами ведра ;) ... или по русски принято называть карманы BUCKETS = 30 MAXRATING = 1000 PERBUCKET = (MAXRATING + BUCKETS - 1) // BUCKETS buckets_cnt = [0] * BUCKETS buckets = [[0] * PERBUCKET for _ in range(BUCKETS)] def clear(): buckets_cnt[:] = [0] * BUCKETS buckets[:] = [[0] * PERBUCKET for _ in range(BUCKETS)] def add(v): b = v // PERBUCKET i = v % PERBUCKET buckets[b][i] = 1 buckets_cnt[b] += 1 return sum(buckets_cnt[x] for x in range(b)) + sum(buckets[b][x] for x in range(i)) заметь что buckets на самом деле может быть просто битовой маской вместо чисел. Так можно в разы уменьшить объем памяти теперь вчерашние массивы ... считаются легко clear() l_min = [add(v) for v in rating] clear() r_min = [add(v) for v in rating[::-1]][::-1] остальной код тот же def numTeams(self, rating: List[int]) -> int: cnt = len(rating) rerating = {k: v for v,k in enumerate(sorted(rating))} rating = [rerating[v] for v in rating] clear() l_min = [add(v) for v in rating] clear() r_min = [add(v) for v in rating[::-1]][::-1] res = 0 for l in range(cnt): r = cnt - l - 1 res += l_min[l] * (r - r_min[l]) res += (l - l_min[l]) * r_min[l] return res

ну мне надо карочь минут 20 на код повтыкать шоб полностью понять что тут происходит

ждём от тебя ревью на код Игорька

для начала рейтинг могут быть не последовательные числа сделаем их последовательными rerating = {k: v for v,k in enumerate(sorted(rating))} rating = [rerating[v] for v in rating] дальше собственно сами ведра ;) ... или по русски принято называть карманы BUCKETS = 30 MAXRATING = 1000 PERBUCKET = (MAXRATING + BUCKETS - 1) // BUCKETS buckets_cnt = [0] * BUCKETS buckets = [[0] * PERBUCKET for _ in range(BUCKETS)] def clear(): buckets_cnt[:] = [0] * BUCKETS buckets[:] = [[0] * PERBUCKET for _ in range(BUCKETS)] def add(v): b = v // PERBUCKET i = v % PERBUCKET buckets[b][i] = 1 buckets_cnt[b] += 1 return sum(buckets_cnt[x] for x in range(b)) + sum(buckets[b][x] for x in range(i)) заметь что buckets на самом деле может быть просто битовой маской вместо чисел. Так можно в разы уменьшить объем памяти теперь вчерашние массивы ... считаются легко clear() l_min = [add(v) for v in rating] clear() r_min = [add(v) for v in rating[::-1]][::-1] остальной код тот же def numTeams(self, rating: List[int]) -> int: cnt = len(rating) rerating = {k: v for v,k in enumerate(sorted(rating))} rating = [rerating[v] for v in rating] clear() l_min = [add(v) for v in rating] clear() r_min = [add(v) for v in rating[::-1]][::-1] res = 0 for l in range(cnt): r = cnt - l - 1 res += l_min[l] * (r - r_min[l]) res += (l - l_min[l]) * r_min[l] return res

А какая ценность тогда всего этого действа? ;)

ну может ща не особо понимаю но если пару виддосов на ютубе глянуть и статей на хабре то думаю разберусь