摘要： 文件输入是指从文件中读取数据并在程序中进行处理。这是编程中常见的操作，可以通过各种编程语言实现。这里以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.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)。而另一种算法是由弗洛伊德提出的，时间复杂度同样 阅读全文

摘要： 7-13 任务调度的合理性 拓扑排序： 是对有向无环图的顶点的一种排序 在AOV网中，先找到一个没有入度的顶点，然后输出 从网中删除这个顶点和所有以它为起点的有向边 重复以上步骤直至当前AOV网为空或网中不存在无前驱的顶点为止（这是有环图） 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执 阅读全文

摘要： 欧拉回路就是，用一条线，走过所有的路，而且不重复，这种问题使用了并查集 并查集分为两个部分： 查找： 1.初始化，将每个节点都初始化成一颗树 find（）：根据给的边，找到他们的根节点，并更新 union（）：把根节点不一样的连成一颗树，实现几棵树变成一棵树 并查集的作用： 在于判断所有的节点是不是 阅读全文

摘要： 采用邻接表创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。输入第二行为顶点的信息，每个顶点只能用一个字符表示。依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶点的度，行末没有最后的空格。 输入样例 阅读全文