算法
charlotte0925
全球某工商
展开
-
数组实现环形队列(java,附测试和讲解!)
1.问题描述普通数组队列使用一次就不能用, 没有达到复用的效果。2.解决思路对前面的数组模拟队列的优化,充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可)分析说明: rear:指针,指向队列最后一个元素后一位 front:指针,指向队列第一个元素 为空条件:rear==front 为满条件:(rear+1)% maxSi...原创 2019-12-31 14:42:17 · 448 阅读 · 0 评论 -
快排算法分析及图解
分析快排相当于在数组最左边和数组最右边定义两个指针,将数组第一个元素定义为key。左指针负责将定位到的<key的元素全部丢到右边,右指针负责将定位到的<=key的元素全部丢到左边。这样一来,当循环结束后,将key值和两个指针重叠的数值进行交换后,所有左边的元素都<=key,而所有右边的元素都>key。然后再重复以上做法,将key左边的数组进行同样的算法排序,...原创 2019-12-14 16:59:30 · 1083 阅读 · 0 评论