- 博客(2)
- 收藏
- 关注
RSS订阅原创 单调栈 实现思想及c++代码
单调栈：面试常考知识点，由于它的实现代码极为短，常用于笔试 思想如下： 我们都知道栈这种数据结构是先进后出。因此，对于一组数来讲，我们给定一个x，要求输出X离左边（或右边）数最近的一个比他小（或比它大）的一个数 这里我们求一下离x左边最近的比他小的数 思想：首先，我们可以把大于x的数都踢出去。也就是说对于刚进来的数如果比x大 那么我们就可以删除栈顶元素（tt-1）即可 第二步：刚进来的数一定比之前插入的数要小，所以就可以得到一个严格单调的数列 则此时输出tt对应的值即可 如果不存在就返回-1 #.
2022-04-17 18:14:24
391
原创 算法1：快速排序思想及其算法代码 附模板C++
快排介绍：所谓快排，就是冒泡排序的升级版 他是一种不稳定的排序算法。（什么是稳定的算法呢？在一组无序的数中，当x等于y时，x在y的左边，排完序后x依然在y的左边，这就是稳定的排序算法。如果x跑到y的右边去了，则他就是不稳定的算法） 具体思想： 第一步：对于一组无序的数，我们一般划定一个基准作为比较的对象，比如可以在一组数的最左或最右或中间（我的习惯是基准放在中间 这样可以避免一些边界问题），并记为x。 第二步（重点，难点）：将小于x的放左面，将大于x的放后面。采用双指针的算法。L向右边依次移动，R向左
2022-04-16 13:44:12
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人