算法
#醉眼看世界
这个作者很懒,什么都没留下…
展开
-
递归算法
递归算法也算是比较常用的一种算法,网上有许多递归的说法,个人觉得就是简单的一句话,自己调用自己,直到在某一刻不满足条件的时候跳出,其实本质上还是循环,所以可以说所有的递归写法都可以用for循环来写,那为什么还要用递归写法呢,是因为代码简单,便于阅读,当然也有人说易于理解,看咋么说呢,如果本身就觉得递归比较难,那还不如用循环直接做,先实现再想优化,递归就是循环的优化,那么接下来就举个比较常见的阶乘的...原创 2019-10-27 11:33:34 · 161 阅读 · 0 评论 -
二分法查找
二分法查找也叫折半法查找,就是每次查一半,本质上是为了减少查找次数,提高查找效率,那么使用二分法的对象到底有什么特定呢,简要:该集合或者数组一定要按照某种顺序排列的,比如最常见的是整数数组,一定得从小到大或者从大到小配列,然后比较的时候,比较的又是他们的大小,再比如字符串,如果正好是想找某个长度的字符串,那么改集合或者数据也得是按照字符串的长度进行排列;事例eg:...原创 2019-10-08 15:48:36 · 191 阅读 · 0 评论