xingzi201的博客

文章目录STR函数总结(对字符串的操作)重点函数1.strcspn() strspn()2.strtok(str,sym)----查找特殊符号3.strncpy(str1,str2+i,j)题目应用STR函数总结(对字符串的操作)头文件#include<string.h>#include<cstring>这两种都可以，前面那个大多应用在c语言，后面是c++；字符串的构建char str[Max];//Max是你需要的长度char str[]="shhsh..

文章目录应用：实现映射处理去重处理完整实现应用：对于数据量比较小，但是数据范围比较大的题目，可以运用离散化来实现，因为开太大的数组也不现实实现思路：对于较大的数据范围可以进行映射到连续的数据数量，可以减少空间的使用和运算量，对于数据的储存肯呢个出现数据的重复，所以需要去重处理，对于离散化关键在于怎样处理映射和原数据之间的关系映射处理实现此对应的是用的二分，找到第一个大于等于x的位置int find(ll x){ ll l=0,r=alls.size(); while(l..

文章目录快速排序快速排序快速排序是利用的分治的思想，将一段用一个点x分为两块，满足在x的左边都<=x，满足在x的右边都>x除了分治的思想，还利用了双指针，在整个序列的前面和后面都设置一个指针，每次现将前指针往后走判断是否满足<=x,若满足，则继续往后走，直到不满足条件，则后指针往前移动，也找到第一个不满足>x的，然后前指针和后指针所指的数据进行交换，直到前后指针相遇，后面就是分治的思想void quick_sort(ll q[],ll l,ll r){ ..

文章目录一.string简介二.string特性三.string基本函数一.string简介string是基于jave和c++的一个对象，它本身是关于字符串的；二.string特性三.string基本函数1.头文件及其函数构造#include<string>#include<cstring>string s;//名字为s的字符串,初始化string s2="shshhsh";//名字为s2，然后赋值string s3=s2;//将s2的内容赋给s3st..

文章目录一维前缀和二维前缀和一维前缀和一维前缀和就是用另一个数组记录前 i 项的和，然后可以算区间的和，还可以判断是否两个位置之间为0；例如：a[ i ]=1 ，2 ，3，4，5sum[i] = 1，3，6,10,15则任意区间[L,R]的和为sum[R]-sum[L-1];前缀和#include<bits/stdc++.h>#define ll long long#define PI 3.141592653589793#define E 2.718281828459..

文章目录1.两数不能组成的最大的数1.两数不能组成的最大的数a,b不能构成的最大的数为a*b-a-b;

文章目录高精度加法vector实现数组实现高精度减法vector实现高精度加法vector实现#include<bits/stdc++.h>#define ll long longusing namespace std;vector<ll> add(vector<ll>&a,vector<ll>&b){ if(a.size()<b.size())return add(b,a); vector<ll..

文章目录1.骰子的点数1.骰子的点数题目分析：这个题目就是找方案数，对于一个骰子投掷n次会出现n-6*n种和，对于不太同的和，有多种组成方式，求每一种和有多少种方案思路:用2维背包，第一维是次数，第二维是和，枚举这一次投掷出哪个数``详细看代码：class Solution{public: vector<int> numberOfDice(int n) { vector<vector<int>>f(n+1,vector..

文章目录一.位运算一.位运算1.偶数个数相异或，结果一定为0

文章目录博弈论合集博弈论合集1.题目链接题目大意：给一个字符串 s ，两者分别取字符到一个空串t，但要保证字符串 t 始终是串s 的子序列示例：asdfghdf可以知道取到最后一个 f 并且前面没有相同的 f 的时候，必胜，则asd(fghd)【f】()里面的是必输区，如果你取了里面的，下一个人取最后一个【f】就必胜，同理（）前的第一个字符也是必胜区，只要取到这个字符，下一个人就只能取必败区的字符，如果下一个人取了最后一个f，但是前面有个f，所以也是必败的；若第一个字符就在必败区，则小..

A.Data Structure? 传送门贴代码#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>#include<stack>#include<deque>#include<map>#include<set>#include<cstdio>#inc

可以参考这个博主写的链接#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>#include<stack>#include<deque>#include<map>#include<set>#include<cstdio>#include<vecto

已知三角形三边a,b,c1.海伦公式p = (a+b+c)/2; （p是半周长）面积S = sqrt(p*(p-a)+p*(p-b)+p*(p-c));``2.余弦公式```cppcosc=(double)(a*a+b*b-c*c)/(2.0*a*b);sinc=sqrt(1-d*d);面积S=0.5*a*b*sinc;已知二维空间内三角形三个顶点坐标为：（x1, y1 ),（x2,y2 ),( x3, y3）三角形面积公式：公式(1)S = abs(x1*(y2-y3) +

取整函数：头文件：#include< cmath >floor(x).向下取整ceil(x).向上取整

ACM数学常用知识最大公约数，最小公倍数int gcd(int x,int y){ int z=y; while(x%y!=0) { z=x%y; x=y; y=z; } return z;}int lcm(int x,int y){ return x*y/gcd(x,y);}int gcd(int x,int y){int z=y;while(x%y!=0){z=x%y;x