2024 年 6月随笔档案 - fafrkvit

文件输入

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

posted @ 2024-06-24 10:16 fafrkvit 阅读(37) 评论(0) 推荐(0) 编辑

链表实现队列

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

posted @ 2024-06-24 09:41 fafrkvit 阅读(6) 评论(0) 推荐(0) 编辑

5.19🎃经验果实🎄

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

posted @ 2024-06-20 22:38 fafrkvit 阅读(7) 评论(0) 推荐(0) 编辑

5.18洛谷经验贴

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

posted @ 2024-06-20 22:22 fafrkvit 阅读(4) 评论(0) 推荐(0) 编辑

6.20程设1

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

posted @ 2024-06-20 22:21 fafrkvit 阅读(8) 评论(0) 推荐(0) 编辑

字符与串🍗🍡

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

posted @ 2024-06-18 11:25 fafrkvit 阅读(6) 评论(1) 推荐(0) 编辑

最短路径问题——Floyd算法，dijkstra算法

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

posted @ 2024-06-16 11:26 fafrkvit 阅读(119) 评论(1) 推荐(0) 编辑

拓扑排序

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

posted @ 2024-06-15 20:15 fafrkvit 阅读(19) 评论(2) 推荐(0) 编辑

6.15 七桥问题🍙，欧拉回路🎨

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

posted @ 2024-06-15 16:44 fafrkvit 阅读(88) 评论(0) 推荐(0) 编辑

6.14 哈希表

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

posted @ 2024-06-14 22:28 fafrkvit 阅读(8) 评论(1) 推荐(0) 编辑

6.14BFS,DFS

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

posted @ 2024-06-14 21:12 fafrkvit 阅读(6) 评论(0) 推荐(0) 编辑

并查集——朋友圈，部落问题

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

posted @ 2024-06-12 10:01 fafrkvit 阅读(43) 评论(0) 推荐(0) 编辑

B2135单词替换

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

posted @ 2024-06-10 22:27 fafrkvit 阅读(39) 评论(0) 推荐(0) 编辑

getchar

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

posted @ 2024-06-10 21:46 fafrkvit 阅读(44) 评论(0) 推荐(0) 编辑

取素数优化——埃拉托斯特尼筛法（Sieve of Eratosthenes）

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

posted @ 2024-06-10 11:40 fafrkvit 阅读(77) 评论(2) 推荐(0) 编辑

6.9进制转换

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

posted @ 2024-06-09 17:29 fafrkvit 阅读(47) 评论(0) 推荐(0) 编辑

数的三次方根,数字转化为字符串的函数

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

posted @ 2024-06-02 10:32 fafrkvit 阅读(4) 评论(0) 推荐(0) 编辑

搜索

常用链接

合集

随笔档案

阅读排行榜

评论排行榜

最新评论