2回答
我们可以建立另一个最优的BST，如果我们洗牌对。
所以最优BST只对特定的对序是最优的，对吗？如果是的话，我们能应用这个数据结构的场景是什么？
浏览 1提问于2018-08-27得票数 1
回答已采纳
1回答
在给定一组密钥和所选密钥的相关概率的情况下，有许多查找的算法。以这种方式生成的二进制搜索树将具有查找这些元素的最低期望时间。但是，对于其他度量，这种二进位搜索树可能不是最优的。例如，如果试图查找不包含在树中的键，查找时间可能非常长，因为为了优化某些元素的查找，树可能是不平衡的。
我目前感兴趣的是如何从一组键构建二进制搜索树，目标是尽可能减少查找具有特定价值的后继所需的时间。也就是说
浏览 2提问于2011-12-28得票数 0
回答已采纳
1回答
我试图在C语言中实现一个最优的棋盘游戏。
为了找出棋盘的最优动作，我在C中根据棋盘的当前状态，通过固定深度，生成了一个n进制游戏树 (GLib)。计算了博弈树中存在的所有叶节点的启发式值，定义为棋盘中机器的残片数减去玩家对手的棋子数，因为国王比棋子具有更强的能力，启发式算法将每个国王算作两个普通的棋子，使用该方法进行αβ搜索。更有可能的是，增加游戏树的深度将最终产生一个优化的移动，如果我试图增加深度，它需要花费大量的时间来生成树并进行
浏览 1提问于2013-12-20得票数 1
1回答
求最小生成树的新算法的最优性证明
、、、、
下面是查找最小生成树的算法： Z ← empty array if Z has a cycle c then Z← Z − e这个算法总是返回最优的MST解吗？
浏览 0提问于2014-11-25得票数 0
1回答
我经常听说在编程语言中使用符号表可以优化符号的查找。目前，我的语言只实现为解释器，而不是编译器。我还不想分配时间来构建编译器，所以我正在尝试优化解释器。该语言大部分是基于Scheme语义和语法的，并且是静态作用域的。不幸的是，我的解释器中的符号查找速度很慢，因为我使用了一个F#映射来包含和查找符号的名称。(实际上，它使用了Trie，但性能也有类似的问题)。我想使用符号树来实现更快的符号查找。最后，在我可能会看到的解释器中有没有符号<e
浏览 4提问于2012-07-17得票数 2
回答已采纳
12回答
Python是我目前所知道的最优秀的语言，但是由于自动完成，静态类型是一个很大的优势(虽然对动态语言的支持有限，但与静态语言所支持的语言相比，它是微不足道的)。我很好奇是否有任何语言试图将Python的好处添加到静态类型化语言中。特别是，我对语言很感兴趣，其特性如下：
类的运行时修改/创建
浏览 7提问于2010-02-15得票数 50
回答已采纳
当您对方法的签名进行不兼容的更改时，如何查找调用该方法的所有位置。在C++/Java中，编译器将为您找到它，您如何在Python语言中找到它？当您在代码内部进行更改时，如何找出实例提供了哪些操作，因为您没有要查找的静态类型？如何处理/防止键入错误(Typos)？是否用作静态类型检查的替代品？正如您可以猜到的那样，我几乎只使用静态类型语言(C++/Java)，但我想尝试使用Python来编写更大的程序。但很
浏览 40提问于2008-10-25得票数 62
回答已采纳
2回答
前段时间我做了一个使用四叉树进行路径查找的项目，我想提高它的性能。似乎使用tesseral算法来确定节点邻接关系(根据，由不列颠哥伦比亚大学地理系提供)将比我目前使用的蛮力方法快得多(我正在检查共享边，这对于静态四元树来说很好，但如果地图发生变化，则会有太多开销)。我主要对C#感兴趣，但是如果已经有一些源码漂浮在周围，让我可以研究一下，而不管是哪种语言，那就太棒了。否则，谁能给我一些关于如何处理加/减进位的建议？
浏览 1提问于2012-02-18得票数 2
回答已采纳
我正在使用Flex和Bison编写一个迷你Fortran编译器。到目前为止，我已经完成了词法和语法分析。我正在进行类型检查的语义分析，现在我必须选择一个IR。我的目标机器是MIPS。所以我想要基于MIPS IAS的最终代码生成。所以一个好的IR，我相信是四倍。但我想介绍一些优化。因此，我构建了一个DAG结构(使用哈希表)。IR有两个路径:四倍或DAG，然后四倍。
浏览 20提问于2014-03-14得票数 0
1回答
最优化的Ed25519实现()包含C和汇编代码。因为我的程序是用Java语言实现的，所以我想为Ed25519生成一个共享库(.so)，但失败了。看起来JDK8可以支持静态链接()，但是我在网上找不到这样的例子。我试图生成一个静态库(.a)并简单地将其作为共享库加载，但显然JAVA不能接受它。那么在实践中，如何将静态库链接并加载到JAVA程序中呢？
浏览 6提问于2015-03-18得票数 1
1回答
考虑以下二进制搜索树，以及以下查找频率：
让K是一组键，R是一个工作负载。T在K上的搜索树对于R的P(T) = min{P(T') | T' is search tree for K}是最优</
浏览 2提问于2017-09-18得票数 2
回答已采纳
4回答
实现非二叉树及其相关操作的最佳.NET库(商业或开源)是什么？这些需求是动态地插入和删除节点、复制/粘贴节点、查找隐藏在节点中的信息、将文件夹及其子文件夹从树的一个区域复制/粘贴到另一个区域。树位于业务逻辑层。表示层是WPF。实现语言为C#。
浏览 2提问于2009-09-02得票数 2
如果两者都有良好的设计和编程。如果不需要范围查询，那么与Hash相比，对于内存中的数据库，B+-tree有什么优势吗？
浏览 43提问于2021-11-19得票数 2
回答已采纳
1回答
我有一个二叉树作为函数输入，我有树根和2个节点，我需要计算两个给定节点之间的路径上的总和。以树为例： 4 8 1324 45 代码： List<Node> findPath(root, target): return nodes.add(root).addAll(path) 我不知道下一步是什么，如果我有到目标节点的路径，我应该如何计算最优方法？4 + 8 + 24 = 49
Input: sumTree(4,
浏览 34提问于2019-02-12得票数 0
2回答
是否有人知道决策树分类器的增量实现。根据现有的决策树分类器，在训练集中加入新的实例，计算量小，速度快，从而生成最优决策树分类器。换句话说，我有一个集A的最优决策树分类器，名为T_1，现在我想添加实例X来设置A，并通过利用<code>E 110</代码>T_1</代码>E 211</代码>和<代码>E 112</代码>X</代码>E 213/代码&
浏览 5提问于2010-08-05得票数 3
回答已采纳
3回答
我正在尝试找到一个最优的代码来定位一个长整数(64位)中的单个位索引。长整型恰好有一个设置位。(使用C语言)
目前，我只是将整个对象移位一位，然后检查是否为零。我读过有关查找表的内容，但它并不适用于整个64位。我想过检查每个8位是否为0，如果不是使用查找，但我仍然必须一次移动8位。(移位8比移位1好8倍？)
浏览 1提问于2013-02-21得票数 3
回答已采纳
1回答
它是关于Go编程语言的，以及它如何通过包访问编译器的内部。所以基本上你可以用Go编写一个程序，获取抽象语法树(抽象语法树)或更低级的SSA (单一静态赋值)并对其进行分析，或者将其转换为其他东西(例如，将其转换为JavaScript )。我觉得这很有趣。我记得有几种其他的语言可以做到这一点: Vala ()和Boo 。一些语言将解析代码作为单独的库提供给AST，比如用于C/C++/ObjC的、用于Ada的或用于Free Pascal
浏览 0提问于2014-03-22得票数 0
1回答
我正在对C#进行实验，并构建了以下程序(见下文)。
我知道first的动态和静态类型是C。对于second，动态类型也是C，但是静态类型是A。现在我想知道这个能派上什么用场？现在注意，当我对所有三种静态类型调用DoA()时，动态类型是C。既然如此，为什么this不指向该类呢？如果我记得在Java中正确(可能是错误的)，self.methodA()将开始从调用者实例中查找继承树。因为这里看起来不是那样的。我能创造这样的行为吗?或者这是<
浏览 3提问于2014-01-03得票数 2
回答已采纳
2回答
然而，到目前为止，所有的实现都依赖于C++、C#、javascript和Lua的面向对象特性来完成每个节点，我完全不知道如何将其转换为原始的C语言。目标是针对角色(不断移动)和地形(静态)测试多个对象(镜头)。然后是有地形的演员。由于我找不到一个可以用“纯”C语言阅读的示例(即不使用方法或自引用对象)，所以我甚至不能掌握如何编码的基本思想，而我却理解算法背后的思想。我对C++一无所知，这使得把它翻译成C语言是不可能的
浏览 0提问于2011-08-03得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
