杭电oj练习

数据结构 —— 复杂度讲解

2.2.2算法的复杂度2.2时间复杂度2.2.1时间复杂度的概念2.2.2大O的渐进表示法2.2.3常见时间复杂度举例计算实例1：实例2：实例3：实例4：实例5：实例6：3.复杂度的OJ练习3.1思路一
Clife@love·2023-11-26 18:44

数据结构——线性表

销毁顺序表（3）打印顺序表的值（4）检查顺序表的容量（5）尾插法（6）尾删法（7）头插法（8）头删法（9）测试2.2.2顺序表指定位置的插入和删除（1）在pos位置插入x（2）删除pos位置的值2.2.3OJ
Clife@love·2023-11-26 18:39

2022-05-11，今天坐了过山车

我持仓的个股开盘两个涨停，美利云低开后一路向上，涨幅一度超过5个点，粤水电开盘直奔涨停去，没有封住，回落，但也很稳；杭电股份高开回调封板。以为今天是开心的一天。
纳尼耶·2023-11-25 21:55

杭电oj 2052 图片 C语言

#includevoidmain(){intn,m,i,j;while(~scanf_s("%d%d",&n,&m)){for(j=0;j
小雪冰️·2023-11-23 02:00

杭电oj 2053 Switch游戏 C语言

本题用到了异或“^”的性质：0与任何数异或都为该数本身，相同的两个数异或为0；#includevoidmain(){intn,i,out;while(~scanf_s("%d",&n)){out=0;for(i=1;i<=n;i++){if(n%i==0)out^=1;}printf("%d\n",out);}}
小雪冰️·2023-11-23 02:00

杭电oj 2064 汉诺塔III C语言

#includevoidmain(){intn,i;longlongsum[35]={2,8,26};for(i=3;i<35;i++)sum[i]=3*sum[i-1]+2;while(~scanf_s("%d",&n))printf("%lld\n",sum[n-1]);}
小雪冰️·2023-11-23 02:00

杭电oj 2055 An easy problem C语言

#includevoidmain(){intt,x,sum;charch;while(~scanf_s("%d",&t)){while(t--){getchar();scanf_s("%c%d",&ch,sizeof(char),&x,sizeof(int));if(ch>='A'&&ch='a'&&ch<='z')printf("%d\n",'a'-ch-1+x);}}}
小雪冰️·2023-11-23 02:28

TZOJ练习 - 1471: Wall

题目链接：1471:Wall(tzcoder.cn)前置知识：叉积求向量方向面积，两点距离公式，Andrew凸包算法Andrew算法简单介绍：把所有点以横坐标为主排序，纵坐标为次排序。排序后最小的元素和最大的元素一定在凸包上。而且因为是凸多边形，我们如果从一个点出发逆时针走，如果出现凹点（用叉积得负则出现了凹点）就删掉这个凹点，因此我们很自然想到用一个单调栈来维护上下凸壳。因为从左向右看，上下凸壳
Richadal·2023-11-22 07:05

这是夜幕下的杭电

两年前的这个季节，我刚来到杭电，也正是在这个季节的某个夜晚我参加了学校的朗诵比赛。
马力不足·2023-11-22 06:56

队列的实现和OJ练习（c语言）

目录概念队列的实现利用结构体存放队列结构为什么单链表不使用这种方法？初始化队列小提示：队尾入队列队头出队列获取队头元素获取队尾元素获取队列中有效元素个数检测队列是否为空销毁队列最终代码循环队列队列的OJ题用队列实现栈用栈实现队列概念只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)的特性，进行插入操作的一端称为队尾，进行删
无聊看看天T^T·2023-11-22 00:10

栈的实现及OJ练习（c语言）

目录前言栈栈的实现（数组栈）初始化栈入栈出栈获取栈顶元素获取栈中有效元素个数检测栈是否为空销毁栈最终代码：选择练习栈的OJ题前言我们在之前已经学习了顺序表和链表的概念，它们有这样的优缺点：链表的优势：1、任意位置插入删除都是O（1）2、按照申请释放、合理利用空间、不存在浪费链表的劣势：1、下标随机访问不方便，最坏时间复杂为O（n）顺序表的优势：1、支持下标随机访问，最坏时间复杂度为O（1）顺序表的
无聊看看天T^T·2023-11-22 00:40

杭电oj 2046 骨牌铺方格 C语言

n=11n=22n=33n=45n=58n=613......很容易看出当n>=3，满足f(n)=f(n-1)+f(n-2)#includevoidmain(){intn,i;longlongsum[50];sum[0]=1,sum[1]=2,sum[2]=3;for(i=3;i<50;i++)sum[i]=sum[i-1]+sum[i-2];while(~scanf_s("%d",&n))pri
小雪冰️·2023-11-21 07:37

