• 使用公共方法调用某些私有内容的递归方法。 C#

    我有一组代码,其中有一棵树。我的任务是找到树的高度。据我所知,一棵树的高度是链接的数量,而不是节点的数量。有人能为我提供一个示例吗,我可以使用前面提到的递归方法看到树的高度。谢谢下面的代码。这是树代码。我需要这里的递归方法。 public class BinSearchTree<T> where T : IComparable<T> { private class Node // shown in class { public T Data { get; set; } ...
  • Java算法实现显示错误

    我正在尝试为Dijkstra算法(最短路径树)实现Java。正在从文本文件中读取图形节点,该文本文件在顶点之间包含字符串|(顶点)和int(权重)。但是当运行程序时,它抛出了一个错误 Exception in thread "main" java.util.InputMismatchException >at java.util.Scanner.throwFor(Unknown Source) >at java.util.Scanner.next(Unknown Source) >at java.ut...
  • 显示CSV文件的完整行C ++

    我正在编写一个读取.CSV文件并将其加载到二进制搜索树中以对其内容排序的程序,因为我设法加载了.CSV并实现了该树,但是文件的内容为: 1,彼得,230151515 5,梅里克,25551561 7,Lucky,4301616199 2,路易斯,2589191919 16,阿尔弗雷多(2581919) 琳达8号,129616919 我将每一行的第一个数据用作键,并随我携带的代码正确排序,但是我希望它显示行的其余部分,而不仅仅是键,有人可以告诉我我该怎么做来显示每个已排序键的所有数据。 输出: 1个 2 5 ...
  • 程序将英语翻译为莫尔斯,但是不将莫尔斯翻译为英语吗?

    以下代码没有错误。该程序要求用户输入英语字符串,然后程序以摩尔斯电码向后吐出该句子。但是,当我尝试输入摩尔斯电码以翻译成英语时,它只会吐出应该被翻译的摩尔斯电码。英语->莫尔斯效果很好,但是莫尔斯->英语由于某些原因无法正常工作,我也不知道为什么。 #pragma warning(disable : 4996) #include <iostream>//headerfile #include <fstream>//headerfile #include <iomanip>//headerfile #incl...
  • 如何“删除通用树的叶节点”?

    如何仅从通用树中删除叶节点? 从给定的通用树中删除所有叶节点。叶子节点是那些没有任何子节点的节点。 注意:如果根没有任何子节点,根也将是叶节点。您无需打印树,只需删除所有叶节点并返回更新的根即可。 //Main.java import java.util.ArrayList; import java.util.Scanner; class QueueEmptyException extends Exception { } class QueueUsingLL<T> { class Node<T...
  • 两次运行代码时出现分段错误

    我正在用C进行赋值编程,我们必须转换逻辑公式。 一方面,我们需要按以下方式转换公式: φ<->ψ→(φ&ψ)| (〜φ&〜ψ) 数据算法是二叉树。 转换树内容的代码是以下功能: int translate2(FormTree *tree) { //for1 <-> for2 = (for1 & for2) | (~for1 & ~for2) if((*tree)->tt == Symbol && (*tree)->t.symbol == 1) { Token neg, con...
  • 给定的自定义输入的树形成问题

    您将得到一棵以N为根的N个节点的树。该树的每个节点都有与之关联的颜色。现在,您将获得Q查询。在每个查询中,为您提供一个节点号X,对于每个查询,您必须将节点X标记为特殊,并将其子树中的所有其他节点标记为相同的颜色也标记为特殊。如果某个节点在查询中被标记为特殊,那么对于所有其他后续查询,该节点仍被标记为特殊。 对于每个查询,在查询中执行标记操作后,需要打印树中特殊节点的总数。 输入值 第一行包含一个整数N作为输入,表示树中节点的总数。接下来,N-1行包含两个整数U和V,这表示树中的节点U和V之间存在边。 下一行...
  • 使用数组的广义列表数据结构?

    所以我为我的数据结构课程分配了一个使用数组创建广义列表数据结构的作业。我想我从根本上理解它,因为我只是存储一堆对象,这些对象指向数组中数组下方或旁边的位置。但是,我不明白如何存储这些对象。 This is from the assignemnt itself: Heres the code I've been given: #include <iostream> using namespace std; //*************************************************...
  • 如何在Rust中将目录路径的平面列表转换为分层结构?

    我的输入是文件系统路径的平面列表,这些文件系统路径是单个顶级目录的所有子目录(或其中的文件)。 我的最终输出应该是: 路径的文本分层显示,例如unix tree命令的显示。 具有与(1)匹配的逻辑结构的路径的分层JSON序列化 I have created an intermediate data structure, which is a self-referencing struct Dir that has a name and a vector of Box'ed child struct D...
公告

欢迎访问 goshare  点击这里设置您的邮箱  可以接收站内跟帖、回复邮件提醒,不错过任何一条消息。

关注公众号订阅更多技术干货! 码农俱乐部