摘要: 从字面来理解,记忆搜索就是按照记忆搜索,当某些循环太多了,但是我们可以找到在循环的过程中, 我们会多次来到每个节点,会多次计算这个节点,这个时候我们就可以将这个节点存下来,在下一次 访问的时候,就不用再来计算这个节点了,可以直接利用。这个就是就是俗称的记忆化搜索,开始自己 听到这个词的时候也是懵逼的 阅读全文
posted @ 2019-07-05 14:20 香格里拉太子zo 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 1:定义法 定义法对于大多数人来说是最容易理解的,也是最容易实现的: 定义法非常的简单,我们只需要多次循环,如果这个数可以被 除了1和自己本身整除的话,那他就不是一个素数。 代码如下(该代码只是判断是否为素数,不是选一个区间的所有素数) 2:埃式法选素数: 这种方法对于定义法来说难理解一些,但是他的 阅读全文
posted @ 2019-07-05 09:35 香格里拉太子zo 阅读(764) 评论(0) 推荐(0) 编辑