Нужно ли переводить из градусов в радианы для правильного направления стрелки?

BlinCT, Нужна картинка, как этот ромб проходит. Так-то, ромб задается точкой и двумя векторами (одинаковой длины). 2 точки: (первая точка + один из векторов). Последняя точка: (первая + оба векотра).

Как реализовать приоритетную очередь с функциями extractMax и add, которая поддерживает одинаковые элементы?

FaxWeb, Какое кривое условие. Вы в этом случае не "0" выводите, а "0 число".

Т.е. возвращайте не -2, -2, а 0, arr[0]

Как реализовать приоритетную очередь с функциями extractMax и add, которая поддерживает одинаковые элементы?

FaxWeb, Да вроде уже не вижу никаких ошибок. Может, тесты кривые?

Как реализовать приоритетную очередь с функциями extractMax и add, которая поддерживает одинаковые элементы?

FaxWeb, А, вот еще ошибку нашел:

while (2*current+1 < size){
            int maxP = (arr[2*current+1] >= arr[2*current+2] ? 2*current+1 : 2*current+2);

У вершины может быть 0, 1 или 2 ребенка. И вот в случае, если 2*current+1==size-1, как раз есть только левый ребенок. А вы все-равно залезете в правого ребенка и может даже туда спустите.

Надо добавить условие, что если второго ребенка нет, то не надо элементы сравнивать - идем точно влево.

Как реализовать приоритетную очередь с функциями extractMax и add, которая поддерживает одинаковые элементы?

FaxWeb, давайте новый код

Как использовать двусвязный список в Buddy аллокаторе?

Герман, нет, нужен список свободных блоков для каждого размера. В вашм примере изначально только в списке 0 храниться один блок. Вы его пилите, одну половину выдаете, а вторую сохраняете в список 1. Если бы щапрос был на 10b, то вы бы уполовинили блок 2 раза и созранили бы пустой блок в чписки 1 и 2 соответственно.

Не фиксируемое количество аргументов 1 типа в c++?

Dmitrii, вообще-то, для того, что вы хотите и придумали массивы. Но вот их не задать как константу прямо в месте вызова не используя эти самые std::initializer_list

Не фиксируемое количество аргументов 1 типа в c++?

Dmitrii, но std - это часть языка. Многие вещи оттуда тупо не реализовать вообще никак по-другому.

Ошибка в конструкторе при передаче массива c++?

Евгений Мартынов, Ну, вектор тоже std::initializer_list использует. variadic arguments использует, например, printf.

Ошибка в конструкторе при передаче массива c++?

Евгений Мартынов, variadic arguments. Это многословная штука, да. std::initializer_list попроще будет.

Ошибка в конструкторе при передаче массива c++?

Евгений Мартынов, Можно, например, вектор использовать: Array(const std::vector<T> &array)

И создавать вот так:
Array<int, 3> arr ({90, 90});

Но это, кажется, читерство и костыль, ибо вы часть именно функциональности вектора и создаете.

Более хороший вариант - использовать initializer_list вместо сырого массива. Но это только с C++11 есть.

Как использовать двусвязный список в Buddy аллокаторе?

Герман, Перечитайте википедию. Аллокатор всегда выдает блок целиком. Хотя бы вот пример:

Program C requests memory 35 K, order 0. An order 0 block is available, so it is allocated to C.

Запросили 35k а получили блок 64k целиком. И там еще схемка есть: клетки - целые блоки всегда.

Так что никакие частично занятые блоки не перебираются нигде. Их тупо нет: блок или выделен или свободен. Т.е, конечно, можно было бы постую часть в блоке резать на блоки поменьше и следить за ними, но это слишком усложняет алгоритм и по крайней мере тут это не используется. Тогда по запросу выдается сразу куча соседних блоков разного размера, и куча пустых рядом создаются.

Как использовать двусвязный список в Buddy аллокаторе?

Герман, В алгоритме у вас есть сначала один большой кусок. Один-одиношинек, никаких половин, четвертинок и дальше еще не существует. Вот при выделении, вы берете любой самый маленький достаточно большой кусок и, пока он в 2 раза больше запроса, делите его пополам.

Вам не надо следить за мелким куском, если он является частью большого свободного.

Как использовать двусвязный список в Buddy аллокаторе?

Герман, нет же, вы в списке только свободные блоки храните. Значит его дети не существуют.

Как построить граф по его граням?

RozeQz, Просто по заданным граням - это очень сложная задача. Это надо делать по ним какой-нибудь рекурсивный перебор с возвратьм, чтобы пытаться понять, какая грань внутри какой. Фактически, вам придется весь гамма алгоритм повторить, только более запутанно и с перебором.

Правильно ли я дал описание для диаграммы?

Андрей, Че-то не так.

Правильно ли я дал описание для диаграммы?

Андрей, Ну, в общем-то, правильно, но если \ переписать через отрицание, то формула станет симметричной и покрасивее.

Правильно ли я дал описание для диаграммы?

Андрей, Ну подумайте. Можете описать словами заштрихованную область? Может, быть хотя бы белую?

Правильно ли я дал описание для диаграммы?

Андрей, Ага. Эта часть не в C. Поэтому третье слагаемое даст истину.

Как ускорить поиск элементов из статичного string[] по подстроке?

Владимир, Два списка int-ов, если они остортированы можно сливать достаточно просто, как в алгоритме сортировки слиянием. Если 2 первых элемента равны - они идут в пересечение, иначе меньший можно выкинуть.

Но у вас там списков будет много, так что лучший вариант с использованием heap. Кладете в heap певрвые элементы всех списков. Потом достаете оттуда элементы, считая, сколько раз текущий элемент повторяется. Если встретили элемент столько раз, сколько списков - он идет в ответ. При вынимании элемента из кучи надо туда будет назад положить элемент из того же списка. Поэтому надо будет в кучу класть что-то вроде {элемент, какой спискок, какой номер элемента в списке}.