Tag: язык агностическая

Линия пересечения двух плоскостей

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

Лучший способ найти точку на круге, ближайшем к данной точке

Учитывая точку (pX, pY) и круг с известным центром (cX, cY) и радиусом (r), каково кратчайшее количество кода, которое вы можете найти, чтобы найти точку на ближайшем к круге (pX, pY)? У меня есть некоторый код работы, но он включает преобразование круга в уравнение вида (x – cX) ^ 2 + (y – cY) ^ […]

Как найти пару с k-й наибольшей суммой?

Учитывая два отсортированных массива чисел, мы хотим найти пару с k-й максимально возможной суммой. (Пара – это один элемент из первого массива и один элемент из второго массива). Например, с массивами [2, 3, 5, 8, 13] [4, 8, 12, 16] Пары с наибольшими суммами 13 + 16 = 29 13 + 12 = 25 8 […]

Как вы находите точку на заданном перпендикулярном расстоянии от линии?

У меня есть строка, которую я рисую в окне, и я позволяю пользователю перетаскивать ее. Итак, моя строка определяется двумя точками: (x1, y1) и (x2, y2). Но теперь я хотел бы нарисовать «шапки» в конце моей строки, то есть короткие перпендикулярные линии в каждой из моих конечных точек. Колпачки должны иметь длину N пикселей. Таким […]

Сортировать по:

Это длинный текст. Пожалуйста, несите меня. Свернувшись, возникает вопрос: существует ли работоспособный алгоритм сортировки на месте ? предварительный У меня есть огромное количество небольших строк фиксированной длины, которые используют только буквы «A», «C», «G» и «T» (да, вы догадались: DNA ), которые я хочу сортировать. На данный момент я использую std::sort который использует introsort во […]

Как проверить, пересекает ли сегмент линии прямоугольник?

Если у вас есть 2 точки (x1, y1) и (x2, y2), которые представляют два противоположных угла прямоугольника и 2 других точки (x3, y3) и (x4, y4), которые представляют собой 2 конечных точки сегмент линии, как вы можете проверить, пересекает ли сегмент линии прямоугольник? (Сегмент линии – это только сегмент, содержащийся между данными конечными точками. Это […]

Изучение теории сбора мусора

Я хочу изучить теорию сбора мусора. Как мне это сделать? Очевидный ответ – учебник для компилятора … Вопрос в том, нужно ли изучать лексический анализ, parsing и другие вещи, которые обычно предшествуют сборке мусора в тексте? Короче говоря, каковы предпосылки для изучения теории сбора мусора? PS – Я знаю, в чем смысл parsingа, лексического анализа […]

Что такое самоуверенное программное обеспечение?

Я часто вижу, что люди говорят, что определенное программное обеспечение «очень самоуверенное» или что Microsoft имеет тенденцию писать «неумолимые» frameworks. Что это значит?

Для чего нужен пузырь?

У пузырей есть какие-то реальные возможности? Каждый раз, когда я вижу упоминание, это всегда: Алгоритм сортировки для изучения. Пример алгоритма сортировки не используется.

Что такое композиция, относящаяся к объектно-ориентированному дизайну?

Я слышу (и читаю на этом сайте) много о «одобрении композиции над наследованием». Но что такое Compositon? Я понимаю наследование от точки Person: Mammal: Animal, но я не могу увидеть определение Compostion нигде. Может ли кто-нибудь меня заполнить?