[置顶] 《啊哈算法》中P81解救小哈
摘要： 题目描述 首先我们用一个二维数组来存储这个迷宫，刚开始的时候，小哼处于迷宫的入口处（1,1），小哈在（p,q）。其实这道题的的本质就在于找从（1,1）到（p,q）的最短路径。 此时摆在小哼面前的路有两条，我们可以先让小哼往右边走，直到走不通的时候再回到这里，再去尝试另外一个方向。 在这里我们规定一个 阅读全文
posted @ 2018-12-02 15:55 YUJH01 阅读(307) 评论(0) 推荐(0)
2019年1月29日
数字三角形问题
摘要： 数字三角形 递归 1. 时间效率低 2. 重复计算 pass 递推 阅读全文
posted @ 2019-01-29 18:26 YUJH01 阅读(121) 评论(0) 推荐(0)
2018年12月2日
BFS
摘要： 简介 我们回顾一下之前的搜索树。 我们发现，我们需要一个按照层为关键字遍历这个搜索树的算法。 考虑这种遍历的形式： 得到一个状态之后，我们用它拓展出所有状态，然后将它丢弃。 每次选择当前未被丢弃的最早的一个状态进行拓展，这样我们就能保证优先的性质。 这像什么数据结构呢？ 我们发现这个的特点是： 先进 阅读全文
posted @ 2018-12-02 15:44 YUJH01 阅读(98) 评论(0) 推荐(0)
回溯法、DFS
摘要： 回溯法 为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回上一步重新选择条件，继续向前探索，如此反复进行，直至得到解或证明无解。 DFS DFS模板 cpp void dfs(int step) { 判断边界 尝试每一种可能 for (int i=1;i 阅读全文
posted @ 2018-12-02 15:37 YUJH01 阅读(265) 评论(0) 推荐(0)
2018年11月28日
STL中队列queue的用法
摘要： 头文件： 建立一个队列 加入一个新的元素 询问队首元素 弹出队首元素 队里面有多少个元素`q.size()` 阅读全文
posted @ 2018-11-28 01:00 YUJH01 阅读(292) 评论(0) 推荐(0)
STL中栈stack的用法
摘要： 头文件: 建立一个栈 //例如 加入一个新的元素 询问栈顶元素 弹出栈顶元素 栈里面有多少个元素`s.size()` 阅读全文
posted @ 2018-11-28 00:53 YUJH01 阅读(1230) 评论(0) 推荐(0)