Как вызывать C++ из Python

Есть ещё Python.h из python-dev и линкуется без pybind11, напрямую https://docs.python.org/3/extending/extending.html

Задача о пересечении интервалов (или зачем программисту MК стабильная сортировка)

#include <stdio.h>
#include <stdlib.h>

// Define SIZE for interval array and size calculations.
#define SIZE 8

// Entry structure definition
struct entry {
    int position;
    int start_stop;
    int index;
};

// Input intervals array
struct input {
    int start;
    int length;
    char id;
} intervals[SIZE] = {
    {0, 10, 'A'},
    {10, 10 , 'B'},
    {20, 10, 'C'},
    {30, 10, 'D'},
    {5, 10, 'W'},
    {20, 1, 'X'},
    {29, 1, 'Y'},
    {20, 10, 'Z'}
};

// Compare function for qsort
int compare_entries(const void *a, const void *b) {
    struct entry *entryA = (struct entry *) a;
    struct entry *entryB = (struct entry *) b;
    return entryA->position - entryB->position;
}

// Main function
int main() {
    // Allocate memory for entries array
    struct entry *entries = (struct entry*) malloc(sizeof(struct entry) * SIZE * 2);
    
    if (!entries) {
        fprintf(stderr, "Memory allocation failed\n");
        return 1;
    }

    /* Fill the entries array with appropriate values */
    for (int i = 0; i < SIZE; i++) {
        // Start position
        entries[i * 2].position = intervals[i].start * 4 - 1;
        entries[i * 2].index = i;
        entries[i * 2].start_stop = 1;

        // End position
        entries[i * 2 + 1].position = (intervals[i].start + intervals[i].length-1) * 4 + 1;
        entries[i * 2 + 1].index = i; // Correct here to assign the index for end position
        entries[i * 2 + 1].start_stop = -1;
    }

    /* Sort the array using qsort */
    qsort(entries, SIZE * 2, sizeof(struct entry), compare_entries);

    // Print sorted list of entries for verification
    printf("Sorted Entries:\n");
    int summ = 0;
    for (int i = 0; i < SIZE * 2; i++) {
	    summ+=entries[i].start_stop;
	
	if(summ>=2)
	{	
		printf("intersect on %c position %d\n",intervals[entries[i].index].id,(entries[i].position+1)/4);
	}  
    }

    // Free allocated memory
    free(entries);

    return 0;
}

Задача о пересечении интервалов (или зачем программисту MК стабильная сортировка)

Дан watertight triangle mesh. If it has self intersection, return self intersection volume.

Задача о пересечении интервалов (или зачем программисту MК стабильная сортировка)

точечные интервалы - без проблем. интервалы у Вас целочисленные.От каждого начала вычитаю 0.25 , к каждому концу прибавляю 0.25 , отсортировал. Признак начала +1 конца -1. бегу по порядку . и складываю признак в сумму. 0 - я вне интервала, 1 внутри. больше 1 те 2,3 - я зашел в несколько интервалов сразу. Если домножить на 4 все на четыре вместо 0.25 будет 1.

Задача о пересечении интервалов (или зачем программисту MК стабильная сортировка)

Сортировать надо структуры типа {позиция, признак начало_конец, номер интервала} , только по позиции и только один раз. Это тоже задача что и определение самопересечения 3д меша , на каком нибудь луче по знакам нормалей

Я делаю масло самодельным гидравлическим прессом, получаю 100К и счастлив

Не надо возить ,откройте филиал производства там где потребителей больше

Лучшие Образцы Си Кода

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

25 лет в Google: интервью с Ноамом Шазиром и Джеффом Дином, разработчиками Gemini

Вы имели в виду 32 но ответ "От нуля до бесконечности. "

1 может ли курдюмка обработать больше одного бокрика? И захочет ли это сделать. И сможете ли её (их) найти и уговорить.

2 тоже самое с петуськами

Возможно что мардыги бесплатные . Или кракозябрики

DeepSeek, ChatGPT, YandexGPT, GigaChat и практическая школьная задачка по физике. Можно ли им доверять?

Человек и коза находятся на одной стороне реки. Еще у них есть лодка, в которую помещается двое. Как им пересечь реку?

