Запитання з тегом «sorting»

Як можна сортувати масив, заповнений [UIFont familyNames]в алфавітному порядку?

375 objective-c  sorting 

У мене є список таких рядків: X = ["a", "b", "c", "d", "e", "f", "g", "h", "i"] Y = [ 0, 1, 1, 0, 1, 2, 2, 0, 1 ] Який найкоротший спосіб сортування X за допомогою значень Y, щоб отримати наступний вихід? ["a", "d", "h", "b", "c", "e", "i", …

369 python  list  sorting 

Я використовую LINQ для вказівки щодо об'єктів впорядкованому масиві. Які операції не слід робити, щоб переконатися, що порядок масиву не змінився?

361 c#  arrays  linq  sorting  data-structures 

Мені було задано це питання під час інтерв'ю. Вони обидва O (nlogn), і все ж більшість людей використовують Quicksort замість Mergesort. Чому так?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

У мене є список пар в java, і я хочу сортувати ArrayList у порядку зменшення. Введення ArrayList наведено нижче: List<Double> testList = new ArrayList(); testList.add(0.5); testList.add(0.2); testList.add(0.9); testList.add(0.1); testList.add(0.1); testList.add(0.1); testList.add(0.54); testList.add(0.71); testList.add(0.71); testList.add(0.71); testList.add(0.92); testList.add(0.12); testList.add(0.65); testList.add(0.34); testList.add(0.62); Позиція повинна бути такою 0.92 0.9 0.71 0.71 0.71 0.65 0.62 …

353 java  sorting  arraylist  collections 

Як я можу сортувати масив у NumPy по n-му стовпцю? Наприклад, a = array([[9, 2, 3], [4, 5, 6], [7, 0, 5]]) Я б хотів сортувати рядки за другим стовпцем, щоб я повернувся: array([[7, 0, 5], [9, 2, 3], [4, 5, 6]])

336 python  arrays  sorting  numpy  scipy 

Як можна сортувати цей список у порядку зменшення? timestamp = [ "2010-04-20 10:07:30", "2010-04-20 10:07:38", "2010-04-20 10:07:52", "2010-04-20 10:08:22", "2010-04-20 10:08:22", "2010-04-20 10:09:46", "2010-04-20 10:10:37", "2010-04-20 10:10:58", "2010-04-20 10:11:50", "2010-04-20 10:12:13", "2010-04-20 10:12:13", "2010-04-20 10:25:38" ]

334 python  sorting  reverse 

std::sortАлгоритм (і його кузени std::partial_sortі std::nth_element) зі стандартної бібліотеки C ++ в більшості реалізацій складний і гібридна об'єднання більш елементарних алгоритмів сортування , таких як вибір сортування, вставки сортування, швидке сортування, сортування злиттям, або купи сортування. Тут і на сестринських сайтах є багато питань, таких як https://codereview.stackexchange.com/, пов'язані з помилками, …

331 c++  algorithm  sorting  c++14  c++-faq 

Це більш загальне формулювання цього питання (з усуненням конкретних частин Рейки) Я не впевнений, як реалізувати сторінку на ресурсі в веб-додатку RESTful. Якщо припустити, що у мене є ресурс products, який називається , який із перелічених нижче ви вважаєте найкращим підходом і чому: 1. Використання лише рядків запиту напр. http://application/products?page=2&sort_by=date&sort_how=asc …

329 rest  sorting  pagination 

У мене є словник, який я декларував у певному порядку і хочу постійно його зберігати в такому порядку. Ключі / значення насправді не можна зберігати в порядку, виходячи з їх значення, я просто хочу їх у тому порядку, як я його оголосив. Тож якщо у мене є словник: d = …

320 python  sorting  dictionary 

Як би змінити цей вхід (із послідовністю: час, в, у файлах): Time In Out Files 1 2 3 4 2 3 4 5 До цього виводу (із послідовністю: час, вихід, в, файли)? Time Out In Files 1 3 2 4 2 4 3 5 Ось фіктивні дані R: table <- …

311 r  sorting  dataframe  r-faq 

Чи варто використовувати std::sort(numbers.begin(), numbers.end(), std::greater<int>()); або std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators сортувати вектор у порядку зменшення? Чи є якісь переваги чи недоліки при одному чи іншому підході?

310 c++  sorting  stl  vector  iterator 

Нещодавно я взяв участь в інтерв'ю, де мене попросили "написати програму, щоб знайти 100 найбільших чисел з масиву в 1 мільярд чисел". Мені вдалося лише дати грубе рішення, яке повинно було сортувати масив за часовою складністю O (nlogn) та взяти останні 100 чисел. Arrays.sort(array); Інтерв'юер шукав кращої складності в часі, …

300 algorithm  sorting 

У мене є таблиця SQL з полем дати Поле, про яке йдеться, може бути нульовим. У мене є запит, і я хочу, щоб результати відсортовані за зростанням за полем datetime, однак я хочу, щоб рядки, де поле timetime є нульовим в кінці списку, а не на початку. Чи є простий …

297 sql  sorting  sql-order-by 

Я використовую TreeBidiMapз бібліотеки колекцій Apache . Я хочу сортувати це за значеннями, які є doubles. Мій метод полягає в тому, щоб отримати Collectionзначення значень, використовуючи: Collection coll = themap.values(); Що природно працює чудово. Головне питання: Тепер я хочу знати, як я можу перетворити / передати (не впевнений, що це …

294 java  list  sorting  collections  apache-commons-collection