Вопросы
Какой самый эффективный/элегантный способ преобразовать плоскую таблицу в дерево?
Проблема: Рендеринг структуры дерева из плоской таблицы в HTML
Предположим, у вас есть плоская таблица, хранящая упорядоченную иерархию дерева:
Id Name ParentId Order
1 'Node 1' 0 10
2 'Node 1.1' 1 10
3 'Node 2' 0 20
4 ...
Проверка на равенство всех элементов в списке
Я столкнулся с проблемой: мне нужна функция, которая принимает на вход список и возвращает True
, если все элементы в этом списке равны друг другу с использованием стандартного оператора равенства, и False
в противном случае.
Я думаю, что лучше всего будет пройтись по списку, сравнивая соседние...
Как сравнить float и double, учитывая потерю точности?
Описание проблемы: Как наиболее эффективно сравнивать два значения типа double
или float
?
Просто использование следующего подхода будет некорректным:
bool CompareDoubles1(double A, double B)
{
return A == B;
}
Такой метод не учитывает возможные проблемы с точностью,...
Как сгенерировать все перестановки списка?
Как сгенерировать все перестановки списка? Например: 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]