subtree相关内容

删除具有特定值的子树

我试图解决的问题是,给定一个二叉树,删除与传递的参数值相同的子树。以下是我的代码,但我认为它不起作用,因为更改后的树与原始树完全相同。 Before: 5 / 3 2 / / 2 1 4 3 After removal of subtree o ..
发布时间:2022-03-13 10:59:36 Java开发

在(解析)树的集合中查找最频繁的子树

我有一个树的集合,它们的节点被标记(但不是唯一的).具体来说,这些树来自一组已解析的句子(参见 http://en.wikipedia.org/wiki/树库).我希望从集合中提取最常见的子树 - 性能(还)不是问题.我会很感激算法(最好是 Java)或指向为树库执行此操作的工具的指针.请注意,子节点的顺序很重要. 编辑 @mjv.我们在一个有限的领域(化学)工作,它有一种风格化的语言,所以 ..
发布时间:2022-01-05 18:54:59 其他开发

将更新合并到我的子树时 Git 感到困惑

我们之前在主存储库中使用了许多子模块,但为了提高项目的可维护性,我们启动了一个实验性分支,将它们全部替换为子树. 这很有效 - 但是现在当我尝试更新其中一个子树时,它错误地将更新合并到一个完全错误的目录中,该目录甚至不是子树. 分支“子树"包含实验分支的主存储库是:git://github.com/hugowetterberg/goodold_drupal.git 要合并更新的存 ..
发布时间:2021-12-27 22:09:26 其他开发

使用Git,子树合并具有子模块的外部项目的最佳方法是什么?

我正在使用Git存储库来存储与我正在开发的网站相关的所有内容.该存储库包含与该站点相关的所有文件,包括文档,模型,原始分层图像等,以及我放置在www子目录中的Web根目录. 我正要开始集成已选择与项目的其余部分一起使用的CMS; CMS是一个开源项目,也由Git管理(如果重要的话,托管在GitHub上).显然,CMS必须位于www子目录中,但它不是唯一的东西–会有CSS文件,图像,CMS的模 ..
发布时间:2020-11-15 03:32:36 其他开发

在git仓库的子文件夹上推送到远程源?

我有一个git存储库,该存储库使用Vagrant为WordPress项目(仅本地开发)构建虚拟服务器.文件夹结构大致如下(出于问题的目的). - Vagrantfile - puppet/ - wordpress/ - {www public folder / root Wordpress files} - files/ 现在所有这些文件都位于我的存储库的根目录中,我希望它们保留 ..
发布时间:2020-11-15 03:30:04 其他开发

如何通过删除子树来最大化树的权重

有一棵有N个节点(编号1到N)的根树;节点"1"是根.每个节点都有一个值;让我们用A(i)表示节点i的值. 以下操作可以执行任意次(包括零次): 1.选择树中仍然存在的任何节点,并删除该节点的整个子树,包括它本身. 2.让我们将利润定义为树中当前存在的所有节点的值的总和减去X⋅k,其中k表示执行此操作的次数.找到最大可能的利润. 我们如何在此处计算"k"值?(意味着删除时间 ..
发布时间:2020-09-21 00:32:33 其他开发

antlr3删除带有子树的treenode

我尝试使用antlr3.4进行一些树到树的转换 (对于这个问题)关于布尔表达式的是"AND"和"OR"被允许绑定到n个表达式. 解析器阶段会创建类似这样的内容 (OR (AND (expr1) (expr2) (expr3) (OR (AND (expr4)) (AND (expr5)) (AND (expr6)) ) ..
发布时间:2020-09-02 23:43:38 其他开发

局部子树匹配算法

我搜索了这些论坛,但是如果其他类似的问题必然与此论坛有关,我无法弄清楚. 我想要做的是将子树与对象树匹配. 我知道有基于后缀树或自动机的模式匹配算法,但我不确定它们是否适用于此. 我试图将图中红色节点给出的子树与较大的树进行匹配,而不管树的整体结构或红色节点是否有子节点. 直接模式匹配不起作用的原因是,节点的排序(后期/预排序,广度)将不可用. 因此,我正在考虑编写一 ..
发布时间:2020-05-06 09:36:09 其他开发

git checkout远程分支显示无关文件?

master分支有这些文件和文件夹(简体): C:\ Local \TickZoom\Project> ls file.txt name.txt public 公共分支正在跟踪供应商存储库并已被子树 合并为上面主分支中的公共文件夹。公共只有三个 文件夹(简体): C:\ Local \TickZoom\Project> ls 平台提供商www ..
发布时间:2018-04-27 20:24:01 其他开发

将子目录放入独立的存储库,然后再合并回主存储库

我想从现有git存储库的一个子目录中创建独立的存储库,然后能够将它合并回主存储库。基本上我想分开一个单一的git仓库的一个子目录进行特定的工作,并能够将提交合并回单一的仓库。 我所做的尝试是将一个子树: %git subtree split -P project_a / directory_a -b directory_a_branch 然后,我可以将 directo ..
发布时间:2018-04-27 20:00:35 其他开发

Git子树标签

我想使用子树合并将远程项目拖入我自己的git树中的目录。我遵循这里的指示: 使用子树合并 但我不确定如何签出标签。我想这是一个常见的请求 - 你想拉入一个外部项目,但得到一个安全标签的源代码版本。 子树合并解决方案效果很好,但我不确定如何获取我想要的标签?喜欢混帐,但有时它会伤害我的头...... / code>您将获得存储库中所有标记的列表。远程标签也显示在这里,我不知道它们是否可能发 ..
发布时间:2018-04-27 15:58:13 其他开发

使用git子树合并,同时也合并所有合并子树的所有分支

我想使用提供git集成的流行开源问题跟踪器(Redmine)。不幸的是,跟踪器中的每个项目只能与一个git仓库相关联。在追踪器中创建多个项目并不是我理想的设置。 考虑到这一点,我试图使用git子树合并(解释 here 和 here )。我已经创建了一个“伞”回购,它已经并入了我正在使用的许多其他回购协议中。 不幸的是,每个子树的主分支。由于我在每个子树的多个分支中进行开发,因此我需要学 ..
发布时间:2018-04-27 15:52:20 其他开发

Git子树合并策略,可能没有合并历史?

为了获得一个独立的存储库,我一直试图摆脱子模块,并且子树合并策略似乎与此用例匹配。 然而,合并回购的历史出现在我自己的项目历史中,这是令人厌烦的。 我试过 git filter-branch --subdirectory-filter path / to / subtree / HEAD ...直到我尝试用 git pull -s subtree my-subtree master 更 ..
发布时间:2018-04-27 14:44:02 其他开发

git子树推回变回子树项目

缺少下面的内容:我想将提交消息推送到子树,但只将适用于该树的消息推送到子树。我如何做到这一点? 我有两个项目, Master 和从属。 Slave 作为 Master 子树检出到 lib / slave 通过 git subtree merge --prefix = lib / slave --squash projects / slave 其中 projects / slave 是一个分支 ..
发布时间:2018-04-27 14:12:53 其他开发