7回答
提高您对设计模式的理解的一种方法是了解如何在.NET框架中使用模式。通过将算法封装到单独的类中，策略设计模式将算法与使用它的类解耦。这允许切换算法。通过接受IComparer接口，类的用户可以在运行时切换<e
浏览 6提问于2009-06-30得票数 13
1回答
这个问题要求我设计一个确定性算法，该算法将在theta(n log n)时间内运行，以完成以下操作：
有一场比赛，参赛者完成比赛的顺序将由以下信息决定:每个跑步者将报告自己的号码，a，紧随其后的跑步者，如果算法的输入是n个这样的<a，b>s对，我们如何设计一个算法来决定跑步者完成比赛的顺序？提示是使用排序，但是如果我根据第一个值进行排序，那么找到第二个值仍然是算法O(n^2)。如果我基于b进行排序，那么搜
浏览 4提问于2020-09-21得票数 1
1回答
我是一个大二的学生，正在上数据结构课，今天的课是关于排序算法的。我们学习了选择排序、气泡排序、插入排序、Shell排序、快速排序和合并排序(类按此顺序排列)。据我所知，Shell排序是为了比普通插入排序更快而设计的。
如果这个名为"Sh
浏览 2提问于2018-11-26得票数 1
在C++中使用STL算法时，我发现了很多方法，如std::merge、std::inplace_merge、std::set_union、std::upper_bound、std::lower-bound只接受已排序的数据作为输入。
这是合理的，在排序的数据，这些算法将提供更快的结果，但他们为什么不能处理未排序的数据也？为什么大多数算法都设计有这样的数据依赖关系呢？
浏览 3提问于2016-06-10得票数 3
回答已采纳
2回答
我需要设计一个算法(不需要代码)，将某个部分排序的数组排序为一个完全排序的数组。数组有N个实数，第一个N-元素被排序，其余的没有排序。最后，对于未排序的数字，没有什么特殊的属性，事实上，除了它们和其他数字一样，它们显然是实数之外，我什么也不知道。
该算法的时间复杂度为O(n)。我的第一个想法是尝试只对未排序的数字排序，然后使用合并算法，但是我找不到任何在O(n)中工作的排序
浏览 0提问于2018-05-06得票数 0
2回答
使用中介的排序数组
、、、
因此，假设您有一个方法的算法，它找到数组的中值，然后调用这个方法。X基本上会在O(n)时间内找到数组a(a未排序)的中值。如何设计一个O( design )-time算法来对数组a进行排序，使用X作为辅助方法。不能真正理解中位数将帮助我对数组…排序的事实?？
谢谢
浏览 1提问于2015-02-15得票数 0
回答已采纳
设计一个排序算法(仅基于比较)，在最坏的情况下，最多使用O( n )个比较对这样的序列进行排序。
有人能解释为什么我应该使用红黑树而不是合并排序或其他排序算法吗？
浏览 0提问于2015-11-17得票数 1
设计一个高效的算法，在最坏的情况下，对5个不同的-非常大的-键进行排序，而不是8个比较。你不能使用基数排序。
浏览 1提问于2009-10-07得票数 18
回答已采纳
我试图设计一个具有O(1)时间复杂度的算法，该算法从不是最小值的数组返回值。我知道搜索数组并比较其元素以找到最小值将使算法O(n)无效。如果我编写了一个单独的方法，使用排序算法先对数组排序，然后返回最小的数组，这会影响算法的时间复杂度吗？smallestElement(int[] array) { return array[0];这里，Arrays.sort()方法使用了一种双轴快速
浏览 0提问于2018-11-07得票数 1
回答已采纳
我尝试使用类似于下面的代码对主机进行排序(这可能有些不正确，因为我当前没有安装PowerCLI )：$SortedHosts = $hosts | Sort-ObjectCPUUsageMhz,MemoryUsageGB
这样做的问题是，它首先根据CPUUsageMhz对数据进行排序，然后再按MemoryUsageGB对数据进行排序。我希望对其进行排序，使总体使用率最低的主机(内存和CPU)位于列表的顶部/前端，而利用率最高的主机位于列表的底部。我目前的排序</e
浏览 5提问于2014-03-10得票数 0
1回答
如果我有一个非常大的列表存储在外部存储器中，需要进行排序。如果这个列表对于内部存储器来说太大，那么在设计外部排序算法时应该考虑哪些主要因素？
浏览 8提问于2016-05-06得票数 2
1回答
好的，我需要设计以下算法(不需要代码，只需步骤)：我很难找到一种时间复杂度很高的算法。最初，我想连接两个未排序的数组，然后对其执行合并排序并删除重复的数组，但这远远超出了计算的复杂性。
浏览 5提问于2016-03-08得票数 0
3回答
我正在寻找一个算法，将字符组合在一个字符串中。例如：ghfgjggjhfjfjgjghghhfhhhhhgggggggffffjjjjj
字符不必对进行排序，只需要分组在一起。是否有一种算法或一类算法被设计为这样做？
浏览 2提问于2021-07-29得票数 0
回答已采纳
2回答
使用搜索和排序的不相交集
、、、
我在我的算法课上有一个问题，我无法解决。该问题是一种基于O(nlogn)的排序算法，搜索是采用O(log n)的二进制搜索。两个集合给出了P &Q，我必须设计一个算法来确定这两个集合是否不相交。
浏览 9提问于2013-10-20得票数 3
回答已采纳
然后它将查询一个基于人员位置的数据库以及另一个参数，一个企业的出价，计算几个算法，然后根据该算法对这些业务进行排序和排序，并将该订单发送到移动应用程序中显示。通过位置输入查询数据库，按照我设计的算法对某些条目进行排序和排序，并返回已排序的业务。我想起来了吗？
浏览 0提问于2013-11-10得票数 0
回答已采纳
2回答
正如问题所述，我想确认计数排序算法是否是就地排序算法。稳定的排序算法用等键(即值)保持记录的相对顺序。也就是说，排序<e
浏览 3提问于2015-05-13得票数 5
回答已采纳
3回答
排序算法.方法
、、、
我必须使用面向对象的方法实现三种不同的排序算法，并且我一直在考虑解决这个问题的最佳方法。基本上，我认为它应该是这样的：继承：->插入排序如果每种排序都有相同的接口，那么访问不同的排序方法就更容易了，因此，这意味着当我添加其他排序算法时，我可以很容易地将它们实现到当前的设计和类结构中。
浏览 14提问于2012-10-30得票数 4
回答已采纳
2回答
我明天有一个.NET面试，我意识到我在算法方面有点弱(否则我是一个非常好的程序员，也许比你更好……哈哈，开玩笑，谁笑了?)因为我从来没有在我的工作中编写过任何数学密集型算法。我想知道什么算法最适合/最有效地对某些类型的数据进行排序？例如，您会使用哪种算法对两个DateTime列表进行升序排序？这里不允许LINQ，所以你排序最快？同样，什么算法最适合对其他类型的数据进行排序，如字符串或数字等？
浏览 0提问于2011-03-02得票数 0
1回答
有人能告诉我排序的线程安全原子(无锁)链表/优先级队列的算法吗？我知道如何仅仅做一个链接列表本身，但现在我需要一个排序。与未排序的列表相比，我不确定这是否是微小的更改或重大的重新设计，因此在创建自己的列表之前，我希望看到一个现有的算法。它实际上不需要是一个列表(或技术排序)，但它的行为就像一个具有以下属性的优先级队列：
timemodification locks)insertion/removal最低元素是具有最小整数字段值的最低元素要排序
浏览 3提问于2011-03-26得票数 6
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
