Публикации по теме 'prefix-sum'
Понимание концепции массива сумм префиксов
В области компьютерного программирования и решения алгоритмических задач концепция массива сумм префиксов оказалась мощным инструментом. Являетесь ли вы опытным программистом или только начинаете, понимание и использование массивов сумм префиксов может значительно повысить вашу способность эффективно решать различные типы задач. В этом подробном руководстве мы углубимся в построение и применение массивов сумм префиксов. Итак, давайте углубимся и раскроем потенциал массивов сумм..
Найти сводной индекс
Различные подходы к решению Leetcode 724 в JavaScript
Есть бесчисленное множество способов подойти к этой проблеме и оптимизировать решение. В этой статье мы рассмотрим одну из этих стратегий для решения этой проблемы. Давайте сначала посмотрим на постановку задачи.
Постановка проблемы:
Учитывая массив целых чисел nums , вычислите основной индекс этого массива. Возвращает самый левый опорный индекс . Если такого индекса не существует, вернуть -1 .
Сводной индекс:..
Вопросы по теме 'prefix-sum'
codility GenomicRangeQuery скорость сравнения алгоритма Java vs Swift
Я переписал код, решающий задачу GenomicRangeQuery, с Java на Swift. Код в Jave получает 100/100 баллов, но код в Swift не проходит все тесты производительности. Я пытаюсь понять, почему, потому что логика в коде одинакова. Мне интересно, почему...
749 просмотров
schedule
15.05.2023
Какой-нибудь элегантный способ работы с полями массива в вычислительных шейдерах OpenGL?
Есть ли какой-нибудь элегантный способ работы с полями массива в вычислительных шейдерах? (учитывая, что вы должны иметь размер рабочей группы, жестко запрограммированный в шейдере)
Рассмотрим следующий код шейдера, который вычисляет сумму...
688 просмотров
schedule
04.09.2022
python - алгоритм суммы префиксов
Я пытаюсь понять идею концепции суммы префиксов, глядя на пример, представленный в уроке суммы префиксов от Codility здесь ( Задача грибника )
Насколько я понимаю, вся концепция основана на простом свойстве, где для нахождения суммы всех...
4941 просмотров
schedule
29.07.2022
Есть ли лучший способ сделать частичные суммы элементов массива в JavaScript?
Интересно, есть ли лучший способ создать более эффективное решение для частичных сумм массива.
Учитывая массив, например x = [ 0, 1, 2, 3, 4, 5 ] , я сгенерировал подмассивы элементов, а затем вычислил сумму каждого массива, которая дает:
[ 0,...
4764 просмотров
schedule
26.09.2022
Найдите индекс, который разбивает массивы на 2 подмассива, абсолютная разница их сумм которых минимальна.
Нам нужно найти такой индекс 'x', что абсолютная разница между
(A[1]+A[2]+..+A[x]) и (A[x+1]+A[x+2]+..+A[n]) для некоторого x ,
сведен к минимуму.
Я наткнулся на этот сообщение.
Здесь автор попросил минимизировать производство...
56 просмотров
schedule
23.09.2023
Совокупная сумма для поиска подмассивов, сумма которых равна заданному значению
Я пытаюсь понять логику следующего кода, однако я не совсем понимаю две части кода, потому что математика, поддерживающая логику, мне не совсем ясна в данный момент.
ЗАБЛУЖДЕНИЕ 1: я не понимаю, зачем нам ставить 0 с числом = 1 на карту, прежде...
162 просмотров
schedule
24.09.2022