- 博客(13)
- 收藏
- 关注
原创 快速排序代码
#include<stdio.h>#include<stdlib.h>#include<string.h> #define MAX 10int partition(int a[],int s,int t){ int i = s,j = t; int temp = a[i]; while(i<j) { while(j>i&&a[j]>=temp) j--; a[i] = a[j];
2020-05-14 17:50:11
134
原创 pv操作经典题目分析
pv操作题目分析步骤***关系分析。找出题目中描述的各个进程,分析他们之间的同步互斥关系整理思路。根据各进程的操作流程确定p、v操作的大致顺序设置信号量。设置需要的信号量,并根据题目条件确定信号量初值。生产者消费者问题semaphore mutex = 1;//对缓冲区互斥semaphore empty = n;//对空闲缓冲区数量的同步semaphore full = 0;//...
2020-05-06 17:45:19
985
原创 算法笔记之hoorspool算法
算法笔记之hoorspool算法从右往左进行字符扫描,如果所有匹配成功,则找到了匹配的字串,如果遇到不匹配的时候,就需要将模式右移动,这个时候考虑的是文本与模式最后一个字符对齐的文本字符C当字符不在模式中…C…BARBER 向右移动模式m位当前面m-1个字符不包含最后一个字符时,移动m位当字符在模式中既前面m-1个字符中有和c匹配的字符…C…(c在模式中出现多次)C...
2020-04-08 17:52:31
329
原创 软考笔记之奇偶校验码、海明校验码与CRC校验码
1.奇偶校验码奇校验码保证一段数据出现奇数个1。如两个码字 00 与 01,为保证奇校验的要求,该两码字可增添为100和001。偶校验码则保证一段数据出现偶数个1.[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WGCFXsr9-1586275376602)(C:\Users\86182\Desktop\QQ浏览器截图20200407231907.png)]...
2020-04-08 00:09:43
768
2
原创 PTA 习题11-6 查找子串 (20分)
char *search( char *s, char *t ){ char *k,flag=0,*q; q=t; while(*s!='\0'){ k=s; while(*t!='\0'){ if(*s==*t) { flag=1; s++; ...
2020-03-24 21:52:32
346
原创 PTA练习10-1 使用递归函数计算1到n之和 (10分)
int sum( int n ){ if(n<=0) return 0; else return sum(n-1)+n;}
2020-03-08 20:56:21
658
原创 PTA判断回文
bool palindrome( char *s ){ int l=strlen(s); for(int i=0;i<(int)l/2;i++) { if(*(s+i)!=*(s+l-1-i) ) return false; } return true;}
2020-03-08 17:27:51
2380
1
原创 PTA习题8-4 报数 (20分)
#include <stdio.h>#define MAXN 20void CountOff( int n, int m, int out[] ){ int a[MAXN],j=0,k = 1,count=0; for(int i = 1;i <= n;i++) a[i] = i; int i = 0; while(count < n) { i...
2020-03-08 11:23:19
1699
6
原创 PTA习题8-1 拆分实数的整数与小数部分 (15分)
void splitfloat( float x, int *intpart, float *fracpart ){ *intpart=(int)x; *fracpart=x-*intpart;}
2020-02-29 21:05:21
1559
原创 PTA 练习8-8 移动字母 (10分)
void Shift( char s[] ){ char a[MAXS],*p; p=&s[3]; int i,k=0; int l=strlen(s); for(int i=0;i<3;i++) a[i]=s[i]; for(i=0;i<l-3;i++) s[i]=*(p+i); for(int...
2020-02-29 21:02:44
6160
3
原创 PTA 习题6-6 使用函数输出一个整数的逆序数 (20分)
int reverse( int number ){ int flag=1,num2=0,temp; if(number<0) { number=-number; flag=-1; } while(number!=0) { temp=number%10; number=number/1...
2020-02-29 20:07:49
1240
原创 pta习题6-5 使用函数验证哥德巴赫猜想 (20分)
int prime( int p )//判断素数{ if(p==1) //p=1以及p=2或3 return 0; if(p==2||p==3) return 1; for(int i=2;i<=sqrt(p);i++) if(p%i==0) return 0; return 1;}void G...
2020-02-26 21:37:04
2033
原创 pta6-4 使用函数输出指定范围内的Fibonacci数 (20分)
int fib( int n )//采用递归{ if(n==1||n==2) return 1; else return fib(n-1)+fib(n-2);}void PrintFN( int m, int n ){ int flag=1,count=1; for(int i=1;fib(i)<=n;i++) { if(fib(i)>=m&&...
2020-02-26 20:45:15
2098
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人