算法
文章平均质量分 76
feigegegegegegegeg
这个作者很懒,什么都没留下…
展开
-
图的遍历之 深度优先搜索和广度优先搜索
原文链接:http://www.cnblogs.com/skywang12345/p/3711483.html 本章会先对图的深度优先搜索和广度优先搜索进行介绍,然后再给出C/C++/Java的实现。 目录 1. 深度优先搜索的图文介绍 1.1 深度优先搜索介绍 1.2 深度优先搜索图解 2. 广度优先搜索的图文介绍 2.1 广度优先搜索介绍 2.2 广度优转载 2016-10-12 13:26:04 · 361 阅读 · 0 评论 -
从一个小例子来初步认识递归,迭代,动态规划。
问题:有n步台阶,一次只能上1步或者2步,共有多少种走法? 思路: a 递归 步骤1:找到走完前n步台阶和前n-1步台阶之间的关系。 为了走上n步台阶,只有两种方法:从n-1步台阶爬1步走到或从n-2步台阶处爬两步走到。如果f(n)是爬到第n台阶的方法数,则f(n) = f(n-1) + f(n -2)。这里需要思考:n为2时等式是否成立,也就是使等式成立的n的范围原创 2016-09-27 11:05:58 · 4617 阅读 · 1 评论 -
求有环单链表中的环长、环起点、链表长
原文链接:http://www.cnblogs.com/xudong-bupt/p/3667729.html 1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步,指针fast每次走2步。如果存在环,则指针slow、fast会相遇;如果不存在环,指针fast遇到NULL退出。 就是所谓的追击相遇问题: 2转载 2016-10-02 11:03:59 · 251 阅读 · 0 评论 -
回溯法 之 八皇后问题
原文链接:http://blog.csdn.net/crayondeng/article/details/17174557 回溯法 回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一种即带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该节点是否包含问题的解。如果不包转载 2016-10-03 19:52:19 · 629 阅读 · 0 评论 -
关于寻路算法的一些思考(1):A*算法介绍
原文连接:http://blog.jobbole.com/71044/ 物体的移动算法似乎显得很简单,然而寻路规划问题却十分复杂。考虑下面这个例子: 这个单位的初始位置在地图的下方,想要到达地图的顶部。如果物体所能侦测到的地方(粉色部分所示)并没有障碍,那么物体就会直接向上走到它的目标位置。但在距离顶端较近的位置时,物体侦测到了障碍,因而改变了方向。该物体将不得不行进一个“U”转载 2016-10-04 18:57:48 · 2072 阅读 · 0 评论