- 博客(31)
- 收藏
- 关注
原创 栈模板-链栈实现
{link l;{l=NULL;}{l=q;}void pop(){if(l!=NULL){}else{}}int main()int n;init();int m;}{}}}}
2022-10-23 11:56:18
70
原创 剑指Offer二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
2022-10-05 17:23:50
60
原创 剑指office找出数组中重复的数字
c语言暴力求解,数字范围在0~n-1所以可以开辟一个n长度的数组,初始化,在将原数组的数,放在新数组的位置上,因为找重复进行一个++操作。优化求解时间复杂度O(n),空间复杂度1。
2022-10-04 10:04:35
114
原创 L1-009 N个数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。
2022-08-11 09:30:46
79
原创 按1的个数排序
对于给定若干由0、1构成的字符串(长度不超过80),要求将它们按1的个数从小到大排序。若1的个数相同,则按字符串本身从小到大排序。要求至少使用一个自定义函数。
2022-07-17 12:07:13
1167
1
原创 最小绝对差
#include#includetypedef struct node{ int top; int max;}node;int main(){void shuru(int num[],int n); void shuchu(int num[],int n); int inc (const void * a,const void *b); int abs(int a,int b); int inc1(const void *a,
2022-07-05 18:27:05
86
原创 一道很简单的题
#define mod 1000000007long long int factorial(int n){ long long sum=1; for(int i=n;i>=1;i--) { sum=sum*i; sum %= mod; } return sum;}int numPrimeArrangements(int n){//质数可以放在质数的位置上long long int factorial(int n); int num=0;
2022-06-30 20:56:06
172
原创 用分而自治实现最大序列和
#include//用分而治之的方法实现最大子序列求和//将序列一分为二,递归计算左右序列的最大字段和,跨越两个序列的最大字段和 #define number 20int main(){int maxsubsum(int date[],int left,int right);int bright(int date[],int mid,int right);int bleft(int date[],int left,int mid); int date[number];...
2022-06-29 20:44:41
103
原创 计算机网络的体系结构
计算机网络的体系结构是从功能上进行刻画,构成分层结构,每一层遵循某些协议完成本层功能协议是水平的,服务是向上层服务是垂直的,下一层协议的实现对上一层的服务用户是透明的,上层通过使用SAP服务访问点。OSI参考模型:支持异构网络的互联互通数据封装和通信过程:应用层头(APDU)->表示层->会话层->传输层->网络层->数据链路层->物理层(转换成bit)->在一层一层解封装。为什么进行数据封装:加控制信息构成数据单元(PDU)+地址信息+差错检测编码信息+协议控制信息(优先级(priority),服务质量(
2022-06-26 17:18:12
570
原创 计算机网络->网尽其用
协议三要素:数据与控制信息的结构和格式语义:需要发出什么控制信息,完成何种动作要做出什么响应,差错控制时序:事件顺序,速度匹配学习协议:设计协议RFC文档网络边缘(主机和网络应用)运行网络应用服务客户机/服务器(client/server)对等(p2p)->不依赖服务器主机(端系统)接入网络,物理介质(有线或无线通信链路)主要考虑:带宽:数据传输速率接入方式:独占/共享ADSL(非对称数字用户线路)HFC(混合光纤同轴电缆)网络核心(核心网络)功能:路由(路由协议->路由算法->路由表)+转发解决问题:数据
2022-06-23 21:07:46
88
原创 网工第二课
操作系统概述计算机软件分为系统软件和应用软件,系统软件包含(操作系统,程序设计语言(机器语言,汇编语言,高级语言,4GL语言),数据库);进程管理进程状态:等待(等待某个事件)就绪(等待事件发生)运行(占用cpu)进程的同步和互斥靠pv操作实现eg:有s个进程,求pv操作p操作:s=s-1 if(s>=0) 继续进行 else 进入等待v操作 s=s+1 if(s<=0) 唤醒等待 else 不管如何解决资源分配问题:银行家算法#include<st
2022-04-06 14:27:50
1133
原创 网工第一课
进制转换 常用是有四种进制(二进制,八进制,十进制,十六进制)通常进行进制转换二进制用B表示比如说10(B)那么进制表示为1010,八进制用O表示,十进制用D,十六进制用H表示。在进行进制之间转换时,一般用二进制作为桥梁八进制用三位二进制表示,以此类推就不啰嗦。 计算机中的源码补码和反码正数:正数的源码反码和补码全部相同第一位是符号位(0表示正数1表示负数,在进行运算时,符号位不进行运算)负数:负数的反码为除符号位之外全部取反,补码为反码加一eg:10000101=-5;0000..
2022-04-04 20:29:44
212
原创 7-328 成绩排序
#include<stdio.h>struct stu{ char a[20]; int sorce;};int main(){ struct stu num[20]; int n;struct stu temp; scanf("%d",&n);for(int i=0;i<n;i++){ scanf("%s %d",&num[i].a,&num[i].sorce);}for(int i=0;i&...
2022-02-27 10:38:21
103
原创 pta复数运算
#include<stdio.h>struct fushu{ float sb; float xb;};struct fushu jia(struct fushu x,struct fushu y){ struct fushu rr; rr.sb=x.sb+y.sb; rr.xb=x.xb+y.xb; return rr;}struct fushu jian(struct fushu x,struct fushu y){struc...
2022-02-17 11:09:39
602
原创 pta7-34 通讯录的录入与显示
#include<stdio.h>struct stu{ char name[10]; char ph[16]; char gph[16]; char sex; char year[10];};int main(){ int n; struct stu a[10]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%s %s %c %...
2022-02-16 17:05:28
1152
原创 pta7-33 有理数加法
#include<stdio.h>int num(int a,int b){int temp; if(a<b) { temp=a; a=b; b=temp; }while(a%b>0){ temp=a%b; a=b; b=temp;}return temp;}int main(){ int x,y,a,b; int temp; sc...
2022-02-16 16:46:51
672
原创 pta约瑟夫环两种实现
#include<stdio.h>int main(){ int n,k=0; int a[100]={0}; scanf("%d",&n); /*int last = 0; for (int i = 2; i <= n; i ++) last = (last + 3) % i; printf("%d",last+1);*/ for(int i=1;i<n;i++) { for...
2022-02-15 17:30:05
395
原创 pta单词长度
#include<stdio.h>int main(){ char n; int i=0,j=0,a[100]; while(1) {scanf("%c",&n); if(n=='.') {a[j]=i; break;} if(n!=' ') i++; if(n==' ') { a[j]=i; j...
2022-02-15 16:52:58
216
原创 -226 sdut-C语言实验-矩阵输出(数组移位)
#include<stdio.h>int main(){ int n; scanf("%d",&n); int num[n]; for(int i=0;i<n;i++) { scanf("%d ",&num[i]); if(i<=n-2) printf("%d ",num[i]); else printf("%d",num[i]); ...
2022-01-15 17:27:23
545
原创 pta7-142胜者
#include<stdio.h>int main(){ int n; int a,b,sg=0,gs=0; scanf("%d",&n); while(n>0) { scanf("%d %d\n",&a,&b); if(a>b) sg++; else gs++; n--; } if(sg&...
2022-01-10 16:35:44
574
原创 PTA昨天
就咱这代码也没有错呀#include<stdio.h>int main(){ int n,y,m,d; scanf("%d",&n); while(n>0) { scanf("%d-%02d-%02d\n",&y,&m,&d); if(m==1&&d==1) printf("%d-12-31\n",y-1); else if(m==3&a...
2022-01-10 11:26:42
406
2
原创 Java实现简单四则运算
import java.util.*;import java.util.Random;public class App4 { public static void main(String[] args) { int top2,top1; int result; int m=0; int temp; Scanner scanner=new Scanner (System.in); Random x=n...
2021-10-15 20:45:21
390
原创 2021-10-15
Java程序如何输出1,3,6,10,15,2,5,9,134,7,14,8,1311以此类推,Java解答告诉你答案public class A6 { public static void main(String[] args) { // TODO 自动生成的方法存根 int x,y,i,j,t,m; for(i=1,j=1,t=2;i<=5;j=j+i,i++,t++) {System.out....
2021-10-15 20:42:07
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人