- 博客(16)
- 收藏
- 关注
RSS订阅原创 贪心算法应用
题目描述 明年就要考研了，我给自己制定了学习科目，但是我该怎么合理的安排我的学习时才能让一天学习到的内容最多呢？输入描述:第一行输入学习科目数：n之后连续输入n行，每行包括两个数据：科目开始时间和结束时间n=0表示输入结束，不做处理输出描述:输出所能完整学习到的最大科目数示例1输入68 126 1114 1516 1815 2019 220输出4备注:时间输入为整点,例如：1表示1点，13表示下午一点...
2022-05-01 16:54:19
589
原创 队列的应用
#include<iostream>#include<cstring>using namespace std;int main(){int n;cin>>n;string s;int q[100000];int j=-1,k=-1;int x;for(int i=0;i<n;i++){cin>>s;...
2022-04-30 13:55:41
414
原创 队列和栈的用法
1、队列（*****）先进先出 a.栈空： 队首标志=队尾标志时，表示栈空。 b.栈满 : 队尾+1 = 队首时，表示栈满。使用标准库的队列时, 应包含相关头文件，在栈中应包含头文件： #include< queue> 。定义：queue< int > q;******q.empty() 如果队列为空返回true，否则返回false******q.size() 返回队列中元素的个数*...
2022-04-30 13:53:38
281
原创 容斥原理----一看就懂
容斥原理：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。（不过得注意有没有减多。）如果被计数的事物有A、B、C三类，那么，A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的
2022-04-30 10:35:19
891
原创 时间复杂度的计算
时间复杂度一般指时间复杂性。常见的时间复杂度有：常数阶T(n) = O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n^2),三次方阶O(n^3)。一、常数阶T(n)=O(1)int a=1;cout<<a<<endl;即只执行了一次，所以T(n)=O(1)二、对数阶O(logn)int n;cin>>n;for(int i=1;i<=n;i=i*2){cout<...
2022-04-30 10:27:05
13564
2
原创 欧几里得算法----一看就会的算法
欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。闲话不多说，直接用例子来说明吧：假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的：1997 / 615 = 3 (余 152) //第一项用大的除以小的615 / 152 = 4(余7) //从第二项开始，除数去除于余数（一般计算时可以只算余152 / 7 = 21(余5) ...
2022-04-30 09:25:30
1224
原创 上三角矩阵判定
题目描述KiKi想知道一个n阶方矩是否为上三角矩阵，请帮他编程判定。上三角矩阵即主对角线以下的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。输入描述:第一行包含一个整数n，表示一个方阵包含n行n列，用空格分隔。 (1≤n≤10)从2到n+1行，每行输入n个整数（范围-231~231-1），用空格分隔，共输入n*n个数。输出描述:一行，如果输入方阵是上三角矩阵输出"YES"并换行，否则输出"NO"并换行。示例1输入31 2 30 4 5..
2022-04-27 20:21:46
332
原创 校门外的树（c++）
题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入描述:第一行有两个整数：..
2022-04-26 21:33:10
145
原创 有序序列合并(c++)
题目描述输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。数据范围： 1≤n,m≤1000 1 \le n, m \le 1000 \ 1≤n,m≤1000 ， 序列中的值满足 0≤val≤30000 0 \le val \le 30000 \ 0≤val≤30000输入描述:输入包含三行，第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。第二行包含n个整数，用空格分隔。第三行包含m个整数..
2022-04-26 21:24:25
824
原创 二分查找法和链表的区别
链表和二分查找法其实不同之处在于，链表是定义一个指针来进行连接。而二分查找法或者叫做折半查找法，它是通过定义了两个不同的指针来进行连接。链表如下图：二分查找法如下图：由图可以看出来，二分查找法不断将原来的数据长出两根树杈然后进行搜索，它相比于链表沿着一条线去搜索能够更快的找到想要的数据。因此，二分查找法一般用于实现搜索数据的算法。...
2022-04-18 18:40:33
337
原创 数组和链表
一、定义数组：数组是有序的元素序列。数组由数组名，[ ],下标组成。链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。二、类型数组：指针数组和数组指针，字符数组和字符串数组，结构数组链表：单链表，双向链表和循环链表（若读者对这三种链表以及二分查找法感兴趣可浏览本博主主页.
2022-04-18 17:22:07
561
原创 【无标题】数字三角形
题目描述打印数字三角形,从1开始输出，第i行输出i个数，每个数字按4个位置输出注：c语言中 %4d可以输出一个数，占据四个位置，右对齐。输入描述:输入一行，包含一个整数n1 <= n <= 1000输出描述:输出n行，第i行，有i个数, 每个数占据四个位置。示例1输入4输出 1 2 3 4 5 6 7 8 9 10解答:#include<iostream>#inclu
2022-03-16 23:10:36
1435
原创 c语言---到底有多二
#include<stdio.h>#include<string.h>#define N 80int main(){ char s[N]; double k; scanf("%s",s); int ans=0; for(int i=0;i<strlen(s);i++) { if(s[i]=='2') ans++; } if(s[0]=='-') { ...
2022-01-02 16:54:43
992
原创 任意进制转为十进制输出
#include<stdio.h>#include<math.h>int main(){ int a,b; scanf("%d %d",&a,&b); int ans=0,count=0; while(a) { int m=a%10; ans+=m*pow(b,count++); a/=10; } printf("%d",ans); return...
2022-01-02 15:30:56
261
原创 c语言---统计数字
#include<stdio.h>#include<string.h>#define N 80int main(){ int n; scanf("%d\n",&n); char s[N]; while(n--) { int sum=0; gets(s); for(int i=0;i<strlen(s);i++) { i...
2022-01-02 15:13:27
709
原创 c程序--反序显示一个四位数
#include<stdio.h>#include<math.h>int main(){ int a; scanf("%d",&a); int b=a/1000; int c=a/100%10; int d=a/10%10; int e=a%10; printf("%d%d%d%d",e,d,c,b); return 0;}
2022-01-02 14:24:40
1171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人