1回答
在给定一组密钥和所选密钥的相关概率的情况下，有许多查找的算法。以这种方式生成的二进制搜索树将具有查找这些元素的最低期望时间。但是，对于其他度量，这种二进位搜索树可能不是最优的。例如，如果试图查找不包含在树中的键，查找时间可能非常长，因为为了优化某些元素的查找，树可能是不平衡的。
我目前感兴趣的是如何从一组键构建二进制搜索树，目标是尽可能减少查找具有特定价值的后继所需的时间。有人知道这个问题的算法吗？还是我错了，构建最优</em
浏览 2提问于2011-12-28得票数 0
回答已采纳
1回答
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造最优二叉树(OBST)？如果是这样的话，为什么在建造OBST时首选DP？
浏览 3提问于2013-04-04得票数 0
1回答
动态规划-最优断点
、、、、
我了解到，利用动态规划，矩阵链乘法问题可以用n^3次求解，而对于最优二叉树问题，我们也可以得到n^3次，但是我们可以将它优化到n^2，为什么呢？这是因为在矩阵乘法问题中，链M(i，n)的最优断点可能大于链M(i+1，n)的最优断点。有人能帮我理解这一点吗？为什么在矩阵乘法问题上是这样，而在最优二叉树问题中却不是这样呢？
谢谢
浏览 1提问于2016-03-23得票数 0
回答已采纳
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
1回答
大多数(如果不是全部)可用的CSPRNG函数都提供字节序列作为结果(例如，getrandom、CryptGenRandom、BCryptGenRandom、RNGCryptoServiceProvider、SecureRandom、CRYPT_GEN_RANDOM等)。解决这个问题的一种天真的方法是将每个字节转换为它的十进制表示，并将所有数字连接起来(编程语言无关紧要)：sequence
浏览 1提问于2020-07-29得票数 0
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
1回答
我正在寻找最优二叉树在介绍算法由科门等。作为参考，我是附加一个。
在第399页上，我们有一张有贡献的表格。我无法理解作者是如何计算这个专栏的。例如，节点k1贡献为0.30，k4为0.20。
浏览 0提问于2015-08-28得票数 0
回答已采纳
2回答
我已经看到这个数据结构谈论了很多，但是我不清楚什么样的问题会需要这样的数据结构(而不是替代的表示)。我从来不需要，但也许那是因为我不太喜欢。你能指点我吗？
浏览 5提问于2011-07-05得票数 3
回答已采纳
假设我可以生成随机字节的数据，我如何使用它从n元素数组中选择一个元素呢？如果我有2个元素，我可以生成1个字节，丢弃7位，并使用剩余的位来选择我的元素。
浏览 0提问于2014-10-29得票数 4
2回答
我有一个应用程序，我需要测量一个算法消耗了多少比特的随机性。我已经检测了Random的一个子类来完成这个任务，方法是在调用父方法之前重写Random.next(int)以增加计数器。
浏览 0提问于2014-08-04得票数 3
2回答
作为库项目的一部分，我想包含大量的通用算法和数据结构。这包括搜索和排序算法，数据结构，如链表和二叉树，路径查找算法，如A*.这些作品。基本上，任何您认为在这样的库中可能有用的通用算法或数据结构，请张贴或添加到列表中。谢谢!(注:因为没有一个正确的答案，我当然把这个放在社区维基.此外，请不要建议那些过于专门化而无法由通用库提供的算法)。search tree- Linked lists - Doubly
浏览 8提问于2010-06-14得票数 0
回答已采纳
例如，如果n= 5，那么我正在寻找的算法应该使用不超过3位。如何做到这一点？
浏览 1提问于2011-05-18得票数 10
回答已采纳
3回答
视频播放器在任何特定时间使用什么算法来查找要显示的字幕？
我正在制作一个视频播放器，在视频中显示不同时间的一些音符。每个音符都有开始时间和结束时间，就像字幕一样。在视频播放过程中，我遇到了一个算法来查找所有的“注释”，显然我希望它尽可能高效，而且我认为字幕的工作原理基本相同(如果它们是按“开始时间”排序的)。我考虑过使用二叉树，但我不认为它会起作用，因为二叉树与一个参数进行比较，而且我不确定修改后它是否是最好的选择。
浏览 0提问于2018-11-22得票数 2
回答已采纳
2回答
我有一个关于最优二叉树的作业，在做的时候出现了一些问题。我发现很多在线链接都很有用(仅仅是通过谷歌搜索)，但我想知道.最佳的BST必须是完全的/完美的吗？(使用维基百科的完整和完美的定义)
完美二叉树是一棵完整的二叉树，其中所有的叶子都在相同的深度或水平上。一个完整的二叉树是一个二叉树，其中的每一层，除了可能的最后一层，都被完全
浏览 7提问于2011-09-30得票数 2
回答已采纳
我有一个项目，它使用php的mt_rand()来生成不同的随机整数，但我最近获得了访问真实随机比特流的权限。我很难弄清楚如何创建一个类似于mt_rand()的函数，在这个函数中，我可以从我的位流中获得两个值之间的一个随机整数。我如何才能做到这一点？
浏览 1提问于2012-06-05得票数 3
回答已采纳
我知道这两种数据结构的实现，我想知道哪个更好，考虑到时间的复杂性。
浏览 0提问于2018-05-07得票数 1
回答已采纳
1回答
提供了O(log(n))保证的搜索时间。例如，即使对于像n = 10^20这样的巨大数字(就像几千拍字节)，log(n) = 64和log(log(n)) = 6之间的区别也可以忽略不计。那么，探戈树有什么实际用途吗？
浏览 1提问于2015-02-03得票数 9
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
