
c++奥赛相关
zoudingrong
这个作者很懒,什么都没留下…
展开
-
带空格的字符串转化为数组
string slist[100]; stringstream ss; string s; getline(cin,s); ss<<s; int i=0; while(ss>>slist[i]){ i++; } for(int j=0;j<i;j++){ cout<<slist[j]<<endl; } ...原创 2022-02-18 09:00:05 · 1439 阅读 · 0 评论 -
广搜+最短路径输出
1432: 【基础】走出迷宫的最少步数时间限制:1 Sec内存限制:128 MB提交:744解决:388金币:2[提交][状态]题目描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表迷宫的行数和列数。( 1<= R,C <= 40)接下来是R行,每行C个字符,代表整个...原创 2021-04-04 10:26:14 · 647 阅读 · 0 评论 -
windows 下jupyter lab 安装支持c++、python
参考网址https://www.it610.com/article/1295637103778013184.htm转载 2021-03-08 14:20:36 · 325 阅读 · 0 评论 -
指针
#include<bits/stdc++.h>using namespace std;int main(){ int a=10; int *pp=&a; cout<<*pp<<" "<<a<<endl; *pp=18; cout<<*pp<<" "<<a<<endl; return 0;}运行结果 10 10 18 18...原创 2021-03-07 09:03:39 · 99 阅读 · 0 评论 -
堆排序
#include <bits/stdc++.h>using namespace std;void show(int a[],int n){ for(int i=0;i<n;i++){ cout<<a[i]<<" "; } cout<<endl;}void heapify(int tree[],int n,int i){ if(i>=n){ return ; } int c1=i*2+1; int c2=i*2+2.原创 2021-02-20 23:19:44 · 88 阅读 · 0 评论 -
二叉树相关操作(层数,前序,后序,中序,按层遍历,生成二叉树,查找元素,排序)
#include <bits/stdc++.h>using namespace std;struct node{ int data; struct node *left=NULL; struct node *right=NULL; };struct node *head=NULL;bool insert(int value){ if(head==NULL){ head=new node; head->data=value; return true; .原创 2021-02-20 00:10:29 · 151 阅读 · 0 评论 -
单链表的操作
#include<bits/stdc++.h>using namespace std;struct node{ int data; struct node *next; struct node *prior;};struct node *head;void extend(struct node *head,int value){ struct node *p=head; while(p->next!=NULL){ p=p->next; } cout<.原创 2021-02-19 16:04:44 · 82 阅读 · 0 评论 -
求出1!+2!+3!+4!+...+n!,请注意,n<=50
题目描述请求出1!+2!+3!+4!+...+n!,请注意,n<=50。n!=n*(n-1)*(n-2)*...*1,如:5!=5*4*3*2*1=120。输入请输入一个整数n(n<=50)#include <bits/stdc++.h>using namespace std; string jiecheng(int n){ char a[300]; a[0]='1'; int len=1; for(int i=2;i<=n;i++)...原创 2020-12-12 20:15:30 · 1645 阅读 · 0 评论 -
矩形面积交
1841: 【入门】矩形面积交时间限制:1 Sec内存限制:512 MB提交:134解决:75金币:1[提交][状态]题目描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数,为交的面积,保留到小数后两位。...原创 2020-12-06 09:02:59 · 166 阅读 · 0 评论 -
c++刷题函数
数学函数 要导入 #include <cmath>#include <cmath> 求绝对值 abs(a) 求a的绝对值 求平方根sqrt(a) 求a的平方根求指数pow(2,3) 2的3次方向下取整floor()向上取整ceil()atoi(string s) stoi(string s) 将一串字符转换为int型at...原创 2020-11-29 10:51:45 · 459 阅读 · 0 评论 -
高精度乘
#include<bits/stdc++.h>using namespace std;string jh(string s){ long slen=s.length(); for(int i=0;i<slen/2;i++){ swap(s[i],s[slen-1-i]); } return s;}int main(int ...原创 2019-12-02 11:37:48 · 325 阅读 · 0 评论 -
大精度减法
#include<bits/stdc++.h>using namespace std;string jh(string s){ long slen=s.length(); for(int i=0;i<slen/2;i++){ swap(s[i],s[slen-1-i]); } return s;}int main(int ...原创 2019-12-02 11:18:35 · 162 阅读 · 0 评论 -
大精度加法
#include<bits/stdc++.h>using namespace std;string jh(string s){ long slen=s.length(); for(int i=0;i<slen/2;i++){ swap(s[i],s[slen-1-i]); } return s;}int main(int ...原创 2019-12-02 11:01:40 · 248 阅读 · 0 评论 -
归并排序
#include<bits/stdc++.h>using namespace std;int ii;void showlist(int a[],int len){ for(int i=0;i<len;i++){ cout<<a[i]<<" "; } cout<<endl;}void merge...原创 2019-12-02 10:20:17 · 94 阅读 · 0 评论 -
c语言快速排序
#include<bits/stdc++.h>using namespace std;int ii;void showlist(int a[],int len){ for(int i=0;i<len;i++){ cout<<a[i]<<" "; } cout<<endl;}int getind...原创 2019-12-02 10:19:08 · 109 阅读 · 0 评论 -
c语言指针
#include<bits/stdc++.h>using namespace std; int main(int argc, char** argv) { freopen("in.txt","r",stdin); char s[100]; gets(s); cout<<s<<endl; char *...原创 2019-12-02 10:18:19 · 124 阅读 · 0 评论 -
文章标题
要调用sort函数需包含头文件,可以直接对数组进行排序,时间复杂度为O(nlogn).这个函数可以传2个或3个参数,第一个参数是待排序的首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间为[a,b).对于an只需写sort(a,a+n)即可实现对a[0]-a[n-1]的排序,且默认升序。若想改变数组排序方式,即自己决定升降。可以引入第三个参数-比较函数。这个函数需自己定义,返回值为boo转载 2016-12-22 08:59:00 · 237 阅读 · 0 评论