2022“杭电杯”中国大学生算法设计超级联赛（1）1012 Alice and Bob

Alice可以将一堆数字分成两队，而Bob可以将其删去一堆，并i减去1，若是有0的出现则Bob获胜反之Alice获胜。所以我们每一次都将数字分为两队，并和前面为一体，如果有零的出现肯定是出现在一开始第一次的时候，所以只要全部模拟完毕之后判断一下开头的数字是否为0就可以。#includeusingnamespacestd;inta[100005];intn;intmain(){intt;while(
taikonaut..·2023-11-20 07:59

【Mysql】关于数据库增删查改的一些在线OJ练习

欢迎来到Python专栏‍♀️作者介绍：前PLA队员目前是一名普通本科大三的软件工程专业学生IP坐标：湖北武汉目前技术栈：C/C++、Linux系统编程、计算机网络、数据结构、Mysql、Python（目前在学）博客介绍：通过分享学习过程，加深知识点的掌握，也希望通过平台能认识更多同僚，如果觉得文章有帮助，请您动动发财手点点赞，本人水平有限，有不足之处欢迎大家扶正~最后送大家一句话共勉：知不足而奋
X.Dragon·2023-11-20 04:30

【C语言答案】第二次练习--输入输出条件判断

以下题目是由老师布置的《谭浩强C程序设计（第四版）》的oj练习题，感谢老师的辛苦付出~使用软件是Devc++5.11。抄了作业记得点个赞谢谢！！
爱丽丝不在家�·2023-11-19 22:42

杭电oj 2044 一只小蜜蜂，C语言

和超级楼梯用的方法类似，但是此处数组的类型需要longlong型而不是int或long型，int和long都会溢出（longlong的输出写法是%lld，long是%ld，int是%d）；#include#includevoidmain(){intn,i,a,b,len,j;longlong*arr;while(~scanf_s("%d",&n)){for(i=0;i
小雪冰️·2023-11-16 19:20

杭电oj 2045 不容易系列之（3）—— LELE的RPG难题 C语言

#includevoidmain(){intn,i;longlongarr[51];while(~scanf_s("%d",&n)){arr[0]=3,arr[1]=6,arr[2]=6;for(i=3;i<n;i++)arr[i]=arr[i-1]+arr[i-2]*2;printf("%lld\n",arr[n-1]);}}
小雪冰️·2023-11-16 19:47

【ACM】漫漫长路——刷题（8）

先分享一下百度的杭电刷题推荐路线：杭电OJ刷题顺序推荐第一阶段：开始入门！
易老师·2023-11-16 19:46

杭电oj 2041 超级楼梯 C语言

