Вопросы с меткой [сортировка]
Процесс упорядочивания коллекции элементов.
1,724
вопроса
0
голосов
0
ответов
6
показов
Как отсортировать результат parcing?
Нужно вывести сначала наименьшие цены товаров
import requests
from bs4 import BeautifulSoup
for i in range(1, 6):
print(f"Parsing {i} page")
url = "https://cvetland....
0
голосов
0
ответов
14
показов
Гистограмма элементов массива
Дан массив из 𝑁 чисел 𝑎0, 𝑎1, . . ., 𝑎𝑁−1.
Постройте гистограмму значений элементов массива: для каждого значения подсчитайте
сколько раз оно встречается в массиве.
Для каждого значения, которое ...
-4
голоса
3
ответа
60
показов
Сортировка 2-го списка по первому
Есть две переменные a и b и в них текст:
a = '''
SadneSStrait (123456789) — 3,991 🎖 |
moon (123456789) — 2,719 🎖 |
kel (123456789) — 1,755 🎖 |
nick (123456789) — 933 🎖 |
yet (...
2
голоса
0
ответов
40
показов
merge sort на рандомных числах работает в 2 раза дольше, чем должен
Написал сортировку слиянием без рекурсии. Протестил. Работает, сортирует, исключения не бросает, за границы массива не лезет. Был доволен и счастлив, пока не решил проверить теорию о том, что на любых ...
1
голос
1
ответ
73
показа
Можно ли отсортировать массив int-ов на этапе его заполнения? И есть ли в этом какой-нибудь смысл?
Я считываю массив int-ов из файла, и мне точно придется отсортировать его в будущем. Будет ли быстрее использовать какую-то сортировку на этапе заполнения массива?
0
голосов
0
ответов
41
показ
Почему эта реализация quicksort на C++ работает медленно. Длина вектора до 10 в 5, а ограничение по времени до 0.4 сек
#include <iostream>
#include <vector>
using namespace std;
vector<int> a;
int partition(int start, int end) {
int pivot = a[end], pindex = start;
for (int i = start; i < ...
0
голосов
3
ответа
66
показов
как реализовать сортировку массива размером 10^7 используя только поразрядные операции?
Необходимо отсортировать массив семизначных чисел размером 10^7, используя только поразрядные операции. я разобрался с реализацией через bitset, но преподаватель такое решение принимать отказался. ...
-5
голосов
0
ответов
22
показа
Нужна программа которая может проанализировать текст и опредилить с какой частотой каждое слово было использовано и выдать список слов по убыванию [закрыт]
Должно быть что-то такое http://webscript.ru/cgi-bin/text/text.cgi можно и без графического интерфейса, главное что бы программа могла обработать целую книгу. То есть огромное количество текста. Есть ...
2
голоса
1
ответ
32
показа
Вывод результата в порядке убывания
Программа использует поиск по частичному совпадению (библиотека FuzzyWuzzy), чтобы выводить из json похожие слова на то, что введено в input(). Код программы:
from fuzzywuzzy import fuzz
p_num = {
...
0
голосов
0
ответов
23
показа
Mysql сортировка по родителю
Столкнулся с проблемой сортировки по родителю. Может у кого есть опыт решения этой проблемы?
SELECT * FROM comments ORDER BY ...
Нужно чтобы дочерний элемент шел рекурсивно сразу после родителя. К ...
-1
голос
1
ответ
52
показа
Ошибки в быстрой сортировке на C++
Написал свой вариант быстрой сортировки на C++. Не могу понять как пофиксить ошибку "начальное значение ссылки на неконстантный параметр должно быть левосторонним значением" в 31 строчке + ...
1
голос
1
ответ
40
показов
Excel генерация упорядоченного списка из часов и минут случайных чисел в заданном диапазоне не повторяющих друг друга в целом
Есть определённое количество сообщений, например 30 штук точка их нужно разослать в течение дня точка разбить до конца этого дня то есть до 23:59
Есть текущее время. Например, 6:05 утра.
Нужно ...
-1
голос
1
ответ
38
показов
Возникает ошибка с некорректным значением переменной size, которую вводит пользователь
Пишу программу для плавной сортировки (Smoothsort) на С++.
За основную функцию не переживаю, она написанна правильно.
Появилась проблема, что моя переменная int size во время компиляции получает ...
1
голос
0
ответов
52
показа
Сортировка объектов в изометрии
Пишу редактор карт для игры Divine Divinity. Столкнулся с проблемой сортировки объектов при выводе их на экран.
Об объектах имею следующую информацию: положение по X и Y, высоту и ширину, высоту ...
2
голоса
2
ответа
102
показа
На Java проверить элементы списка на нарушение естественного порядка сортировки (Natural Sort Order)
Я пишу метод, который проверяет порядок элементов входного списка и в случае, если элемент не нарушает естественный порядок сортировки (т.е. больше или равен предыдущему), добавляет в другой список.
...
0
голосов
2
ответа
43
показа
Сортировка/группировка вложенного обьекта JS / TS
Сгруппировать объекты по параметру
Пример объекта:
itCameFromTheServer = [
{ id: 1, info: { a: 1, b: {c : 3} } },
{ id: 2, info: { a: 2, b: {c : 3} } },
{ id: 3, info: { a: 2, b: {c : 3} } }
]
...
0
голосов
0
ответов
47
показов
Python, алгоритм динамической сортировки
Появилась необходимость создать алгоритм динамической сортировки (поочередно приходят числа, нужно выставлять их в ряд по возрастанию). Алгоритм обязан обладать следующими особенностями-
Быть легко ...
0
голосов
1
ответ
45
показов
Сортировка мапы по убыванию частоты повторения слов
Есть метод, который читает строки с файла, и выводит повторяющиеся слова и их количество. Нужно отсортировать по убыванию частоты повторения.
Пример:
the 4
is 3
sunny 2
day 1
Код:
public static ...
1
голос
2
ответа
75
показов
Сортировка матрицы по возрастанию
Дан массив 100 на 100, который хаотично заполнен координатами. Надо отсортировать его так, что бы самая маленькая координата была в начале матрицы, а самая большая в конце.
То есть из:
(0,0) (2,0) (2,...
0
голосов
0
ответов
26
показов
БИТРИКС - как отсортировать свойства элементов раздела, чтобы в выпадающем списке выбора свойств они отображались по алфавиту
Например, в админке в настройках раздела выбираем таб "Свойства элементов". В поле добавления нового свойства нажимаем на раскрывающийся список свойств. Можно ли как-то этот раскрывающийся ...
0
голосов
3
ответа
54
показа
Python. Если в списке есть одинаковые числа, то не могу сортировать через min
Если в списке есть одинаковые числа, то сортировка через min не работает. С max вроде все нормально работает, а с min нет. Подскажите, пожалуйста, из-за чего может так происходить? может проблема в ...
-3
голоса
1
ответ
41
показ
Сортировка по категориям
Нужно отсортировать список кортежей по статусу категории gold, затем silver, bronze и basic.
users = [("mary", "gold"), ("alex", "bronze"), ("michael",...
0
голосов
1
ответ
15
показов
как можно зафиксировать в функции переменную id что бы потом по ней отфильтровать нужный объект?(react)
пожалуйста помогите(, хочу реализовать в своем приложении логику что бы при нажатии на карточку всплывало модальное окно с дополнительной информацией в виде скриншота и описания. Проблема возникла ...
0
голосов
0
ответов
21
показ
Pandas, сортировка колонок
Есть датафрейм, к примеру:
колонка 1 колонка 2 колонка 3
строка 1 5 7 9
А нужно чтобы колонки располагались в порядке убывания по строке:
колонка 1 ...
0
голосов
0
ответов
23
показа
Как сделать так, чтобы данные отображались в трёх столбиках и сортировались по дате по возрастанию по столбикам?
На данный момент у меня в цикле foreach прописан класс col-sm-4, который делит данные на 3 столбика, сортировка в которых происходит по строчкам, а надо чтобы по столбикам.
Например, сейчас это ...
-1
голос
1
ответ
45
показов
алгоритм сортировки Шелла
как задать шаг размером: h[t]=1, h[m-1]=2h[m+1]; t=log2(n-1) алгоритму сортировки Шелла? Попробовал самостоятельно, взяв исходник с другим шагом, подставив свой, но не получилось. Как же задать шаг?
...
1
голос
1
ответ
47
показов
быстрая сортировка. Одна из реализаций
реализовал быструю сортировку , но получилось коряво и наверно много чего там избыточно и не оптимально. И поэтому погуглил и нашёл одну из простеньких реализаций, ну прям очень просто ! и столкнулся ...
0
голосов
1
ответ
36
показов
Как сделать сортировку qsort структуры по элементу поля, которое является массивом целых чисел на Си?
У меня есть структура человека и ввод 12 таких человек с клавиатуры.
typedef struct
{
char surname[30];
char name[20];
char znak_zodiaka[10];
int birthday_date[3];
}znak;
...
znak ...
0
голосов
0
ответов
36
показов
Код сортировки марки, модели, года, пробега
У меня есть дамп базы данных авто, он обновляется каждый час. В ней находятся все значения auct_lots_xml_jp Внутри нее есть столбик
company_en -название компаний
model_name_en -название моделей
...
0
голосов
0
ответов
52
показа
Как ускорить сортировку объекта?
Написал простенькую функцию для сортировки в прямом и обратном порядке, но сортировка происходит с большой задержкой, хотя набор данных мизерный и хранится в памяти. Т.е. Если нажимать кнопку с ...
-1
голос
1
ответ
94
показа
Коллекции Treemap и TreeSet Не могу дописать компаратор
Задача реализовать компаратор, сортировка которым расставит кандидатов по убыванию их приоритета найма в астронавты. Ничего кроме класса компаратора менять нельзя.
Программа в main в итоге должна ...
0
голосов
0
ответов
18
показов
Как правильно реализовать функцию сортировки таблицы QTableWidget PyQt5 для числовых значений?
def Sort(self):
indCB = self.comboBox.currentIndex() # получение индекса выбранного параметра ComboBox
if indCB == 1 or indCB == 2 or indCB == 6: # индексы числовых параметров ComboBox
...
0
голосов
0
ответов
31
показ
Сортировка векторов через функцию sort
У меня вопрос связанный с сортировкой.
У меня есть 2 структуры:
struct Exam {
string subject;
int numQuestions;
vector<int> correctAnswers;
};
struct Student {
int id;
...
-1
голос
1
ответ
87
показов
Оставить в массиве k различных чисел [закрыт]
В университете дали задание, не могу придумать как решить:
Дан массив длины n, нам при помощи двух действий (прибавление к наименьшему элементу массива единицы или вычитание из наибольшего элемента 1) ...
0
голосов
1
ответ
35
показов
Как отсортировать Map<Integer, Integer> по values?
Есть HashMap<Integer, Integer> mostPopularFilms;
Содержит названия id и количество лайков, например:
(1, 5)
(2, 3)
(3, 0)
(4, 2)
Нужно отсортировать по значениям values, выходная структура не ...
0
голосов
0
ответов
25
показов
Нужно поменять местами объекты в tkinter
Нужно поменять местами объекты (прямоугольники) в tkinter. Сделал вывод позиций в консоли, они меняются, но именно в окне не происходит изменений. Наверное стоит как-то обновлять окно при каждом ...
0
голосов
1
ответ
34
показа
Проблема с пониманием алгоритма сортировки
Я написал сортировку динамического массива по убыванию количества отрицательных элементов в нём, но не понимаю, почему во вложенном цикле по j мы отнимаем от n переменную i. Написал комментарий в ...
0
голосов
0
ответов
97
показов
Как реализовать сортировку многомерного массива в python
Задача.
Используя объектно-ориентированный язык программирования Python, при помощи
классов можно решать различные задачи.
Необходимо:
Создать класс “Student” который содержит следующие параметры (...
0
голосов
1
ответ
26
показов
Как настроить сортировку по числам в строках в Excel?
Есть столбец данных
К1
К2
К10
К3
Формат ячеек числовой. При нажатии сортировки (Главная->Сортировка и фильтр->Сортировка от А до Я) колонка принимает вид:
К1
К10
К2
К3
Как правильно настроить ...
0
голосов
1
ответ
18
показов
Отсортировать файлы по возрастанию даты в имени
Имеется список файлов, в названии которых присутствует дата
a = ['03.04.2023.XML',
'17.04.2023.XML',
'27.03.2023.XML',
'10.04.2023.XML',
'18.04.2023.XML',
'21.04.2023.XML',
'14.04.2023.XML',
'...
1
голос
0
ответов
48
показов
Сортировка списка данных, полученных через fetch
Мое приложение выглядит вот так:
В шапке должна быть возможность сортировки по соответствующему полю, с этим, собственно и проблема.
По умолчанию я хочу, чтобы отображалась сортировка по дате, и ...
0
голосов
0
ответов
24
показа
Сохранение отcортированного списка TreeView через SQLite
Ребята, подскажите - есть ли возможность после того, как при нажатии на столбец у меня отсортировался список в TreeView, затем сохранить этот вариант его отображения при следующем перезапуске? Т.к. ...
0
голосов
1
ответ
40
показов
sort исключая пробелы
У меня есть строка.
string s = "bcd ae fhgd"
надо что бы на выходе было: "abc dd efgh"
какой у sort должен быть компаратор для получения такого результата?
3
голоса
2
ответа
130
показов
Используется ли нерекурсивная реализация быстрой сортировки на реальных проектах?
Мой препод по проге сильно фанатеет от нерекурсивной быстрой сортировки, требует использовать только её, говорит что она прям гораздо эффективнее. Действительно ли это так, и используется ли такая ...
-2
голоса
1
ответ
62
показа
Как отсортировать Map с фильмами, по параметру внутри Values-классов?
У меня есть класс Film, в котором содержится параметр количества лайков int likes, так же весь список фильмов содержится в структуре HashMap<Integer filmId, Film film>.
Помогите с сортировкой ...
0
голосов
1
ответ
37
показов
Как сортировать двумерный ассоциативный массив по числовым значениям с сохранением ключей?
Имеется:
$arr = ['cat' => '2', 'dog' => '4', 'pig' => '1'];
Нужно получить:
$arr = ['pig' => '1', 'cat' => '2', 'dog' => '4'];
-1
голос
2
ответа
43
показа
Не выводит положительные числа. Односвязный список
В моем односвязном списке сортируются элементы в таком порядке: отрицательные, нулевые и положительные.
Проблема в том, что положительные элементы не выводятся, когда отрицательные и нулевые выводятся ...
1
голос
0
ответов
43
показа
Зависимость (размер массива - время исполнения алгоритма) для TimSort даёт непонятные результаты
график зависимости времени, поделенного на nlog_2_n от размера массива
график на большем количестве элементов
Реализовал свой TimSort на java. Алгоритм работает верно. Не совсем понимаю, что это за &...
0
голосов
1
ответ
26
показов
Как сортировать по пункту char, но чтобы другие char в структуре подвязывались под сортировочный? с++
У меня есть 4 массива чар в журнале, мне нужно отсортировать по имени. Сортировку по имени я написал, но type, oblast, kolvo остаются на местах. Как сделать так чтобы они тоже подвязывались под мой ...
0
голосов
1
ответ
112
показов
Ошибка: C7660 "task": требуются параметры командной строки "-openmp:llvm"
Код:
void Sortirovki::FastSort_parallel(double* mas, size_t first, size_t last, unsigned d) {
double mid;
size_t f = first, l = last;
mid = mas[(f + l) / 2];
while (1) {
while (...