1回答
塔尔扬的顶下红黑树效率
algorithm、red-black-tree、bottom-up、topdown
我想知道Tarjan的自上而下的红树算法与其他的红色黑树算法(例如Robert的算法)相比，效果如何。有没有人比较过各种自顶向下和自下而上算法的结果？请让我知道，因为这将有助于决定我需要哪种算法作为基本算法，因为我计划在以后使它并发。(我希望不仅比较自上而下和自下而上的算法，还想比较这些研究人员的各种算法！)
浏览 6提问于2016-05-27得票数 0
回答已采纳
3回答
自下而上的合并排序在哪里有用？
algorithm、sorting、language-agnostic、merge、mergesort
我一直在读Sedgewick & Wayne的“算法，第四版”。本书介绍了使用合并排序的两种方法。使用标准的自上而下递归合并排序或自下而上的合并排序。是否存在自下而上的合并排序优先于自上而下的版本的情况？
浏览 0提问于2013-07-02得票数 5
回答已采纳
1回答
迭代、自下而上、分而治之算法
algorithm、prefix、divide-and-conquer、bottom-up
我正在通读这篇关于一个常见算法问题的LeetCode article，“最长公共前缀”。他们展示了几种不同的方法，但我的问题只与“分而治之”有关。看到这一点，我想我应该能够“迭代”和“自下而上”地做这件事。类似于自下而上的合并排序方法。) }
} 所以我的问题是:这仍然被认为是“自下而上我认为可以安全地假设从叶子开始(自下而上的部分)可能只是一次处理两
浏览 23提问于2020-04-27得票数 1
2回答
堆排序数组中的K= N/2元素属性是什么？
algorithm、heap、heapsort
在Bob ()的算法中，他使用自下而上的方法构造了一个堆，从索引N/2开始。这个索引对于堆排序数组意味着什么？
浏览 8提问于2022-10-30得票数 0
2回答
如何自下而上构建二分查找树
algorithm、linked-list、binary-search-tree
对于构建BST的自下而上方法，我们如何实现这种可视化？基本上，我正在尝试理解从排序链表构建BST的算法，它以自下而上的方式获取O(N)，以自上而下的方式获取O(Nlog N)。所以我需要理解它是如何自下而上构建的。
浏览 0提问于2012-10-02得票数 6
回答已采纳
1回答
在Scikit-Learn中，我能使分类器的损失函数变得多复杂？
machine-learning、machine-learning-model、loss-function
我想定制损失香草损失函数使用的科学工具包-学习分类器，如Logistic回归分类器，等等。📷📷
谢谢。
浏览 0提问于2023-05-18得票数 0
1回答
每个自下而上的DP都有相应的自顶向下的实现，这是真的吗？
recursion、iteration、dynamic-programming
start = i return s[start:end+1]public String longestPalindrome(String s) { Stringres.length())) { }
浏览 1提问于2021-06-28得票数 1
回答已采纳
1回答
如何将Peucker应用于图像？
java、opencv、image-processing、computer-vision
我读了一篇关于三角符号检测的研究论文，该论文使用canny edge detection，然后应用Ramer-Douglas-Peucker从图像中检测三角形符号，如下所示。
浏览 0提问于2018-03-18得票数 0
5回答
最长回文子串自上而下动态规划
python、dynamic-programming、palindrome、memoization
下面是使用自下而上动态规划来查找给定字符串s的最长回文子字符串的算法。因此，该算法研究了所有可能的长度j子字符串，并检查它是否为j的一个有效回文(1到n )，其时间和空间复杂度为O(n^2)。i+j-1] and j > len(longest): return longest 关于最长回文子字符串有许多问题，但它们大多使用这种自下
浏览 1提问于2018-07-21得票数 1
4回答
纯函数自下而上树算法
functional-programming、tree、immutability
假设我想要编写一个算法，它处理的是一个不可变的树数据结构，它的输入是树叶列表。它需要返回一棵新树，将旧树从叶子上向上移动。我的问题是，如果叶子在列表中，那么在不重构整棵树之前，似乎就无法完成这一纯功能的操作，因为操作结果总是需要返回一棵完整的新树，并且不能对现有的树进行变异。这是函数编程中的一个基本问题，只有使用更合适的算法才能避免，还是我遗漏了什么？
编辑：i不仅要避免重新创建整个树，而且函数算法应该具有与变异变量相同的时间复杂度。
浏览 0提问于2010-05-22得票数 5
回答已采纳
2回答
2:1平衡线性八叉树的算法是什么？
algorithm、octree
我有一个自上而下的过程，从一个3D对象的高级描述中构建一个线性八叉树(例如，叶子排列在一个数组中并按照Morton编码进行排序)。我唯一能找到的是一篇文章“自下而上的构建和2:1并行线性八叉树的平衡细化”(你可以从多个来源找到它，但版权不清楚，不确定在这个网站上链接这样的东西的策略是什么)，这就解释了这样做的算法。问题是，所提出的算法在并行消息传递架构中工作，而且对我的应用程序来说太过分了。另一个问题是，(自下而上)构造和平衡算法似乎联系在一起，我不知
浏览 4提问于2014-08-14得票数 5
2回答
解析上下文无关文法
algorithm、parsing、ll、lr
我知道自下而上的解析器比自上而下的解析器更好，因为它可以接受左递归语法，还有什么原因让我们更喜欢自下而上的语法而不是自上而下的语法呢？
浏览 1提问于2012-01-26得票数 3
回答已采纳
2回答
光线-八叉树求交算法
algorithm、graphics、traversal、voxel、octree
我正在寻找一个好的光线-八叉树相交算法，它以迭代的方式给出光线通过的叶子。您可以想象，当有大量空白空间时，这是非常昂贵的，如下图所示(更亮的红色=更多工作: )：我已经知道有两种算法可以完成这个任务：自下而上的，它从叶子向上工作，自上而下的，它基本上是深度优先的搜索我已经找到了2000年的Revelles算法，称为，它看起来很有趣，但却相当古老。这是一个自上而下的算法。
最流行的自下而上的方法似乎是K.在我读过的关于稀疏体素八叉树的最新文献中，(最著名的是，
浏览 110提问于2012-04-19得票数 23
回答已采纳
1回答
自下而上的合并排序
javascript、algorithm、array、mergesort
我想我编写了一个自下而上的合并排序，但我有点怀疑它在任何数据集中是否有效。到目前为止，我已经用大量的随机数组对其进行了测试，它似乎有效；唯一让我怀疑我的功能的是，每当我在线查找一个非递归的算法时，其他人的所有算法都要比我的算法长得多(从代码行数来看)。lista : listb; return newList;为什么所有自下而上的
浏览 0提问于2021-12-04得票数 1
回答已采纳
2回答
为什么带有缓存的优化fibonacci被描述为自上而下的解决方案？
algorithm、recursion、dynamic-programming、memoization
似乎fibonacci算法的一个优化版本是使用记忆法。int cache[N] = {0};
if(cache[n] !因此，在我看来，这是一种自下而上的方法。
为什么它是自上而下的？
浏览 1提问于2017-09-25得票数 1
1回答
将PCA应用于Scikit中的新数据-学习
python、machine-learning、scikit-learn
我想在新的数据上实时测试现有的机器学习模型。但是模型依赖于分解。是否可能只将新数据转换为现有的主成分分析维度，而不调用整个数据集+新数据集上的fit_transform？
浏览 2提问于2016-12-29得票数 2
回答已采纳
2回答
自下而上的图迭代算法？
algorithm、traversal、loops、tree-traversal、directed-acyclic-graphs
(FixNextList);} WHILE ( FixNextList.IsEmpty() );
算法我真的不想重新发明轮子:那么已经有解决这个问题的算法了吗，还是有人有一个“聪明”的方法？
浏览 5提问于2011-03-04得票数 1
回答已采纳
1回答
查找小于或等于某个值的最大子序列
algorithm、recursion、dynamic-programming
当遇到问题时，我被教导要找到一个递归算法，记住递归算法，然后创建一个迭代的、自下而上的版本。几乎每一步我都有一个问题。关于递归算法，我写了不同的方法来做递归算法，但只有一种方法在动态编程中经常是最优的，并且我不能区分递归算法的哪些方面使记忆更容易。在内存方面，我不知道应该使用哪些值作为索引。为了转换到自下而上的版本，我不知道填充数组/双精度数组的顺序。这是我所理解的：-应该可以将主要问题分解为子问题
对于提到的问题，我提出了一个递归算法，它具
浏览 6提问于2013-10-14得票数 1
1回答
从自上而下算法到自下而上算法(DP)
ruby、algorithm、dynamic-programming
我创建了这个算法来计算最长的回文子序列(镜像时相同的单词，即"aba"，"racecar")，并使用递归自上而下的方法来实现。我知道将这些转换为自下而上的迭代算法是可能的，但我很难理解如何才能实现这一点def palindrome(string, r = {})
return 1 if string.length
浏览 1提问于2014-05-14得票数 0
2回答
8元素二进制堆需要多少比较？
algorithm、data-structures、heap、binary-heap
但是，当我使用这样的例子:1，2，3，4，5，6，7，8，我不确定是自下而上还是自上而下。但不管怎样，我都试过了。自上而下:我已经完成了8个步骤，但是当我计算比较的次数时，我得到了13 :S在尝试了这个算法之后，我得到了以下比较：我应该使用什么方法(自下而上还是自上而下)？
浏览 2提问于2011-12-24得票数 2
回答已采纳
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号