Jan - Logo
Assistant Yi 34B Q4
07:10:50 PM

Token Speed: 2.26t/s

Чтобы человек и коза перешли реку, они должны сделать следующее:

1. Припарковать козу: Коза должна быть остановлена на безопасном месте, где она не утонет или не поймается в каких-либо других неприятных ситуациях.

2. Пересечь реку человеком: Человек должен сесть в лодку и пересечь реку, чтобы достигнуть другой стороны.

3. Возместить козу: После того как человек доберется на другую сторону, он снова возметтит лодку и припарковает коза на другой стороне реки.

4. Сделать поход: Коза, теперь находившисся на другой стороне, может продолжить свою дорогу, несмотря ни на что.

Это самый способ, как человек и коза могут пересечь реку.

"Припарковать козу" - зачет! И все. Я не смог продолжить тест.

Фильтр Гаусса на стероидах: секреты ускорения вычислений

Я уже про 20 лет назад говорю. Это пентиум 4 и дальше. А кеши появились уже у некоторых 80386 , это где то 1986 год

Фильтр Гаусса на стероидах: секреты ускорения вычислений

Нет тут особой новизны. У меня тоже лет 20 назад были примерно такие же результаты как в статье( для feature detection DOG и похожих ) но на заметно более слабых компьютерах. Точные цифры не помню, надо посмотреть реализацию и замеры для точных цифр, но было быстрее чем open cv раз в пять Тут важно правильно заботиться о попадании в кеш

Фильтр Гаусса на стероидах: секреты ускорения вычислений

На точку конечно. 4 мегабайта данных только прочитать из памяти нужно порядка миллисекунды или сотен микросекунд (10-89 гигабайт в секунду)

Фильтр Гаусса на стероидах: секреты ускорения вычислений

1. В такой статье обойтись без упоминания https://en.m.wikipedia.org/wiki/Central_limit_theorem ? Повторная свертка прямоугольников (бегущее среднее) очень быстро сходится к гауссиану.

2. Когда ошибка 10^-6, картинки показывать не нужно, они одинаковые

Отстаньте от Константина и «Сатанатам правит бал»: топ-10 письменных ошибок, которые выставят вас идиотом

Не уклюжий не знайка не спеша недобил не скольких не довольных не доумков?

Отстаньте от Константина и «Сатанатам правит бал»: топ-10 письменных ошибок, которые выставят вас идиотом

"Киловатт в час" - на технических сайтах раздражает сильнее, чем -ться, -тся.

«Сингулярностей не существует», — утверждает первооткрыватель чёрных дыр Рой Керр

Все частицы,попав в чёрную дыру, превращаются в маленьких слоников, массой около нуля и согласно принципу неопределённости не могут определиться где им находиться. Поэтому они размазанны внутри сферы Шварцильда и сингулярность не возникает. Ну вот, попробуйте опровергнуть

К вопросу о переносчике гравитационного взаимодействия

А как быть с тем , что неопределенность положения частиц уменьшается с ростом массы частицы ? Например протон vs электрон?

Томские учёные выяснили, как излучение 5G влияет на мозг животных

Нельзя доверять работе учёных , которые находились под воздействием животных, облученных 5g.. ;) .

А вообще ,10 джоулей на килограмм веса (всего 10 грей ионизирующего гамма или рентген ) излучения нагреют тело всего на 20 миллиградусов и убьют его с 50% вероятностью, причём большая часть энергии уйдёт именно в относительно безвредное тепло.

Глубокое погружение в базовую архитектуру LPU Groq

Все чипы расчитанные только под хай энд, без поддержки варианта для массового, среднего пользователя(off the shelf ) - умерли или умрут. Примеров тому несть числа. Dec Alpha, Irix,Parallela, Интель Larrabee, intel ia 64, разное от Sun Microsystem. Cell от Sony IBM и кто там ещё участвовал умер от жадности создателей. IBM просила за сервера с ними по $50к. Прочем покупателю который хотел десятки тысяч машин ежегодно

Samsonite сбросила чемодан c высоты в 40 км для проверки на прочность

 "Та, это фигня. У нас поп с колокольни шлепнулся, сам — вдребезги, а галоши — целые!"