数据结构
forestForQuietLive
这个作者很懒,什么都没留下…
展开
-
Python单链表实现
# -*- coding:utf-8 -*- #创建单个节点类 class Node: def __init__(self, x): self.val = x self.next = None '''链表类 添加一个哨兵节点,便于后面的操作 函数实现:增删改查 ''' class LinkList(object): def __init__(se...原创 2019-04-03 17:01:21 · 316 阅读 · 0 评论 -
动态规划最通俗的讲解
小灰和小黄的讲解 :https://www.sohu.com/a/153858619_466939 一、连接问题---------上台阶问题(10层台阶,每次只能走 1个或者2个台阶,一共有多少种走法?) 1、问题建模 (动态规划的三个重要概念:最优子结构、边界、状态转移公式) 2、求解问题 最优子结构:F(10)= F(9)+ F(8) 状态转移方程:F(N) = F(...原创 2018-09-25 20:27:31 · 1267 阅读 · 0 评论 -
二叉树构建、深度遍历、广度优先遍历
二叉树的构建: class Tree: def __init__(self): self.root = None def add(self, item): node = Node(item) if self.root is None: self.root = node else: ...转载 2019-04-23 16:43:22 · 309 阅读 · 0 评论