摘要： 7-1 还原二叉树 给定一棵二叉树的前序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数 n（≤50），为树中结点总数。随后 2 行先后给出前序和中序遍历序列，均是长度为 n 的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 阅读全文

摘要： 1.栈的顺序表及操作 顺序表就是用数组表示 #include <iostream> #include <iomanip> #include<vector> using namespace std; const int N = 100; int a[N]; int top = -1; void pus 阅读全文

摘要： 文件输入是指从文件中读取数据并在程序中进行处理。这是编程中常见的操作，可以通过各种编程语言实现。这里以C++为例，介绍如何进行文件输入操作。 1. 包含必要的头文件 在C++中，进行文件输入操作需要包含头文件 <fstream>。 #include <iostream> #include <fstr 阅读全文

摘要： #include <iostream> #include <stdexcept> // 定义链表节点结构 struct Node { int data; Node* next; }; // 链表队列类 class LinkedListQueue { private: Node* front; // 阅读全文

摘要： 1.else 和 if 和else if 这个地方犯了小小的错误我是没想得到，这个是条件语句， while (n != 1) { if (n % 2 == 0) { long long m = n; n = n / 2; cout << m << "/" << 2 << "=" << n << en 阅读全文

摘要： 🎋实名😘表白🥗编程🎈，永远✨爱🎈你，你是我的🎇小确幸🎄 1.fgets(sentence,sizeof(sentence),stdin)函数 fgets(sentence, sizeof(sentence), stdin) 是C语言中的一个函数调用，用于从标准输入（stdin）读取一行 阅读全文

摘要： 1.ceil函数 函数的库头是cmath 可以对任意类型数取整，返回类型还是原来的类型，但是数变成了大于等于原来数的整数，有的时候需要强制类型转化一下，注意（个别题那样） 阅读全文

摘要： 1.static_cast<int>(sqrt(i)); 一个强制转换函数，将括号里面的内容强制转换成整型，而且是只保留整型，小数点后截断的那种 搭配这个sqrt（i）可以判断平方数 PS：sqrt（）返回类型是double； 阅读全文

摘要： 1.大小写转换 //直接使用函数：toupper(),tolower() string str; cin >> str; int m = str.size(); for (int i = 0; i < m; i++) { if (islower(str[i])) { // 将小写字母转换为大写字母 阅读全文

摘要： 7-16 最短路径算法(Floyd-Warshall) 在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。 解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样 阅读全文