摘要:
DFS简析: DFS(深度优先搜索) ,搜索方法是从起点开始,从某一方向一层一层往下找,直到最底层, 进行操作之后然后返回上一层换一个方向继续寻找,寻找方法有点类似根树遍历方法的前序遍历,一支一支找完之后,就完成了遍历 搜索。 实现这个算法很简单,其“本体”就是一个递归函数,如果某一方向的子支还不是 阅读全文
posted @ 2017-04-15 20:37
我依旧什么都不会
阅读(242)
评论(0)
推荐(0)
摘要:
埃氏筛法,理解起来很好理解,就是在1~n这n个连续的数里面开始筛出合数,知道剩下全部为素数,大致流程如下: 第一步:能够确定1不是素数,所以将1筛出,剩下从2开始的数列 第二步:找到2为第一个素数,那么遍历这个数列,将2的倍数筛出,形成一个新的数列 第三步:找到下一个素数 x,此时 x = 3,那么 阅读全文
posted @ 2017-04-15 19:00
我依旧什么都不会
阅读(2138)
评论(0)
推荐(0)

浙公网安备 33010602011771号