![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一个叫欧维的程序员在此写博客
这个作者很懒,什么都没留下…
展开
-
二叉排序树实现(Python)
基本概念 定义: 二叉排序树或者是空树,或者满足以下性质 若它的左子树不空,则左子树上所有节点的值均小于根节点的值 若它的右子树不空,则右子树上所有节点的值均大于根节点的值 左右子树又各是一颗二叉排序树 注: 二叉排序树的中序遍历为递增有序序列 数据结构: class Node(): def __init__(self,value): self.value = valu...原创 2020-05-05 17:46:45 · 1038 阅读 · 0 评论 -
两个堆栈实现队列/两个队列实现堆栈(Python)
堆栈与队列相互实现 两个堆栈实现队列 执行push操作时,将元素压入stack1中 执行pop操作时,若stack2 不空,则出栈顶元素 若stack2为空,则stack1逐个弹出元素并压入stack2(便满足了队列先进先出),然后stack2出栈顶元素 class Queue(): def __init__(self): self.stack1 = [] ...原创 2020-04-03 11:36:58 · 417 阅读 · 0 评论 -
动态规划笔记整理
资料 百度百科基本概念 题库 POJ 动态规划题目列表 POJ题库 经典问题 最长公共子序列 矩阵连乘原创 2019-08-26 11:34:15 · 163 阅读 · 0 评论 -
动态规划例题
求解非相邻数字的最大和 题目:arr = [1,2,4,1,7,8,3],求其中非相邻数字可组成的最大和。 如本题解为15 =1+4+7+3 # ============================================================================= # 从一堆数字中,选出不相邻的数,相加和最大 # 做法:从最后一个开始,分别计算“选”该项与“不选...原创 2019-11-11 09:24:51 · 167 阅读 · 0 评论