腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
求二叉树节点有序秩的有效
算法
、
、
、
、
给定二叉
树
(不一定是二叉
树
搜索
树
)和该
树
中的一个节点,有什么有效的
算法
(最好用Java
语言
)来
查找
该节点的有序秩? 通过遍历(递归或迭代),O(n)
算法
是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
2
回答
树
或其他数据结构最有效地
查找
“最近的搜索”
、
、
、
我以为我现在正在寻找的东西有一种
树
算法
,但我忘了它的名字,谷歌也没有帮上忙。 我正在寻找一种
算法
,它对数据具有
最佳
的
查找
性能。特征:-每次
查找
都会很成功。因此,所有
查找
的键都存在(可能有一些遗漏,但这些键将被视为“错误配置”,这种丢失的发生可以忽略不计)--很有可能(为此优化了数据集)随后也会出现相同的
查找
--例如,键123可能有一百万次
查找
,在之间可能有一个键456的单一
查找
,然后再对123进行数百万次
查找
浏览 8
提问于2014-05-23
得票数 2
回答已采纳
4
回答
树
的
最佳
.NET库
、
实现非二叉
树
及其相关操作的
最佳
.NET库(商业或开源)是什么?这些需求是动态地插入和删除节点、复制/粘贴节点、
查找
隐藏在节点中的信息、将文件夹及其子文件夹从
树
的一个区域复制/粘贴到另一个区域。
树
位于业务逻辑层。表示层是WPF。实现
语言
为
C
#。
浏览 2
提问于2009-09-02
得票数 2
2
回答
BST(方案)中的第k个最小元素
、
、
、
我正在寻找在BST中找到第k个最小元素的
最佳
方法,我想过将
树
附加到列表并遍历列表的方法,但这需要太多时间O(n)我也考虑过从
树
中删除元素,然后找到最小的元素,但这也需要更多的时间。解决此问题的
最佳
算法
是什么?由于scheme是一种函数式编程
语言
,因此解决方案必须是递归的。我试图寻找答案,但大多数
C
或Java
语言
的答案都会使用某种迭代格式。
浏览 0
提问于2019-11-06
得票数 0
2
回答
使用KDtree的最近邻居
、
我知道如何构建kd
树
.But我面临的问题是如何使用KD
树
找到最近的邻居。我在谷歌上搜索过,但找不到
查找
最近邻居的代码,尽管给出了
算法
。但由于
语言
的原因,我在将
算法
转换为代码时遇到了困难。
浏览 1
提问于2016-12-29
得票数 0
1
回答
如何编写文本转换器?
、
我试图构建一个解析
树
,但我不知道下一步该做什么。 请对解析的一般问题提出建议。
浏览 0
提问于2010-03-03
得票数 0
回答已采纳
2
回答
如何用函数式
语言
编写一个简单的
树
算法
?
、
假设我想实现一个相当有效的“关键字识别
算法
”,首先给出一个关键字列表,然后必须回答列表中是否有另一个给定的单词。我想知道这样的
算法
是如何用函数式
语言
编写的。如何在保持“命令式”
算法
效率的同时获得“无状态”编程的好处。如果您不想每次都重新构建树,那么是否有必要将
树
存储在
查找
之间的某个位置?
浏览 1
提问于2008-09-05
得票数 4
回答已采纳
1
回答
如何一次解析html并获得所有css和html结构函数
、
我的解决方案是逐个读取字符并构建页面结构函数,例如,当我读取<div class="
c
10
c
20">bold words</div>时,div中的所有单词都将在类
c
10,
c
20中绘制属性,但问题是div有两个类,两个位置定义为流动:<head>.
c
10 font-size:10px;</
浏览 0
提问于2015-09-03
得票数 0
2
回答
模式匹配
算法
、
、
、
背景寻找与之完全匹配的。从左-右开始
查找
每个字符,直到所有组合完成为止。例: Iteration1:h= h,2- he,3- hel等等。匹配的令牌将保存在临时缓冲区中,并在没有匹配时返回。这类似于极大咀嚼规则。该
算法
需要对输入文本进行多次迭代,导致二次复杂度。我试图通过在树结构
浏览 9
提问于2010-02-09
得票数 0
3
回答
查找
算法
的含义是什么?
、
、
我对“avl
树
的
查找
算法
”这个术语有点困惑。当我在谷歌上搜索这个的时候,我看到了很多关于b-tree而不是avl tree的网站。 那么,b-tree
算法
是否等同于avl
树
的
查找
算法
?如果没有,什么是“avl
树
的
查找
算法
”?此外,“
查找
算法
”的含义是什么?当然,如果可能的话,请给我一个链接。
浏览 3
提问于2011-10-28
得票数 0
回答已采纳
3
回答
最适合动态
语言
字段访问的数据结构
、
、
、
、
我正在实现一种将编译为
C
#的动态
语言
,它正在实现自己的反射API (.NET太慢了,而DLR仅限于更新的和足智多谋的实现)。此外,这种动态
语言
有可能定义匿名对象。对于那些匿名对象,首先,我实现了一个简单的哈希
算法
。不过,如
浏览 4
提问于2011-01-24
得票数 4
回答已采纳
1
回答
自然
语言
CFG生成器
算法
、
我在一个自然
语言
处理项目中工作。它的目标是为阿拉伯语构建库。我们正在开发一个POS标记器,现在我正在考虑语法阶段。由于阿拉伯语和其他许多
语言
都有复杂的语法,所以很难建立它们的上下文无关文法(CFG)。出于这个原因,我有了一个
算法
的想法,可以使用无监督学习从标注语料库中为任何
语言
构建CFG (具有概率PCFG)。为了解释
算法
,假设我有这三个标记的语句作为输入: 1-动词名词2-动词名词主语3-动词名词主语副词,
算法
给出: 1) A-->动词名词2) B-->A主语3)
浏览 5
提问于2009-09-11
得票数 1
1
回答
用DTrace检测调用堆栈
树
中的冗余函数调用
、
、
、
、
在一个相当复杂的
算法
中,我很难找到不必要的冗余调用。"
c
();") 在给定函数中搜索调用堆栈
树
(此处为"foo();",见附图),以
查找
重复的函数调用(例如,"
c
();"),用它们各自的调用计数记录它们(此处: 3x
浏览 1
提问于2011-08-22
得票数 1
回答已采纳
2
回答
测试算术/四叉
树
、
前段时间我做了一个使用四叉
树
进行路径
查找
的项目,我想提高它的性能。似乎使用tesseral
算法
来确定节点邻接关系(根据,由不列颠哥伦比亚大学地理系提供)将比我目前使用的蛮力方法快得多(我正在检查共享边,这对于静态四元
树
来说很好,但如果地图发生变化,则会有太多开销)。我或多或少理解了邻接
算法
部分所说的内容,但我真的不确定如何开始。我主要对
C
#感兴趣,但是如果已经有一些源码漂浮在周围,让我可以研究一下,而不管是哪种
语言
,那就太棒了。
浏览 1
提问于2012-02-18
得票数 2
回答已采纳
3
回答
如何解决在
c
++中有许多不同层次的问题(它们是递归的)。
、
、
我想知道如何处理问题,在
c
中有一个进程在许多不同的问题“层次”中使用,最好是以一种“惯用”的方式。我希望你能教我一种用“
c
原生”的方式来编写这个函数的方法。
浏览 1
提问于2012-04-25
得票数 1
回答已采纳
1
回答
最大宽度二叉
树
、
、
、
这是我的LeetCode问题代码 对于给定的二叉
树
,请
查找
二叉
树
的最大宽度。一个级别的宽度定义为节点之间的长度,即使在两个节点之间有None节点。我不知道这是为什么,所以请不要尝试把它插入到网站上,因为我认为我构建二叉
树
的方式与他们的方法不同。
浏览 0
提问于2019-07-07
得票数 1
2
回答
Ukkonen
算法
在
C
++中的实现
、
、
在
C
++中有构建后缀
树
的Ukkonen
算法
的实现吗?任何高级
语言
的实现都是很好的。
浏览 1
提问于2011-10-18
得票数 2
1
回答
在数组中找到最可除的数字?
、
我认为,像快速排序这样的东西是有意义的,但还没有得到解决方案,比如如果a% b,b%
c
=> a%
c
,但是%操作不是过渡性的,比如>操作。
浏览 1
提问于2019-04-07
得票数 0
回答已采纳
1
回答
删除给定(非二进制)
树
的一个或多个叶后,获取所有
树
。
、
、
、
给定一棵
树
(非二进制),从原始
树
中删除one或叶子节点后出现的
树
,如何获得的
最佳
方法?对于一棵
树
: / | \ / \ \我想得到以下树作为输出: / | \ / \
浏览 2
提问于2021-06-28
得票数 1
回答已采纳
1
回答
如何使用联合
查找
、minheap、Kruskal和排序
算法
来创建最小成本的生成
树
?(
C
++)
、
、
、
如果这个问题有点宽泛,我很抱歉,但我很难理解如何创建最小成本的生成
树
。这是用
C
++编写的,如果这很重要的话。如果有任何建议,我将非常感谢。编辑:我不局限于联合
查找
、minheap、kruskals和排序
算法
,也不需要做任何事情。这些只是讲师建议的
浏览 0
提问于2011-02-07
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是Trie树算法?详述Trie树算法的原理?用C语言实现Trie树算法。内附代码。
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
什么是线段树算法?详述线段树算法的原理?用C语言实现线段树算法。内附完整代码。
什么是左偏树算法?详述左偏树算法的原理?用C语言实现左偏树算法。内附完整代码。
C+树进阶系列之探讨深度搜索算法查找基环树中环的细枝末节
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券