- 博客(32)
- 收藏
- 关注
RSS订阅原创 栈模板-链栈实现
{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
119
原创 剑指Offer二维数组中的查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2022-10-05 17:23:50
103
原创 剑指office找出数组中重复的数字
c语言暴力求解，数字范围在0~n-1所以可以开辟一个n长度的数组，初始化，在将原数组的数，放在新数组的位置上，因为找重复进行一个++操作。优化求解时间复杂度O(n），空间复杂度1。
2022-10-04 10:04:35
159
原创 L1-009 N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
2022-08-11 09:30:46
139
原创 按1的个数排序
对于给定若干由0、1构成的字符串（长度不超过80），要求将它们按1的个数从小到大排序。若1的个数相同，则按字符串本身从小到大排序。要求至少使用一个自定义函数。
2022-07-17 12:07:13
1364
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
143
原创 一道很简单的题
#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
250
原创 用分而自治实现最大序列和
#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
164
原创 计算机网络的体系结构
计算机网络的体系结构是从功能上进行刻画，构成分层结构，每一层遵循某些协议完成本层功能协议是水平的，服务是向上层服务是垂直的，下一层协议的实现对上一层的服务用户是透明的，上层通过使用SAP服务访问点。OSI参考模型：支持异构网络的互联互通数据封装和通信过程：应用层头（APDU）->表示层->会话层->传输层->网络层->数据链路层->物理层（转换成bit）->在一层一层解封装。为什么进行数据封装：加控制信息构成数据单元（PDU）+地址信息+差错检测编码信息+协议控制信息（优先级（priority），服务质量（
2022-06-26 17:18:12
656
原创 计算机网络-＞网尽其用
协议三要素：数据与控制信息的结构和格式语义：需要发出什么控制信息，完成何种动作要做出什么响应，差错控制时序：事件顺序，速度匹配学习协议：设计协议RFC文档网络边缘（主机和网络应用）运行网络应用服务客户机/服务器（client/server）对等(p2p)->不依赖服务器主机（端系统）接入网络，物理介质（有线或无线通信链路）主要考虑：带宽：数据传输速率接入方式：独占/共享ADSL（非对称数字用户线路）HFC(混合光纤同轴电缆）网络核心（核心网络）功能：路由（路由协议->路由算法->路由表）+转发解决问题：数据
2022-06-23 21:07:46
150
原创 网工第二课
操作系统概述计算机软件分为系统软件和应用软件，系统软件包含（操作系统，程序设计语言（机器语言，汇编语言，高级语言，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
1202
原创 网工第一课
进制转换 常用是有四种进制（二进制，八进制，十进制，十六进制）通常进行进制转换二进制用B表示比如说10（B）那么进制表示为1010，八进制用Ｏ表示，十进制用D，十六进制用H表示。在进行进制之间转换时，一般用二进制作为桥梁八进制用三位二进制表示，以此类推就不啰嗦。 计算机中的源码补码和反码正数：正数的源码反码和补码全部相同第一位是符号位（0表示正数1表示负数，在进行运算时，符号位不进行运算）负数：负数的反码为除符号位之外全部取反，补码为反码加一eg：10000101=-5；0000..
2022-04-04 20:29:44
256
原创 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
187
原创 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
740
原创 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
1280
原创 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
763
原创 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
469
原创 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
302
原创 -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
637
原创 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
638
原创 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
543
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
454
原创 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
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人