摘要: 广度优先搜索(Breadth First Search, BFS) BFS算法实现的一般思路为: // BFS void BFS(int s){ queue<int> q; // 定义一个队列 q.push(s); // 队首元素入队 while (!q.empty()){ // 取出队首元素top 阅读全文
posted @ 2020-01-27 18:01 Lucky小黄人^_^ 阅读(327) 评论(0) 推荐(0)
摘要: 深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。(不撞南墙不回头) DFS一般用递归来实现,其伪代码思路过程一般如下: void DFS(必要的参数){ if (符和遍历到一条完整路径的尾部){ 更新某个全局变量的值 } if (跳出循环的临界条件){ return; } 对所有可能出现 阅读全文
posted @ 2020-01-27 17:42 Lucky小黄人^_^ 阅读(559) 评论(0) 推荐(0)
摘要: 写在前面:我们写算法题不是要创造算法,这是专门从事算法研究该做的事,我们就是学会一些很有用的算法,学习它们的使用方法,学习它们的使用场景。写算法题的过程不是创造算法的过程,而是利用所学的或所掌握的算法知识和算法技巧完成这道题的任务(好比在已知一些公式定理的条件下给你一些数据,让你解一道应用题)。 1 阅读全文
posted @ 2020-01-27 09:36 Lucky小黄人^_^ 阅读(593) 评论(0) 推荐(0)
摘要: 注释是一个程序员必须要具有的良好编程习惯。将自己的思想通过注释先整理出来,再用代码去体现。 比较好的写注释方式:先写出大部分注释,再开始写算法代码(如果你采用的就是这种方式,那么恭喜你,你已经学会了,可以完全不看这篇文章,因为下面都是陈述这种方式能带来的好处以及用其他方式的缺点,如果你采用的不是这种 阅读全文
posted @ 2020-01-27 08:55 Lucky小黄人^_^ 阅读(447) 评论(0) 推荐(0)