算法
文章平均质量分 87
Copy Ninja
这个作者很懒,什么都没留下…
展开
-
回溯算法
1 定义 通过枚举法,对所有可能性进行遍历。发现不满足条件,就回溯返回,直到所有路径都试过。 可以简单的理解为: 走不通就退一步的枚举法就叫回溯法。 2 关键点 (1)一条路走到黑; (2)回退一步; (3)另寻他路。 3 算法模板 void backTrace(参数){ if(终止条件){ 存放结果; return; } for(遍历数组元素){ 选择; backTrace(参数);原创 2022-04-11 21:29:55 · 950 阅读 · 0 评论 -
数据结构-单调栈
1 定义: 栈中数据呈现单调性的栈,叫做单调栈。 2 分类: (1)单调递增栈: 从栈底到栈顶,数据从小到大的栈。 (2)单调递减栈: 从栈底到栈顶,数据从大到小的栈。 3 解决问题: (1)单调递增栈:找到下一个比它小的数据。 (2)单调递减栈:找到下一个比它大的数据。 ...原创 2022-01-19 18:03:31 · 539 阅读 · 0 评论