![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 59
「已注销」
。
展开
-
蓝桥备战准备记录 2
标题 数组实现单链表,栈,队列,哈希表 以及 哈希串 开门见山的说, 单链表用数组的模式实现需要有俩个东西,而用数组去实现单链表最大原因就是减去new的操作。数组实现单链表需要和结构体链表差不多也需要一个数据域和一个指针域 cosnt int maxn = 1e5+5; 数据域 定义数组 val[maxn],指针域 定义数组 ne[maxn] 链表需要一个头结点 即head,接着我们还需要一个坐标来确定这个数组的位置有没有被用过 定义 idx。 然后初始化操作 就是 head = -1, idx = 0 v原创 2021-04-18 18:33:41 · 89 阅读 · 0 评论 -
蓝桥备战准备记录 1
标题 浅谈深搜与广搜 众所周知,DFS和BFS都是搜索中的入门技巧,今天我就来说一遍DFS和BFS这俩玩意 首先,是我们的DFS选手,用一个形象的比喻来比喻DFS的话,那就是DFS是一个单纯的男孩,这个男孩在追求一个女孩的过程中是不到最后绝不放弃,直到被女孩拒绝后,他才会回溯,去寻找新的机会。 如图所示,这个男孩追求一个女孩失败后,会读取存档到上一个阶段,走别的路线,如果每条路线都失败了的话,这个男孩就会彻底放弃这个女孩,回到初始的位置,重新进行游戏,这就是我们的DFS小伙 接着来看看核心的代码 void原创 2021-04-17 10:02:04 · 456 阅读 · 5 评论