![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法学习
溺水的鱼xu
这个作者很懒,什么都没留下…
展开
-
单调队列和单调栈
单调队列: 单调队列是指:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。 原理: (1)当新元素在单调性上优于队尾时(单增队列新元素比队尾大,单减栈新元素比队尾小),入队,队深+1; (2)当新元素在单调性与队尾相同(新元素于栈顶相同)或劣于栈顶时(单增队列新元素比队尾小,单减队列新元素比队尾大),出队列,队深-1; 单调队列与优先队列不同的是,单调队列从对位放入,如果加入新元素后不再符合单调性的话就直接删除原来的,直到符合位置,而优先队列是如果不符合就重新排原创 2021-07-15 10:47:50 · 116 阅读 · 1 评论 -
排序算法总结
分治思想:双指针+递归实现 快速排序 #include<iostream> using namespace std; int quick(int a[],int l,int r) { int temp=a[l]; while(l<r) { while(l<r&&a[r]>temp) r--; a[l]=a[r]; while(l<r&&a[l]<temp) l++; a[r]=a[l]; } a[原创 2021-06-10 20:13:17 · 49 阅读 · 0 评论