Tag: 排序

在树集中按字母顺序排序不起作用: 嗨，我的代码是这样的： TreeSet ts=new TreeSet(); ts.add(“Testtxt”); ts.add(“Testxml”); ts.add(“docdoc”); ts.add(“ePeoplexml”); ts.add(“fantasyxlsx”); ts.add(“idaddedgif”); ts.add(“idaddedrtf”); System.out.println(“Tree set :: “+ts); 输出： Tree set :: [Testtxt, Testxml, docdoc, ePeoplexml, fantasyxlsx, idaddedgif, idaddedrtf] 它不是按字母顺序排序所有字符串。任何人都可以帮助如何在treeset实现字符串的treeset 。谢谢Madhu。

Quicksort-枢轴选择策略如何影响quicksort的整体Big-oh行为？: 我提出了几个策略，但我不完全确定它们如何影响整体行为。我知道平均情况是O（NlogN），所以我认为这将是某个地方的答案。如果我只选择数组中的第一项作为快速排序的枢轴，我想把NlogN + 1放入，但我不知道这是正确还是可接受？如果有人能够在这个主题上启发我会很棒。谢谢！可能的策略： a）数组是随机的：选择第一项，因为这是最具成本效益的选择。 b）数组主要是排序的：选择中间项，这样我们很可能会赞美每次拆分的二进制递归。 c）数组相对较大：选择数组中的第一个，中间和最后一个索引并比较它们，选择最小的索引以确保避免最坏的情况。 d）使用随机生成的索引执行’c’，以使选择更不确定。

对List 进行排序: 如何对List进行排序？例： List li = new ArrayList(); //list of numbers li.add(new Integer(20)); li.add(new Double(12.2)); li.add(new Float(1.2));

Vaadin网格表：如何禁用排序function并设置一列的颜色: 我在Vaadin中使用Grid表进行数据表示。为此，我试图弄清楚以下两个问题： 1.）如何在每列的标题中禁用排序function 2.）如何设置Grid表中一列的颜色

理解大O符号 – 破解编码访谈: 我需要帮助理解作者如何在Big O章节中得到问题11的答案。问题是这样的：以下代码打印长度为k的所有字符串，其中字符按排序顺序排列。它通过生成长度为k的所有字符串然后检查每个字符串是否已排序来完成此操作。它的运行时间是什么？ public static int numChars = 26; public static void printSortedStrings(int remaining) { printSortedStrings(remaining, “”); } public static void printSortedStrings(int remaining, String prefix) { if (remaining == 0) { if (isInOrder(prefix)) { System.out.println(prefix); // Printing the string } } else { for (int i = 0; i < numChars; i++) […]

Java：如何按大小排序多个ArrayList？: 我有9个不同的ArrayList ，我希望有一个前5名的列表。我正在考虑按照它们的大小对这些ArrayLists进行排序。有可能吗？如果是这样，我怎么能实现呢？经过几次尝试后我终于开始工作，只想与大家分享。获得arraylist的大小并将其添加到大型arraylist会更好 // creates an ArrayList that holds ArrayLists List allTheLists = new ArrayList(); allTheLists.add(pbaustraliaList.size()); allTheLists.add(pbotherList.size()); allTheLists.add(pbunitedStatesList.size()); allTheLists.add(pbunitedKingdomList.size()); allTheLists.add(pbchinaList.size()); allTheLists.add(pbgermanyList.size()); allTheLists.add(pbindiaList.size()); allTheLists.add(pbjapanList.size()); allTheLists.add(pbsingaporeList.size()); Comparator comparator = Collections.reverseOrder(); Collections.sort(allTheLists,comparator); //display elements of ArrayList System.out.println(“ArrayList elements after sorting in descending order : “); for(int i=0; i<allTheLists.size(); i++) { System.out.println(allTheLists.get(i)); }

使用Guava Ordering对对象列表进行多标准排序: 我有一个类无法实现可比性，但需要根据2个字段进行排序。我怎样才能用番石榴来实现这个目标？让我们说课程是 class X { String stringValue; java.util.Date dateValue; } 我有一份清单 List lotsOfX; 我想先根据值字段对它们进行排序，然后根据每个’组’的’value’字段中的dateValue进行排序。到目前为止我一直在做的是 List sortedList = ImmutableList.copyOf(Ordering.natural().onResultOf(dateValueSortFunction).reverse().sortedCopy(lotsOfX)); sortedList = ImmutableList.copyOf(Ordering.natural().onResultOf(stringValueSortFunction).sortedCopy(sortedList)); function定义为： public class DateValueSortFunction implements Function { @Override public Long apply(X input) { return input.getDateValue().getTime(); //returns millis time } } 和 public class StringValueSortFunction implements Function { @Override public Integer apply(X input) […]

排序小整数数组的最佳排序算法是什么？: 根据问题标题，如果数组的长度为奇数，则数组元素的编号为1 – 10。例， 3 6 8 1 3 7 7 9 4 1 我在考虑使用heapsort ？由于它是一个数组，因此合并排序和插入排序需要移位，并且不会那么高效。

Collections.sort（）throws比较方法违反了它的一般合同！例外: 我正在尝试对List 对象进行排序，并且抛出此异常（仅适用于大型列表）排序代码： List sentenceList = finalRepresentation.getSentences(); Collections.sort(sentenceList); // <=== EXCEPTION THROWN HERE!!! FinalSentence类标题： public class FinalSentence implements Comparable{…} compareTo（）实现： @Override public int compareTo(FinalSentence o) { if (this == o) { return 0; } if (this.score > o.score) { return 1; } if (this.score < o.score) { return -1; } return 0; } 这是例外： Exception […]

在Java中，如何快速排序排序字段为多层深度的对象的ArrayList？: 基本上，我有一个名为“Employees”的Container类，其中包含一个ArrayList。此ArrayList包含“Employee”对象，后者又包含“EmployeeData”对象，而这些对象又包含String对象，例如“first”或“last”（这是员工姓名）。这是ArrayList结构的图表： ArrayList[Employee] emps ==> 1:Many ==> Employee emp Employee emp ==> 1:1 ==> EmployeeData data EmployeeData data ==> 1:2 ==> String last // A string that contains employee’s last name. 我将如何在ArrayList上执行快速排序，以便其中的“Employee”对象基于String对象“last”按字母顺序排列？看起来有点复杂！这是我class级的基本设计： class Employees{ //data: private ArrayList emps = new ArrayList(); //Some constructors go here //Methods to add, remove, toString, etc, go […]