1回答
图st-排序或耳分解的实现吗？
、、、、
我正在寻找ear分解算法()的实现。我检查了，但没有找到。虽然算法布局在我的脑海中有些模糊，但我也希望看到一些参考实现。我知道Ulrik 的线性时间急切的st-排序算法，这会导致耳朵分解作为一个副产品，如果我正确理解(它甚至包括伪代码，我试图以它为基础实现)。谢谢你的意见。我真的很想通过在python中实现ear分解算法来为networkx做出
浏览 2提问于2010-04-26得票数 3
2回答
计数选择算法
、、
我已经得到了一个算法的基本代码，该算法在一个未排序的数组中选择第k个最小的元素(或者排序，我不确定)。counting select使用类似的方法对排序进行计数。列表中的项被用作计数数组的索引。然后，从数组的低值端开始，累积项计数，直到总数超过所需的值。1; int c = 0; k -= counts[c++]; return c-1;我很难将它分解成伪代码将算法</e
浏览 5提问于2012-06-01得票数 1
回答已采纳
我正在尝试分解算法，以便在快速排序另一个的上下文中理解算法。我已经更新/修复了代码，并将其作为答案发布在下面。这是一个有效的merge_sort。
浏览 4提问于2011-10-25得票数 0
回答已采纳
分而治之算法的运行复杂度为O(N * log(N))，因为它将问题分解为两个较小的子问题。然后，该算法可以递归地在这两个较小的问题上运行，直到找到解决方案，给出运行时的O(N * log(N))。这是一些排序算法用于实现上述运行时的策略。(他们将问题分成两个同等大小的部分：->比1/2和1/2)
那么，这一比例的限制是什么呢？如果将问题分解为1/4和3/4的原始大小，运行时是否仍然是O(N*log(N))？1/10和9/1
浏览 2提问于2020-11-15得票数 1
回答已采纳
1回答
从Fomin和Kratsch的精确指数算法出发，分支算法和约简算法使用两种规则：
分治(D&C)是一种基于多分支递归的算法设计范式.分而治之算法的工作原理是递归地将一个问题分解成两个或多个相同或相关类型的子问题，直到这些问题变得简单到可以直接解决为止然而，当比较分支算法和约简算
浏览 1提问于2016-12-14得票数 5
回答已采纳
1回答
我有一个ISO8601格式的日期数组，需要对它们进行排序。有没有人有一个可以工作的算法的建议？我认为它们不会作为字符串排序，除非我大错特错，所以我假设它们必须被分解成它们的组成部分？有人可以发布一个算法，最好是语言不可知的，但VB或C#的例子可以工作，只要它只使用字符串和整数，没有内置到语言中的函数。
谢谢!
浏览 0提问于2012-03-06得票数 13
回答已采纳
2回答
为了测试并行化工具，我正在寻找任务或算法的示例，这些任务或算法如下：
为了满足数字3，我认为算法不应该具有线性或接近线性复杂性，例如排序。
浏览 3提问于2016-11-18得票数 1
1回答
任务并行性：将任务分解为较小的任务并以并行方式处理它们。在实践中，如果没有数据并行化，似乎就没有“纯”任务并行化。例如，如果我们想要处理一个大的CSV文件，并且通过一个独立的节点以不同的方式处理每一列，对我来说，它也会使数据按列分解(也是数据并行化)。
有没有数据并行化的任务并行化的例子吗？
浏览 0提问于2019-01-07得票数 0
回答已采纳
1回答
考虑到在排序中顶点可能不止发生一次.如何从这样的图构造线性序？欢迎用任何语言编写的算法或伪代码。| e == x -> ug x xs编辑:使用DCG、SCC和topsort
使用@
浏览 5提问于2017-06-02得票数 3
我正在创建代表公路比赛时间的字符串，我试图对它们进行排序和分解，看看哪个字符串是最快的时间。做这件事的最佳算法或方法是什么？
浏览 3提问于2014-07-25得票数 1
回答已采纳
2回答
我很难用简单的方法把这个问题分解成一个问题标题，也就是谷歌搜索。价值：正常的数字排序如下：我想要的：我可以把这些破解在一起，我只想知道是否有这样的名字
浏览 2提问于2021-06-15得票数 2
回答已采纳
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序的数据集，通过比较每个元素和轴心来创建低和高的组，然后通过一个变化的轴心递归地将列表分解为子列表。这听起来与二进制搜索的工作原理非常相似，那么为什么快速选择对未<
浏览 3提问于2012-06-02得票数 5
回答已采纳
5回答
在一次采访中，我被问到二进制搜索的两个前提条件是什么，.I告诉他们数组应该按升序排序，但我不知道二进制搜索的第二个前提条件是什么？
谁能告诉我二进制搜索的第二个前提条件？
浏览 7提问于2011-10-03得票数 2
1回答
我有一个关于使用CUDA对数百个小矩阵进行特征分解的问题。在该算法中，在每个块中定义32个线程，而每个块处理一个小矩阵，这32个线程一起工作以膨胀32个非对角线元素，直到收敛。我想知道哪里有更好的算法来解决我的问题，即许多64×64实对称矩阵的特征分解。我猜户主的方法可能是一个更好的选择，但不确定它是否可以在CUDA中有效地实现。在线上没有太
浏览 2提问于2012-07-10得票数 14
我试图按行中的第四个字符串对xls行进行排序。Console.WriteLine("\t" + line);我在创建算法时遇到了问题，该算法将识别每一行的第四个元素，并按字母顺序列出内容。每一行中的单词用‘’隔开。行按我的需要排序。Excel用“；”更改“空格”。这就是为什么在编译时会产生错误。
现在，我想，我需要将字符串的每个部分解析为int，因为它按第一个数字而不是数字排序。
浏览 0提问于2016-04-13得票数 1
回答已采纳
1回答
子数组查询
、、、
下面是我使用Mo的算法(平方根分解)对查询进行排序，并创建了一个二进制索引树来存储元素的累积和(小于1-10^5中的所有值)，并从查询到查询进行了更新。该算法的整体复杂度为O(q*sqrt(N)*log(N))，但速度不够快。我在找更好的算法。我认为查询的平方根分解是行不通的。有没有更好的算法来解决这个问题？
浏览 4提问于2017-06-06得票数 6
回答已采纳
2回答
我一直在查看合并排序在链接列表中的应用。我看过的一些文章指出，合并排序是排序链接列表的最佳算法。分而治之策略中的征服部分是有意义的，当您最终节省所需内存(与数组相比)时，合并两个排序链接列表是有意义的。但是，我不明白的是算法中分步的时间复杂度。我见过弗洛伊德的算法(龟兔)用来找到链接列表的中点，并将问题分成更小的块。我对分步做了一些分析。假设链表的大小为n，那么只分解问题所涉及的#操作如下，
n/2 + n/4 * 2 + n&#x
浏览 3提问于2021-05-20得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
