- 博客(9)
- 收藏
- 关注
RSS订阅原创 单调栈应用场景
这题考的基础模型其实就是：在一维数组中对每一个数找到第一个比自己小的元素。这类“在一维数组中找第一个满足某种条件的数”的场景就是典型的单调栈应用场景。42、接雨水 84、柱状图中最大的矩形。
2023-01-04 16:58:07
160
1原创 稳定婚姻匹配问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 稳定匹配婚姻问题 1. 算法描述 有n个男人，还有n个女人，男人心目中有自己的心上人列表，从最喜欢的女神一直排列下去，而女人心中也有相同的列表。怎样分配才是稳定的？ 2. 算法分析 假设有五个男人(A)，五个女人(B)，他们对五位异性的偏好程度用矩阵表示。0-4代表不同男人和女人，同一行表示一...
2019-09-03 19:24:32
501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人