摘要: 笔试题一: 笔试题二: 笔试题三: 阅读全文
posted @ 2017-09-06 21:48 泡面小王子 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 解法一:将寻找数组中的最大值和最小值看成是两个独立的问题。分别求出最大值和最小值即可。这样需要2*N次的比较才能求出最大的数和最小的数。 解法三:解法已经将比较次数降低到1.5N次,但是它已经破坏原来的数组。可以不需要调整数组元素的位置,直接用两个变量Max和Min来存储当前的最大值和最小值。同一组 阅读全文
posted @ 2017-09-06 16:51 泡面小王子 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 方法一:快排 方法二:选择排序;(部分排序) 方法三:全排序 阅读全文
posted @ 2017-09-06 13:56 泡面小王子 阅读(237) 评论(0) 推荐(0) 编辑