摘要： 1.题目描述 2.思路 更具题目要求，这题是典型的普利姆算法，题目要求输入一个邻接矩阵，对邻接矩阵进行普利姆算法，我们使用优先队列实现，先把第一个{0,0}加入，然后弹出，再加入它的邻居，优先队列会根据权重自动排列，弹出队列顶部即权重最小的，判断是否访问过，如果未访问就继续将它的邻居加入队列。 3. 阅读全文

摘要： 1.题目描述 2.思路 题目要求去重，那我们直接利用哈希表的性质就好，创建一个哈希集合，遍历输入的数如果第一次出现就插入哈希集合和结果数组，第二次出现就不做处理，最后输出哈希集合就好 3.代码 include include include <unordered_set> using namespa 阅读全文

摘要： 1.题目要求 2.思路 a.首先分析题目，题目要求给出前序遍历和中序遍历的结果让我们判断中序遍历有多少种可能性，我们知道在二叉树中当一个父节点只有一个孩子时，中序遍历就会有两种情况，因为中序遍历时不确定它是左孩子还是右孩子。 b.我们知道前序遍历是从父亲到孩子而后序遍历是从孩子到父亲，所以当一个父节 阅读全文

摘要： 1.题目描述 2.思路 根据题目要求，题目给了我们一个单向图，我们先把输入转换成邻接表或者邻接矩阵，考虑到邻接矩阵麻烦，所以我们转换成邻接表，转换成邻接表后，进行排序，然后分别进行dfs和bfs就好，dfs使用递归简单方便。bfs就是层序遍历，使用队列就好， 3.代码 `#include inclu 阅读全文

摘要： 1.题目描述 幻方是一种很神奇的 N×N 矩阵：它由数字 1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K (K=2,3,⋯,N×N) ： 若 阅读全文

摘要： 1.题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 统计大写字母，可以创建一个长度为 26 的数组 cnt，下标 0~25 对应字母 A~Z。读取时使用双循环读取， 阅读全文