在快速排序,归并排序,插入排序,选择排序,冒泡排序中,使用到分治思想的算法个数有几个()
A.1
B.2
C.3
D.4
正确答案是 B
快速排序是将整个待排序数组分为两部分,一部分比某个标准值(这里分析的是随机快排,标准值将从数组中随机选出)大,另一部分比某个标准值小,然后重复这个过程。归并排序则存在将整个数组分为两部分,分别排序,再和起来的过程。所以答案自然是B
帖子还没人回复快来抢沙发
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发