![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
qunxingw
www.qunxingw.wang
展开
-
递归实现 动态规划 并找出一个最优解
从V中选一些数据,使之和与另一给定值j最接近,(不大于j)对于V中的某个元素,用选或不选进行分析,选用此数时放右子树 不选时放左子树,并进行递归 。 # -*- coding:utf-8-*- ###从V中选一些数,使之和与另一给定值j 最接近(不大于j)。 动态规划时,对于V中的某个元素,选或不选进行递归,选此数时放右子树,小的放左子树 ###利用二叉树递归处理,动态规...原创 2018-10-20 14:18:28 · 1134 阅读 · 0 评论 -
二叉树(python)
class node: def __init__ (self,data=None,left=None,right=None): self.left=left self.right=right self.data=data class tree_node: def __init__(self): self.root...原创 2018-10-29 15:34:06 · 148 阅读 · 0 评论 -
huffman (简洁构建,python)
一, #定义节点 class Node: def __init__(self,weight=0,left=None,right=None): self.weight=weight self.left=left self.right=right #按权值排序 def sort(list): return so...原创 2018-11-01 16:25:30 · 320 阅读 · 0 评论 -
有序数三分法递归查找
注意事项: 1,(hight-low)//3 标记点flag1取整 相当于忽略了一个点,如 (2-1)//3=0 ;(2-0)//3=0 因此临界点一定要留意。 2,low,flag1,flag2,hight,都是列表下标,而value是list值, 不小心会出现不必要的坑。 #low,hight列表初始下标,value 为要查找的值 lis为列表 def find_three_...原创 2018-11-23 15:11:10 · 567 阅读 · 0 评论