摘要: 1. 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 测试样例: 给定一个字 阅读全文
posted @ 2018-03-13 23:12 -桃之夭夭 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 因为乙级主要考的就是排序、查找和递归,所以每次做都是这些,然后呢,像这个快速排序的题目的关键点就是:快速排序完成之后,主元的位置不变!!而主元的左边都小于它,我之前还妄想把右边的最小值找出来,,,然后呵呵了 考生应具备以下基本能力:1. 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧 阅读全文
posted @ 2018-03-13 22:14 -桃之夭夭 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出“Case #X: true”如果A+B 阅读全文
posted @ 2018-03-13 22:08 -桃之夭夭 阅读(403) 评论(0) 推荐(0) 编辑