![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
牛顿爱吃香蕉
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(python):python内置性能度量模块timeit
文章目录原创 2019-03-20 20:45:10 · 349 阅读 · 0 评论 -
LeetCode刷题总结:二叉树(待续~)
LeetCode刷题总结:二叉树1、经典代码段1.1、建立二叉树1.2、遍历二叉树1.2.1、层次遍历1.2.2、先序遍历1.2.3、中序遍历1.2.4、后序遍历1.3、重构二叉树2、总结1、经典代码段树是一种常见的数据结构,所有数据结构的基础操作无非三种,数据结构的建立,访问,与修改。对于二叉树结构,主要有二叉树的建立,遍历和重构三种情形。掌握三种情形下常见的代码,遇到具体问题具体分析,对基...原创 2019-07-03 10:32:11 · 579 阅读 · 0 评论 -
数据结构与算法(python):二叉树的遍历(Morris)
数据结构与算法(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.csdn.net/weixin_416...原创 2019-06-20 20:35:02 · 1347 阅读 · 0 评论 -
数据结构与算法(python):排序算法
文章目录1、基本排序算法1.1、冒泡排序![在这里插入图片描述](https://img-blog.csdnimg.cn/2019032420334423.gif)![在这里插入图片描述](https://img-blog.csdnimg.cn/20190324203418843.gif)1.2、选择排序1.3、插入排序1.4、小结4、希尔排序5、快速排序6、归并排序7、堆排序有空再补充~1、...原创 2019-03-27 22:02:40 · 170 阅读 · 0 评论 -
数据结构与算法(python):约瑟夫问题
文章目录1. 问题描述2、问题分析3、实现代码1. 问题描述据说著名犹太历史学家 JosephusJosephusJosephus 有过以下的故事:在罗马人占领乔塔帕特后,393939 个犹太人与 JosephusJosephusJosephus 及他的朋友躲到一个洞中,393939 个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,414141 个人排成一个圆圈,由第 111 个...原创 2019-03-31 11:06:01 · 1156 阅读 · 0 评论 -
数据结构与算法(python):图
文章目录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><...原创 2019-03-30 17:04:02 · 1789 阅读 · 0 评论 -
数据结构与算法(python):链表基本定义与操作
文章目录原创 2019-03-22 21:57:25 · 418 阅读 · 0 评论 -
数据结构与算法(python):二叉树
文章目录1、树相关概念1.1、树1.2、树的种类1.3、树的存储1.4、应用1、树相关概念1.1、树节点的度:一个节点含有的子树个数树的度:树中最大的节点的度称为树的度叶节点或终端节点:度为零的节点父节点:一个节点含有子节点,这个节点称为子节点的父节点子节点:一个节点含有的子树的根节点称为该节点的子节点兄弟节点:含有相同父节点的节点互称兄弟节点节点的层次:从根节点起,根节点为第...原创 2019-03-29 16:56:07 · 561 阅读 · 0 评论 -
数据结构与算法(python):一维数组、栈与队列
文章目录1、一维数组2、栈3、队列4、总结1、一维数组python3python3python3 中实现数组比较简单的方式就是使用列表,以下基于列表实现一维数组。# -*- coding: utf-8 -*-# define a array classclass array(object): # 默认生成一个大小为32的数组,每个元素默认值为None def __init__(se...原创 2019-03-20 16:44:58 · 430 阅读 · 0 评论 -
LeetCode刷题总结:贪心算法
LeetCode刷题总结:贪心算法1、分发饼干2、摆动序列3、移除 K 个数字4、跳跃游戏5、跳跃游戏 Ⅱ6、射击气球7、最优加油方法这篇博客不会涵盖 LeetCode 所有贪心算法题目,而是根据网上相关推荐筛选出比较经典的贪心算法题目,按照由易到难的顺序介绍。1、分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 iii ,都有一个胃...原创 2019-08-23 12:38:59 · 846 阅读 · 0 评论