Вопросы по теме 'algorithm'
Создание удобочитаемых представлений целого числа
Вот проблема с кодированием для тех, кто любит такие вещи. Давайте посмотрим на ваши реализации (на выбранном вами языке, конечно) функции, которая возвращает удобочитаемое строковое представление указанного целого числа. Например:...
1672 просмотров
schedule
10.07.2023
Разработка календарной системы, такой как Google Calendar
Мне нужно создать что-то похожее на Календарь Google, поэтому я создал таблицу событий, содержащую все события для пользователя.
Самая сложная часть - это обработка повторяющихся событий, строка в таблице событий имеет поле event_type, которое...
19388 просмотров
schedule
04.09.2022
Лучший алгоритм переноса слов?
Перенос слов - одна из обязательных функций современного текстового редактора.
Как быть с переносом по словам? Какой алгоритм лучше всего переносить по словам?
Если текст состоит из нескольких миллионов строк, как сделать перенос слов очень...
43929 просмотров
schedule
26.04.2023
Как обнаружить повторяющиеся данные?
У меня простая база данных контактов, но у меня проблемы с тем, что пользователи вводят повторяющиеся данные. Я реализовал простое сравнение данных, но, к сожалению, вводимые повторяющиеся данные не совсем то же самое. Например, имена написаны...
13335 просмотров
schedule
27.06.2023
Есть ли у кого-нибудь хороший алгоритм надлежащего случая
Есть ли у кого-нибудь надежный алгоритм правильного регистра или PCase (похожий на UCase или Upper)? Я ищу что-то, что принимает такое значение, как "GEORGE BURDELL" или "george burdell" , и превращает его в "George Burdell" .
У меня есть...
12695 просмотров
schedule
12.03.2023
Поиск единственного числа в списке
Какой будет лучший алгоритм для поиска числа, которое встречается только один раз в списке, в котором все остальные числа встречаются ровно дважды.
Итак, в списке целых чисел (возьмем его за массив) каждое целое число повторяется ровно дважды,...
22706 просмотров
schedule
21.06.2023
Правилен ли этот алгоритм минимального связующего дерева?
Задача минимального остовного дерева состоит в том, чтобы взять связный взвешенный граф и найти подмножество его ребер с наименьшим общим весом, сохраняя при этом связность графа (и, как следствие, ациклический граф).
Алгоритм, который я...
2038 просмотров
schedule
20.11.2022
Есть ли алгоритм, говорящий о семантическом сходстве двух словосочетаний?
ввод: фраза 1, фраза 2
вывод: значение семантического сходства (от 0 до 1) или вероятность, что эти две фразы говорят об одном и том же
47164 просмотров
schedule
10.06.2022
Как преобразовать числа с плавающей запятой в удобочитаемые дроби?
Допустим, у нас есть 0.33 , нам нужно вывести 1/3 . Если у нас есть 0.4 , нам нужно вывести 2/5 .
Идея состоит в том, чтобы сделать его удобочитаемым, чтобы пользователь понимал « x частей из y » как лучший способ понимания данных.
Я знаю,...
56366 просмотров
schedule
11.06.2022
Как сгенерировать все перестановки списка?
Как вы генерируете все перестановки списка в Python независимо от типа элементов в этом списке?
Например:
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,...
787000 просмотров
schedule
02.05.2022
Объедините несколько изображений в одно большое изображение
Я пытаюсь объединить несколько изображений в одно большое изображение и ищу алгоритм, который наиболее оптимально определяет размещение. Изображения нельзя поворачивать или изменять их размер, но положение на результирующем изображении не имеет...
3459 просмотров
schedule
09.09.2022
Как найти точку на заданном перпендикулярном расстоянии от линии?
У меня есть линия, которую я рисую в окне, и я позволяю пользователю перетаскивать ее. Итак, моя линия определяется двумя точками: (x1, y1) и (x2, y2). Но теперь я хотел бы нарисовать «заглушки» в конце моей линии, то есть короткие перпендикулярные...
27289 просмотров
schedule
29.01.2024
Как преобразовать радианы в градусы?
Иногда я сталкиваюсь с этим и всегда забываю, как это сделать.
Одна из тех вещей, которые всплывают очень часто.
Кроме того, по какой формуле переводятся углы, выраженные в радианах, в градусы и обратно?
123412 просмотров
schedule
02.05.2023
Алгоритмы сортировки рядом - когда использовать?
Время от времени я просматриваю Интернет и ищу интересные алгоритмы и структуры данных, чтобы положить их в свой набор трюков. Год назад я наткнулся на структуру данных Soft Heap и узнал о почти сортировке.
Идея заключается в том, что можно...
1883 просмотров
schedule
03.11.2022
Алгоритм определения наличия в массиве nn + m?
Я видел этот вопрос на Reddit, и не было представлено никаких положительных решений, и я подумал, что это будет идеальный вопрос, чтобы задать его здесь. Это было в ветке про вопросы на собеседовании:
Напишите метод, который принимает массив int...
29727 просмотров
schedule
12.06.2022
Умножение очень длинных целых чисел
Есть ли алгоритм точного умножения двух целых чисел произвольной длины? Язык, с которым я работаю, ограничен длиной 64-битного целого числа без знака (максимальный размер целого числа 18446744073709551615). На самом деле, я хотел бы иметь...
14924 просмотров
schedule
09.05.2022
Уникальные (неповторяющиеся) случайные числа в O (1)?
Я хотел бы сгенерировать уникальные случайные числа от 0 до 1000, которые никогда не повторяются (т.е. 6 не отображается дважды), но для этого не прибегает к чему-то вроде поиска O (N) предыдущих значений. Это возможно?
99260 просмотров
schedule
03.01.2024
Ресурсы по алгоритмам искажения изображения
Где найти алгоритмы искажения изображения? Существует так много информации о Blur и других классических алгоритмах, но так мало о более сложных. В частности, меня интересует алгоритм искажения изображения с эффектом завихрения.
25408 просмотров
schedule
05.09.2022
Алгоритм отслеживания дружеских отношений
Я думаю о приложении, которое попытается доказать теорию " Шести степеней разделения ". с набором пользователей, которые являются частью социальной сети.
У меня были бы эти элементы:
Пара пользователей, для которых я хотел бы доказать теорию...
1351 просмотров
schedule
14.10.2022
Можно ли написать функцию, подобную next_permutation, но которая переставляет только r значений вместо n?
std::next_permutation (и std::prev_permutation) переставляет все значения в диапазоне [first, last) , всего n! перестановки (при условии, что все элементы уникальны).
можно ли написать такую функцию:
template<class Iter>
bool...
1515 просмотров
schedule
13.03.2023