![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
牛奶面包~
一年很短,但倾尽全力也能实现一个小目标
[当你有了一个目标并为之努力的时候,即使磕磕碰碰,你会发现全世界都在帮助你]
展开
-
二叉树:给后序中序遍历,求前序
给出后序中序, 求前序:题目:P1030 [NOIP2001 普及组] 求先序排列题解:#include <iostream>#include <cstdio>#include <vector>#include <cstring>#include <queue>using namespace std;const int N = 10010;int pos, n;string in_s, post_s;int pre[N]原创 2022-04-14 17:25:28 · 1445 阅读 · 0 评论 -
C++ 字符串转int
string字符串转int题目:次佛锅string ss;int a = atoi(ss.c_str());代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<unordered_map>#include<sstream>using namespace std;unordered_map<st原创 2022-03-26 21:26:37 · 2338 阅读 · 0 评论 -
第四讲 模拟、枚举、排序
数据的输入输出问题地址:输入输出问题详解原创 2022-03-13 10:58:32 · 310 阅读 · 0 评论 -
C++ char 转 string
C++ char 转 string,提升速度,快速处理!#include<iostream>#include<cstring>using namespace std;const int N = 100;char str1[N], str2[N];string s1, s2;int main(){ scanf("%s%s",str1,str2); s1 = str1, s2= str2; cout<<s1<<endl&l原创 2022-03-12 21:11:28 · 2217 阅读 · 0 评论 -
第三讲 简单数论和动态规划
典型01动态规划例题讲解:非常详细典型01动态规划例题讲解整体模板:for(int i = 1; i <= n ; i ++) for(int j = 1; j <= m; j ++) { if(j < w[i])//如果当前的物品重量大于所能容纳重量,不选 f[i][j] = f[i-1][j]; else // 如果当前包包可以装得下,就取选和不选的最大值 { f[i][j] = max(f[i-1][j], f[i-1][j - w[i]] + v[原创 2022-03-10 09:11:00 · 877 阅读 · 0 评论 -
字符串的输入,当回车时,判断输入结束
char a[10];int i=0;while(1){if((a[i]=getchar())’\n’)c//这个地方注意cin.get和getchar会直接吃掉一个数,所以判断的同时要赋值给a[i]i++;//if(i5)break;}a[i] = ‘\0’;i = 0;while(a[i]!='\0'){ cout<<a[i]<<endl; i++;}...原创 2020-10-20 23:28:21 · 3653 阅读 · 0 评论 -
埃氏筛&欧拉筛~Biu~素数
两种方法筛素数素数定义:大于0的数,除了1和他本身之外,没有其他数可以整除它。最小的素数:2合数定义:大于0的数,除了1和他本身外,还存在其他数可以整除它。最小的合数:4实际上合数和质数是相对立的。埃氏筛:先上代码:#include<iostream>#include<string.h>using namespace std;const int maxn=100;int vis[maxn];int main(){ memset(vis,1,sizeof(原创 2022-01-23 21:56:59 · 417 阅读 · 0 评论