牛顿爱吃香蕉的博客

文章目录

LeetCode刷题总结：二叉树1、经典代码段1.1、建立二叉树1.2、遍历二叉树1.2.1、层次遍历1.2.2、先序遍历1.2.3、中序遍历1.2.4、后序遍历1.3、重构二叉树2、总结1、经典代码段树是一种常见的数据结构，所有数据结构的基础操作无非三种，数据结构的建立，访问，与修改。对于二叉树结构，主要有二叉树的建立，遍历和重构三种情形。掌握三种情形下常见的代码，遇到具体问题具体分析，对基...

数据结构与算法（python）：二叉树的遍历（Morris）1、简介1.1、what?1.2、How?2、Python 实现 Morris 遍历2.1、Morris 先序遍历2.2、Morris 中序遍历2.3、Morris 后序遍历1、简介1.1、what?通常二叉树遍历的实现方法主要有两类：递归实现和迭代实现，具体可以参考：https://blog.youkuaiyun.com/weixin_416...

文章目录1、基本排序算法1.1、冒泡排序1.2、选择排序1.3、插入排序1.4、小结4、希尔排序5、快速排序6、归并排序7、堆排序有空再补充~1、...

文章目录1. 问题描述2、问题分析3、实现代码1. 问题描述据说著名犹太历史学家 JosephusJosephusJosephus 有过以下的故事：在罗马人占领乔塔帕特后，393939 个犹太人与 JosephusJosephusJosephus 及他的朋友躲到一个洞中，393939 个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，414141 个人排成一个圆圈，由第 111 个...

文章目录1、定义2、图的存储3、图的遍历3.1、深度优先遍历3.2、广度优先遍历1、定义图的构成：顶点和边无向边：顶点 ViV_iVi​ 和 VjV_jVj​ 之间的边没有方向，用无序偶表示 (Vi,Vj)(V_i,V_j)(Vi​,Vj​)有向边：顶点 ViV_iVi​ 和 VjV_jVj​ 之间的边有方向，又称为弧，用有序偶 <Vi,Vj><...

文章目录

文章目录1、树相关概念1.1、树1.2、树的种类1.3、树的存储1.4、应用1、树相关概念1.1、树节点的度：一个节点含有的子树个数树的度：树中最大的节点的度称为树的度叶节点或终端节点：度为零的节点父节点：一个节点含有子节点，这个节点称为子节点的父节点子节点：一个节点含有的子树的根节点称为该节点的子节点兄弟节点：含有相同父节点的节点互称兄弟节点节点的层次：从根节点起，根节点为第...

文章目录1、一维数组2、栈3、队列4、总结1、一维数组python3python3python3 中实现数组比较简单的方式就是使用列表，以下基于列表实现一维数组。# -*- coding: utf-8 -*-# define a array classclass array(object): # 默认生成一个大小为32的数组，每个元素默认值为None def __init__(se...

LeetCode刷题总结：贪心算法1、分发饼干2、摆动序列3、移除 K 个数字4、跳跃游戏5、跳跃游戏 Ⅱ6、射击气球7、最优加油方法这篇博客不会涵盖 LeetCode 所有贪心算法题目，而是根据网上相关推荐筛选出比较经典的贪心算法题目，按照由易到难的顺序介绍。1、分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 iii ，都有一个胃...