这是一个经典的动态规划问题，可以使用动态规划的方法求解。设arr[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯，可以从第i-1级楼梯跨1步走上来，也可以从第i-2级楼梯跨2步走上来。因此，走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。#include#includevoidmain(){intn,m,i,j,*arr;while(~scanf_s("%d"
小雪冰️·2023-11-16 17:44

杭电oj 2042 不容易系列之二 C语言

#includevoidmain(){intn,a,i,num;while(~scanf_s("%d",&n)){for(i=0;i<n;i++){num=3;scanf_s("%d",&a);while(a--)num=2*(num-1);printf("%d\n",num);}}}
小雪冰️·2023-11-16 17:44

杭电oj 2040 亲和数 C语言

1.以给定数的算术平方为循环条件进行判断将大幅缩短执行时间2.一个数和其真约数的和不一定为亲和数#include#includevoidmain(){intm,a,b,i,sum1,sum2,num;while(~scanf_s("%d",&m)){for(i=0;i
小雪冰️·2023-11-16 17:13

杭电oj 2043 密码 C语言

#include#includevoidmain(){intm,i,len,j,x,y,z,a;chars[42];while(~scanf_s("%d",&m)){getchar();for(i=0;i16)printf("NO\n");else{for(j=0;j='A'&&s[j]='a'&&s[j]='0'&&s[j]=3)printf("YES\n");elseprintf("NO\n"
小雪冰️·2023-11-16 17:11

杭电oj 2039 三角形 C语言

此处输入为正数而不是整数，故应使用浮点型#includevoidmain(){intm,i;doublea,b,c;while(~scanf_s("%d",&m)){for(i=0;ic&&a+c>b&&c+b>a)printf("YES\n");elseprintf("NO\n");}}}
小雪冰️·2023-11-16 12:02

杭电oj 2031 进制转换 C语言

#includevoidmain(){intr,n,i;charch[32];while(~scanf_s("%d%d",&n,&r)){if(n=0;i--)printf("%c",ch[i]);printf("\n");}}
小雪冰️·2023-11-16 12:01

杭电oj 2037 今年暑假不AC C语言

贪心算法是一种解决优化问题的算法。其基本思想是将整个问题分解成一系列子问题，并为每个子问题找到最优解决方案，最终通过组合子问题的解来得到整个问题的解。本题：1.先对结束时间进行排序并将之对应开始时间的储存位置进行对应变更；2.以最先结束的时间为起点向后寻找匹配的开始时间并将sum++（sum初始值为1）#include#includevoidmain(){intn,i,*tis,*tie,j,te
小雪冰️·2023-11-16 12:27

计算机网络学习笔记-杭电

计算机网络应用层DNS：目录服务DomainNameSystemDNS服务-UDPIP地址翻译主机名主机别名邮件服务器别名负载分配：复制的Web服务器：许多IP地址对应于一个名称工作原理1.分布式、层次数据库根DNS服务器->顶级域服务器->权威服务器->本地DNS服务器迭代查询（重复查询）iterated迭代、重复**递归查询**recursive递归DNS缓存如果有主机A，B先后查询C的IP，
Challfate·2023-11-16 05:47

杭电oj2039c语言答案,杭电oj2031-2041参考代码--C语言

2031进制转换#define_CRT_SECURE_NO_WARNINGS1#includevoidconversion(intn,intR){if(n)//递归实现逆序输出{conversion(n/R,R);printf("%c",n%R>9?n%R-10+'A':n%R+'0');}}intmain(){intn,R;while(scanf("%d%d",&n,&R)!=EOF){if(n
weixin_39932181·2023-11-16 00:17

杭电oj2032、2040、2042、2054、2055

2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
weixin_34348805·2023-11-16 00:47

杭电-------2032杨辉三角（C语言写）

#includeinta[30][30]={0};voidinit(){inti,j;for(i=0;imax){//为避免重复计算，将之前已经计算的保存下来，当需要输出的大于之前已经保存的最大值时//才需要重新计算，否则可以直接输出yanghui(max,n);max=n-1;}for(i=0;i
weixin_30411819·2023-11-16 00:16

杭电oj2089-2099————C语言

2089.不要62#includeints[10000001];//违规数voidjudge(){intt=0;for(intl=0;lintmain(){doublea,b;chars[100];doublesum=0.0;while(scanf("%s",s)!=EOF){scanf("%lf%lf",&a,&b);sum+=a*b;}printf("%.1lf\n",sum);return0
佛珠散了一地·2023-11-15 23:15

杭电oj 2032

/*杨辉三角输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1intmain(void){inta,b,i,j,k;inte[35][35];while(scanf("%d",&a)!=EOF&&a>=1&&a<=30){e[0][0]=1;e[0][1]=0;printf("%d\n",e[0][0]);for(i=1;i
月下思艳·2023-11-15 23:15

杭电oj2032

杨辉三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):82496AcceptedSubmission(s):33758ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115
huqiaolong·2023-11-15 23:42

【杭电oj2032】杨辉三角

杨辉三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56722AcceptedSubmission(s):23663ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115
better_space·2023-11-15 23:12

杭电oj 2036 改革春风吹满地 C语言

#include#includevoidmain(){intn,*nums,i;doublesum;while(~scanf_s("%d",&n)&&n!=0){nums=(int*)malloc(n*2*sizeof(int)),sum=0;for(i=0;i<2*n;i++)scanf_s("%d",nums+i);for(i=0;i<2*(n-2);i+=2)sum+=nums[0]*num
小雪冰️·2023-11-15 23:11

杭电oj 2027 统计元音 C语言

#includevoidmain(){intn,j,i,a,e,u,o,sign;chars[100]="0";while(~scanf_s("%d",&n)){getchar();for(j=0;j
小雪冰️·2023-11-15 23:40

杭电oj 2034 人见人爱A-B C语言

#include#includeintcom(constvoid*c1,constvoid*c2){return(*(int*)c1-*(int*)c2);}voidmain(){intn,m,*c,*a,*b,i,j,dst;while(~scanf_s("%d%d",&n,&m)&&(n!=0||m!=0)){c=a=(int*)malloc(n*sizeof(int)),b=(int*)ma
小雪冰️·2023-11-15 23:40

杭电oj 2035 人见人爱A^B C语言

#includevoidmain(){inta,b,i,num;while(~scanf_s("%d%d",&a,&b)&&(a!=0||b!=0)){num=a;for(i=1;i<b;i++){num*=a;num%=1000;}printf("%d\n",num);}}
小雪冰️·2023-11-15 23:40

杭电oj 2021（发工资咯：） C语言

#includevoidmain(){intn,i,sum,num;while(~scanf_s("%d",&n)&&n!=0){sum=0;for(i=0;i=100)sum+=num/100,num%=100;if(num=50)sum+=1,num%=50;if(num=10)sum+=num/10,num%=10;if(num=5)sum+=1,num%=5;if(num=2)sum+=n
小雪冰️·2023-11-15 23:10

杭电oj 2025 C语言

#includevoidmain(){charch[100]="0",max;inti;while(~scanf_s("%s",ch,sizeof(ch))){max='\0';i=0;while(ch[i])if(ch[i++]>max)max=ch[i-1];i=0;while(ch[i]){if(ch[i]==max)printf("%c(max)",ch[i++]);elseprintf(
小雪冰️·2023-11-15 23:10

杭电oj 2026（首字母变大写）C语言

#include#includevoidmain(){chars[100]="0";inti;while(fgets(s,sizeof(s),stdin)){i=0;while(s[i]!='\0'){if(i==0)s[0]=toupper(s[0]);elseif(s[i-1]==''&&s[i]!='')s[i]=toupper(s[i]);i++;}printf("%s",s);}}
小雪冰️·2023-11-15 23:10

杭电oj 2032 杨辉三角 C语言

#include#includevoidmain(){intn,i,**nums,j;while(~scanf_s("%d",&n)){nums=(int**)malloc(n*sizeof(int*));for(i=0;i0&&j
小雪冰️·2023-11-15 23:07

【C++ OJ练习】1.求和

1.题目链接求1+2+3+...+n_牛客题霸_牛客网2.解题思路利用C++构造函数的特性既然不能使用循环那么我们可以定义n个对象就会调用n次构造函数去代替循环每次调用的时候进行加法的计算3.代码classSum{public:Sum(){_sum+=_i;++_i;}staticvoidInit(){_i=1;_sum=0;}staticintGetSum(){return_sum;}priva
努力的小恒·2023-11-15 00:41

C++：OJ练习(每日练习！)

编程题：题一：计算日期到天数的转换计算日期到天数转换_牛客题霸_牛客网(nowcoder.com)示例1输入：20121231输出：366思路一：第一步：创建年，月，日的变量，并按要求输入；第二步：创建一个数组记录平年每个月的天数，以及记录总天数的sum；第三步：将除当前月的以外的天数记录在sum中，再去判断是不是闰年，是就+1；第四步：打印总天数。#includeusingnamespacest
黑夢·2023-11-15 00:33

JAVA OJ练习第8题——链表的回文结构

牛客链接：链表的回文结构测试样例：1->2->2->1返回：true方法一：思路：1）第一步，找到中间节点2）第二步，逆置链表后半部分节点3）第三步，判断链表是否是回文结构代码如下：importjava.util.*;publicclassPalindromeList{publicbooleanchkPalindrome(ListNodeA){if(A==null){returnfalse;}if
盖盖的博客·2023-11-12 15:23

杭电4506-小明系列故事——师兄帮帮忙

小明系列故事——师兄帮帮忙TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2998AcceptedSubmission(s):776ProblemDescription小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以
ECJTU_ACM_余伟伟·2023-11-11 02:39

Note1: 算法的时间复杂度和空间复杂度

2.3.1示例12.3.2示例22.3.3示例32.3.4示例42.3.5示例52.3.6示例62.3.7示例72.3.8示例83.空间复杂度3.1示例13.2示例23.3示例33.4示例44.复杂度oj
小江同学～12345·2023-11-10 18:02

21杭电计算机考研回忆录

21杭电计算机考研回忆录前言初试前政治英语数学408每天作息考试那两天考试后成绩联系导师写在实验室部分前参加实验室面试复试前复试总结前言  2021.3.29中午官网出了计算机学院的拟录取名单，很幸运成为了计算机科学与技术学硕岸上的一员
银域果酒·2023-11-10 09:50

JAVA OJ练习第5题——合并两个有序链表

力扣链接：21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4思维逻辑图：分析看图；代码如下：classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodenewHead=n
盖盖的博客·2023-11-09 13:59

【C++高阶(一)】二叉搜索树深度剖析

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 这里写目录标题1.前言2.二叉搜索树的概念以及定义3.二叉搜索树的性质4.二叉搜索树模拟实现
杭电码农-NEO·2023-11-09 10:38

二叉树OJ练习题（C语言版）

目录一、相同的树二、单值二叉树三、对称二叉树四、树的遍历前序遍历中序遍历后序遍历五、另一颗树的子树六、二叉树的遍历七、翻转二叉树八、平衡二叉树一、相同的树链接：100.相同的树-力扣（LeetCode）boolisSameTree(structTreeNode*p,structTreeNode*q){if(p==NULL&&q==NULL)returntrue;if(p==NULL||q==NUL
Han同学·2023-11-08 05:11
上一页 1 2 3 4 5 6 7 8 下一页