2021年10月24日
BFS-八数码
摘要： Acwing845. 八数码 一道比较难的BFS题目涉及三个过程 讲数串变成3*3的模式 进行移动（即BFS过程） 再把它还原成串 #include <iostream> #include <cstring> #include <unordered_map> #include <queue> usi 阅读全文
posted @ 2021-10-24 22:13 hcのBlog 阅读(33) 评论(0) 推荐(0)
数组模拟（二）
摘要： 数组模拟（二） 单调栈 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 因为每一个答案（左边比它小的数）只跟局部的最小值相关，即左边第一个比它小的值 如果出现一个比较小的值（比前面的数小），则前面的数对于后面数的答案是无效的 所以我们可以用单调栈来实现，用栈 阅读全文
posted @ 2021-10-24 17:30 hcのBlog 阅读(66) 评论(0) 推荐(0)
数组模拟（一）
摘要： 写在前面 近期的学习重点要放在图论了，之前一直在acwing中学习的数据结构都是数组模拟，数组模拟的效率比上stl要快上几倍，学完过后不久就会忘记，但是忘记也是一种学习，原本准备放弃数组模拟直接上stl要轻松的多，可是图论又得用到大量的数组模拟，最后还是打算攻坚克难把数组模拟各种数据结构给啃下来。( 阅读全文
posted @ 2021-10-24 14:59 hcのBlog 阅读(161) 评论(0) 推荐(0)