学习小技巧

舟桥居士

于 2021-10-29 10:55:18 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

文章标签：经验分享

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/Linux_Xingwei/article/details/121029547

内大专硕892程序设计（C语言版）专栏收录该内容

68 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

这篇博客介绍了各种排序算法的时间复杂度，包括快速排序、插入排序、冒泡排序等，并探讨了它们的稳定性与效率。同时，文章还涉及关键路径的求解方法和最小生成树的构造策略。此外，还提及了C语言运算符的优先级和ASCII码表的基本知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

各排序的复杂度
简选方，堆并积，
插冒 n n 方，
快排对对方，
快对基 r 并空 n,
插冒归基稳，
快排优，希坏方，
基数O（d（n+r））。
常见时间复杂度（升序）
1 对 n 积方立指 n阶 n次
关键路径求法
事件最早发生时间：加过来最大
事件最晚发生时间：减回去最小
活动最早发生时间：起点值最大
活动最晚发生时间：终点最晚减自身
最小生成树
普点克边
C语言运算符优先级
圆方括箭头点>非反自负类指（址）长>乘除余>加减>移>关>等否>与>异>或>与>或>条>赋>逗
算>关>逻
ASCII码表
空叹双杀刀百安
单左右星加逗减
点反/冒分小等大
问爱/左正右方划
单/左管右波delete
7响 8退 9水平
0行 1直 2换页
3回车，空真0
空格:0x20，零:0x30，A:0x41，a:0x61

博客等级

码龄7年

67
原创

11
点赞

40
收藏

45
粉丝

关注

私信

上一篇：: C:1094统计元音（函数专题）

下一篇：: C:1096水仙花数（函数专题）

最新评论

C:1102火车票退票费计算（函数专题）
七八千里路云和月: 能分享下这个是什么编译软件吗
C:递归实现十进制转换其他进制
舟桥居士: 注意，较大进制需要转换为字母
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1为1可以直接从i的下一个人开始报数 m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(k1==k){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=0; //k1从0开始计数 } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1表示每次报数计数变量1~k; m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(!(k1%=k)){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=1; } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }

大家在看

linux中如何创建和删除文件夹

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

舟桥居士 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。