"стичными структурами"? Что такое стичные структуры?
По поводу второй библиотеки, что будет, если передать ей многоугольник с дырками на границе? Если она так работает, то можно просто построить выпуклую оболочку вашего многоугольника и передать ее в библиотеку. А дырки новые будут ограничены стороной выпуклой оболочки и невошедшими в нее сторонами вашего невыпуклого многоугольника.
Даша Циклаури, Похоже на правду. Вы что через &, а что через * обозначаете? Там должно быть 3 слагаемых, объедененных через ИЛИ. Каждое - И двух переменных.
maybe_a_rat_fucker, вам надо какой-то факт о массиве поддерживать и усилять. Пример я уже привел выше. Если левее id_first_element все числа не превосходят pivot, и аналогично с id_last, а индексы сближаются, то ясно, почему в конце цикла массив оказывается частично упорядочен с pivot на своем месте, а меньшие элементы слева от него.
где каждое следующее значение получается из предыдущих. Если метод сходящийся, то каждое следующее значение будет ближе к точному значению, чем предыдущее.
Ну, тогда по вашему получается, что сортировка пузырьком - тоже итерационный метод. Следующее значение получается из предыдущего? Да. Каждый раз 2 каких-то элемента меняем, или нет. Сходится к более точному значению? Да. Точно также итерационным методом является и сложение длинных чисел столбиком, вычисление числа фибоначчи, умножение матриц, Дейкстра, FFT, любое динамическое программирование и вообще почти все на свете.
Бред же? Потому что итерационный метод - это метод решения уравнения, основанный на поиске неподвижной точки какой-то функции. И вычисление корня по разрядам этим не является. Что там за функция-то и какая у нее неподвижная точка?
Евгений Лернер, Не знаю никакой литературы по этой теме, кроме, разве что, учебников по теории вероятности.
Метод генерации случайной величины с заданным распределением помню еще с университета, кажется. Немного погуглив нашел, что называется он метод обратного перобразования.
Многомерный итеративный метод придумал сам. Тут разве что учебники по теорверу могу посоветовать, чтобы представить себе многомерные функции распределения и условные вероятности.
uhamurad, Ну раз запросы идут последовательно, то никаких других вариантов, кроме как делать их кучу - нет. Как будто сливаете 2 отсортированных массива: сделали запросы к обоим API с offset=0. Из полученных данных понадергали минимальных по дате, пока один из кусков не кончится. У того API сделали следующий запрос с offset= конец предыдущего куска. Как только набрали нужный offset, записываем данные в ответ. Когда набрали offset+limit- останавливаемся.
uhamurad, всмысле, долгим по запросам? Там логарифм же! Для offset=1024 будет 20 запросов. Если подумать, то можно в конце вместо кучи запосов с limit=1 сделать один с limit=100. Тогда для offset=1000 будет всего 8 запосов. Для offset=100000 - всего 20 запросов.
Так-то, если у вас offset небольшие, то просто спросите оба api с offset=0, limit=limit+offset. И потом руками в памяти сливайте 2 отсортированных массива.
Если переведете на даты, то можете в запросе сдучайно всю базу данных за раз запросить.
Герман, Кстати, оно не может быть очень редким. Оно случится ровно тогда, когда вы достаточное количество раз добавите элементы в таблицу. Оно обязательно случиться, если у вас элементов/"надгробий" (удаленных заглушек) станет в таблице слишком много. И оно при этом случится достаточно редко, чтобы амартизированно не ухудшать временную сложность добавления/удаления с O(1).
