只提供思路,不一定正确,只能当作参考!
1.判断给你三条边的长度判断能合成的三角形是什么?
思路:首先判断两边之和大于第三条边并且两边只差小于第三条边为三角形
然后判断是直角三角形、等边三角形、等腰三角形等即可。
2.跳楼梯问题,每次能跳1阶或者2阶问从0调到n阶有多少种跳法?
思路:斐波拉契数列,f[n]=f[n-1]+f[n-2];递推过去即可。
3.n×n的区域每个区域都有权值从(1,1)点到(n,n)点最多经历的总和为多大
思路:简单dp,从头开始判断每个区域的值dp[i][j]从dp[i-1][j]过来权值高还是dp[i][j-1]过来的权值高然后递推过来dp[n][n]即可。
4.二叉树中序遍历
思路:已经有人总结过了
(数据结构)二叉树中序遍历_是我来晚了!的博客-CSDN博客_二叉树中序遍历代码
5.给定一个非负数组A,一半为奇数一半为偶数,对数组排序当a[i]为奇数请让i的位置为奇数,a[i]为偶数请让i的位置为偶数。
思路:用stl库里面的vector分别存奇数偶数然后轮流添加到最终的数组即可.
6.二分查找一个数组中的值的位置(0-n)
思路:二分模板题,从0-n范围每次找中间值mid=(l+r)>>1;查找到的数大于则找小的范围,小于则找大的范围,找到输出即可.
7.0-n个数查找这个数组中缺少的最小的数。
思路:用stl中的map记录查找到的数,从1开始如果map记录过就++到没用记录过的数,然后通过最后输出循环到的最终的数即可。
8.链表中找到权值为k的点。
思路:从头指针开始寻找直到找到即可方法有人已经总结
c语言数据结构 在带头结点的单链表中查找值为x的结点位置,JAVA数据结构问题:在带头结点的单链表中,查找值为X的结点若找到则删除否则输出NO..._桔了个仔的博客-CSDN博客
9.有n个船区从船i到船j所需的价格为value(i,j),问从1到n的最小花费?
思路:典型的最短路模板题,可以用的算法有flyd和迪杰斯特拉和spfa算法,每个将i,j进行建边value(i,j)为权值建立最短路,然后最后答案flyd的话经历flyd算法之后输出存图的value[1][n]的值即可,迪杰斯特拉和spfa算法从1点跑迪杰斯特拉或者spfa然后输出d[n]即可,可以看我之前的博客迪杰斯特拉模板
迪杰斯特拉模板-刘汝佳紫书_-lyslyslys的博客-CSDN博客文章来源:https://www.toymoban.com/news/detail-408606.html
需要专业课一对一或者其他方面帮助加我qq:1158810477文章来源地址https://www.toymoban.com/news/detail-408606.html
到了这里,关于东北师范大学电子信息专硕(02)方向22年真题回忆版的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!