- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法浅谈：DFS
今天我想给大家说一下DFS算法，DFS（Depth First Searching）是一种基于递归的算法，其中文名为深度优先搜索算法，那么我们先来通过一个简单的例子了解一下DFS算法的工作原理。 我们假定如下一个无向图： 我让你求一条A1到A4的路径。 这很好求吧，我们从A1出发，考虑它的邻接点A2（注意这是一个无向图），那么从A2下去就可以到达A4，因此我们得出一条路径A1->A2->A
2017-10-14 11:14:46
1167
转载 Markdown Editor's user guide
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-10-14 10:27:40
168
原创 T0005 N皇后问题
题目描述在参加完某俱乐部的面试后，JK垂头丧气地回到机房。 这个时候EZ进来机房，见到JK之后，默默地拿出了一个棋盘。 “不！我再也不做五子棋问题了！”JK咆哮道。 “哦，放轻松。这个棋盘是用来给你解决N皇后问题的。” “N皇后问题？” “国际象棋中，皇后可以直线，竖线，斜线攻击，我要求你在N*N的棋盘上摆N个皇后，使她们不会互相攻击。我现在给定你N=8。” EZ收起了电脑，默默地离开。
2017-10-11 20:22:56
394
原创 T0004 Fibonacci问题
题目描述：斐波那契数列，是一个数学上著名的数列，这个数列{An}是这样的：1 1 2 3 5 8… 除了第一、二项之外，以后每项都是前两项的和 现给定n，请输出An。由于结果可能比较大，请输出An对19999999取余之后的结果输入示例：5输出示例：5数据范围：对于50%的数据，1≤n≤10^5 对于80%的数据，1≤n≤10^8 对于100%的数据，1≤n≤10^10时间限制：1s空间限制
2017-10-01 18:09:46
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人