摘要：给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 ###输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端 阅读全文

摘要：###1.慎用或不用语句 rewind(stdin); rewind(stdin); 的作用是将键盘文件当前位置指针指向文件头（），起到清空键盘缓冲区中无用字符的作用。 在VS2017中，使用scanf("%d\n", &N); 语句，跟踪调试发现要输入两次字符再回车后，才会退出该语句。 在VS20 阅读全文

摘要：将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 ###输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的 阅读全文

摘要：###函数接口定义： 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针； 函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结点指针；如果X不在树中，则打印一行Not Found并返回原树的根结点指针； 函数Find在二叉搜索树BST中找到X，返回该结点的指针；如果找不到 阅读全文