algorithm ×4
Создан 14.01.2025
5
голоса
5
ответов
11
просмотров
Какой самый эффективный/элегантный способ преобразовать плоскую таблицу в дерево?

Проблема: Рендеринг структуры дерева из плоской таблицы в HTML

Предположим, у вас есть плоская таблица, хранящая упорядоченную иерархию дерева:

Id   Name         ParentId   Order
 1   'Node 1'            0      10
 2   'Node 1.1'          1      10
 3   'Node 2'            0      20
 4  ...
5
голоса
5
ответов
11
просмотров
Проверка на равенство всех элементов в списке

Я столкнулся с проблемой: мне нужна функция, которая принимает на вход список и возвращает True, если все элементы в этом списке равны друг другу с использованием стандартного оператора равенства, и False в противном случае.

Я думаю, что лучше всего будет пройтись по списку, сравнивая соседние...

6
голоса
5
ответов
32
просмотров
Как сравнить float и double, учитывая потерю точности?

Описание проблемы: Как наиболее эффективно сравнивать два значения типа double или float?

Просто использование следующего подхода будет некорректным:

bool CompareDoubles1(double A, double B)
{
   return A == B;
}

Такой метод не учитывает возможные проблемы с точностью,...

8
голоса
5
ответов
25
просмотров
Как сгенерировать все перестановки списка?

Как сгенерировать все перестановки списка? Например: permutations([]) []

permutations([1]) [1]

permutations([1, 2]) [1, 2] [2, 1]

permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]