代码改变世界

随笔分类 -  算法基础

二分查找、折半查找(binary search)

2020-04-18 18:24 by 那个杰克, 335 阅读, 收藏,
摘要: 二分查找的原理 1、首先找到列表中排在中间的元素,比较目标元素与该元素的大小,如果中间的元素等于目标元素,则返回对应的下标索引index,否则返回 1 2、如果目标元素比该元素大,则在中间元素与最后一个元素之间重复步骤1 3、如果目标元素比该元素小,则在中间元素与第一个元素之间重复步骤1 代码: 阅读全文

使用迭代器的方法找出素数

2019-12-15 22:04 by 那个杰克, 450 阅读, 收藏,
摘要: 问题:自定义一个生成小于某个整数的所有素数的迭代器 思路: 思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m 1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。 思路2):另外判断方法还可以简化。m 不必被 2 ~ m 1 之间的每一个整数去除,只需被 2 ~ m 阅读全文

浅谈递归算法函数的入门到放弃

2019-11-23 21:11 by 那个杰克, 407 阅读, 收藏,
摘要: 递归函数的使用 什么是递归函数 递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效,它可以使算法简洁和易于理解。递归算法,其实说白了,就是程序的自身调用。它表现在一段程序中往往会 阅读全文