weixin_54095243的博客

原创 1111111111

原创 【递归]母牛的故事——斐波那契数列

[递归]母牛的故事 - C语言网说白了就是 斐波那契数列递归#include<stdio.h>int f(int n){ if(n<=0) return n; if(n<=4)//两个if判断结束标志 return n; return f(n-1)+f(n-3);//发现数列是1 2 3 4 6 9 ... 此数等于n-1个+n-3个}int main(){ int n; while(~sca.

原创 NC25 删除有序链表中重复的元素-I

struct ListNode* deleteDuplicates(struct ListNode* head ) { // write code here if(!head) return NULL;//空为NULL struct ListNode*p=head; while(p->next){//如果next为空就结束 if(p->val==p->next->val)//因为有序 p-&gt.

原创 (动态规划)最大子序列的求解

#include<stdio.h>int main(){ int n; scanf("%d",&n);//length int a[n]; for(int i=0;i<n;i++) scanf("%d",&a[i]);//arrays int dp[n]; dp[0]=a[0];//先初始化赋值数组对于A步骤求解是否大于零 int Max=dp[0];//初始化Max如果length为1直接输出，大.

原创 基数排序个人总结

#include<stdio.h>#include<stdlib.h>#include<string.h>int MaxNum=0;int main(){ int n; scanf("%d",&n); int*a=(int*)malloc(sizeof(int)*n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); if(MaxNum&lt.

原创 2021-11-15

输出The area of the Circle is 78.5The area of the Rectagle is 30The area of the Square is 64class Shape{public: virtual float getArea()=0; virtual ~Shape(){}};//你的代码将被嵌在这里#include<iostream>using namespace std;class Circle :pu...

转载 java常量的使用（转载）

JAVA中——final、staticfinal:final修饰类：该类不可继承final修饰方法：该方法不能被子类覆盖（但它不能修饰构造函数）final修饰字段属性：属性值第一次初始化后不能被修改使用final可以提高程序执行的效率，将一个方法设成final后编译器就可以把对那个方法的所有调用都置入“嵌入”调用里。static:static修饰成员函数则该函数不能使用this对象static不能修饰构造函数、函数参数、局部成员变量static修饰成员字段则当类被虚拟机加载时按照声明先后顺

原创 online judge

AOJ (webturing.com)

原创 哈希查找（初入）

自己的hash的理解比较简单感觉就是类似加密的东西像类似，可能认知有待提高，outputYes.No.#include<stdio.h>#include<string.h>int main(){ int n; scanf("%d",&n); while(n--) { getchar(); char a[1000001]; char b[1000001]; ...

原创 字符串处理

OUTPUT2.7956e2#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>struct NUM{ long long sum; int Point;///小数点 int E;///是不是有E int flag;///是不是为小于零 int bit;///位数 //不知道为什么这用构造函数提交有问...

原创 对于cpp的类的继承：

继承的优先：如对于声明，如果类的继承先声明的先初始，析构相反； 虚基类最先初始化； 由图得对象I先调用其派生类(派生类又先调用其虚基类从左到右) 先调用F的间接虚基类C然后输出C而后是G先输出B中基类A在输出B然后输出G然后是H虽然H无虚基但是其D构成间接虚 调用D输出D然后调用C因为每个虚基调用一次，所以不调用C了然后开始剩下的（从左到右）AEABFH基类调用完毕 最后是I中的类E，F声明：类中有对象，先是基类然后是类中对象然后是构造...

原创 航电1108最小公倍数

#include<iostream>int main(){ int n,m; while(~scanf("%d %d",&n,&m)) { int x=n,y=m; while(m!=0) { int t=n%m; n=m; m=t; } printf("%d\n",x*y/n); }}.

原创 1726: 算法7-12：有向无环图的拓扑排序

由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下：1.在有向图中选一个没有前驱的顶点并且输出之；2.从图中删除该顶点和所有以它为尾的弧。重复上述两步，直至全部顶点均已输出，或者当前图中...

原创 1721: 算法7-4,7-5：图的遍历——深度优先搜索

输入的第一行包含一个正整数n，表示图中共有n个顶点。其中n不超过50。以后的n行中每行有n个用空格隔开的整数0或1，对于第i行的第j个0或1，1表示第i个顶点和第j个顶点有直接连接，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。输入保证邻接矩阵为对称矩阵，即输入的图一定是无向图。in40 1 0 11 0 0 00 0 0 11 0 1 0ou0 1 3 2 //自己设计#include<stdio.h>#include<...

原创 部分背包问题

#include<stdio.h>struct lv{double w;double v;double ov;int num;double isall;};void paixu(struct lv *a,int n);void f(struct lv*a,int n,double c);int main(){int n,c;scanf("%d%d",&n,&c);...

原创 const (cpp)

对于int *const a为指向整形的常量指针 起对象的值可以变但是指向对象不能变const int *a指向整形常量的指针对象能变但是对象值不能变#include<iostream>using namespace std;int main(){ int a = 3; int c = 5; int*const b = &a;//常量指针 a = 3; *b = 5; const int* d = &a;整形...

原创 two pointers

//两有序数组按序列合并#include<stdio.h>int main(){ int a[3]={1,3,5}; int b[4]={2,4,6,8}; int in=0,i=0,j=0,n=3,m=4,c[7]; while(i<n&&j<m)//o（n） { if(a[i]<=b[j]) c[in++]=a[i++]; if(a[i]>b[j])...

原创 （算法）快速幂c++

//求a的b次快速幂#include<iostream>using namespace std;typedef long long LL;int f(LL a,LL b);int main(){ LL a,b; cin>>a>>b; cout<<f(a,b);}int f(LL a,LL b){ if(b==0)return 1; if(b%2==1) return a*f(a,b-1)...

原创 1038 统计同成绩学生 (20 分) （c++）

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入描述:输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出描述:在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。示例1输入1060 75 90 55 75 99 82 90 75 503 75 90 88输出3 2 0题目来自pat题目