zjw_python的博客

人生苦短,我用Python

二叉树及其遍历(递归和非递归实现)

1.基本概念二叉树:一种特殊的树形结构,它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。二叉树的五种形态:空二叉树、只有一个根结点、根节点只有左子树、根节点只有右子树、根节点既有左子树又有右子树。特殊二叉树: 斜树(所有结点只...

2017-05-30 09:19:17

阅读数:433

评论数:0

1.基本概念 树:是n(n>=0)个结点的有限集。在任意一颗非空树种:(1)有且仅有一个特定的称为根的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2....Tn,其中每一个集合本身又是一棵树,并且称为根的子树。 度:结点拥有的子树数

2017-05-25 12:28:03

阅读数:180

评论数:0

KMP算法

1.原始的字符串匹配方法 算法基本思想:从主串S的第pos个字符起和模式的第一个字符比较之,若相等,则继续逐个比较后续字符;否则从主串的下一个字符起再重新和模式的字符比较之。依次类推,直至模式T中的每个字符依次和主串S中的一个连续的字符序列相等,则称匹配成功,否则称匹配不成功。 这种匹配方法理解起...

2017-05-20 08:32:40

阅读数:335

评论数:0

1.基本概念 由零个或多个字符组成的有限序列。 2.抽象数据类型(ADT) 数据对象:串的数据对象约束为字符集 基本操作:

2017-05-13 08:34:39

阅读数:162

评论数:0

1051. Pop Sequence

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given ...

2017-05-12 16:23:23

阅读数:147

评论数:0

一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。...

2017-05-09 13:45:07

阅读数:324

评论数:0

队列

1 基本概念 队列是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端删除元素。

2017-05-05 21:22:53

阅读数:193

评论数:1

1 基本概念 栈是限定仅在表尾进行插入或删除操作的线性表。表头称为栈底,表尾称为栈顶,不含元素的空栈叫做空栈。栈具有后进先出的特点。 2 抽象数据类型 数据对象

2017-05-03 16:43:45

阅读数:178

评论数:0

线性表

1.基本概念 n个数据元素的有限序列 2 抽象数据类型(ADT) 数据对象:{a1,a2,.....,an},每个元素类型为DataType。 数据关系:除第一个元素外,每一个元素有且只有一个直接前驱元素;除最后一个元素外,每个元素有且只有一个直接后驱。一对一的对应关系。 基本操作:       ...

2017-05-01 16:39:52

阅读数:228

评论数:0

绪论

1.基本概念 数据:描述客观事物的符号,可被计算机输入和处理。 数据元素:数据的基本单位,在计算机中通常被作为一个整体处理。 数据对象:性质相同的数据元素所组成的集合。 数据项:数据的不可分割的最小单位,一个数据元素常由多个数据项组成。(假如一个人就是一个数据元素,而眼睛,嘴巴,鼻子等器官可比喻...

2017-05-01 15:46:39

阅读数:148

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