Описание тега lexicographic
None Лексикографический или лексикографический порядок - это обобщение того, как алфавитный порядок слов основан на алфавитном порядке составляющих их букв.
0
ответов
Сортировка массива строк в лексикографическом порядке
Я пытаюсь изменить алгоритм сортировки слиянием, чтобы отсортировать массив строк в лексикографическом порядке, я не очень продвинут, поэтому я могу ошибаться новичком. Это главное и тестер, и слияние. public class MergeSorter { private int[] a; pri…
15 мар '12 в 07:11
2
ответа
Чем "Джаред" больше, чем "Бретань"?
Я смотрю в своей книге, и это не объясняет. Он говорит мне, что такое двоичное дерево поиска, и он решил использовать строки. Jared / \ Brittany Megan / \ / \ Brett Doug Jim Whitney Итак, предположительно, узел больше, чем его левое поддерево, и мен…
10 май '11 в 03:53
1
ответ
Сериализация с плавающей точкой, лексикографическое сравнение == сравнение с плавающей точкой
Я ищу способ сериализации с плавающей запятой, чтобы в их сериализованной форме лексикографическое сравнение было таким же, как сравнение с плавающей запятой. Я думаю, что это возможно, сохранив его в виде: | signed bit (1 for positive) | exponent |…
09 мар '11 в 08:27
1
ответ
Создание порядка сортировки в merge() числовой
У меня есть две простые матрицы (или DF) для объединения: a <- cbind(one=0:15, two=0:15, three=0:15) b <- cbind(one=0:15, two=0:15, three=0:15) #a <- data.frame(one=0:15, two=0:15, three=0:15) #b <- data.frame(one=0:15, two=0:15, three=0…
09 ноя '12 в 20:30
2
ответа
Распечатка списка (содержащего целые числа) в лексикографическом порядке
Задача: Вам даны три целых числа x,y и z вместе с целым числом n. Вы должны напечатать список всех возможных координат, где сумма не равна n. Печать Распечатать список в лексикографическом порядке. Ниже мой код. Прекрасно работает, за исключением пе…
30 авг '18 в 17:42
1
ответ
Нахождение "средней" строки
Поэтому я пытаюсь написать код, чтобы найти среднюю строку набора заданных строк, в данном случае 3. Под серединой я подразумеваю, что является серединой в лексикографическом порядке. Код, который я написал, компилируется и работает без проблем, но …
04 июн '18 в 23:10
2
ответа
Чтение файла для каждого слова и сортировка этих слов с помощью бинарного дерева поиска (лексикографически)
Привет коллеги программисты, Я работаю над заданием, которое требует от нас прочитать файл, взять каждое слово из этого файла и отсортировать его в таблице, которая отображает слово и номер строки, в которой оно существует. пример: Файл, который нуж…
20 мар '17 в 19:39
1
ответ
Поиск двоичного дерева C, лексикографический порядок, следующая перестановка, рекурсивный
У меня есть домашнее задание, я сделал большую часть, но я застрял в какой-то момент. Я должен выполнить поиск по двоичному дереву и найти ключевое слово, если ключевое слово не появляется, я должен найти лексикографически следующую строку в дереве,…
12 янв '16 в 00:24
1
ответ
Как заказать пути к файлам в лексикографическом порядке? питон
Мне нужно отсортировать список путей к файлам в лексикографическом порядке, например, выходные данные сортируются следующим образом: C:\Test\Project1\Example\test1.txt C:\Test\Project1\Example\test2.txt C:\Test\Project1\Example\Sub\meee.txt C:\Test\…
07 окт '18 в 23:57
6
ответов
Как отсортировать множество чисел как лексикографически, так и численно?
В настоящее время у меня есть набор строк, которые являются просто числами и числами с + или -. Такие как: 1, 1+, 1-, 2, 2+, 2-, 10 Который, когда я сортирую, используя функции сортировки JavaScript, выдает: 1, 1+, 1-, 10, 2, 2+, 2- это лексикографи…
14 окт '16 в 18:09
1
ответ
Определение порядка для сравнений в подзапросах SQL ROW?
Мне было интересно, когда подзапрос строки выполняется с оператором сравнения, таким как > или же >=, порядок сравнения определяется с помощью лексикографического (то есть словарного) порядка или он определяется поэлементно? То есть для ROW (A…
07 апр '16 в 01:19
2
ответа
Лексикографически упорядочить два списка переменных, используя ограничения
Я пытаюсь реализовать ограничение лексикографического порядка в BProlog, используя его CLP(FD). Насколько я вижу из руководства, BProlog не предоставляет встроенного lexLeq ограничения (хотя существуют эффективные алгоритмы распространения для этого…
21 окт '15 в 12:06
0
ответов
Минимальное количество ходов для получения лексикографического наименьшего значения путем вращения строки
Я делаю задачу, чтобы получить минимальное количество ходов, необходимое для получения наименьшего лексикографического значения данной строки. Сначала я добавил строку и повернул ее, чтобы сохранить на карте с ключом в качестве движения. Затем я вер…
07 фев '18 в 06:49
2
ответа
Поиск дубликатов элементов в массиве
Мне было интересно, есть ли способ найти дубликаты элементов в массиве. Для большего контекста того, что я пытаюсь сделать, у меня есть массив строк. Каждая строка содержит информацию о файле MP3. У них есть название, композитор и время исполнения, …
27 май '11 в 19:54
0
ответов
REDIS: Как использовать лексикографический указатель для сохранения диапазонов данных
Исходная информация Мне нужно запросить значение, используя ключ, но ключ должен быть оценен в определенном порядке приоритета, где порядок: если точное совпадение существует, используйте значение, связанное с соответствующим ключом если ключ попада…
03 окт '18 в 20:27
2
ответа
Как организовать коэффициенты PolynomialFeatures в лексикографическом порядке, чтобы они совпадали с многовариантным полиномом?
У меня был набор параметров, которые я вручную (я хочу сделать это вручную) подгонял к псевдообратному с использованием PolynomialFeatures: poly_feat = PolynomialFeatures(degree=Degree_mdl) Kern_train = poly_feat.fit_transform(X_train) c_pinv = np.d…
23 сен '17 в 23:54
6
ответов
std::next_permutation Описание реализации
Мне было любопытно как std:next_permutation был реализован таким образом, я извлек gnu libstdc++ 4.7 версия и санация идентификаторов и форматирования для создания следующей демонстрации... #include <vector> #include <iostream> #include …
14 июл '12 в 10:37
1
ответ
Алгоритм преобразования строки в int при сохранении лексикографического порядка
Мне нужен алгоритм, который отобразит строку длиной от четырех до четырехзначного числа. Проблема в том, что он должен поддерживать лексикографический порядок. Не должно быть никаких столкновений, просто если S <= T, F(S) <= F(T). Единственным допол…
16 окт '14 в 19:25
1
ответ
Как вычислить S-пары в Macaulay2?
Алгоритм Бухбергера требует вычисления S-пар (подробнее на странице 83 "Идеалов, вариаций и алгоритмов" от Cox et al. 2008, 3-е издание) S (f, g) = LCM (LT (f), LT (г))/LT(f) *f - LCM(LT(f),LT(г)) / LT (г) * г где LCM - это наименьшее общее кратное …
21 фев '16 в 13:00
2
ответа
Итератор для всех лексикографически упорядоченных строк переменных до длины n
Я пытаюсь создать итератор / генератор всех строк переменной длины с учетом алфавита и максимальной длины строки, отсортированных в лексикографическом порядке. В настоящее время у меня есть наивный метод, который использует вложенный itertools produ…
18 мар '15 в 04:26