算法
Rage Dream
java
展开
-
二分法查找讲解
二分法的条件元素必须有序如果元素包含在列表中,二分查找其返回的位置,否则返回null。工作原理二分法就相当于我们在电视上看到的{猜物品价格}的节目,当你每次猜测,我们就会返回一个结果,告诉你高了,或者低了。然后会根据我给出的结果,在缩小范围,二分查找。算法效率二分法查找最多需要log 2 n240000个词大概需要18步。代码示例def binary_search(l...原创 2019-03-10 12:16:40 · 345 阅读 · 1 评论 -
递归详解
通俗解释递归:就是函数自己调用自己。优势递归知识让结局方案更清晰,并没有性能上的优势。实际上,有些情况下,使用循环的性能更好。如果使用循环,程序的性能可能更好;如果使用递归,程序可能更容易理解。如何选怎要看什么对你来说重要。递归要点编写递归函数,必须要告诉他何时停止递归。正因为如此,每个递归都有两部分:基线条件和递归条件。递归条件: 函数继续调用自己基线条件:函数不在调用自己...原创 2019-03-10 14:48:20 · 70 阅读 · 0 评论