8
ответов

Java - PriorityQueue по сравнению с отсортированным LinkedList

Какая реализация менее "тяжела": PriorityQueue или отсортированный LinkedList (использующий Компаратор)? Я хочу иметь все отсортированные объекты. Вставка будет очень частой, и иногда я буду иметь...
вопрос задан: 30 October 2013 08:05
8
ответов

Как отсортировать почти отсортированный массив в кратчайшие сроки? (Джава)

У меня есть массив значений, который почти, но не совсем отсортирован, с несколькими смещенными значениями (скажем, 50 на 100000). Как отсортировать это наиболее эффективно? (производительность здесь крайне важна и должна быть ...
вопрос задан: 2 January 2013 05:23
8
ответов

Действительно ли возможно перестроить массив на месте в O (N)?

Если у меня есть размер N массив объектов, и у меня есть массив уникальных чисел в диапазоне 1... N, там любой алгоритм для реконструкции объектного массива, оперативного в порядке, указанном списком...
вопрос задан: 17 November 2012 19:13
8
ответов

Найдите самые большие 10% чисел в массиве в порядке

Учитывая массив с цифрами 'N' (N> 100). Как мы могли найти самые большие 10% из них в порядке? (если n/10 не является целым числом, мы можем вокруг него), я придумал 3 алгоритма для попытки вышеупомянутой проблемы...
вопрос задан: 31 October 2012 13:51
8
ответов

Bubble Sort Домашнее задание

В классе мы выполняем алгоритмы сортировки, и, хотя я хорошо понимаю их, когда говорю о них и пишу псевдокод, у меня возникают проблемы при написании реального кода для них. Это моя попытка ...
вопрос задан: 15 September 2012 02:34
8
ответов

Как делают я пишу вид, хуже, чем O (n!)

Я записал O (n!) вид для моего развлечения, которое не может быть тривиально оптимизировано для выполнения быстрее, не заменяя его полностью. [И не, я только рандомизировал объекты, пока они не были отсортированы]. Как мог бы...
вопрос задан: 3 May 2012 12:38
8
ответов

Сортировка iframe без перезагрузки в Angular [duplicate]

Как отсортировать iFrames без перезагрузки с помощью Angular? Я создал простой список с * ngFor = "let v of videos" и вставлял несколько видео с youtube. Если я отсортирую массив видео, все фреймы будут перезагружены. Но я ...
вопрос задан: 29 November 2011 23:53
8
ответов

(JavaScript), сортирующий хэш JSON, но не основанный на хэш-ключах [дубликат]

Я имею JSON-хэш символов акций: «NASDAQ»: {«CYTX»: {«последний»: 0.73, «change»: 47.3, «volume»: 199962, «low»: 0.62}, «YECO»: {" last ": 2.19," change ": 58.7," volume ": 23467," low ": 1.78}," AMDA ": {" last "...
вопрос задан: 2 April 2011 21:54
8
ответов

Вопрос об интервью: C программа для сортировки двоичного массива в O (n)

Я придумал следующую программу, чтобы сделать это, но это, кажется, не работает и входит в бесконечный цикл. Его работа подобна quicksort. международному основному () {международное прибытие [] = {1,1,0,1,0,0,0,1,0,1,0,1,0,1...
вопрос задан: 25 February 2011 09:58
8
ответов

Поиск массива для определенного символа [дубликат]

Я пытаюсь настроить способ поиска определенного символа в массиве. Примером может служить: Пользователь вводит строку «3456/3». Я хотел бы иметь возможность искать символ косой черты ...
вопрос задан: 22 December 2010 21:15
8
ответов

Действительно ли разделение легче, чем сортировка?

Это - вопрос, это задерживалось в моем уме в течение некоторого времени... Предположим, что у меня есть список объектов и отношения эквивалентности на них, и сравнение двух объектов занимает время. Я хочу возвратиться...
вопрос задан: 15 July 2010 14:27
8
ответов

Как определить, отсортирован ли Список в Java?

Я хотел бы метод, который берет Список <T>, где T реализует Сопоставимый и возвращает TRUE или FALSE в зависимости от того, отсортирован ли список или нет. Что лучший способ состоит в том, чтобы реализовать это в Java?...
вопрос задан: 15 June 2010 16:23
8
ответов

Месяцы вида (со строками) алгоритм

У меня есть этот массив месяцев: ["январь", "март", "декабрь", "октябрь"] И я хочу отсортировать его как это: ["январь", "март", "октябрь", "декабрь"] я в настоящее время дума
вопрос задан: 20 January 2010 00:02
8
ответов

Предварительная сортировка аналитического алгоритма?

Это - известная проблема с Quicksort, что, когда набор данных находится в или почти в порядке сортировки, производительность ухудшается ужасно. В этом случае Вид Вставки, который является обычно очень медленным, легко...
вопрос задан: 4 December 2009 19:59
8
ответов

Как вычислить абсолютное минимальное количество изменений для преобразования одного порядка сортировки в другого?

Цель, Как закодировать данные, которые описывают, как переупорядочить статический список от одного порядка до другого порядка с помощью минимального объема возможных данных? У меня есть чувство, что существует алгоритм или...
вопрос задан: 16 October 2009 13:34
8
ответов

Python .sort () не работающий как ожидалось

Занятие несколькими проблемами загадки на тихом в субботу ночью (wooohoo... не) и борется с видом (). Результаты не вполне, что я ожидаю. Программа выполняет итерации через каждую комбинацию от 100...
вопрос задан: 3 October 2009 14:04
8
ответов

Сортировка набора объектов [дубликат]

Если у меня есть простой список Строк: Список <Строка> stringList = новый ArrayList <Строка> (); я могу отсортировать его с: Collections.sort(stringList); Но предположите, что у меня есть класс Человека: общественность...
вопрос задан: 30 July 2009 12:56
8
ответов

Объедините отсортированные списки в Python

У меня есть набор отсортированных списков объектов и класс функции сравнения Obj: определение __ init __ (p): self.points = p определение cmp (a, b): возвратите a.points <b.points = [Obj (1), Obj (3)...
вопрос задан: 21 July 2009 10:26
8
ответов

Нахождение Энного объекта неотсортированного списка, не сортируя список

Эй. У меня есть очень большой массив, и я хочу найти Энное самое большое значение. Тривиально я могу отсортировать массив и затем взять Энный элемент, но я только интересуюсь одним элементом, таким образом, существует, вероятно...
вопрос задан: 23 June 2009 20:04
8
ответов

Самый эффективный алгоритм сортировки для большого набора чисел

Я работаю над крупным проектом, я не потружусь суммировать его здесь, но этот раздел проекта должен взять очень большой документ текста (минимум приблизительно 50 000 слов (не уникальный)), и производить...
вопрос задан: 5 June 2009 03:40
8
ответов

Какой контейнер STL является лучшим для станд.:: вид? (Это даже имеет значение?)

Заголовок выступает за себя.... Делает выбор влияния контейнера скорость станд. по умолчанию:: алгоритм сортировки так или иначе или нет? Например, если я использую список, делает алгоритм сортировки, просто переключаются...
вопрос задан: 2 April 2009 17:52
7
ответов

Как отсортировать словарь по значению?

У меня есть словарь значений, прочитанных из двух полей в базе данных: строковое поле и числовое поле. Строковое поле уникально, так что это ключ словаря. Я могу сортировать по ключам, но как ...
вопрос задан: 20 March 2019 22:50
7
ответов

Как вернуть только необходимые значения без нулей и нулей в этом вопросе?

У меня есть этот вопрос, который я уже давно решаю. «Метод должен возвращать массив, содержащий элементы, которые делятся на определенное число», в данном случае цель - 5. ...
вопрос задан: 27 February 2019 02:54
7
ответов

Вид Массива Java: Быстрый способ получить отсортированный список индексов массива

Проблема: Рассмотрите следующие плавания []: d [я] = 1.7 - 0.3 2.1 0.5, Что я хочу, являюсь массивом интервала [], который представляет порядок исходного массива с индексами. s [я] = 1 3 0...
вопрос задан: 25 November 2018 14:54
7
ответов

Как отсортировать список объектов на основе атрибута объектов?

У меня есть список объектов Python, которые я хотел бы отсортировать по атрибутам самих объектов. Список выглядит так: > > > ut [Tag: 128 & gt ;, < Tag: 2008 & gt ;, < Tag: < & gt ;, < ...
вопрос задан: 1 July 2018 11:26
7
ответов

Сортировка ArrayList объектов с помощью пользовательского порядка сортировки

Я надеюсь реализовать опцию вида для своего приложения адресной книги. Я хочу отсортировать ArrayList <Контакт> contactArray. Контакт является классом, который содержит четыре поля: имя, домашний телефон...
вопрос задан: 13 September 2017 13:44
7
ответов

Как отсортировать NSArray по алфавиту?

Как отсортировать массив, заполненный [UIFont familyNames], в алфавитном порядке?
вопрос задан: 30 November 2016 11:42
7
ответов

Пользовательский интерфейс для сортировки таблицы несколькими столбцами

Мне нужен пользовательский интерфейс, который позволяет пользователям сортировать таблицу согласно нескольким столбцам (например, вид цветом и затем ценой в цвете или альтернативно ценой и затем окрашивать в цене). Единственное...
вопрос задан: 22 September 2016 21:52
7
ответов

Вид N числа в порядке цифры

Учитывая диапазон числа N, Например, [1 - 100], отсортируйте числа в порядке цифры (т.е.) Для номеров 1 - 100, отсортированная выходная рана быть 1 10 100 11 12 13... 19 2 20 21..... 99 Это точно так же, как Основание...
вопрос задан: 9 September 2016 05:57
7
ответов

Сортировать ArrayList пользовательских объектов по свойству

Я читал о сортировке списков ArrayLists с использованием Comparator, но во всех примерах люди использовали CompareTo, который, согласно некоторым исследованиям, является методом для строк. Я хотел отсортировать ArrayList пользовательских ...
вопрос задан: 27 January 2016 17:18