C++
youlin121
这个作者很懒,什么都没留下…
展开
-
gets读入字符串出错
问题:做高精度乘法,需要读入两个字符串,使用gets()的时候平台报错。但是之前的的题目是可以用的原因:不清楚解决:使用scanf()读入字符串总结:gets可以接收空格;而scanf遇到空格、回车和Tab键都会认为输入结束,所有它不能接收空格。char string[15];gets(string); /*遇到回车认为输入结束*/scanf("%s",...原创 2020-05-05 15:43:10 · 1162 阅读 · 0 评论 -
C/C++中GCC与G++的区别
C/C++中GCC与G++的区别背景区别背景之前大致知道G++用来编译C++,GCC用来编译C,但是具体的区别还不太清楚,今天看了一篇文章又了解了一点。区别gcc是GCC中的c编译器g++是GCC中的c++编译器对于后缀为.c的文件,gcc当成c文件处理,而g++当成c++处理对于后缀为.cpp的文件,两者都当成.cpp文件处理在编译阶段,g++会自动链接STL库,而gcc必须要...转载 2020-04-25 12:04:15 · 458 阅读 · 0 评论 -
动态规划3-例9.3最长不下降子序列
例9.3最长不下降子序列//设有由n个不相同的整数组成的数列,记为:b(1),b(2)...b(n)且b(i)<>b(j)(i<>j),//若存在i1<i2<i3<...<ie且有b(i1)<b(i2)<...<b(i3),则称为长度为e的不下降序列。//程序要求,当原数列出之后,求出最长的不下降序列//算法分析//根...原创 2020-03-05 15:19:25 · 1085 阅读 · 0 评论 -
动态规划2---例9.2数字金字塔
例9.2数字金字塔观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到右下方的点方法一:从最高点按照规则走到最低点的路径的最大的权值和,路径起点终点固定,走法规则明确,可以考虑用搜索算法定义递归函数 void Dfs(int x,int y, int Curr),其中x,y表示当前已从(1,1)走到(x...原创 2020-03-05 15:16:57 · 2419 阅读 · 0 评论 -
freopen---C++输入输出
在做算法题的时候碰到的一个问题:在主函数中如果使用freopen的时候,再使用while(cin>>a[i])输入数据,运行的时候就会立即终止,开始我以为是两个不能一起用,但是书上显示是可以一起的,所以我特意在网上搜了一下。原因:使用freopen函数的时候没有在工程下新建in文件,也就是说一直没有收到数据(我开始以为会自动创建,输入文件不会自动创建,输出文件可以自动创...原创 2020-03-04 11:15:09 · 3437 阅读 · 0 评论 -
动态规划1
百度百科定义:动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单...原创 2020-02-26 13:40:29 · 181 阅读 · 0 评论 -
宽度优先搜索遍历算法-8.4迷宫问题
例8.4迷宫问题如图所示,给出一个n*m的迷宫图和一个入口、一个出口编写一个程序,打印从一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通(用-1表示),白色表示可以走(用0表示)只能往上、下、左、右四个方向走。如果无路则输出“no way"算法分析:只要输出一条路径即可,所以是一个经典的回溯算法问题和之前的最少步数很类似,都是通过判断四个方向是否可走, 不过不同的是这一题是...原创 2020-02-19 12:08:32 · 1192 阅读 · 0 评论 -
广度优先搜索算法3-例8.3 最少步数
例子8.3 最少步数在各种棋中,棋子的走法总是一定的,如中国象棋马走日。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他归档马既能按日走,也能如象一样走田字。在一个100*100的围棋盘上任选连点A.B。A点放上黑子,B点放上白子,代表两匹马。棋子可以走日字也可以走田字,两个人一个人走 黑马,一个人走白马。谁用最少的步数走到左上角坐标为(1,1)的点时,谁就获胜。现在他请你...原创 2020-02-17 20:47:42 · 2228 阅读 · 0 评论 -
广度优先搜索遍历2-一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞
例8.2一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数分析1.从文件中读入m*n矩阵阵列,将其转换为boolean矩阵存入bz数组中2.沿bz数组矩阵从上到下、从左到右,找到遇到的第一个细胞3.将细胞的位置入队h,并沿其上下左右四个方向上的细胞位置入队,入对后的位置bz数组置为false4.将h队的...原创 2020-02-16 14:27:03 · 6271 阅读 · 0 评论 -
广度优先搜索算法1-已知若干个城市的路线,求从一个城市到另外一个城市的路径,要求路径中经过的城市最少。
例8.1 城市A到城市B的交通图:A->:b,c,d,f;B->:a,f;C->a,d,e;D->a,d,g;E->c,g,h;F->a,b,h;G->d,e,h;H->e,f,g从路线中可以看出A到H要经过若干个城市,现在要找出一条经过城市最少的路线分析:1.很容易想到用邻接矩阵来表示,0表示能走,1表示不能走2....原创 2020-02-14 11:09:50 · 3641 阅读 · 0 评论 -
记录一次oj提交错误的几种情况--大整数相加
问题1:运行错误和部分测试点答案错误//// Created by L on 2019-11-27.//#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ //先将输入的字符串转换成字符数组 int a[1...原创 2019-12-05 17:52:08 · 265 阅读 · 0 评论 -
1309:【例1.6】回文数(Noip1999)
今天写代码的时候遇到大整数回文数,本来就有点难,再加上不细心,搞了半天才搞好//// Created by L on 2019-12-01.//#include <iostream>#include <cstdio>#include <cstring>#include <string>using namespace std;...原创 2019-12-02 20:19:29 · 1379 阅读 · 0 评论 -
no operator defined which takes a right-hand operand of type 'class std::basic_string
问题:no operator defined which takes a right-hand operand of type 'class std::basic_string原因:输入字符串的时候,没有引用<string>库函数,使用<cstring>是没用的解决:在代码开始处添加:#include <string>参考:no o...原创 2019-12-02 20:12:39 · 2050 阅读 · 0 评论 -
C++用于定义数据的类型标红
问题:string,cout,cin...等标红,提示信息:Unknown type name 'string'; did you mean 'std::string'? (fix available)原因:缺少命名空间解决:在定义的库下面定义命名空间,using namespace std;备注:假设这样一种情况,当一个班上有两个名叫 Zara 的学生时,为了明...原创 2019-11-30 10:57:05 · 2726 阅读 · 0 评论 -
Clion复制错误信息
问题:鼠标一移动,提示信息就会消失。但是有时这个提示信息真的很有必要复制下来,但又不能及时复制下来原因:未知解决:第一、单击本行提示错误信息第二、找到最下方的信息 、右击copy第三、粘贴即可 Ctrl + V参考:https://blog.csdn.net/sunrainamazing/article/details/71351526...原创 2019-11-30 10:48:10 · 514 阅读 · 0 评论