![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
mayifan_blog
湖南大学,电气自动化,自学互联网
展开
-
笔试题整理【1】
1、直接插入排序:从第二个值开始,依次和前面的值进行比较,直到找到合适的位置并插入,然后再取出第三个数进行排序,直到排完,这题当排到19的时候,需要依次和32,28,24,15进行比较,一共四次。2、直接选择排序在每一轮需要选择一个最大的,需要有一个辅助变量进行存储。直接插入排序同样需要取出那个要保存的数,需要辅助空间。冒泡排序在交换的时候需要一个额外的变量辅助。归并排序不需要记录...原创 2019-06-30 12:06:07 · 225 阅读 · 0 评论 -
隔四位插入字符、平方和判1、版本号判断更新
把一个包含若干字母的字符串每隔四位插入另一个字符串题目:把一个包含若干字母的字符串每隔四位插入另一个字符串,如果一个字符串用完了,则未完字符串就拼接到结果字符串的末尾即可。输入:123456abc输出:1234a56bc输入:123456789ad输出:1234a5678d9思路:创建一个字符串来接收拼接的值,通过遍历来实现拼接,在拼接的过程中需要注意两个字符串的长度。...原创 2019-08-29 13:33:17 · 178 阅读 · 0 评论 -
绩效奖金的种类
题目有ABC三个等级,会根据等级情况确定是否给予绩效奖金。若是连着>2个B以上或者>1C的话就不能得到奖励输入:n(表示n个月,你<=12)输出:得到奖励的方式种类如:输入:2输出:8具体为:AA AB BA BC CB BB AC CA分析这题最终需要得到结果字符串,如果字符串中出现连续2个C或者连着3个B就不能满足条件。字符串的长度是手动输入的,我的思想是采...原创 2019-09-06 18:09:18 · 739 阅读 · 1 评论 -
2048游戏矩阵操作算法
题目1、手指向一个方向滑动,所有格子会向那个方向运动。2、相同数字的两个格子,相撞时数字会相加。输入描述:1、输入为一个3 * 3的矩阵。2、接下来输入一个1~4的数字。1表示向上滑动,2表示向下划动,3表示向左滑动,4表示向右滑动。输出描述:输出操作后的矩阵。分析这题考查的是对二维数组的操作,操作有四种类型,需要对遍历数组的方式进行区分。需要注意的地方有,整个数组会在滑动中移动...原创 2019-09-07 12:32:39 · 1141 阅读 · 0 评论