например квадратичное

Т.е. задан размер подмассива?

нет

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

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

Можно просто отсортировать в порядке убывания и оставить все положительные.

это не подпоследовательность

а подмассив

то есть непрерывный

Аааа

Тогда, квадратичный вариант это перебрать все подмассивы длинной от 1 до n?

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

а внутренний - конец

и среди них запоминать с максимальной суммой

Внешний цикл по размеру подмассива, а внутренний по первому его индексу. Примерно то же самое.

ну да

но можно лучше

Без понятия

У меня была задача найти пару чисел, дающих в сумме X.

это боянистая задачка

через хэш можно

Не въехал. Через хеш-таблицу?

ну да

все элементы в хэш запихнуть, а потом циклом пройтись и искать через хэш X - element

будет линейное время в среднем

но доп память тоже линейная

Блин, логично.

или сортировать массив

потом бинарным поиском искать X - element

N logN сложность

Ну это как-то совсем упорото

:D

зато без доп памяти

Это же классика

3 доп переменных и один проход по исходному массиву

массив можно менять исходный?

Не уточнял.

3 доп переменных и один проход по исходному массиву

за линейное время и без доп памяти?

меня не учили

+1

Ребят как поставить libcurl в windows? Возможно это?

я задал глуппый вопрос?

ну на оф.сайте есть ссылки для винды

ну вот я это все поставил

а linker не находит

curl/curl.h

что делать

?

добавить путь к инклюдам?

в проекте

инклюдов нету

есть dll

Скачай хэдер

где его скачать

где его скачать

Очевидно, что с официального сайта.

отлично с гита подойдет?

отлично с гита подойдет?

https://github.com/curl/curl

на сайте же есть архивы. с бинарями. качаешь для винды нужной архитектуры - там в комлекте и сорсы идут

Про версии не забывай.

скачал что дельше

с гита чревато тем, что dll будет одной версии, а сорсы - другой

скачал что дельше

OMG. Тебе в супапро чат.

ладно

с гита чревато тем, что dll будет одной версии, а сорсы - другой

Поэтому придумали Git Tag.

не гарантирует совпадения версии - проверки нету никакой

OMG. Тебе в супапро чат.

Что это такое?

Что это такое?

Чат для новичков в C++. Ссылка в описании этого.

не гарантирует совпадения версии - проверки нету никакой

Поэтому лучше и DLL собрать из этих же сорцов.

ERROR: S client not available

под виндой это нетривиально. проще скачать архив, где гарантированно совпадают dll с сорсами, и подложить и библиотеку, и сорсы в свой проект под CVS. если надо - качаем новый архив и обновляем все вместе. система надежная, годами не давала сбоев

под виндой это нетривиально. проще скачать архив, где гарантированно совпадают dll с сорсами, и подложить и библиотеку, и сорсы в свой проект под CVS. если надо - качаем новый архив и обновляем все вместе. система надежная, годами не давала сбоев

Я бы собрал)

ну вот есть у тебя проект. большой. и таких сторонних либ как либкурл - штук 20. приходишь, клонишь проект себе. сколько понадобится времени чтобы все собрать?

собрать можно, просто смысл

ну вот есть у тебя проект. большой. и таких сторонних либ как либкурл - штук 20. приходишь, клонишь проект себе. сколько понадобится времени чтобы все собрать?

В мире GNU/Linux всё так и собирается кстати. ?

ну вот есть у тебя проект. большой. и таких сторонних либ как либкурл - штук 20. приходишь, клонишь проект себе. сколько понадобится времени чтобы все собрать?

Ну собрал один раз и пользуешься

ну, почти) там правда нужно сначала установить *дцать *-dev пакетов)

отлично я так и сделаю соберу из исходников

ну, почти) там правда нужно сначала установить *дцать *-dev пакетов)

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

ну, почти) там правда нужно сначала установить *дцать *-dev пакетов)

Ну так-то да)

Ну собрал один раз и пользуешься

как это отличается от "скачал один раз и пользуешься" кроме отсуствия танцев с бубном?

Так процесс пошел

))

как это отличается от "скачал один раз и пользуешься" кроме отсуствия танцев с бубном?

Я просто привык git clone & make ...

как это отличается от "скачал один раз и пользуешься" кроме отсуствия танцев с бубном?

Где гарантия, что это собранная из тех же сорцов библиотека? Вдруг внутри вредоносный код. ?

тем, что разработчик гарантирует это? и при этом подписывает dll собственным сертификатом?

Где гарантия, что это собранная из тех же сорцов библиотека? Вдруг внутри вредоносный код. ?

Официальный ресурс ?

ну блин

Я просто привык git clone & make ...

это хорошо для пет-прожектов. когда у тебя .git весит от пары гигов...

Факт

--depth 1

как это повлияет на время компиляции?)

это повлияет на размер .git

а на время компиляции хорошо влияет отказ от генерации треша вместо кода

Официальный ресурс ?

Недавно каспер публиковал статью, как через взломанный сайт amyadmin распространяли трояны

ну как недавно

год как уже

да, а в феврале подменили один из образов linux mint, если не изменяет память

в отличии от эми

минтовцы сразу схватили что к чему

а у эмми вроде троян сидел месяца 2-3

каждый месяц разная версия доунлоудера