1回答
它被解析到读取器中，并将其放入一个数组中，如下所示： X = '(mul 5 (add 5 5))'y = ['mul', 5, ['add', 5, 5]] 我想找出这个表达式有人建议我使用二进制搜索树并遍历节点。我只是不知道该怎么做。注意，我需要它作为一个通用例程工作，这样它就可以处理任何字符串，比如'(mul (add 1 2) (log 8))
浏览 19提问于2020-03-27得票数 1
回答已采纳
1回答
快速查找带有占位符的树？
、、、
对于我正在考虑的应用程序，将有一个大型的(100,000+)树“数据库”(用编程语言思考表达式，即S-表达式)，我需要查询该数据库中匹配特定给定表达式的表达式。在给出我想要的细节之前，请注意，我希望了解任何与索引一大组树以优化子树查找有关的信息。Id [Expression]Expression = '?'B))))
在这种情况下，如果两个<em
浏览 6提问于2017-08-11得票数 3
回答已采纳
1回答
我使用一个排序列表对二进制搜索值使用内置的二分模块，这使查找时间为O(log )。二分法的文献指出，用insort()插入总时间为O(n)，在列表中占主导的插入时间。它的删除时间为O(n)。是否有一种使用列表并让O(log )插入、删除和查找的方法？我能用一个平衡的二叉树(BST)像红黑树那样做吗？哪个Python3模块具有具有这些属性的数据结构？注意:我已经看到PyPI上有一个包二叉树，它有RBTree和AVLTree，但是它被放弃了，它们的文档指向
浏览 7提问于2019-10-27得票数 2
回答已采纳
要求函数的根，我们通常可以用二分法或牛顿法。对于函数f(x)，只有当我们有f(x)的x依赖性的解析表达式时，这才是可能的。我正在用C语言编写我的程序，我正在使用for循环来计算x的每个值的f(x)，方法是使用二分法求解一个非线性方程，并将数据制表。现在我需要找到函数f(x)的根。
浏览 3提问于2020-07-08得票数 2
有没有一种方法可以从Antlr4获取S表达式输出并在Windows 10中以图形化的方式显示为treeview？下面是我的antlr4语法文件：
entity testbench is
begin
下面是vhdl文件的Antlr4输出的S表达式：
浏览 18提问于2022-07-02得票数 0
2回答
我正在用OCaml实现一种符号语言，并且一直在努力将我的s表达式树转换成抽象语法树。S-表达式树是type atom = | Atom_int of int | Expr_atom of atom抽象语法树是open Sexpr
ty
浏览 0提问于2014-03-30得票数 4
回答已采纳
2回答
我有一组任意的项目(下面的点)，还有一些类别以任意的方式重叠(下面是A)。测试的目的是确定是否有可能将每一项分配给一个类别，在它已经属于的类别中，这样每个类别最终至少有一些项。
现在假设我们移除蓝点并重复测试。很明显，我们可以把黄色分配给A，红色分配给B，绿色分配给C，然后我们再一次通过。但是很难对这个解决方案进行编码:如果我们遵循前面的方法(同样没有蓝点)，那么假设
浏览 3提问于2013-08-23得票数 11
1回答
我有层次树，其结构是用括号表示的，每一棵树都适合一行：人们可以系统地、持续地重新排列树木，使之跨越多条线，形成更直观的图表： ( , ) ( , ),)是否有人建议我可以使用一个正则表达式(例如，通过崇高文本2的查找-替换)将树的单行版本转换为更直观的多行版本？理想情况下，答
浏览 1提问于2014-03-25得票数 1
3回答
Scala“希望”我如何定义？在英语中，我们递归地定义s-expr，如下所示：“s-expr要么是原子，要么是s-exprs的列表。”你在Scala怎么说的？// Scala 2.11.2
def matchtest(sexpr: Sexpr):
浏览 3提问于2016-01-15得票数 1
回答已采纳
我复制了两棵树，一个源树和一个目标树，我用机器人复制了这两棵树：S-X-X-XX-XXXXXXXXXX-XXXXXXXXXX-XXXXXXXXX-XXXX/S-\d-\d-\d\{2\}-\d\{10
浏览 0提问于2015-04-17得票数 14
回答已采纳
2回答
我正在尝试使用一维数组实现一个二进制搜索树。我熟悉的事实是，左边的节点是parent*2+1，右边的节点是parent*2+2。
浏览 2提问于2021-07-07得票数 0
现在，我想创建一个在O(n log n)时间内求解它的算法。要做到这一点，我需要在插入每个值v时得到“第一次拟合”，换句话说，在n log n时间中找到最后一个元素大于v的第一堆。log n) or fasterinsert a t = undefined这样的数据结构是否存在于标准Haskell (例
浏览 2提问于2021-02-19得票数 0
回答已采纳
3回答
如何操作解析树？
、、、、
我一直在玩自然语言解析树，并以各种方式操作它们。我一直在使用斯坦福的Tregex和T工工具，但是代码很混乱，不适合我的主要是Python环境(这些工具是Java的，不太适合调整)。(NNP Bank)) (NP (NNP Italy)))))))))))
(NP (PP (IN of)把它
浏览 4提问于2010-09-12得票数 15
回答已采纳
我正在尝试在{a，b}上查找以下语言的正则表达式我想把它分成：L2 = {w：(na(w) + nb(w)) mod3=1}但是，我不确定如何在一个正则表达式中处理na(w) + na(b)以及mod3<2的两个条件
浏览 2提问于2015-05-09得票数 0
2回答
我有一个包含复杂的分支和合并树的存储库，我希望在引入bug时使用git二分法来查找。
我有一个好的承诺和坏的承诺来开始二分法，其中好的承诺是坏的承诺的祖先。目前，我正在通过保留提交列表和使用git rev-list --ancestry-path GOOD..BAD并在中间选择提交来手动完成二分操作。有什么方法可以用git bisect实现自动化吗？要继续对引入bug的分支进行二分法，不需要单独测试每个提交(因为它们不一定具有bug表面所需的特性)，但是应该将每个提交与
浏览 6提问于2020-04-07得票数 5
回答已采纳
下面的find命令工作得很好，它遍历目录树，查找它找到的任何文件修改日期为600分钟或更短的.jpg：我是不是错过了用-exec做这件事的简单方法？
浏览 0提问于2020-05-11得票数 0
回答已采纳
4回答
我想知道是否有一个简单的算法来重新排列简单的符号代数表达式。理想情况下，我希望能够在左侧只用一个变量重写任何这样的表达式。例如，给定输入：..。
浏览 0提问于2011-01-02得票数 6
回答已采纳
class Condition { String property; String operator; String value; }隐式和：[condition1, condition2, condition3]这两个表达式在语义上等价于, condition3, condition4]]
显式和/或：[&
浏览 1提问于2016-08-28得票数 1
回答已采纳
如果对每个选择引入辅助顶点H，用树=>代替边，则得到一个类似于普通二分匹配的问题。A或B的每个顶点只能有一个边。H中顶点之间的边要么全部在匹配中，要么它们在匹配中都不存在。想象一下下面的三部图：现在，定义h_ij=“根根包含H_ij的树”，以方便地表示匹配：
PS:不是家庭作业;-)
浏览 5提问于2010-03-01得票数 4
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
