算法
KurdtCobain
这个作者很懒,什么都没留下…
展开
-
深度优先搜索算法
深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。属于盲目搜索原创 2017-04-18 14:46:49 · 446 阅读 · 0 评论 -
常见算法之桶排序
桶排序应该是最简单的一种排序方法 同时也因为简单而有很多限制和缺点 缺点就是非常浪费空间 如要需要排序的数字很大 那么要申请一个很大的空间这里举一个最简单的例子去介绍桶排序 如果一位老师要给5位学生的分数排序 分数为0-10分 桶排序的方法就是建立一个大小为11的数组,a[0]-a[10]都初始化为0。 当有一个分数是1 那么a[1] = 1; 如果有两个分数都为1,那a[1] = 2。原创 2017-04-06 21:44:01 · 451 阅读 · 0 评论