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

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

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

摘要： 7-2 朋友圈 分数 25 全屏浏览 切换布局 作者 DS课程组 单位 浙江大学 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友， 阅读全文

摘要： 题目描述 输入一个字符串，以回车结束（字符串长度 ≤200≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 输入格式 第 11 行是包含多个单词的字符串 𝑠s； 第 22 行是待替换的单词 𝑎(a( 阅读全文

摘要： getchar 是一个标准输入输出库中的函数，用于从标准输入流（通常是键盘）中获取一个字符。它的原型定义在标准头文件 stdio.h 或者 cstdio 中。 ☺️ int getchar(void); getchar 函数会读取下一个输入字符，并将其作为无符号字符转换为整数后返回。如果没有可读取的 阅读全文

摘要： 埃拉托斯特尼筛法（Sieve of Eratosthenes）是一种用来生成一定范围内所有素数的算法。其基本思想是从小到大遍历每个数，如果当前数是素数，则将其所有的倍数标记为非素数。这个过程中，所有未被标记为非素数的数即为素数。 下面是使用埃拉托斯特尼筛法来计算区间 [x, y] 内的素数个数的修改 阅读全文

摘要： 1.进制转换 用递归算法将一个十进制整数 𝑋X（1≤𝑋≤1091≤X≤109）转换成任意进制数 𝑀M（2≤𝑀≤162≤M≤16，𝑀M 为整数）。 输入格式 一行两个数，第一个十进制整数 𝑋，第二个为进制 𝑀 void Reverse(int m,int x){ string c='01 阅读全文

摘要： 数的三次方跟 给定一个浮点数 &lt;span id="MathJax-Span-2" class="mrow"&gt;&lt;span id="MathJax-Span-3" class="mi"&gt;n𝑛，求它的三次方根。 输入格式 共一行，包含一个浮点数 &lt;span id="Math 阅读全文

摘要： 7-12哈夫曼树 哈夫曼树，第一行输入一个数n，表示叶结点的个数。 需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。 输入格式: 第一行输入一个数n，第二行输入n个叶结点（叶结点权值不超过1000，2<=n<=1000） 阅读全文