我正在研究数据结构,我必须构建左规范二进制搜索树,也称为左平衡二叉搜索树. 例: 我不知道在哪里以及如何开始构建那棵树.任何人都可以告诉我如何做到这一点.也许在简单的例子中,元素从1,2,3,……到10. 最佳答案 在实…
标签:algorithm
算法 – 给定一个包含43亿个32位整数的文件,我们怎样才能找到一个至少出现过两次的数字?
我已经为此提出了分而治之的算法.只是想知道这是否有效? 第一个mid从整数范围计算,即(0(1 <32-1))> 1然后应用这个想法:从开始到中间或从中到中的数字范围总是小于我们将考虑的数字,因为我们正在考虑…
algorithm – 如何查找两个二进制树在内容方面是否相同?
我看到几个关于如何确定两棵树在其结构方面是否相同的帖子,但是没有找到关于如何找到两棵树在内容方面是否相同的任何答案. 比如说,树节点定义如下. TreeNode { string data; TreeNode* left…
algorithm – 我们如何有效地解决给定的场景?
我们有一个迷宫,我们需要尽可能多地访问房间.迷宫的特色是,一旦你进入任何一个房间,它只会带你到你移动方向有更高标签的房间. B和C决定向相反的方向移动,试图运气以最大化他们搜索的房间数量.(他们可以从任何房间开始,不必相…
algorithm – 在六边形网格中查找n长度的所有可能路径
假设函数将s(原点六边形),f(目标六边形)和n(路径长度)值作为参数,并输出具有n个长度的所有可能路径的列表.要查看问题,请查看下图: 假设我们的原点是红色虚线的十六进制(2,3),目标(f)是蓝色虚线的一个(5,2)…
algorithm – 总和小于N的最小子集
我有一个特定的子问题,我无法提出最佳解决方案.这个问题类似于问题的子集和组以及空间填充问题,但我没有看到任何地方提出的这个具体问题.我不一定需要最优解(因为我相对确定它是NP难的),但是有效且快速的近似肯定就足够了. 问…
algorithm – 边缘列表中的多边形
给定边缘地图< Point,List< Edge>>的地图中的N个点,可以在O(N log N)中获得由这些边形成的多边形? 我所知道的是,您必须遍历所有顶点并将包含该顶点的边作为起点.这些是vo…
algorithm – 使用给定Xor查找子集的数量
我有一个包含10 ^ 5个元素的数组,其中每个元素都在[0,1023]中. 我必须找到一个数组的子集数,使得元素的XOR是Q.(对于Q> 1023,答案是0). 我想出了这个O(N * 1024)方法 for (i…
algorithm – 测试给定的DAG是否为晶格
我获得了一个带有独特源和接收器的有向无环图(DAG).有没有一种有效的方法来测试此图表所代表的 partial order是否为 lattice? 换句话说,我需要测试任何两个顶点是否具有唯一的最小上界和最大下界. 最佳…
算法 – 小程度有向无环图中的最短路径
给定n个顶点上的加权有向非循环图,使得每个顶点具有最多5的indegree和最多5的outdegree.节点0,1,…,n-1的方向如下所示 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 … n-…
算法 – 最大二分匹配的一种变体
我正在处理最大二分匹配问题的变体. 最初的问题如下: 有M个求职者和N个工作.每个申请人都有他/她感兴趣的工作子集.每个职位空缺只能接受一个申请人,而就业申请人只能被指定为一个工作.找到申请人的工作分配,以便尽可能多的申…