算法
海滨小城vip
这个作者很懒,什么都没留下…
展开
-
python 二叉树 前中后遍历 递归算法
递归:class Node: def __init__(self,value= None ,left=None,right=None): self.value = value self.left = left self.right = rightdef preTraverse(root): """前序遍历""" ...原创 2018-12-25 20:33:08 · 211 阅读 · 0 评论 -
python 二叉树 前中后遍历 非递归算法
class Node: def __init__(self,value= None ,left=None,right=None): self.value = value self.left = left self.right = rightdef preTraverse_1(root): """非递归""" ret ...原创 2018-12-25 20:34:59 · 290 阅读 · 0 评论 -
python 二分法查找 递归
def binary_search(arr,t): if len(arr)==0: return -1 mid = len(arr)/2 if arr[mid]==t: print mid if arr[mid]>t: binary_search(arr[:mid],t) if arr[mid]<...原创 2018-12-25 20:37:22 · 426 阅读 · 0 评论 -
python 二分法查找 非递归
def binary_1(arr,t): if len(arr)==0: return height = len(arr)-1 low = 0 while low <= height: mid = (height+low) / 2 if arr[mid]>t: height = m...原创 2018-12-25 20:38:52 · 205 阅读 · 0 评论 -
python 斐波那契 递归
def fib_method(n): """ 1、1、2、3、5、8、13、21、34、…… :param n: 第n个 :return: 第n个值对应的数值 """ if n==1 or n==2: return 1 if n>2: return fib_method(n-1)+fib_method(...原创 2018-12-25 20:42:52 · 825 阅读 · 0 评论