数据结构
文章平均质量分 57
weixin_44145526
这个作者很懒,什么都没留下…
展开
-
排序算法总结
优化一:当算法执行过程中数组已经是有序数组了,这是就没有必要继续执行完n-1趟外循环,可以直接结束了。具体实现我们可以通过一个标志,来记录当前一趟外循环,在遍历过程中是否发生交换,如果没有交换说明,数组已经是有序数组,可以跳出循环了。优化二:在某种情况下,如果进行了若干次排序后,后面的若干个数已经是有序的,那么下一趟排序只需要比较前面无序的那部分即可。冒泡排序是经典的入门算法,可以说每个人都会写它,但它也可以优化。在面试中让写冒泡排序,不要简单以为就是让你写两重循环,可能是在考察你对它的优化。原创 2024-04-15 21:52:05 · 289 阅读 · 0 评论 -
Queue,Deque,Stack的常用方法
这里需注意,对于pop()和push(),大家第一反应肯定是Stack,而Stack里的pop()和push()是对末元素操作,Deque里的pop()和push()是对队首元素操作。Stack继承了Vector,出于各种原因,Vector现在不建议使用了,因此官方文档里推荐用Deque代替Stack,Deque里有push()和pop()方法正是为了取代Stack。add()、offer()、peek()、poll()、remove()与Queue相同。pop():返回并弹出队列首元素。原创 2024-04-13 21:11:12 · 156 阅读 · 0 评论