- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构入门--二叉堆
前面的文章中，我们曾提到一种先进先出的数据结构，那就是队列。但现实生活中，我们对“排队”的需求有时并不只是以先后次序为优先标准。比如如果一个医院突然来了一个心脏病突发的患者，当然是要马上优先抢救，总不能让他慢腾腾的排队等着吧？那么为了应对这类情形，就要引入“优先级队列”优先级队列与普通的队列区别就在于其每个元素都有一个权值，这个权值可以理解为该元素的优先级，优先程度，或者就上面例子而言的患者病
2018-01-17 00:51:08
428
原创 使用Python的内置turtle库画彩虹
上图是使用turtle库绘制的彩虹。程序的关键点是将画笔的颜色渐变，再通过不断微小的角度转换绘制成彩虹 计算机中的颜色空间模型是典型的RGB模型，R,G,B分别对应光的三原色，色相是由RGB三个参数共同决定的。 那么如果想通过一个参数来改变色相，应该使用HSV颜色模型。HSV对于颜色空间的描述更贴近人类感知，HSV颜色模型分别由三个向量H(色相），S(饱和度)，V(色调) 所组成，因此可以通过H
2017-12-25 20:24:12
24101
原创 数据结构入门--线索二叉树
当我们遍历一棵二叉树时，我们会得到整棵树数据的一个序列（前or中or后），可以知道一个数据结点的前驱或者后继是哪个结点。但是，对于每个结点的结构，我们只能从中得知某结点的左右孩子的信息，要得到前驱/后继结点的信息就要遍历一遍二叉树，这样岂不是很麻烦？我们能不能有一种方法，可以轻易的知道某个结点的前驱结点或后继结点呢？答案显然是肯定的我们知道二叉树的一个结点有两个指针域，那么对于n个结点的二叉树就会有
2017-11-01 17:49:55
333
1
原创 数据结构入门---初始二叉树（下）
这篇文章起我们将准备将二叉树实现为具体的代码首先我们要从二叉树的遍历说起。二叉树的遍历主要有四种形式1. 前序遍历 方法：如果二叉树为空，则直接返回。如果二叉树非空，则访问根结点，再前序遍历左子树，然后前序遍历右子树 我们可以知道这样的遍历方式是以递归形式给出的。那么我们以下面这棵树为例，它的前序遍历顺序为： A B D G H C E F对于整个遍历过程，首先从根结点开始。 1.访问根结点A
2017-10-22 22:19:55
565
1
原创 数据结构入门---初识二叉树（上）
前面的章节，我们介绍了两种特殊的线性结构，栈和队列。线性结构一般适合用于处理一对一的关系结构。但现实中我们会经常遇到一对多，或者多对多的情况。从本文章开始我们将介绍一对多的数据结构–树 树，是一个含有若干个结点的有限集合，当结点数量为0时，我们称这棵树为空树。每个树都有并且只有一个特定的根结点。其余结点可分为若干个互不相交的有限集合，其中每个集合本身也是一棵树，成为根结点的子树。 树有结点，每个
2017-10-16 22:13:52
301
1
原创 数据结构入门---队列
本篇开始我们将开始下一个线性数据结构-队列的学习。在我们的日常生活中，排队是再常见不过的事情，先到先得，后来的等着，这没有什么问题。队列这一数据结构顾名思义，就是生活中排号排队的抽象化。例如客服人工服务时，有时会要求客户等待，待有客服人员空闲下来时会按照等待客户们的先后次序安排人工服务。或者在银行等待服务窗服务时，需要先获取一个排号单，这个排号单表示你是第几个客户，当排号次序到你的时候你才可以进行业
2017-10-12 22:49:41
287
1
原创 数据结构入门---栈（下）
上个文章介绍了栈的顺序存储结构，以及两栈共享的处理方式，接下来我们开始介绍线性结构的另一个储存方式，链式存储。如果你链表运用的不够熟练，那么接下来的内容会带你回顾链表的基本操作，以及栈的链式存储操作方法链表是由一系列结点组成，对于每个结点结构，有数据域和指针域两个区域，数据域存放结点需要存储的具体数据，指针域存放指向下一个结点的指针。每个结点通过指针链接。就像一个导航，你在第一个结点，你知道第二个结
2017-10-12 19:52:25
211
1
原创 数据结构入门---栈（上）
线性表是我们学习数据结构所接触的第一类数据结构，它是最基本，最简单且最常用的数据结构。仔细想一下，在学习数据结构前，你应该有一门编程语言基础。在你以往的编程中，‘数组’这个东西一定没少用吧，没错，数组就是线性表的一种，最简单最普通的线性表。以及链表，动态的分配内存是不是自由度感觉很高呢？其实想一下你在学程序语言时已经将线性表这类数据结构的基础打好了哦接下来我们开始介绍我们两种常用的特殊线性表之一 —
2017-10-11 22:14:44
347
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人