![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
文章平均质量分 79
虽千万人 吾往矣
这个作者很懒,什么都没留下…
展开
-
C/C++之表达式计算
表达式计算问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。#include<iostream>#include<stack...原创 2020-04-24 07:20:02 · 1657 阅读 · 0 评论 -
C/C++赋值运算符返回值
C/C++赋值运算符返回值是被赋的值a=3的返回值为3原创 2020-07-05 10:25:57 · 1463 阅读 · 0 评论 -
C/C++之map
map函数名解释begin返回起始迭代器end末尾迭代器count返回指定元素的个数empty判断容器是否为空erase删除一个元素find查找一个元素insert插入一个元素到容器size返回容器元素个数multimap函数名解释begin返回起始迭代器end末尾迭代器co...原创 2020-06-09 23:49:55 · 135 阅读 · 0 评论 -
C/C++之list
list函数名解释empty判断是否为空begin返回起始迭代器end返回结束迭代器erase删除指定元素front返回第一个元素insert向容器中插入一个元素pop_back删除最后一个元素pop_front删除第一个元素push_back在尾部添加一个元素push_front在头部添加一个元素...原创 2020-06-09 23:49:30 · 194 阅读 · 0 评论 -
C/C++之stack
stack函数名解释empty判断栈是否为空pop移除栈顶元素push在栈中添加元素size返回容器元素的个数top返回栈顶元素原创 2020-06-09 23:49:08 · 127 阅读 · 0 评论 -
Dev调整字体大小
工具->编译器选项->显示->编译器字体->大小原创 2020-06-04 21:39:53 · 1677 阅读 · 0 评论 -
C/C++之cstring头文件
cstring头文件中的函数类别函数名简介使用赋值memset给数组赋初值使用链接原创 2020-06-09 23:47:46 · 11262 阅读 · 2 评论 -
C/C++之string类函数
函数名用法使用简示length()返回字符串的长度str.length()size()返回字符串的长度str.size()compare(字符串)比较两个字符串str1.compare(str2)compare(起始下标,长度,字符串,长度)比较两个字符串的指定内容str1.compare(0,2,str2,2)compare(起始下标,长度,字符串,起始下标,长度)比较两个字符串的指定内容str1.compare(0,2,str2,0,2)...原创 2020-06-09 23:55:39 · 102 阅读 · 0 评论 -
dev 错误窗口打开
没有错误窗口,显示如下:解决方案:1、点击:视图–》浮动报告窗口2、拉大报告窗口3、点击:“关闭”或直接x掉报告窗口即可固定在dev的下方。转载 2020-05-27 10:34:39 · 2299 阅读 · 0 评论 -
C/C++之DFS
数独游戏005300000800000020070010500400005300010070006003200080060500009004000030000009700#include<iostream>#include<algorithm>#include<list>#include<math.h>using name...原创 2020-05-12 17:49:34 · 403 阅读 · 0 评论 -
C/C++之printf函数浮点数输出格式
共有三种输出格式%e、%g、%f%f格式%f:不指定宽度,整数部分全部输出并输出6位小数。%m.nf:输出共占m列,其中有n位小数,如数值宽度小于m左端补空格。%-m.nf:输出共占n列,其中有n位小数,如数值宽度小于m右端补空格。%e格式%e:数字部分(又称尾数)输出6位小数,指数部分占5位或4位。%m.ne和%-m.ne:m、n和”-”字符含义与前相同。此处n指数据的数字部分的小数位数,m表示整个输出数据所占的宽度。%g格式g格式:自动选f格式或e格式中较短的一种输出,且不输出无意义的原创 2020-05-11 17:08:57 · 9198 阅读 · 0 评论 -
C/C++之根据归并排序求逆序对数
归并排序和快排效率差不多,当求逆序对的个数时可以使用归并排序#include<iostream>#include<algorithm>using namespace std;int a[10000002];int b[10000002];int n;long long ans;void merge_sort(int l,int r){ if(l==r) return; int mid=(l+r)/2,i=l,k=l,j=mid+1; merge_sort(原创 2020-05-11 12:50:27 · 498 阅读 · 0 评论 -
C/C++之最小可用ID
在非负数组(乱序)中找到最小的可分配的id(从1开始编号),数据量10000000。第一种排序+线性查询#include<iostream>#include<algorithm>using namespace std;int arr[10000000];int n;int result;int main(){ cin>>n; for(int i=0;i<n;i++) cin>>arr[i]; sort(arr,arr+n);原创 2020-05-11 12:01:01 · 290 阅读 · 0 评论 -
C/C++之寻找数组出现为半数的元素
数组的个数肯定为偶数,初始次数为1,相同+1,不同-1,统计到最后一个元素之前的所有元素,同时统计数组最后一个元素出现的次数,如果最后一个元素出现的次数为半数,则最后一个元素为寻找的那个数,如果最后一个元素没有出现半数,则出现半数次数的元素最统计的最终结果#include<iostream>#include<algorithm>using namespace std;int main(){ int len=10; int arr[]={1,2,3,343,5,343,3原创 2020-05-10 09:46:37 · 144 阅读 · 0 评论 -
C/C++之寻找那个数组超过一半
第一种排序+直接输出(最中间位置肯定为超过一半的那个数)#include<iostream>#include<algorithm>using namespace std;int main(){ int len=10; int arr[]={3,4,4,4,4,4,4,7,5,7}; sort(arr,arr+len); cout<<arr[len/2]; return 0; }第二种nth_element直接输出最中间的那个数#inclu原创 2020-05-10 09:38:35 · 104 阅读 · 0 评论 -
C++sstream三种输入输出流
名字作用stringstream转换流ostringstream输出流istringstream输入流stringstreamstringstream常用于数据类型的转换,当字符串中有多种数据类型或多个数据并且有空格隔开时可以用stringstream直接分隔开,当需要多次数据类型转换可以通过clear()函数清空流中内容进行下次数据类型转换。#include<iostream>#include<sstream>using name...原创 2020-05-10 09:16:54 · 713 阅读 · 0 评论 -
C++之数据类型转换
1、sprintf(其他类型转字符数组)支持除字符串之外的其他数据类型转换为字符数组类型#include<iostream>using namespace std;int main(){ int a=1324; char s[100]="dljf"; sprintf(s,"%s%d",s,a); cout<<s; } 2、stringstream函数名功能str初始化和打印流中内容clear清空流#include<i原创 2020-05-10 08:31:56 · 318 阅读 · 0 评论 -
C/C++之天天向上(蓝桥)
问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成绩wi<wj<wk<wl,那么就可以得到一朵小红花的奖励。现让你求出,A同学可以得到多...原创 2020-05-02 12:24:24 · 1208 阅读 · 0 评论 -
C/C++之迷宫问题(最少步数)
30行50列测试数据,起点左上角,终点右下角010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000010000000010101000110100...原创 2020-05-01 22:33:51 · 1073 阅读 · 1 评论 -
C/C++之最短路问题
Bellman_ford算法#include<iostream>using namespace std;int d[7]; int graph[7][7]={{0,2,5,0,0,0,0},{2,0,4,6,10,0,0},{5,4,0,2,0,0,0},{0,6,2,0,0,1,0},{0,10,0,0,0,3,5},{0,0,0,1,3,0,9},{0,0,0,0,5,9,...原创 2020-05-01 21:25:28 · 406 阅读 · 0 评论 -
C/C++之二分图问题
给定一个具有n个不同顶点的图,要给图上每个顶点染色,并且要使相邻的顶点颜色不同,问是否最多用2种颜色进行染色?没有重边和子环#include<iostream>#include<vector>using namespace std;class node{ public: int color; int arr[100]; int count; nod...原创 2020-05-01 20:24:17 · 253 阅读 · 0 评论 -
C/C++之欧拉道路
寻找一个技术度的节点作为起点,然后进行dfs,只是判断比较特殊的欧拉道路#include<iostream>#include<stack>using namespace std;stack<string> path;int graph[][4]={{0,1,2,1},{1,0,0,0},{2,0,0,1},{1,0,1,0}};int n=4;vo...原创 2020-05-01 18:49:37 · 686 阅读 · 0 评论 -
C/C++之拓扑排序
确定节点之间的关系,输出拓扑排序的结果#include<iostream>using namespace std;int n=4;string r[]={"a","b","c","d"};//每个点的名字 int graph[][4]={{0,1,0,0},{0,0,0,0},{0,1,0,0},{0,0,1,0}};//有向图 int vis[4];//是否被访问 in...原创 2020-05-01 17:57:52 · 218 阅读 · 0 评论 -
C/C++之贪心问题
贪心问题是算法中解决问题的一种策略,每次都选择当前最优的方法,虽然结果不一定正确,但是在解决一些问题中是非常有效并且是正确的。第一题硬币问题问题描述:有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在要用这些硬币来支付A元,最少需要多少枚硬币?/***硬币问题有1元,5元,10元,50元,100元,500元的硬币各c1,c5,...原创 2020-06-09 23:55:10 · 418 阅读 · 0 评论 -
C/C++之queue
queue函数名解释back返回最后一个元素empty如果队列为空返回真front返回第一个元素pop删除第一个元素push在末尾加入一个元素size返回队列中元素个数队列操作问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。...原创 2020-06-09 23:51:57 · 556 阅读 · 0 评论 -
C/C++之递归
机器人走表格有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。 请设计一个算法,计算机器人有多少种走法。给定两个正整数int x,int y,请返回机器人的走法数目。保证x+y小于等于12。#include<iostream>#include<algorithm>#include<vector>using names...原创 2020-05-01 17:12:46 · 169 阅读 · 0 评论 -
C/C++之最长公共子序列
最长公共子序列给定两个字符串,输出最长公共子序列,如输入AB34CA1BC2输出ABC#include<iostream>#include<algorithm>using namespace std;string s1,s2;int len1,len2;int dp[1000][1000];int flag=0;string parseDp(str...原创 2020-05-01 17:11:13 · 190 阅读 · 0 评论 -
C/C++之四联通问题
给定一个方阵,定义连通性:上下左右相邻,并且值相同。可以想象一张地图,不同的区域被染成了不同的颜色。现在我们需要判断图中任意两点是否在同一个连通区间中。输入:整数N(N<50),代表矩阵的行列数输入N行,每行N个字符,代表矩阵中的元素输入一个整数M(M<1000)表示询问次数输入M行每行代表一个询问,格式为4个整数x1 y1 x2 y2,代表需要检测的点输出:true或f...转载 2020-05-01 16:20:25 · 1108 阅读 · 0 评论 -
C/C++之高精度大数问题
问题一高精度加法问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数,请输出它们的和。输入格式 两行,每行一个整数,每个整数不超过1000位输出格式 一行,两个整数的和。样例输...原创 2020-04-29 17:14:37 · 1454 阅读 · 1 评论 -
C/C++之01背包问题
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定...原创 2020-04-29 17:14:06 · 838 阅读 · 0 评论 -
C/C++之判断链表是否是回文链表
判断链表是否是回文链表主要通过判断对应位置的元素值是否是相等的第一种解法:将原有链表反转获取新的链表,与原有的链表比较,判断对应元素的值是否相等#include <iostream>using namespace std ;struct node{ int data ; struct node *next ;};typedef struct node *PLIST;...原创 2020-04-28 15:12:53 · 776 阅读 · 0 评论 -
C/C++之有环链表的环起点
如何判断一个链表是否有环,并求出环的起始点。第一种解法set,set容器默认去重,当循环遍历查询当前节点是否保存到set容器中,如果存在就直接返回直接输出当前节点的数据值,如果不存在则将当前节点直接插入set容器中#include <iostream>#include<set>using namespace std ;struct node{ int data...原创 2020-04-28 08:31:53 · 245 阅读 · 0 评论 -
C/C++之set
set函数名解释begin返回容器的起始迭代器end返回结束迭代器count返回某元素的个数erase删除集合某个元素find返回被查找元素的迭代器insert向容器中插入元素size返回容器元素的个数multiset函数名解释begin返回容器的起始迭代器end返回结束迭代器cou...原创 2020-06-09 23:51:03 · 237 阅读 · 0 评论 -
C/C++之钢条切割
钢条切割Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…,单位为美元)。钢条的长度均为整英寸。| 长度i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | | - | - | - | - | - | - | - |...原创 2020-04-27 23:15:33 · 1104 阅读 · 0 评论 -
C/C++之最长递增子序列
有一个长为n的数列a0,a1,…,a(n-1)。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i<j都满足ai<aj的子序列。1≤n≤10000≤ai≤1000000输入n=5a={4,2,3,1,5}输出3(注:2,3,5)#include<iostream>#include<algorithm>using names...原创 2020-04-27 22:47:05 · 781 阅读 · 0 评论 -
C++算数运算符重载
对于自定义类型,不能使用c++自带的运算符,为了更方便的使用c++,需要对运算符进行重载。不能重载的运算符c++大部分运算符都可以重载,但是还有部分运算符不能重载运算符解释.成员运算符.*成员对象选择符::限定于运算符?:条件运算符运算符+重载类内定义#include<iostream>using namespace st...原创 2020-05-04 14:49:19 · 322 阅读 · 0 评论 -
C++函数参数默认值问题
c++支持函数参数使用默认值#include<iostream>using namespace std;class MyClass{ public: int num; MyClass(int a=10) { num=a; }};int main(){ MyClass m; cout<<m.num;}在定义变量m时,因为在调用函数...原创 2020-04-27 12:18:28 · 1201 阅读 · 0 评论 -
C/C++之algorithm头文件
algrithm头文件中的函数类别函数名简介使用循环for_each遍历每一个元素没有找到合适的查找find查找出现第一次的位置使用链接find_if查找满足自定义条件出现第一次的位置使用链接计数count统计指定值出现的次数使用链接count_if统计满足自定义条件的个数使用链接交换swap交换两个元素使...原创 2020-07-08 17:17:38 · 831 阅读 · 0 评论