![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Master's Entrance Examination
NEU Master's Entrance Examination
yunxiaoMr
where there great love,there are always miracles!Just work hard and be yourself, and then you will succeed!
展开
-
第8周笔记7-间隔提取字符串字符
间隔提取字符串字符 将字符数组str1种下标为偶数的元素赋值给另外一个字符数组str2。/*将字符数组str1种下标为偶数的元素赋值给另外一个字符数组str2。*/#include<stdio.h>#define N 100int main(){ char str1[N],str2[N]; scanf("%s",str1); char *p=...原创 2019-10-31 10:42:58 · 495 阅读 · 0 评论 -
第8周笔记6-求解Sn=1-1/2+1/3-1/4+...+1/n
求解Sn=1-1/2+1/3-1/4+...+1/n 设计程序求解Sn=1-1/2+1/3-1/4+...+1/n.其中n=100。/*设计程序求解Sn=1-1/2+1/3-1/4+...+1/n.其中n=100 */ #include<stdio.h>int main(){ int n,i; scanf("%d",&n); float...原创 2019-10-31 10:26:06 · 3130 阅读 · 0 评论 -
第8周笔记5-围圈报数淘汰模拟
围圈报数淘汰模拟 n(n<=100)个人围成一圈按顺序编号,从第一人开始报数,凡报到3的人退出圈子,下一个人从1开始报号,设计算法求解最后推出圈子的成员编号。/*n(n<=100)个人围成一圈按顺序编号,从第一人开始报数,凡报到3的人退出圈子,下一个人从1开始报号,设计算法求解最后推出圈子的成员编号。 */#include<stdio.h>...原创 2019-10-31 10:19:45 · 366 阅读 · 1 评论 -
第8周笔记4-求解n项多项式的值(递归实现)
求解n项多项式的值求解n项多项式的值Pn(x)=1,当n=0 Pn(x)= x,当n=1 Pn(x)=(2*n-1)*Pn-1(x)-(n-1)*Pn-2(x),当n>=2/*求解n项多项式的值 Pn(x)=1,n=0 x,n=1 (2*n-1)*Pn-1(x)-(n-1)*Pn-2(x),n>=2*/#include<stdio.h...原创 2019-10-31 10:09:14 · 373 阅读 · 0 评论 -
第8周笔记3-杨辉三角
杨辉三角 杨辉三角(以10*10为例)/*杨辉三角(以10*10为例) */#include<stdio.h>#define N 11int main(){ int a[N][N],i,j; for(i=1;i<N;i++){ a[i][1]=1; a[i][i]=1; } for(i=3;i<N;i++){ for...原创 2019-10-31 09:58:35 · 118 阅读 · 0 评论 -
第8周笔记2-求2/1、3/2,5/3,8/5....分数序列前n项和
分数序列前n项和 有一分数序列:2/1、3/2,5/3,8/5.....求前n项和。/*有一分数序列:2/1、3/2,5/3.....求前n项和 */#include<stdio.h>int main(){ float a=1,b=2; int i,n; float sum=0; printf("imput n:"); scanf("%d...原创 2019-10-31 09:39:34 · 345 阅读 · 0 评论 -
第8周笔记1-字符串替换
字符串替换 编写一个函数void replace(char *str1,char *str2,int i,int j) 将字符串中str1中的第i个字符开始到j个字符结束的位置替换成str2。/*编写一个函数void replace(char *str1,char *str2,int i,int j) 将字符串中str1中的第i个字符开始到j个字符结束的位置替换成s...原创 2019-10-31 09:17:35 · 342 阅读 · 0 评论 -
第7周笔记8-字符子串复制
字符子串复制 有一个字符串,包含n个字符,编写一个函数,将此字符从第m个字符开始的全部字符串复制到另一个字符串;/*有一个字符串,包含n个字符,编写一个函数,将此字符从第m个字符开始的全部字符串复制到另一个字符串;*/#include<stdio.h>#include<string.h>#define N 100void strCop...原创 2019-10-24 10:58:11 · 253 阅读 · 0 评论 -
第7周笔记7-数组数据块移动
数组数据块移动 有n个正数,使得前面每个数依次向后移动m个位置,最后m个数变成最前面的m个数(尽可能优化时间空间复杂度)/*有n个正数,使得前面每个数依次向后移动m个位置,最后m个数变成最前面的m个数(尽可能优化时间空间复杂度) */#include<stdio.h>#define N 100int a[N];int main(){ int n...原创 2019-10-24 10:43:36 · 220 阅读 · 2 评论 -
第7周笔记6-求一个字符串的长度
求一个字符串的长度 输入一个字符串,求它的长度。/*求一个字符串的长度 */#include<stdio.h>#define N 100int main(){ char str[N]; scanf("%s",str); char *p=str; int strLen=0; while(*p!='\0') { strLen++; p...原创 2019-10-24 10:31:59 · 148 阅读 · 0 评论 -
第7周笔记5-同一函数不同次数的调用实现不同的功能
同一函数不同次数的调用实现不同的功能 设计一个函数process在你调用该函数的时候,每次实现不同的功能。输入a和b两个数,第一次调用时找出a,b中最大值。第二次找出最小值,第三次求两个数的和。/* 设计一个函数process在你调用该函数的时候,每次实现不同的功能。输入a和b两个数,第一次调用时找出a,b中最大值。第二次找出最小值,第三次求两个数的和。 ...原创 2019-10-24 10:21:01 · 513 阅读 · 0 评论 -
第7周笔记4-math.h的pow(x,y)与x的y次方效率比较
math.h的pow(x,y)与x的y次方效率快 pow()库函数内部运用了移位运算的方法,进行了内部优化,而循环计算x的y次方即使优化后的方法复杂度(O(nlogn)也比不过math.h库函数pow的效率。/*math.h的pow(x,y)与x的y次方效率比较*/#include<stdio.h>#include<time.h> #i...原创 2019-10-24 10:06:10 · 719 阅读 · 0 评论 -
第7周笔记3-求前n项和
求前n项和 求Sn=a+aa+aaa+...+aaa..aa,其中a为一个数字,一共有n项,a和n由用户键盘输。 对比math.h的pow(x,y)与x的y次方的复杂度/*求Sn=a+aa+aaa+...+aaa..aa,其中a为一个数字,一共有n项,a和n由用户键盘输。 */#include<stdio.h>#include<...原创 2019-10-24 10:06:50 · 100 阅读 · 0 评论 -
第7周笔记2-字符串反序存放
字符串反序存放 编写函数,使得一个字符串按反序存放/*编写函数,使得一个字符串按反序存放 */ #include<stdio.h>#define N 100void Reverse(char *str){ char *p=str,*q=str; while(*q!='\0') q++; q--; while(p<=q){ cha...原创 2019-10-24 08:53:38 · 415 阅读 · 0 评论 -
第7周笔记1-数组比较
数组对应元素比较 数组a和数组b各有n个元素。将他们逐个比较,若a中元素的值大于b对应元素的值的次数大于b大于a的次数,则a大于b,并统计大于等于小于的次数。/*数组a和数组b各有n个元素。将他们逐个比较,若a中元素的值大于b对应元素的值的次数大于b大于a的次数,则a大于b,并统计大于等于小于的次数。 */#include<stdio.h>#de...原创 2019-10-24 08:43:17 · 330 阅读 · 0 评论 -
第6周笔记11-快速排序(int)
快速排序/*快速排序 */#include<stdio.h>#define N 100int arr[N];void quick_sort(int a[],int lower,int higher){ if(lower>=higher) return; //1建立枢纽,快排使枢纽左右有序 int i=lower,j=higher; int key...原创 2019-10-17 11:30:32 · 141 阅读 · 0 评论 -
第6周笔记10-最短时间将正负数排序(快排第一趟)
最短时间将正负数排序 用最短的时间的方法将负数全部排在正数的前面,eg:-1,-2,-1,0,1,3,2 思想:快排第一趟,以0为枢纽。快排具体可以参考下篇:第6周笔记11-快速排序(int)/*用最短的时间的方法将负数全部排在正数的前面,eg:-1,-2,-1,0,1,3,2 */#include<stdio.h>#define ...原创 2019-10-17 11:44:17 · 633 阅读 · 0 评论 -
第6周笔记9-字符串比较
字符串比较 将两个字符串S1、S2进行比较,不用strcmp函数。若S1>S2,则输出一个正数;若S1<S2,则输出一个负数;若S1=S2,则输出0;输出的正数或者负数的绝对值为比较两个字符串相应字符的ascii码值。/*将两个字符串S1、S2进行比较,不用strcmp函数。若S1>S2,则输出一个正数;若S1<S2,则输出一个负数;若S1=...原创 2019-10-17 10:06:39 · 139 阅读 · 0 评论 -
第6周笔记8-字符串连接
字符串连接 将两个字符串连接起来,不用strcat。/*将两个字符串连接起来,不用strcat。 */ #include<stdio.h>#define N 100int main(){ char str1[2*N],str2[N]; scanf("%s%s",str1,str2); char *p=str1,*q=str2; whi...原创 2019-10-17 09:46:45 · 182 阅读 · 0 评论 -
第6周笔记7-电文转换
电文转换 有一行电文,译码规律为a->z,b->y,c->x.即把第1个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。/* 有一行电文,译码规律为a->z,b->y,c->x.即把第1个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。 */#include<s...原创 2019-10-17 09:28:25 · 165 阅读 · 0 评论 -
第6周笔记6-计算鞍点
鞍点在微分方程中,沿着某一方向是稳定的,另一条方向是不稳定的奇点,叫做鞍点。在泛函中,既不是极大值点也不是极小值点的临界点,叫做鞍点(Saddle point)。 在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。 在物理上要广泛一些,指在一个方向是极大值,另一个方向是极小值的点。二维矩阵鞍点计算 求出一个二维数组的鞍点。鞍点是行上最大,列...原创 2019-10-17 09:00:30 · 645 阅读 · 1 评论 -
第6周笔记5-文本字符统计
文本字符统计 一篇文本共有3行文字,每行不多于5个字符,要求分别统计出每行的大写字母、小写字母,数字、空格、其他字符的个数。/*一篇文本共有3行文字,每行不多于5个字符,要求分别统计出每行的大写字母、小写字母,数字、空格、其他字符的个数 */#include<stdio.h>#define N 100int main(){ char text[N...原创 2019-10-17 09:03:36 · 213 阅读 · 0 评论 -
第6周笔记4-求3个字符串的最大值
求3个字符串的最大值/*求3个字符串的最大值 */ #include<stdio.h> #include<string.h> #define N 100 int main(){ char str1[N],str2[N],str3[N],tmp[N]; gets(str1); gets(str2); gets(str3); if(s...原创 2019-10-17 09:01:56 · 193 阅读 · 0 评论 -
第6周笔记3-单词统计
输入一行英文,判断有多少个单词,不包含冠词a。eg:A pen drop from tree!共4个单词/*输入一行英文,判断有多少个单词,不包含冠词a。eg:A pen drop from tree!共4个单词 */#include<stdio.h>#define N 1000int main(){ char sentence[N]; gets(se...原创 2019-10-15 23:30:16 · 118 阅读 · 0 评论 -
第6周笔记2-BeCareful
#include<stdio.h>int f(int *a){ return (*a)++;}int main(){ int a=2; int s=0; int b=5; s+=f(&b); printf("%d",s); s+=f(&a); printf("%d",s); return 0;}原创 2019-10-15 23:23:14 · 95 阅读 · 0 评论 -
第6周笔记1-Break、Continue对比
Break、Continue对比continue结束本次循环(即跳过当前的本次循环) break 结束本层循环(即结束当前循环所在的一个循环体)(如双层循环,break在内层循环,只结束内层循环,不管是while,do...while,for同理)//continue break对比/*continue结束本次循环(即跳过当前的本次循环) break 结束本层循环(即结束当前循...原创 2019-10-15 23:22:02 · 165 阅读 · 0 评论 -
第5周笔记3-三队员匹配
三队员匹配 两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为d,e,f三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和d比,c说他不和d,f比,请编程序找出三队赛手的名单./*两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为d,e,f三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和d比,c说他不和d,f比,请编程序...原创 2019-10-10 10:15:36 · 108 阅读 · 0 评论 -
第5周笔记2-斐波拉切数列
斐波那契数列(Fibonacci sequence) 又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。 指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F...原创 2019-10-10 10:04:29 · 367 阅读 · 0 评论 -
第5周笔记1-小球弹回
Problem:一个小球从10m处落下,每次弹回一半,小球静止的时候一共走了多少路程。#include<stdio.h> int main(){ double distance=0; double height=10.0; distance=height; double bound=height/2; while(bound&g...原创 2019-10-10 09:15:07 · 113 阅读 · 0 评论 -
第4周笔记3-最小公倍数
标准输入两个数(n和m),求解两数的最小公倍数穷举法//穷举法#include<stdio.h>int main(){ int n,m,i; scanf("%d%d",&n,&m); if(n<m){ int tmp=m; m=n; n=tmp; } for(i=m;;i++){ if(i%n==0&&i...原创 2019-10-03 11:43:46 · 138 阅读 · 0 评论 -
第4周笔记2-寻找完数
求解从1~20000的所有的完数。所有的真因子(即除了自身以外的约数)之和恰好等于本身的数,则成为完数。 比如:第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。#include<stdio.h>#include<math.h>int main(){ int i;...原创 2019-10-03 11:11:30 · 277 阅读 · 0 评论 -
第4周笔记1-水仙花数(下)
求解从1到20000内的所有水仙花数。水仙花数是每位数字的n次方之和等于本身,n是这个数的位数。#include<stdio.h>int main(){ int k; for(k=1;k<20000;k++){ int n=k; int Arr[6]={0},pr=0,num=n,index=0,res_sum=0; while(nu...原创 2019-10-02 23:38:46 · 201 阅读 · 0 评论 -
第3周笔记2-水仙花数(上)
水仙花数的定义 严格的讲, 如果一个三位数的各个位上数字的三次方之和等于这个数的本身的大小,则称这个三位数为水仙花数。 输出100到999之间符合要求的水仙花数 #include<stdio.h>#include<math.h> int main(){ int n=99,a,b,c; while(n++&&n&l...原创 2019-09-22 17:39:34 · 115 阅读 · 0 评论 -
第3周笔记1-素数判别
从键盘输入一个整数,判断该数是否为素数 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 0和1既不是质数也不是合数,最小的质数是2 //从键盘输入一个整数,判断该数是否为素数#include<stdio.h>#include<math.h>int main(){ int m,...原创 2019-09-18 23:28:46 · 188 阅读 · 0 评论 -
第2周笔记1-bellman_ford单源最短路(HDU1874)+vector
HDU1874Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input 本题...原创 2019-08-20 23:19:13 · 117 阅读 · 0 评论 -
第1周笔记7-Dijkstra最短路应用(HDU2544)
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000...原创 2019-08-18 22:44:16 · 112 阅读 · 0 评论 -
第1周笔记6-Dijkstra最短路(HDU2112)+map应用
Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应...原创 2019-08-18 14:42:39 · 132 阅读 · 0 评论 -
第1周笔记5-Dijkstra最短路径问题
问题描述 罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都是双向的,当然也可能有多条。 现在给出直接相邻城市的路长度,罗老师想知道从城市1到城市n,最短多少距离。输入 输入n, m,表示n个城市和m条路; ...原创 2019-08-17 22:30:07 · 374 阅读 · 0 评论 -
第1周笔记3-程序的复杂度度量
如何度量一个程序的复杂度 在 PHP 程序中,类、方法(子程序)、函数是最常见的形态,在平时的编程里开发者时常会对代码的复杂度做度量,简洁抑或复杂,都是自己凭着主观意识来评判,经验丰富的开发者可能会有自己的评判标准,但一些经验尚浅的开发者写出来的代码可能在 Code Review 阶段就得返修几次,因为他们还没有能对自己的代码进行质量评测的能力,或者说没有可以量化的标准给他们...原创 2019-08-14 22:24:53 · 260 阅读 · 0 评论 -
第1周笔记2-随机数生成并写入文件(C语言)
//随机生成1~10000之间的数字写入文件并读取文件 #include<stdio.h> #include<stdlib.h>#include<time.h>void write(){ //文件指针,打开文件 FILE *fp; fp = fopen("./data/number.txt","a"); //生成随机数并存入数组 int i...原创 2019-08-12 22:33:41 · 1251 阅读 · 1 评论