Вопросы по теме 'lexicographic'
Сохраняет ли Java String.getBytes (UTF-8) лексикографический порядок?
Если у меня есть лексикографически отсортированный список строк Java [s1,s2,s3,s4, ...., sn] , а затем преобразование каждой строки в массив байтов с использованием кодировки UTF-8 bx = sx.getBytes("UTF-8") , является ли список массивов байтов...
7381 просмотров
schedule
22.02.2023
Как алгоритмически работают лексикографические перестановки?
или, например, если вам дано «abcd», лексикографические перестановки будут такими:
abcd
abdc
acbd
acdb
adbc
adcb
bacd
badc
bcad
bcda
bdac
bdca
cabd
cadb
cbad
cbda
cdab
cdba
dabc
dacb
dbac
dbca
dcab
dcba
Я интуитивно понимаю, как это должно...
216 просмотров
schedule
12.05.2024
Генерация лексикографических перестановок: ошибка сегментации
У меня есть этот код для создания лексикографических перестановок. Используется следующая логика:
Начните с расположения символов в порядке возрастания в заданной тестовой строке.
Чтобы сгенерировать следующую лексикографическую перестановку:...
893 просмотров
schedule
07.06.2022
Лексикографическая сортировка в java?
Я пытаюсь отсортировать 3 строки по алфавиту, используя метод compareTo в java без использования массивов.
Является ли самый быстрый способ сделать это, настроив 6 операторов сравнения и отсортировав их по возрастанию или есть более простой способ?...
1060 просмотров
schedule
08.05.2024
Сортировка списка векторов лексикографически в соответствии с приоритетами
Скажем, у меня есть список векторов строк:
["а", "в", "утка"]
["a", "a", "f"]
["пчела", "с", "ху"]
["b", "a", "a"]
Я хочу отсортировать векторы таким образом:
первая сортировка лексикографически по элементу с индексом 0, и если есть...
13642 просмотров
schedule
27.02.2024
лексикографическое сравнение двух массивов в java
Я хотел бы реализовать метод, который принимает 2 массива и возвращает тот, который лексикографически меньше другого. Пробовал делать по определению лексикографического порядка, но не получается. Вот мой код:
public boolean...
2481 просмотров
schedule
24.12.2022
Генерация всех лексикографических перестановок без сравнений элементов
Я столкнулся с проблемой, когда у меня есть заданная последовательность s=(a,b,c,d,e...) - отсортированная в порядке неубывания. Моя работа заключается в разработке алгоритма, который будет генерировать все возможные перестановки в лексикографическом...
1079 просмотров
schedule
11.06.2022
Java Отображение результатов сравнения строк
Задание требует ввода трех строк в алфавитном порядке (то есть букв и без цифр), затем лексикографическое сравнение и рисование средней строки.
Я нашел аналогичную проблему здесь ( Java: три строки, лексикографический порядок ), но не могу оставить...
123 просмотров
schedule
02.12.2022
Выберите лексикографическую наименьшую строку после удаления дубликатов
Удалите все дубликаты из строки и выберите лексикографически наименьшую возможную строку. Например, строка cbacdcbc вернет acdb, а не adcb.
Таким образом, это имеет относительно простое решение, если нам не нужно выбирать строку с наименьшим...
2084 просмотров
schedule
12.05.2024
Поиск между датами в Hbase
У меня есть таблица Hbase с rowKeys как таковая (разделитель = '#')
0CE5C485#1481400000#A#B#C#T
00C6F485#1481600000#F#J#C#G
065ED485#1481500000#T#X#C#G
...
...
Первая часть на самом деле представляет собой шестнадцатеричный код перевернутой...
1687 просмотров
schedule
30.04.2022
Создайте список строк в порядке возрастания в лексикографическом порядке
Я хочу создать алгоритм, в котором я хочу получить следующую строку в лексикографическом порядке.
Предположим, я хочу создать список длиной 26, тогда это
['a','b'....'z']
Теперь предположим, что я хочу создать список длиной 260, тогда это...
653 просмотров
schedule
01.07.2022
Найдите самый большой лексикографически путь от корня до листа в двоичном дереве
Мне нужно создать двоичное дерево, в котором узлы хранят значение char. Задача состоит в том, чтобы найти самый большой лексикографически путь от корня до листа, созданный этими символами.
Данным вводом должна быть строка, где первый символ — это...
137 просмотров
schedule
23.04.2024
Нахождение средней строки
Итак, я пытаюсь написать код для поиска средней строки набора заданных строк, в данном случае 3. Под серединой я подразумеваю ту, которая является средней в лексикографическом порядке. Код, который я написал, компилируется и работает без проблем, но...
91 просмотров
schedule
06.07.2023
Как перебрать все возможные векторы определенной длины в лексикографическом порядке?
Допустим, у нас есть вектор длины 4, где каждый элемент может быть числом от 0 до 9. Например: <1, 8, 0, 3>
Вместо того, чтобы просто перебирать все 10 ^ 4 возможных векторов, я хочу зацикливаться в определенном порядке. Итак, я хочу...
125 просмотров
schedule
13.06.2023
Целевая функция в неделю - помощь в написании кода - CPLEX
(Модель OPL и модель Lindo находятся в поле кода) Мне нужна помощь с этой проблемой. Моя цель - организовать, какие грузовики будут отправляться из пункта отправления в пункт назначения каждую неделю (1, 2, 3 и 4 недели). В этом примере всего 6...
123 просмотров
schedule
28.08.2022