![](https://img-blog.csdnimg.cn/20201012214844136.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C/C++/数据结构/算法
上机练习记录
chenyu Ma
这个作者很懒,什么都没留下…
展开
-
跳台阶
牛客OJ地址题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路:台阶次数1122334558······nf(n-2)+f(n-1)由列表可知就是斐波那契数列的变形class Solution {public: int jumpFloor(int number) { if(number < 1) retur原创 2021-03-15 11:28:15 · 68 阅读 · 0 评论 -
Fibonacci数列
斐波那契数列就是两个前去相加,然后前驱后移的过程int fibonacci(int n){ if(n < 1) return 0; else if(n == 1 || n == 2) return 1; else{ int pre = 1;//第一个前驱 int res = 1;//第二个前驱 int tmp = 0; for(int i = 3; i <= n; i++){ tmp = res; res = pre + res;//两个前驱相加得.原创 2021-03-15 11:02:27 · 88 阅读 · 0 评论 -
求交集
(1)、先排序,在求交集#include<iostream>#include<algorithm>using namespace std;bool compare(int a,int b){ if(a > b) return true; else return false;}int main(){ int a[10]; int b[10]; for(int i = 0;i < 10; i++) cin>>b[i]; for(原创 2021-03-13 19:06:02 · 80 阅读 · 0 评论 -
质因数分解
OJ地址思想输入n后,对n取模2,3,4,5,6,7…#include<iostream>using namespace std;int main(){ int n; while(cin>> n){ cout<<n<<"="; for(int i = 2; i < n; i++) if(n % i == 0){ cout<<i<<"*"; n = n / i; i = 1;/原创 2021-03-11 10:24:31 · 54 阅读 · 0 评论 -
最大公约数、最小公倍数
最小公倍数就是num1 * num2 / 最大公约数//最大公约数 #include<iostream>using namespace std;int main(){ int a1,a2; cin>>a1; cin>>a2; int max = a1>a2?a1:a2; int min = a1>a2?a2:a1; int temp; while(max%min!=0){ temp = max%min; max = min;原创 2021-03-06 19:41:41 · 56 阅读 · 0 评论 -
【数据结构】链式队列
参考 王道#include<iostream>#include<cstdio>#include<malloc.h>using namespace std;typedef struct LinkNode{ int data; struct LinkNode *next;}LinkNode;typedef struct{ LinkNode *front,*rear;}LinkQueue;void InitQueue(LinkQueue &原创 2020-07-17 17:44:49 · 1231 阅读 · 0 评论 -
【数据结构】顺序栈
#include<iostream>using namespace std;#define Maxsize 50typedef struct{ int data[Maxsize]; int top;}SqStack;void InitStack(SqStack &S){ S.top=-1;//初始化栈顶指针 } bool StackEmpty(SqStack S){ if(S.top==-1) return true;//栈空 e原创 2020-06-05 15:50:33 · 1741 阅读 · 0 评论 -
【数据结构】单链表
参考 王道#include<iostream>#include<cstdio>#include<malloc.h>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LinkList List_HeadInsert(LinkList &L){//逆向建立单链表 LNode *s; int x; L =(LNode原创 2020-06-04 16:38:29 · 1762 阅读 · 0 评论 -
【数据结构】顺序表
参考 王道#include<iostream>#define Maxsize 50using namespace std;typedef struct { int *data; int length;}SqList;bool ListInit(SqList &L){ L.data = new int[Maxsize]; if (!L.data) return false; L.length = 0; return true;}bool List原创 2020-06-04 11:04:29 · 1783 阅读 · 0 评论 -
【数据结构】选择排序
选择排序的基本思想:比较+交换原创 2020-05-22 19:38:05 · 1576 阅读 · 0 评论 -
【数据结构】快速排序
快速排序参考B站视频#include<stdio.h>#include<string.h>void quicksort(int a[],int left,int right){ if(left<right){ int p; p = a[left]; int i; i= left; int j; j = right; whil...原创 2020-05-22 19:38:24 · 1526 阅读 · 0 评论