1回答
从我所读到的所有内容来看，似乎不可能查询多级值。我的数据结构如下所示：
{
"dinosaurs": {
"bruhathkayosaurus": {
"meta":{
"addedBy":"John",
"addedDate":"02021987"
},
"appeared": -70000000,
"height": 25
浏览 1提问于2015-05-11得票数 7
回答已采纳
我在我的neo4j中有这样的关系：
Parent -> Childs
F -> D,E
D -> A,B,C
A -> X
用例：我试图使用此查询获取特定节点的所有子节点，直到特定深度，例如depth =2
获取节点F的所有子级的查询
MATCH (p:Person)-[:REPORTS_TO *]->(c:Person) WHERE p.name="F"
WITH COLLECT (c) + p AS all
UNWIND all as p MATCH (p)-[:REPORTS_TO]-(c)
RETURN p,c;
这将返回以下内容：(它
浏览 2提问于2017-05-29得票数 1
回答已采纳
我在德比有一张桌子：
CREATE TABLE IMPORT_RULES (
RULEID INTEGER NOT NULL,
PARENTID INTEGER,
NAME VARCHAR(25) NOT NULL,
PRIMARY KEY (RULEID)
)
PARENTID是父对象的RULEID，但是父/子关系的深度是未知的。
我的目标是创建一个表示分层数据的DefaultMutableTreeNode。
我认为最好的方法是让SQL查询返回数据库中每个项目的“级别”，并从最低级别向后循环到最高级别。
我的问题是，我似乎不能为Derby提供上述查询
浏览 0提问于2013-01-30得票数 2
回答已采纳
2回答
我现在开始使用Neo4J，它是查询语言cypher。我有一个遵循相同模式的多个查询。
我正在做一些SQL数据库和Neo4J之间的比较。
在我的Neo4J数据库中，我有一种类型的标签(个人)和一种类型的关系(友谊)。该人有属性的personID，姓名，电子邮件，电话。现在我想拥有朋友们的第n个学位。我也想过滤掉那些也是低学历朋友的人。例如，如果我想搜索朋友3度，我想过滤掉那些也是第一和/或第二度朋友的FOr。
下面是我的查询类型：
MATCH (me:person {personID:'1'})-[:FRIENDSHIP*3]-(friends:person)
WHERE NOT
浏览 33提问于2017-03-08得票数 0
1回答
在多棵树中找到相似的树枝
、、、、
假设我们有N棵树，具有不同的大小和结构。在所有这些树中找到相似的树枝的最好方法是什么？最终目标是找到所有相似的子树，并将它们从最长的相似分支(树级)排序到最短的分支(树级)。
问题的目的是在多个查询之间找到相似的连接。如果我们将每个查询表示为一棵树，则联接在每个级别上都会产生分支。我试图在所有查询中找到类似的连接。
浏览 0提问于2017-03-10得票数 0
回答已采纳
如何将图划分为可能重叠的部分，使任何顶点都包含在距离边界至少有k的部分中？
当由于没有足够的内存而无法将整个图加载到一台机器中时，就会出现问题。所以另一个要求是分区的顶点数是相等的。
有没有什么算法可以最小化零件之间的公共顶点？
这里的用例是这样的:您希望从一个初始顶点开始执行查询，您知道该顶点将需要最多k次遍历。如果某个部分包含此查询的所有顶点，则会导致网络利用率为零。因此，问题在于减少这种分区的内存开销。
有什么我应该读的书吗？
我发现了一个看起来很有前途的东西：
最终编辑: google决定使用Hash分区绝非巧合。找到一个好的分区是很困难的。我也将使用散列分区，并希望数据中心具有良好的
浏览 0提问于2013-05-28得票数 0
1回答
我有一个编译和公开两个CommonJS模块的项目，每个模块都是一个对象。然后，我有另一个项目消耗他们。
项目结构如下：
multi-mod-package
|-mod1
| |-index.js
|-mod2
| |-index.js
|-package.json
multi-mod-consumer
|-index.ts
|-package.json
|-tsconfig.json
以及文件内容：
multi-mod-package/mod1/index.js
module.exports.default = {
"count": "One"
};
m
浏览 1提问于2019-01-03得票数 0
回答已采纳
我在MongoDB中有一种图形连接：
{
from: ObjectID(user),
to: ObjectID(user)
}
如果我想获得深度为1的所有用户，很容易：
db.connections.find({from:ObjectID(myUser)});
但是当我想要找到深度为2的所有用户时，这是很难的:愚蠢的想法是“找到深度为1的所有人，然后为每个人做一个像前面一样的查询。不可能，而且它还会返回所有循环路径。
e.g
1->2
2->1
1->3
2->4
results of user(1).findDepth2() would be
浏览 5提问于2014-07-02得票数 0
1回答
src
|
+-- action.js
|
+-- dir1
|
+--dir2
|
+--dir3
|
+--file.js
要从file.js导入action.js，我需要执行require('../../../action')。
将webpack配置为使用src作为根目录，并使用require('action')导入是不是一个好主意
这样就不需要检查需要多少../来导入深度嵌套文件夹中的文件中的模块。
但是我们不知
浏览 35提问于2017-12-29得票数 1
回答已采纳
2回答
因此，对于一些复杂的操作，我在图形存储库中使用自定义查找器方法上的@Query注释来使用自定义Cypher查询。但是，当它检索节点时，它不会检索它的直接关系(即只有一个级别)。
@Query("match (node:T) return node Order by node.requestedAt Desc LIMIT 100")
List<T> last100T();
@Query("match (node:T) where node.status = \"REQUESTED\" and timestamp() - node.reque
浏览 5提问于2016-01-07得票数 3
回答已采纳
给定一棵树，我需要在从'a‘到'b’的路径中找到‘k’节点。这意味着我需要在从节点'a‘到节点'b’的路径中的'kth‘位置找到节点。我在考虑最低-共同-祖先和/或重轻分解，但我不确定这是否是这样做的方式。任何正确方向的指导都将不胜感激。
详细信息：
这棵树不是二叉树。它是一个无向图，有n个边，n个顶点，没有圈.只是你的普通树
树有从1到n的顶点，有n-1无向边连接这些顶点的n-1对。
‘’和'b‘是树中从1到n的任意2个顶点。我们将在从'a‘到'b’的路径中找到‘k’节点。保证'k‘的值是从'a’到&
浏览 1提问于2016-01-25得票数 2
回答已采纳
1回答
我目前正在评估一个用例的OGM / Spring数据Neo4j，并遇到了以下问题：
当通过Spring @Query注释或直接通过Neo4j Session执行自定义Cypher查询时，结果只包含直接查询的节点，而不包含相关节点(结果节点对象中的关系是null )。也就是说，这些查询的深度似乎是0，而不是1，正如我从文档中所期望的那样。
如何通过深度为1的OGM或Spring数据Neo4j执行自定义Cypher查询？
浏览 0提问于2017-04-17得票数 6
回答已采纳
3回答
我有一个表，它定义了节点之间的子父关系：
CREATE TABLE node ( ' pseudo code alert
id INTEGER PRIMARY KEY,
parentID INTEGER, ' should be a valid id.
)
如果parentID总是指向一个有效的现有节点，那么这将自然地定义一个树结构。
如果parentID是NULL，那么我们可以假设节点是根节点。
我将如何：
查找所有节点，哪些节点是给定节点的附属节点？
找到给定节点下的所有节点到一个特定的深度
浏览 0提问于2009-01-19得票数 5
回答已采纳
我有一个下面的Cypher查询，它返回属于特定Tag的所有Tag
MATCH (d:Decision)-[:BELONGS_TO]->(t:Tag) WHERE t.id = {tagId} RETURN d
根据我的业务逻辑，每个Tag都可以有一组同义词：
(t:Tag)<-[:FOR]-(ts:TagSynonym)-[:HAS]->(s:Tag)
而且每个s:Tag也可以有一个同义词以同样的方式关联。无限的深度和位置ts.approved = true。
请演示如何扩展第一个查询，以便不仅返回与开始标记(t.id = {tagId})相关的决策，而且返回与所有标记的同
浏览 3提问于2017-07-08得票数 2
回答已采纳
如何在bookshelf.js中组合相关模型的查询
现在，ORM向数据库发出两个独立的查询，我希望将这两个查询组合起来。来自sequelize的可能是这样的：
Model.find({
where: {
someField: 'someValue'
},
include: [{
model: OtherModel,
as: 'otherModel',
where: {
someOtherField: 'someOtherValue' <--- part of the same quer
浏览 0提问于2016-09-09得票数 3
所以我的问题是：
我有一个N个小写字母字符串的列表，每个字符串都有长度M，让我们称之为S。
eg: m=3 {aab，aac，aba，abc，bab，bac，bba}
然后我有Q查询字符串，它也有长度m，包含小写字符和'?‘。
对于每个查询字符串，返回与查询字符串匹配的字符串的计数。
注：“？”等于任何角色。
示例：
对于查询字符串'a?b‘answer=1，{aab}
查询字符串'a??‘answer=4，{aab，aac，aba，abc}等。
我至今所做的一切
蛮力
for each query q:
count=0
iterate over th
浏览 0提问于2020-05-18得票数 0
1回答
当深度存储节点无法访问时，Druid的行为是什么？它能公开数据吗？多久?我们至少可以查询新摄入的数据吗？
上下文：
德鲁伊版本0.19.0；
HDFS被用作Druid的深层存储；
数据通过卡夫卡“实时”摄取；
每5分钟定期查询一次数据。
浏览 4提问于2021-10-07得票数 1
回答已采纳
1回答
我不确定这是Neo4j问题还是Spring数据问题。我对Neo4j相当陌生，所以我只想确保我做得对。我正在使用SpringData-ne4j:4.0.0.RELEASE和一个新4j社区-2.3.1DB实例。
情况是，我得到了更多的节点，我期望从DB查询中返回这些节点。如果我创建一个由3种不同类型的节点组成的图：
(NodeA)-[:NodeAIncludesNodeB]->(NodeB)-[:NodeBIncludesNodeC]->(NodeC)
然后运行一个查询来获得一个NodeA节点，在查询结果中接收从NodeA到NodeC的整个图。
似乎我得到的是缓存的结果，而不是来自DB
浏览 0提问于2016-02-04得票数 2
回答已采纳
8回答
我有一个MySQL数据库(由Wordpress创建)，它类似于它的样子：
ID parentID otherStuff
54 55 this is a test
55 56 another test
56 0 last test
我要做的是检查一页到底有多深。我知道，当它到达parentID 0时，它就完成了。
我可以写3个查询，然后检查什么时候等于0，但是如果只使用一个查询就更好了。有可能吗？多么?
这里有一个例子：
ID: 56有父0和深度0。(现在1次查询)
ID: 55有父级56，然后
浏览 8提问于2009-10-20得票数 1
回答已采纳
我正在使用OracleAPEX4.2.2，并基于视图构造了一个Tree区域。
现在，当我接受这个查询(参见下面)并运行此查询(例如在Oracle SQL Developer中)时--一切正常，但当我将相同的查询放在基于Tree区域的Oracle APEX页面中时--所有保存都是正确的，但当我运行此查询时，根本没有显示任何记录/树。
现在，底层视图可以更改记录大小，但在这里我所讨论的示例中，我有6000多条记录，我需要从这些记录构建Oracle树层次结构。
我注意到的一件事是，如果我将记录大小缩小到500行，树就会完美地显示出来。
问题：
( 1)现在是否有一个我不知道的限制，因为我真的需要根据
浏览 6提问于2013-08-06得票数 1
回答已采纳
1回答
我是Arango的新手，我正在尝试理解写一些查询的“正确”方法。我读了()和()，因为在搜索我想要做的事情时，它们总是弹出。具体地说，我有一个图，其中给定的节点只有一条路径(通过某种“类型”的边)从该节点到叶子。类似于x -a-> y -a-> z。其中a是边类型，x，y，z是节点。这些路径可以是任意长度的。我想写一个AQL查询，返回从起始节点到叶节点的最长路径。我发现我总是得到每个子路径，然后必须做一些后处理。遍历对象看起来像是为这个问题提供了解决方案，但它们现在似乎已被弃用。在AQL中有这样做的正确方法吗？有没有一个文档展示了steemann在他的文章中所做的事情，但只使用了A
浏览 58提问于2020-09-29得票数 0
我在cytoscape js中构建了一个网络，我发现复合节点的标签总是被边覆盖。我应该如何使标签始终高于图形中的其他元素？
提前感谢。
浏览 0提问于2015-03-14得票数 1
我正在尝试创建一个递归查询，它将从特定节点开始，但希望在到达特定节点时停止递归。
例如
(node{Id:1})-[Parent]->(node{Id:2})
(node{Id:2})-[Parent]->(node{Id:3})
(node{Id:3})-[Parent]->(node{Id:4})
....
....
(node{Id:99})-[Parent]->(node{Id:100})
现在我想从节点3遍历到节点8。
我尝试了下面的查询，但它从节点3遍历到根节点(即节点100)。
match (c:node{Id:3})-[Parent
浏览 0提问于2019-03-12得票数 0
9回答
我正在做一个复习，一个算法和数据结构。
我对树的深度和高度的概念感到困惑。在很多情况下，特别是在关注采访的网站上，我认为这些术语是可以互换使用的。
在我看来，基本文献将它们定义为适用于节点和而不是树的。
所以根的深度(是一个节点)是0。根(或任何子节点)的高度是其子节点的最大高度。
但是，当你把这些术语应用于一棵树，即求出一棵树的最大深度时，这些术语现在似乎是“毫无意义的”，可以互换使用，即求最大深度，只需计算最大高度。
例如，在这篇文章中，答案集中在树的高度上，而平衡的定义可以放在树的深度上。
我的理解是正确的还是我在这些基础上搞砸了？
浏览 3提问于2011-12-11得票数 17
回答已采纳
我刚刚开始学习使用Doctrine和Jackalope DBAL实现的PHPCR。
使用Symfony 2调试工具栏，我可以看到，对于简单表单和父属性选择，需要15个查询(为可读性添加...)：
[2014-08-24 15:55:48] doctrine.DEBUG: SELECT ... FROM phpcr_workspaces ...
[2014-08-24 15:55:48] doctrine.DEBUG: SELECT ... FROM phpcr_namespaces
[2014-08-24 15:55:48] doctrine.DEBUG: SELECT ... FROM ph
浏览 3提问于2014-08-24得票数 0
9回答
树深和树高的区别是什么？
、、、、
这是一个来自算法理论的简单问题。
它们之间的区别是，在一种情况下，您计算节点的数量，而在另一种情况下，计算根与具体节点之间的最短路径上的边数。
哪一个是哪一个？
浏览 14提问于2010-04-09得票数 346
回答已采纳
我正在评估在生产环境中使用的Neo4j，并且在做一些我期望简单的事情时遇到了一些困难。我设法解决了这个问题，但是以一种不太理想和相当复杂的方式解决了，所以我在想，是否有一种更简单的方法来完成同样的事情。
序言
Neo4j版本2.3.2
TL；博士
这是一个很长的解释，所以总结如下：
给定节点A，需要在A的子图中找到复杂度为O(number_of_vertices + number_of_edges)的所有节点。
问题
对于我们的用例，我们有一个图，对于一种特定类型的关系，它被分解成不超过几十个节点的较小的不连通子图。我们试图完成的是，给定来自其中一个节点的索引id，可以发现子图中的所有节点(同
浏览 10提问于2016-03-11得票数 2
回答已采纳
我有一堆“引用”到其他节点的节点。然后，所引用的节点(refer_to是关系)可以具有与称为changed_to的另一个节点的关系。通过changed_to关系相关的那些节点还可以具有与另一节点的另一changed_to关系。我希望返回被引用的节点，但也要返回被引用的节点被更改为的节点。我尝试了一个查询，该查询返回引用的节点，并结合一个联合，可选的匹配ReferencedNode更改为ResultNode，但我认为这不会起作用，因为它只会得到引用的节点加上第一个更改为node的节点，之后什么也得不到，假设这样做一开始就可以工作。如何使用所描述的行为进行查询？
编辑:这是一个正在进行的关系的例子
浏览 1提问于2015-07-28得票数 1
1回答
我有一个相当复杂的数据库问题要问，所以我将尽可能详细地解释。
我有一个名为TypeAttributes的表。
typeID、attributeID、valueINT
我希望从这个表中提取一个具有6个属性ID的特定类型。
因此，我希望在下面的示例typeID = 11446中搜索typeID的查询得到类似下面这样的结果
typeID, attributeID, valueINT
11446 182 3000
11446 183 3001
11446 184 3002
11446 277
浏览 0提问于2011-10-06得票数 0
回答已采纳
1回答
如果二叉树不平衡，我试图计算树在给定深度处的节点数。
我知道，在完全平衡的情况下，可以使用2^d来计算节点数，其中d是树的深度。
假设有一棵二叉树。在根级，它只有一个节点。另外，假设根节点只有一个子节点，而不是2。所以在下一个深度，只有一个节点而不是2。这意味着在下一个深度，只有两个节点而不是4个。在下一个深度，将有8个节点而不是16个节点。
所以，是的，有什么方法，我可以预测的节点数目，那里将在一个给定的深度，根据节点的数目，存在或不存在，在前一个深度。
如果有一个有帮助的数学公式，任何一种答案都可以。如果您知道一种方法，我可以在任何编程语言中以广度优先搜索顺序进行迭代，这也会有所帮助。
浏览 1提问于2022-07-05得票数 1
1回答
我已经在AWS App Sync中创建了一个GraphQL模式(在自动生成资源、查询、突变和订阅之前为1100行，之后为4800行)以在react中使用。在我执行的react文件夹中 amplify init
amplify add codegen --apiId myId 然后，在执行过程中，我被问及所需的嵌套深度。我的类型是非常嵌套的，所以能有更深的深度是很棒的，但不幸的是，我发现文件大小有了很大的增加。 3 levels is 2,5mb
4 levels is 9mb
5 levels is 50mb 从嵌套的角度来看，我更喜欢5个级别，甚至更多，但我希望应用程序尽可能地提高性能。
浏览 28提问于2020-04-29得票数 1
回答已采纳
1回答
我在数据库中有这样的数据模型：
(a)<-[:has_parent]<-(b)-[:has_parent]-(c)<-[:has_parent]-(...)
每个家长都可以有多个孩子&这可以延续到未知数量的水平。
我想为每个节点找到这些值。
它的后代数
每个子代节点的深度距离。
每一个后代的创造时间
&我希望根据这些值对返回的节点进行排序。现在，在没有优化的情况下，查询运行得非常慢(特别是当后代数量增加时)。
问题如下：
在模型中我能做些什么来使查询执行(索引、数据结构、.)
在查询中我能做些什么？
我还能在别的地方做什么？
浏览 3提问于2015-02-17得票数 2
1回答
编辑：在对orderByChild进行注释之后，请求看起来实际上更快，但仍然需要15秒左右才能完成。
下面是用于从Firebase实时数据库检索订单的函数的开始。它是位于我的云函数index.js文件中的一个函数：
function updateStatsForDay(db, day_moment, cronSpeed, devOnly) {
console.log('updateStatsForDay START', cronSpeed, devOnly);
const today = day_moment.hours(0).minutes(0).seconds(0
浏览 3提问于2021-07-30得票数 0
4回答
我的生产数据看起来类似于这里解释的邻接列表模型……
我的问题是，我如何知道嵌套有多深？在这种情况下，它是从最后一个叶"Flash“到第一个节点"Electronics”的4。是否有查询返回此最大深度数？
浏览 1提问于2015-07-03得票数 3
在我的上下文中，‘空’标记被递归地定义为文本()为空的那些标记，或者如果它的所有子标记都是‘空’。在泛型XML中，我们能知道所有顶级的‘空’标记吗？
<grand-parent>
<parent1>
<child1>v1</child1>
<child2>v2</child2>
<child3>v3</child3>
<child4></child4>
</parent1>
<parent2>
<
浏览 1提问于2015-09-07得票数 1
回答已采纳
3回答
基于mongodb
ensureIndex()函数仅在索引不存在时创建索引。
一旦集合以键为索引，则对与指定键匹配的查询表达式的随机访问速度很快。如果没有索引，MongoDB必须遍历每个文档，检查查询中指定键的值：
db.things.find({j:2}); // fast - uses index
db.things.find({x:3}); // slow - has to check all because 'x' isn't
这是否意味着第一行代码运行时是big_theta = 1，第二行代码是big_theta = n？
浏览 0提问于2012-11-06得票数 3
回答已采纳
3回答
假设我的项目是Facebook。我想显示一个提要，它包括我的状态更新和我朋友的状态更新。
这里是关系；
用户知道用户
用户UPDATES_STATUS状态
这就是我如何得到我的朋友状态更新；
START me = node(1) MATCH me-[:KNOWS]-()-[:UPDATES_STATUS]->friendsStatusUpdates RETURN friendsStatusUpdates
这就是我如何得到我自己的状态更新；
START me = node(1) MATCH me-[:UPDATES_STATUS]->myStatusUpdates R
浏览 4提问于2013-01-22得票数 1
回答已采纳
我正在尝试编写一个查询，该查询将为我提供与“主”节点连接的所有节点。让我们说，节点连接方式如下：
A -> B
B -> C
C -> D
C -> E
B -> F
我最初想要的是编写一个查询，它将返回主节点A下的所有节点的名称。所有节点都与“包含”关系相关。
我写了这个查询：
MATCH (n {gid:'58749'})-[:contains*]-(z) RETURN z as names
当我在neo4jServer中运行这个查询时，我得到了一个很好的图，它确实显示了所有相关的节点
浏览 5提问于2015-01-15得票数 0
回答已采纳
1回答
我正在尝试找出一个XPath查询字符串来执行以下操作。
给定一个类似下面的XML文档：
<root>
<data>foo1</data>
<irrelevant-node>
<data>foo1</data>
</irrelevant-node>
<irrelevant-node />
<data>foo2</data>
<irrelevant-node />
<region>
浏览 1提问于2011-01-08得票数 2
回答已采纳
如何在删除内容后保持二进制搜索树节点的深度属性更新？
我在想，对于删除一个有一个子节点的节点的情况，我可以将被删除节点的父节点下的每个节点的深度设置为(原始深度- 1)。
然而，当我删除一个有两个子节点的节点时，我想不出一个好的方法来保持深度更新。
对于删除具有两个子节点的节点的情况，我的delete方法将右子树中最左边的节点或左子树中最右边的节点向上移动到我要删除的节点，这取决于哪个路径更短。
我不是在寻找代码，只是一个通用的游戏计划或伪代码
浏览 1提问于2015-04-16得票数 0
我已经被困在这个问题上有一段时间了。这就是我到目前为止所拥有的，但它给出了错误的结果。
int get_min_height_iter(Node* r) {
if (!r) return 0;
std::queue<Node*> queue;
queue.push(r);
int count = 1;
while (!queue.empty()) {
Node* temp = queue.front();
queue.pop();
if (!temp->left || !tem
浏览 0提问于2013-12-18得票数 3
我知道层级用法和层次化查询，但我不能理解如何分析：
(select level from dual connect by level<=4)
查询在内部工作，以及它是如何生成数字的。
对于生成数字，我有另一种方法，即：
select r from (select rownum r from all_objects) e where r<=10
它将生成前10个数字。但我不能理解level是如何在内部工作的。
请解释一下原因！
浏览 0提问于2017-02-12得票数 2
我在大学里有这样一个任务要写一个访问者，它计算AbstractTree的深度。这棵树是：
public abstract class AbstractTree {
public abstract void Accept(AbstractVisitor abstractVisitor);
}
public class Leaf : AbstractTree {
public override void Accept(AbstractVisitor visitor) {
visitor.VisitLeaf(this);
}
}
public class
浏览 0提问于2018-04-13得票数 1
回答已采纳
2回答
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public class Solution {
public int maxDepth(TreeNode root) {
TreeNode focusNode = root;
TreeNode focusNode2 = root;
int count = 0;
int count1 = 0;
浏览 4提问于2017-03-31得票数 0
我正在测试Neo4j在类似社交的图表中的使用，但我也有许多需要一级深度查询的用例(例如，获取我的点赞/浏览量)。因此，我希望决定是否需要另一个SQL/NoSQL来支持(在性能方面)这种类型的查询。到目前为止，我只能找到关于>1级搜索的基准和量化数据(例如，我的朋友的朋友...)SQL/NoSQL db对于这样的查询会有更好的性能，这是众所周知的吗？有没有关于这方面的研究/基准？
浏览 1提问于2021-06-02得票数 0
3回答
我使用HtmlAgilityPack解析和分析HTML页面，我需要知道每个节点的“深度”--距离Body节点的距离。示例(“深度”属性仅用于说明目的)：
<html>
<head></head>
<body depth="0">
<div depth="1">
<ul depth="2">
<li depth="3">
<p depth="4">foo&l
浏览 0提问于2012-07-30得票数 0
回答已采纳
递归对我来说不是自然而然的。一些我能理解的程序是阶乘，其中n的阶乘是n*阶乘(n-1)。类似地，fibonacci级数- Fn = Fn-1 + Fn-2。还有一个bst- insert，search。所有这些递归函数都有一个共同点--返回具体值的条件。否则，它将使用不同的参数调用自身。一旦返回了具体的值，所有的调用都会展开。然而，我无法理解递归是一个接一个的程序。那里发生了什么。我如何才能自然地思考这些问题呢？例如-这是程序-
下面这几行的意义是什么？
/* compute the depth of each subtree */
int lDepth = maxDe
浏览 1提问于2015-02-27得票数 1
1回答
我有几个关于图形遍历功能的问题。
假设我们有一个由post类型的节点组成的数据集。每个帖子都可以有n个回复这个帖子的帖子。这棵树的深度是无限的。
是否可以用DGraph来搜索从一个开始节点开始的所有叶节点，并返回满足某一条件的所有叶节点？
是否有可能设置一个深度限制，以避免最终形成一个庞大的数据集？
是否也有可能找到满足某一条件的所有父节点的子节点？
最后一个问题是:D图中的边是有向的吗？我可以把它包括在查询中吗？
浏览 2提问于2018-02-20得票数 2
回答已采纳
下面的遍历总是返回起始顶点，即使最小深度设置为1。我原本希望只有在最小深度设置为0的情况下才返回起始顶点。同样有趣的是，OPTIONS函数不能与使用的过滤器一起工作(错误：'OPTIONS { uniqueVertices："path"...‘附近的意外标识符在位置7:1 (解析时))。如果我将其作为两个单独的查询运行，分别针对顶点和边，我会得到预期的结果。 for v,e,p in 1..2
outbound 'X/14268273'
Edge
浏览 35提问于2020-06-22得票数 0
回答已采纳
2回答
我已经实现了一个函数来查找二叉树中节点的深度，但我的实现不会处理重复项。我有我的代码如下，并想就如何考虑此函数中的重复情况提出一些建议。WOuld真的很感谢你的帮助。
public int depth(Node n) {
int result=0;
if(n == null || n == getRoot())
return 0;
return (result = depth(getRoot(), n, result));
}
public int depth(Node temp, Node n, int result) {
int cmp =
浏览 1提问于2012-11-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
