西电期末考点总结

2024-01-08 16:04
文章标签 总结 西电 期末考

本文主要是介绍西电期末考点总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一.“打擂台”

介绍

打擂台用于找到一个数组中的最值问题,先设置一个虚拟擂主,并保证他是“最弱的”,然后遍历数组,找到“更强的”数据,就交换擂主,“打”到最后的“擂主”就是最值数据

相关题目

1004.最长整数序列

1009.交换最值

1023.出现次数最多的数

1024.数值信息报表

1030.函数的最大值

二.精度和数据类型

介绍

精度处理用printf函数处理即可,考察读题仔细;而正确的数据类型的选择和转换也是常考的点,遇见题目中出现小数,或者出现除法,精度保留,就一定将相关的变量设置为浮点型,特殊情况下,要将整形转化成浮点型,常用隐形类型转换:(double n0=n*1.0)

相关题目

1002.异常点检测

1011.出租车费

1018.logistic方程

1029.计算正弦函数

1031.方差计算

1034.勒让德多项式

三.排序(冒泡)

介绍

排序是编程最基础,最多元,最重要的处理,西电题目涉及到的仅仅是最简单的:冒泡排序,我在题目中做过两个版本:子函数实现,在主函数里实现,这些都可以,包括对于结构体的排序,几乎可以说必考,要牢牢掌握!!

int num[n];
for(int i=0;i<n-1;i++){for(int j=0;j<n-i-1;j++){if(num[j]>num[j+1]){int t=num[j];num[j]=num[j+1];num[j+1]=t;}}
}

相关题目

1014.评委打分

1015.等差数列

1017.有序序列插值

1026.删除特定字符之后排序输出

四.遍历+判断

介绍

这是西电最喜欢考的模式!!!包括找满足要求的数据的个数,找字串,子数列等等,注意临界的数值设置,比如找连续两个数据(i,i+1),最后 i 只能遍历到倒数第二个,不然会数组超限的!

相关题目

1002.异常点检测

1003.奇偶数之和

1004.最长整数序列

1006.奇偶之和

1008.判断字串

1010.数字统计

1013.数字统计(2)

1020.寻找同数

1022.数字统计(3)

1023.出现次数最多的数

1028.信号解调

1032.模式匹配

1033.ROT13加密

1035.可构造三角形个数

五.“带公式”

介绍

同样,这种模式考的也很多,注意不要带错公式,其次注意数据类型,这类公式很容易出现浮点型!

相关题目

1002.异常点检测

1006.奇偶之和

1010.数字统计

1011.出租车费

1018.logistic方程

1021.梅森尼数

1025.平滑滤波

1029.计算正弦函数

1031.方差计算

1034.勒让德多项式

六.字符串整行读取

介绍

在字符串中有空格的时候,一定只能使用:fgets函数!!!

char s[101];
fgets(s,sizeof(s),stdin);

相关题目

1008.判断子串

1026.删除特定字符后排序输出

1033.ROT13加密

七.ASCLL

介绍

ASCLL表要记个大概,在电脑中,每个字符都有对应的ASCLL码,在处理字符数据的时候,尤其字符到整形,切记ASCLL!

相关题目

1005.进制转换

1033.ROT13加密

八.输入输出

介绍

不要多此一举,什么插入啊,删除啊,直接在输出的时候处理就行!

相关题目

1007.字符串插入

1017.有序序列插值

1026.删除特定字符之后排序输出

九.技巧处理及数学

介绍

这方面全是数学技巧,全靠天赋,但是基础的比如:质数的判断和数的阶乘还是要会!

//质数判断函数
bool f(int n){if(n==2)return 1;else if(n%2==0)return 0;else {for(int i=3;i*i<=n;i+=2){if(n%i==0)return 0;}return 1;}}//阶乘函数
int f(int n){int ans=1;for(int i=1;i<=n;i++){ans*=i;}return ans;
}

相关题目

*1000.最小公倍数之和(语雀)

*1016.乘法口诀数列

1021.梅森尼数

十.“取余”操作

介绍

取余操作常常用来取到一个数的位

int n;int n1=n%10;//取n的个位int n2=(n/10)%10;//取n的十位int n3=n%100;//取n的后两位int l=0;
int n0=n;
while(n0>0){n0/=10;l++;
}//算出n是几位数,储存到l中

相关题目

1019.校验和计算

1027.判断同位数

那西电期末36题就都结束啦!最后祝西电C语言期末AK!!

这篇关于西电期末考点总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/584010

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

git使用的说明总结

Git使用说明 下载安装(下载地址) macOS: Git - Downloading macOS Windows: Git - Downloading Windows Linux/Unix: Git (git-scm.com) 创建新仓库 本地创建新仓库:创建新文件夹,进入文件夹目录,执行指令 git init ,用以创建新的git 克隆仓库 执行指令用以创建一个本地仓库的

二分最大匹配总结

HDU 2444  黑白染色 ,二分图判定 const int maxn = 208 ;vector<int> g[maxn] ;int n ;bool vis[maxn] ;int match[maxn] ;;int color[maxn] ;int setcolor(int u , int c){color[u] = c ;for(vector<int>::iter

整数Hash散列总结

方法:    step1  :线性探测  step2 散列   当 h(k)位置已经存储有元素的时候,依次探查(h(k)+i) mod S, i=1,2,3…,直到找到空的存储单元为止。其中,S为 数组长度。 HDU 1496   a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数  const int MaxN = 3000

状态dp总结

zoj 3631  N 个数中选若干数和(只能选一次)<=M 的最大值 const int Max_N = 38 ;int a[1<<16] , b[1<<16] , x[Max_N] , e[Max_N] ;void GetNum(int g[] , int n , int s[] , int &m){ int i , j , t ;m = 0 ;for(i = 0 ;

go基础知识归纳总结

无缓冲的 channel 和有缓冲的 channel 的区别? 在 Go 语言中,channel 是用来在 goroutines 之间传递数据的主要机制。它们有两种类型:无缓冲的 channel 和有缓冲的 channel。 无缓冲的 channel 行为:无缓冲的 channel 是一种同步的通信方式,发送和接收必须同时发生。如果一个 goroutine 试图通过无缓冲 channel

9.8javaweb项目总结

1.主界面用户信息显示 登录成功后,将用户信息存储在记录在 localStorage中,然后进入界面之前通过js来渲染主界面 存储用户信息 将用户信息渲染在主界面上,并且头像设置跳转,到个人资料界面 这里数据库中还没有设置相关信息 2.模糊查找 检测输入框是否有变更,有的话调用方法,进行查找 发送检测请求,然后接收的时候设置最多显示四个类似的搜索结果

java面试常见问题之Hibernate总结

1  Hibernate的检索方式 Ø  导航对象图检索(根据已经加载的对象,导航到其他对象。) Ø  OID检索(按照对象的OID来检索对象。) Ø  HQL检索(使用面向对象的HQL查询语言。) Ø  QBC检索(使用QBC(Qurey By Criteria)API来检索对象。 QBC/QBE离线/在线) Ø  本地SQL检索(使用本地数据库的SQL查询语句。) 包括Hibern

暑期学习总结

iOS学习 前言无限轮播图换头像网络请求按钮的configuration属性总结 前言 经过暑期培训,完成了五个项目的仿写,在项目中将零散的内容经过实践学习,有了不少收获,因此来总结一下比较重要的内容。 无限轮播图 这是写项目的第一个难点,在很多项目中都有使用,越写越熟练。 原理为制造两个假页,在首和尾分别制作最后一页和第一页的假页,当移动到假页时,使用取消动画的方式跳到