Как написать такое при помощи AVX?

Ну посмотрите, что там еще за функции есть с cmp в названии. Может, какая-то подойдет.

Найти пары слов связанных с 4ми и более одинаковыми url?

Борис Алексеев, radix sort. Поразрядная сортировка.

Сложность - да, линейная + сортировка, если считать, что 10 и 4 - константы. Если их в оценку сложности брать, то там экспоненциальная по ним сложность будет.

Найти пары слов связанных с 4ми и более одинаковыми url?

Это вы урл у четырех и более слов ищите. А надо пары слов, у которых совпадают 4 и более урлов.

Можно ли быстрее чем за O(N) подсчитать сумму S(N,K,M) = sum i=0..N K*i%M?

Очень интересная идея, но, к сожалению, не работающая. Вот если бы в конце еще был %M добавлен- то да. Но нет. Модуль берется от каждого слагаемого. Иначе я скобки расставил в вопросе.

Контрпример: N=2, K=3, M=7:

0%7+3%7+6%7 = 0+3+6 = 9

Ваша формула может дать только меньше остатка, т.е. до 6. А ответ 9.

Да, действительно, так можно найти остаток от ответа по модулю M. Но это мало что дает.

Почему выводится другое значение вместо ожидаемого?

gleendo, Может там что-то написано по c++17? HighTechLowLife указывает, что в этом стандарте, оказывается, это уже не UB (но все-равно, так писать - полохо).

Но вообще, книги могут содержать ошибки или неточности.

Как работать с inline в c++?

Karkes, А вы знаете, что означает = 0 в конце этого виртуального метода?

Как работать с inline в c++?

Karkes, И вы точно привели все описание класса TestBoxC в вопросе?

abstract class - это значит, что там есть virtual методы. В тексе вопроса их нет.

Как работать с inline в c++?

Karkes, Ошибка работы с памятью. res2001 Вам правильно сказал. Если вот тот код в вопросе, это не выжимка, и вы реально не инициализируете указатель, перед обращением к нему, то оно ожидаемо с ошибкой работы с памятью и упадет. inline тут не причем.

Как работать с inline в c++?

Karkes, а как именно не работет? Не компилируется? Тогда приведите ошибку компилятора. Не работает программа? Падает или что-то не то выводит?

inline с указателями не конфликтует, оно лишь указание компиятору по возможности сгенерировать код функции прямо в месте вызова, без лишних расходов на передачу аргументов и вызова функции.

Если мы возьмём кубическую кривую Безье и вытянем усы в одну точку, будет ли это квадратичная кривая?

Alexandroppolus, А как в выразите (1-t)t^2 во второй системе? Там в итоге третьи степени чего-то и вылезут.

Нужно вывести данные из двоичного файла. Все выводит в консоль, но после завершения метода (именно после него) вылетает ошибка. Где она?

YungJabo, да, методичка - говно. Эта часть содержит ошибку: ft.write запишет указатели. Но падать оно не будет. Падать будет после вызова ft.read. Но может и повести. Например, если читать в ту же переменную, которую и записали, сразу после этого. Тогда есть шанс, что строка еще будет владеть памятью по адресу из файла. Но это бесполезный сценарий.

Нужно вывести данные из двоичного файла. Все выводит в консоль, но после завершения метода (именно после него) вылетает ошибка. Где она?

YungJabo, внимательно и медленно прочитайте код в методичке, сравните с вашим кодом - найдите отличия. Код в методичке работает и не читает указатели. Ваш код - читает указатели и не работает. В чем же разница?

Самопроизвольное объявление define'ов в проекта?

Скорее всего, ошибка не в BaseSample.h. У вас какие-то еще инклуды есть, которые по цепочке включают что-то с дефайном и потом VulkanglTFModel.

Сортировка расческой. Что такое число 1.247?

Alexandroppolus, Или код на питоне и С++ сравните. Первый правильный, второй - фигня. Для php там вообще тупо пузырек в русской википедии написан. Плохая статья.

Сортировка расческой. Что такое число 1.247?

Alexandroppolus, И там хрень в русской википедии. Сравните код в русской и английской. Действительно, то, что в русской написано - O(n log n) и не всегда работает.

Надо, когда step==1 все-равно гнать цикл, если на предыдущей итерации что-то поменялось.

Сортировка расческой. Что такое число 1.247?

Alexandroppolus, у вас там флаг в условии while есть? Без него при любом факторе есть не сортируемые массивы.

Сортировка расческой. Что такое число 1.247?

Alexandroppolus, Сортировка корректно работает при любом факторе (больше 1). Это все тот же пузырек же в итоге. Хоть и делается сколько-то необычных итераций в начале.

Какой самый быстрый алгоритм поиска в массиве непересекающихся отрезков, поиск отрезка внутри которого лежит точка?

mayton2019, Так тут не хеш-таблица нужна, а тупо массив. Ведь по условию отрезки не пересекаются и заполняют весь интервал 1..N

Какой самый быстрый алгоритм поиска в массиве непересекающихся отрезков, поиск отрезка внутри которого лежит точка?

mayton2019, Это длины же. Пусть будет Отрезок 1..15 распилен на 4 отрезка вот так: [1,1], [2,4], [5,8], [9,15]

Какой самый быстрый алгоритм поиска в массиве непересекающихся отрезков, поиск отрезка внутри которого лежит точка?

Можно поподробнее расписать? Какой-нибудь пример вроде, как отрезки длинами 1,3,4,7 будут порезаны хеш таблицей на "линейную последовательность равных кусков" и как это потом будет работать за O(1)?