摘要:
快速排序算法也是分治算法的一种该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。对挖坑填数进行总结1.i =L; j = R; 将基准数挖出形成第一个坑a[i]。2.... 阅读全文
摘要:
八大算法思想分别是:枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。1、比较“笨”的枚举算法思想枚举最大的缺点是运算量比较大,解题效率不高。如果题目的规模不是很大,在规定的时间与空间限制内能够求出解,那么最好是采用枚举法,而无须太在意是够还有更快的算法,这样可以使你有更多的时间去解答其... 阅读全文