这是一项额外的学校任务，我们还没有收到任何教学，我也不是在寻找完整的代码，但一些开始的提示会很酷。我打算在回家后发布我到目前为止用 Java 完成的工作，但这里有一些我已经完成的工作。
因此，我们必须做一个排序算法，例如将“AAABBB”排序为 ABABAB。最大输入大小为 10^6，并且这一切都必须在 1 秒内发生。如果有多个答案，则按字母顺序排列的第一个答案是正确的。我开始测试不同的算法，甚至在不考虑字母顺序要求的情况下对它们进行排序，只是为了看看结果如何。
第一版:
将ascii码保存到Integer数组中，index为ascii码，值为该字符在char数组中出现的数量。 然后我选择了 2 个最高的数字，并开始将它们一个接一个地发送到新的字符数组，直到某个数字更高，然后我换成它。它运行良好，但当然顺序不对。
第二个版本:
遵循相同的想法，但停止选择出现次数最多的数字，而是按照它们在我的数组中的顺序选择索引。在输入类似于 CBAYYY 之前效果很好。算法将其排序为 ABCYYY 而不是 AYBYCY。当然，我可以尝试为那些 Y 找到一些空闲位置，但到那时它开始花费太长时间。
最佳答案
一个有趣的问题，有一个有趣的调整。是的，这是排列或重新排列，而不是排序。不，引用的问题不是重复的。
算法。
需要注意避免差一错误(输入字符的奇数与偶数)。否则，仅仅编写代码并让它正常工作就是一个挑战。
请注意，有一种特殊情况，字符数为奇数且一个字符的出现频率从(二分之一加 1)开始。在这种情况下，您需要从算法的第 4 步开始，依次输出所有一个字符和其他字符。
另请注意，如果一个字符占输入的一半以上，则对于这种特殊情况，没有解决方案。这种情况可以通过检查频率提前检测到，或者在尾部全部由一个字符组成时在执行期间检测到。检测这种情况不是规范的一部分。
由于不需要排序，因此复杂度为 O(n)。每个字符被检查两次:一次是在计数时，一次是在将其添加到输出时。其他所有内容均已摊销。
关于java - 字典序最小排列，使得所有相邻字母都不同，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25660816/
我试图获取一个长度在1到10之间的字符串，并输出将字符串分解为大小为1、2或3的连续子字符串的所有可能方式。例如:输入:123456将整数分割成单个字符，然后继续查找组合。该代码将返回以下所有数组。[1,2,3,4,5,6][12,3,4,5,6][1,23,4,5,6][1,2,34,5,6][1,2,3,45,6][1,2,3,4,56][12,34,5,6][12,3,45,6][12,3,4,56][1,23,45,6][1,2,34,56][1,23,4,56][12,34,56][123,4,5,6][1,234,5,6][1,2,345,6][1,2,3,456][123
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
这是一道面试题，我没有答对，但还是很好奇怎么解。你有N个人的大家庭，分别是1,2,3,...,N岁。你想给你的大家庭拍张照片。所有的家庭成员都排成一排。“我是家里的friend，建议家庭成员安排如下:”1岁的家庭成员坐在这一排的最左边。每两个坐在一起的家庭成员的年龄相差不得超过2岁。输入:整数N，1≤N≤55。输出:摄影师可以拍摄的照片数量。示例->输入:4，输出:4符合条件的数组:[1,2,3,4][1,2,4,3][1,3,2,4][1,3,4,2]另一个例子:输入:5输出:6符合条件的数组:[1,2,3,4,5][1,2,3,5,4][1,2,4,3,5][1,2,4,5,3][
当我的预订模型通过rake任务在状态机上转换时，我试图找出如何跳过对ActiveRecord对象的特定实例的验证。我想在reservation.close时跳过所有验证!叫做。希望调用reservation.close!(:validate=>false)之类的东西。仅供引用，我们正在使用https://github.com/pluginaweek/state_machine用于状态机。这是我的预订模型的示例。classReservation["requested","negotiating","approved"])}state_machine:initial=>'requested
我有这个html标记:我想得到这个:我如何使用Nokogiri做到这一点？ 最佳答案 require'nokogiri'doc=Nokogiri::HTML('')您可以通过xpath删除所有属性:doc.xpath('//@*').remove或者，如果您需要做一些更复杂的事情，有时使用以下方法遍历所有元素会更容易:doc.traversedo|node|node.keys.eachdo|attribute|node.deleteattributeendend 关于ruby-Nokog
我有这样的哈希trial_hash={"key1"=>1000,"key2"=>34,"key3"=>500,"key4"=>500,"key5"=>500,"key6"=>500}我按值降序排列:my_hash=trial_hash.sort_by{|k,v|v}.reverse我现在是这样理解的:[["key1",1000],["key4",500],["key5",500],["key6",500],["key3",500],["key2",34]]但我希望当值相同时按键的升序排序。我该怎么做？例如:上面的散列将以这种方式排序:[["key1",1000],["key3",500
我想获取模块中定义的所有常量的值:moduleLettersA='apple'.freezeB='boy'.freezeendconstants给了我常量的名字:Letters.constants(false)#=>[:A,:B]如何获取它们的值的数组，即["apple","boy"]？ 最佳答案 为了做到这一点，请使用mapLetters.constants(false).map&Letters.method(:const_get)这将返回["a","b"]第二种方式:Letters.constants(false).map{|c
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
什么是ruby的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht
