天勤复试
Mr.NingYL
这个作者很懒,什么都没留下…
展开
-
数据结构专题06 树
example1https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512#include<iostream>#include<algorithm>#include<vector>#define maxSize 100using namespace std;int flag = 0;//输出的时候,0代表还没有输出,所以前面不用加endltypedef原创 2021-03-06 21:45:42 · 94 阅读 · 0 评论 -
数据结构专题-05 二叉树2
examplehttps://pintia.cn/problem-sets/994805342720868352/problems/994805365537882112#include <iostream>#include <queue>#define maxSize 10using namespace std;typedef struct BTNode { int left = -1; int right = -1;}BTNode;void arr2B原创 2021-03-05 19:53:07 · 72 阅读 · 0 评论 -
数据结构专题-04 二叉树1
example1给出二叉树的中序和先序序列,输出层次遍历序列#include <iostream>#include <algorithm>#include<string.h>#include <queue>#define maxSize 100using namespace std;typedef struct BTree{ char data; BTree* left = NULL; BTree* right = NULL;}B原创 2021-03-04 02:35:22 · 130 阅读 · 1 评论 -
大整数运算
example1实现了大整数的乘法和加法运算#include <iostream>#include <algorithm>#define maxSize 1000using namespace std;//大整数运算typedef struct { int number[maxSize]; int len;}bigInt;bigInt charArray2BigInt(char charArray[],int len) { bigInt result;原创 2021-03-03 23:39:27 · 297 阅读 · 1 评论 -
数学问题04 素数
一般判断方法证明一个数是否为素数,可用这种方法如果一个数n不能被2~sqrt(n)的任意一个数整除,那这个数就一定是质数int isPrime(int n) { for (int i = 2; i <= (int)sqrt(1.0 * n); ++i) { //(int)1.9 = 1;(int)(-1.9) = -1; if (n % i == 0) { //能被整除 return 0; } } return 1;}埃拉托斯特尼筛法(埃氏筛法)htt原创 2021-03-03 20:23:57 · 80 阅读 · 1 评论 -
数学问题03 分数的四则运算
example1& https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008#include <iostream>#include <algorithm>using namespace std;typedef struct { long long a;//分子 long long b;//分母 }Fraction;long long getGcd(long l原创 2021-03-03 19:05:48 · 127 阅读 · 1 评论 -
数学问题02 最大公约数与最小公倍数
最大公约数使用辗转相除法#include<iostream>#include<algorithm>using namespace std;int getGcd(int a, int b) { //不知道a,b谁大,但是经过一次递归以后,就可以确定a>b if (b == 0) { return a; } else { return getGcd(b, a % b); }}int main() { int a,b; cin >>原创 2021-03-03 00:02:14 · 108 阅读 · 0 评论 -
数学问题01 简单数学问题
example1https://pintia.cn/problem-sets/994805342720868352/problems/994805400954585088#include <iostream>#include <algorithm>using namespace std;void intToArray(int n,int arr[]){ for(int i=0;i<4;++i){ arr[i] = n%10; n /= 10; }}原创 2021-03-02 23:35:56 · 110 阅读 · 0 评论 -
算法初步05 二分法
example1https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224method-1顺序查找,效率低有一个测试用例超时了#include<iostream>#include<algorithm>using namespace std;int main() { long long n, p; cin >> n >> p;原创 2021-03-02 23:34:36 · 61 阅读 · 0 评论 -
算法初步04 贪心法
example1https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560#include<iostream>using namespace std;int main(){ int number[10]; for(int i=0;i<10;++i){ cin>>number[i]; } int m = 1; while原创 2021-03-02 19:20:10 · 66 阅读 · 0 评论 -
算法初步03 分治法
example1http://acm.hdu.edu.cn/showproblem.php?pid=1003比大多数提交都要耗时#include<iostream>#include<string.h>using namespace std;void getCrossMax(int number[],int L,int mid,int R,int &LOfMax,int &ROfMax,int &max){ int tempL = mid;原创 2021-03-02 14:14:47 · 70 阅读 · 0 评论 -
算法初步02 散列
example1https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808#include<iostream>#include<string.h>using namespace std;int main(){ int hash[257] = {};//init to zero-number char str[10001]; char PATest[]原创 2021-03-02 09:17:18 · 70 阅读 · 0 评论 -
算法初步01-排序
qsort():c语言use-methodvoid qsort(基地址,元素个数,元素大小,比较函数);example1:对int排序#include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){// int L = *((int*)a);// int R = *((int*)b);// if(L<R){// return -1;// }else if(L == R)原创 2021-03-02 08:07:37 · 99 阅读 · 0 评论 -
PAT 乙 1009
https://pintia.cn/problem-sets/994805260223102976/problems/9948053149419929601009 说反话 (20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,原创 2021-03-01 15:02:40 · 53 阅读 · 0 评论 -
c/c++头文件
strlen():include<string.h>原创 2021-03-01 14:53:41 · 68 阅读 · 0 评论 -
c++数组默认值
intint a[100];所有元素都是未知值int a[100] = {1};第一个元素为1,其余元素都是0int a[100] = {};所有元素都会初始化为0原创 2021-03-01 10:57:33 · 2292 阅读 · 1 评论 -
战前准备03-字符串输入输出
字符串gets():feature:从stdio流中读取 字符串,直至接受到换行符或EOF时停止,换行符不作为读取串的内容,读取的换行符被转换为‘\0’空字符,并由此来结束字符串。结束时,不会在缓冲区中留下换行符。可以接受空格符和制表符,不可接受换行符(会自动转化为\n)会自动在末尾补上’\0’(由换行符转化)example:#include<iostream>#include<string.h>using namespace std;int main(){原创 2021-03-01 10:23:34 · 86 阅读 · 1 评论 -
战前准备03-字符输入输出
字符的输入getchar()features:输入一个字符,并以回车键提交可以接收空格、tab、回车当输入 a[回车] 时,getchar()接受‘a’,但会把[回车]符留在缓冲区。example1code:#include<iostream>using namespace std;int main(){ char ch; int i=1; while(ch = getchar()){ cout<<i<<":"<<(int)c原创 2021-02-28 21:51:37 · 79 阅读 · 0 评论