Алдар
и среди них запоминать с максимальной суммой
Kirill
Внешний цикл по размеру подмассива, а внутренний по первому его индексу. Примерно то же самое.
Алдар
ну да
Алдар
но можно лучше
Kirill
Без понятия
Kirill
У меня была задача найти пару чисел, дающих в сумме X.
Алдар
это боянистая задачка
Алдар
через хэш можно
Kirill
Не въехал. Через хеш-таблицу?
Алдар
ну да
Алдар
все элементы в хэш запихнуть, а потом циклом пройтись и искать через хэш X - element
Алдар
будет линейное время в среднем
Алдар
но доп память тоже линейная
Kirill
Блин, логично.
Алдар
или сортировать массив
Алдар
потом бинарным поиском искать X - element
Алдар
N logN сложность
Kirill
Ну это как-то совсем упорото
Kirill
:D
Алдар
зато без доп памяти
Varg
Это же классика
Varg
3 доп переменных и один проход по исходному массиву
Алдар
массив можно менять исходный?
Kirill
Не уточнял.
Ilya
Ребят как поставить libcurl в windows? Возможно это?
Ilya
я задал глуппый вопрос?
Ilya
ну вот я это все поставил
Ilya
а linker не находит
Ilya
curl/curl.h
Ilya
что делать
Ilya
?
T3ch
добавить путь к инклюдам?
T3ch
в проекте
Ilya
инклюдов нету
Ilya
есть dll
Dumitru
Скачай хэдер
Ilya
где его скачать
Ilya
отлично с гита подойдет?
T3ch
на сайте же есть архивы. с бинарями. качаешь для винды нужной архитектуры - там в комлекте и сорсы идут
Anonymous
Про версии не забывай.
Ilya
скачал что дельше
T3ch
с гита чревато тем, что dll будет одной версии, а сорсы - другой
Ilya
ладно
Anonymous
с гита чревато тем, что dll будет одной версии, а сорсы - другой
Поэтому придумали Git Tag.
T3ch
не гарантирует совпадения версии - проверки нету никакой
Anonymous
не гарантирует совпадения версии - проверки нету никакой
Поэтому лучше и DLL собрать из этих же сорцов.
T3ch
под виндой это нетривиально. проще скачать архив, где гарантированно совпадают dll с сорсами, и подложить и библиотеку, и сорсы в свой проект под CVS. если надо - качаем новый архив и обновляем все вместе. система надежная, годами не давала сбоев
T3ch
ну вот есть у тебя проект. большой. и таких сторонних либ как либкурл - штук 20. приходишь, клонишь проект себе. сколько понадобится времени чтобы все собрать?
T3ch
собрать можно, просто смысл
Anonymous
ну вот есть у тебя проект. большой. и таких сторонних либ как либкурл - штук 20. приходишь, клонишь проект себе. сколько понадобится времени чтобы все собрать?
В мире GNU/Linux всё так и собирается кстати. 😊
Dumitru
T3ch
ну, почти) там правда нужно сначала установить *дцать *-dev пакетов)
Ilya
отлично я так и сделаю соберу из исходников
Anonymous
ну, почти) там правда нужно сначала установить *дцать *-dev пакетов)
Нет, не нужно. Все необходимые -devel пакеты должны быть указаны в SPEC, который используется для сборки и тогда среда сборки их сама подгрузит и установит.
T3ch
Ну собрал один раз и пользуешься
как это отличается от "скачал один раз и пользуешься" кроме отсуствия танцев с бубном?
Ilya
Так процесс пошел
Ilya
))
Dumitru
как это отличается от "скачал один раз и пользуешься" кроме отсуствия танцев с бубном?
Я просто привык git clone & make ...
Anonymous
как это отличается от "скачал один раз и пользуешься" кроме отсуствия танцев с бубном?
Где гарантия, что это собранная из тех же сорцов библиотека? Вдруг внутри вредоносный код. 😊
T3ch
тем, что разработчик гарантирует это? и при этом подписывает dll собственным сертификатом?
Dumitru
Ilya
ну блин
T3ch
Я просто привык git clone & make ...
это хорошо для пет-прожектов. когда у тебя .git весит от пары гигов...
Dumitru
Факт
ovf
--depth 1
T3ch
как это повлияет на время компиляции?)
ovf
это повлияет на размер .git
ovf
а на время компиляции хорошо влияет отказ от генерации треша вместо кода
Egor
Официальный ресурс ?
Недавно каспер публиковал статью, как через взломанный сайт amyadmin распространяли трояны
Anonymous
ну как недавно
Anonymous
год как уже