- 博客(22)
- 收藏
- 关注
RSS订阅原创 c++文件操作（文件的输入和读取/和代码示例）
app:以可写的方式打开文件并且是在文件内容的末尾进行写入，不会覆盖掉之前文件的内容。open打开文件这个函数有两个参数：第一个是我们打开文件的名，第二个是打开得方式。ate：打开文件是文件指针指向文件的末尾，但是可以在任意的位置进行插入。out:打开文件进行写的操作，即是把数据写入文件中。trunc:如果打开的文件已经存在则清空文件的内容。in:是以只读的方式打开文件不能改变文件的内容。1.文件操作常用到的类是fstream类。binary:是以二进制的方式打开文件。2.open：文件的打开方式。
2023-03-15 16:41:58
955
原创 Bellman_Ford算法&& SPFA算法&& SPFA算法判断负环&& Floyd算法代码详解+注释）
Bellman_Ford算法&& SPFA算法&& SPFA算法判断负环&& Floyd算法代码详解+注释）
2022-07-07 22:17:06
392
原创 能被4,6,7,8,9,11整除的数
1，一个数能被4整除等价与这个数的最后两位能被4整除（如果这个数只有一位那就只看这一位）2，如果一个数是6的倍数，那么这个数一定是一个各位数字加和为3的倍数的偶数。3，一个自然数，去掉它的末位数字之后，再加上末位数字的5倍，如果得数能被7整除，这个自然数就能被7整除。或者，去掉它的末位数字之后，再减去末位数字的2倍，如果所得的差能被7整除，这个自然数就能被7整除。4，一个数字能被8整除等价于这个数字的最后三位能被8整除。5，一个数字能被9整除等价于这个数字的各个位数字之和能被9整除。6， 一个数能
2022-05-30 23:33:30
599
原创 2022.5.23 codeforces B题
2022.5.23 codeforces B题Monocarp has just learned a new card trick, and can’t wait to present it to you. He shows you the entire deck of n cards. You see that the values of cards from the topmost to the bottommost are integers a1,a2,…,an, and all values
2022-05-24 19:59:19
385
原创 数学问题推公式
给定一个非负整数 d，请你找到两个非负实数 a,b，使得等式 a+b=d 和 a×b=d 同时成立。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含一个整数 d。输出格式每组数据输出一行答案：如果存在满足条件的 a 和 b，则首先输出一个字母 Y，随后输出任意一组满足要求的 a 和 b。如果不存在满足条件的 a 和 b，则输出一个字母 N。只要你输出的 a 和 b 能够同时满足 |(a+b)−a×b|≤10−6 以及 |(a+b)−d|≤10−6，就视为正确。为了保
2022-05-22 15:59:56
126
原创 Dijkstra算法求最短路
首先Dijkstra算法的基本思路是：进行n（n为n的个数）次迭代去确定每个点到起点的最小值 最后输出的终点的即为我们要找的最短路的距离。下面是Dijkstra算法的一道模板题：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。输入格式第一行包含整数 n 和 m。接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。输出格式输出
2022-05-14 17:37:13
571
原创 prim算法求最小生成树（普利姆算法）
首先最小生成树的定义是给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。prim算法的基本是想是：把所有点分成两个集合，一个集合是当前已经选中构成最小生成树的点，另一个集合是所有点中除去选中的点剩余的点，我们每次从剩余的点中选择距离已经选中的点中距离最小的点，然后把这个点加入我们的最小生成
2022-05-14 17:09:05
6050
1
原创 以文件读取和写入的方式实现病毒和人DNA的匹配（采用KMP算法）
首先我们需要在保存代码的文件夹下新建议个文本文件（这里文件名为：1）用来保存需要检测的数据，格式为：然后再建一个名为2的文本文件用来保存结果。1，注意把这些文件和代码的.CPP文件保存在一个文件夹下的目的是为了对文件进行操作时不需要添加文件的路径以减少出错的概率2，根据实际情况中病毒的DAN是环状的而我们保存病毒DNA的字符串却是线性的额，因此病毒DNA的起始位置是不确定的。在这里我们可以运用一个小技巧：把病毒的DNA连续在字符串中连续保存两次然后再依次取原来长度的字串即可话不多说直接上代码：#i
2022-05-02 20:47:34
422
原创 动态规划实战
下面我们直接从题目入手：（该题出自牛客小白月赛47 ）分析：该题可以用动态规划的思想来解，我们可以构造一个int类型数组dp[26]。因为只有26个字母所以只要开26就已经足够了。然后把每个字符串的首字母和最后一个字母映射成一个数字，实现代码为：int a=s[0]-'a';int b=s[s.size()-1]-'a';//s为输入的字符串dp[i]所报存的值为以字符i结尾的最长的长度。最后遍历dp数组找出最大的值即可。下面是完整代码：#include <iostream&g
2022-05-02 20:28:10
70
原创 差分和前缀和在题目中的实际应用
下面我们直接从题目入手分析差分和前缀和在题目中的应用：（该题出自牛客小白月赛47）设： N=1010,M=1e6+10;分析：如果矩阵中有两个点的颜色相同则以着两个点为对角线的一个小正方形内所有的点都被认为是被覆盖了。因为同一种颜色的点可能存在多个，所以我们要找到同一种颜色的点的最大横纵坐标的下标和最小横纵坐标的下标，那么我么就可以认为以最大和最小横纵坐标为对角线的正方形内的点都被覆盖了，我们可以分别用四个数组：xmin[M]保存最小的横坐标，xmax[M]保存最大的横坐标..
2022-05-02 19:59:18
158
原创 栈实现表达式求值
本片文章主要介绍的表达式求值方法是“算符优先法”。算符优先法就是根据运算优先关系的规定来实现对表达式的编译或解释执行的。话不多说直接看详细代码：#include <iostream>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -2#define MAXSIZE 100using namespace std;typedef char SElemType;typedef i
2022-04-17 20:20:25
1876
原创 C语言实现线性表详解（完整代码有详细注释）
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100//线性表的最大长度typedef struct{ int *elem; int length;//线性表的当前长度 //int maxlength;//线性表的最大长度}SqList;SqList q;int i,k;//初始化函数void initSqList(SqList& l){ ...
2022-04-10 17:36:07
4760
4
原创 C语言实现线性表的基本操作详解
···#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100//线性表的最大长度typedef struct{ int *elem; int length;//线性表的当前长度 //int maxlength;//线性表的最大长度}SqList;SqList q;int i,k;//初始化函数void initSqList(SqList& l){...
2022-03-30 17:34:15
2810
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人