摘要: 循环输入 a[i] 当满足条件的时候调整栈(队列)的元素,使其具有单调性 当我们需要在后面找一个比当前位置的数还要大的数的时候,保持栈的递减性 因为找到这个大数的时候要进行一系列的操作,会使这个大数的下标移到栈顶 每遍历到的a[i]都需要先压进栈里面,至于会不会用到,看后面遍历的数会不会把他给弹出来 阅读全文
posted @ 2021-09-04 09:27 Pan_c 阅读(46) 评论(0) 推荐(0)
摘要: 搜索其实就是图的基础上进行一个遍历,从一个结点开始,通过有规则的步骤,不断地把图上的每个点都遍历,直到遍历到满足条件或者遍历完所有店依旧还没找到的情况下退出。主要分为深搜和广搜两个方面。 一、深搜 从树的角度说,就是从根节点开始不断地往深处挖,等挖到最底下的时候再返回,重新选另一个根节点继续往下面挖 阅读全文
posted @ 2021-08-17 23:29 Pan_c 阅读(100) 评论(0) 推荐(0)