- 博客(10)
- 问答 (3)
- 收藏
- 关注
原创 树
//递归前序遍历void r_preorder(NODE *t, int m){ int i; if(t!=NULL) { printf("%c",t->data); for(int i=0;i<m;i++) r_preorder(t->child[i],m); }}//非递归前序遍历void s_preorder(NODE *t, int m){ NODE* s[MAXN];//顺序栈,用于保存尚未遍历树
2020-11-08 16:09:08
79
原创 dp统计字符串个数
#include<iostream>#include<string.h>using namespace std;//dpint main(){ int a[21],b[21];//a是以0结尾的不含101的个数,b是以1结尾的不含101的个数 a[0]=0;b[0]=0; a[1]=1;b[1]=1; //base for(int i=2; i<21; i++) { a[i]=a[i-1]+b[i-1];//.
2020-10-19 08:24:48
120
原创 getline+istringstream输入
#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>#include<sstream>#include<set>using namespace std;int main(){ set<string> dic{"the","a","an","of","for","and"}; int T; c.
2020-10-19 08:22:05
90
原创 方幂数列
getline前面有cin时,getline()会把进行cin输入时行末丢弃的换行符读入,从而要在两者之间加个getchar()#include<iostream>#include<math.h>using namespace std;int main(){ int k,N; cin>>k>>N; int i=0; long long ans=0; while(N) { ans+=po
2020-09-20 18:31:48
409
原创 神秘信息
C. 神秘信息单点时限: 2.0 sec内存限制: 256 MB未来的某一天,人类登陆火星。在火星上发现一组由各种符号表示的神秘信息。研究发现:每种符号表示一个数码,神秘信息是一个整数。但是不知道每个符号表示的是哪个数码,也不知道它是几进制数 (只知道不可能是一进制),但知道相同的符号表示相同的数码,不同的符号表示不同的数码。符号总计有 62 种,为方便起见,每种符号分别用大小写英文字母和数字 0-9 表示。现在我们想要知道神秘信息表示的最小整数值。例如 :11001001 最小整数值和人类的
2020-09-20 09:55:04
387
原创 1.31(segmentation fault)
#include <stdio.h>int a[1000000];//这个数组要定义在main的外面,因为直接在main()里定义是有限制的,是放在栈内存中的,而栈内存是有限的int main(){ double pmax=0,pmin=2147483647,nmax=-2147483648,nmin=0; double psum=0,nsum=0; ...
2020-02-01 01:10:07
118
原创 1.30(n数GCD,行列求二维方程,牛顿迭代,内部回报率)
求n个数的最大公因数#include <stdio.h>long long fun(long a,long b){ long long r; do { r = a%b; a = b; b = r; }while (b!=0); return a;}int main(){ int n...
2020-01-30 23:00:00
193
原创 1.16(整数分解,辗转相除,水仙花数,九九乘法表)
计算f(n) = 1-1/2+1/3-1/4+…1/n#include <stdio.h>#include <stdlib.h>int main(){ int n; scanf("%d", &n); double ret = 0.0; //注意这里是double double sign = 1; //正负标志 ...
2020-01-16 23:33:04
175
原创 通过月考1-3一些题目了解到的知识点
是一些题目的一些解法,只是列出从中学会的新知识点1.深度优先搜索2.宽度优先搜索3.逆序对(基于递归二分 归并排序)*4.树状数组此题本质就是求解逆序对的个数#通过归并排序统计逆序对,基于分治法def f2(l1,l2): cou = 0 i = 0 j = 0 ans = [] while i<len(l1) and j<len...
2019-12-22 14:31:44
209
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人