摘要: 目录 一、什么是树1.树的定义2.树的一些基本术语 二、树的表示1.儿子-兄弟表示法 三、二叉树1.定义2.二叉树的几个重... 阅读全文
posted @ 2020-03-15 00:38 七十里外 阅读(95) 评论(0) 推荐(0)
摘要: 一、队列的抽象数据类型描述 类型名:队列(Queue) 数据对象集:一个有0个或多个元素的有穷线性表 操作集:长度为MaxSize的... 阅读全文
posted @ 2020-03-02 00:11 七十里外 阅读(70) 评论(0) 推荐(0)
摘要: MOOC浙江大学的数据结构慕课学习记录——线性表 阅读全文
posted @ 2020-02-28 15:19 七十里外 阅读(282) 评论(0) 推荐(0)
摘要: 一、堆栈的抽象数据类型描述 类型名:堆栈(Stack) 数据对象集:一个有0个或多个元素的有穷线性表 操作集:长度为MaxSize的... 阅读全文
posted @ 2020-02-28 12:27 七十里外 阅读(89) 评论(0) 推荐(0)
摘要: 一、广义表 是线性表的推广对于线性表而言,n个元素都是基本的单元素广义表中,这些元素不仅可以使单元素也可以是另一个广义表 > typ... 阅读全文
posted @ 2020-02-27 01:18 七十里外 阅读(73) 评论(0) 推荐(0)
摘要: 目录 一、线性表的抽象数据类型描述二、顺序表1.定义2.操作(1)创建空表(2)查找下标为K的元素(3)查找元素X(4)插入(5)... 阅读全文
posted @ 2020-02-27 01:07 七十里外 阅读(39) 评论(0) 推荐(0)
摘要: 记录一下慕课学习的笔记,以及例题代码 一.递归到动规的一般转化方法 递归函数有n个参数就定义一个n维的数组, 数组的下标是递归函数参... 阅读全文
posted @ 2020-02-27 00:05 七十里外 阅读(44) 评论(0) 推荐(0)
摘要: 动规解题的一般思路 1.将原问题分解为子问题 2.确定状态 3.确定一些初始状态(边界状态)的值 4.确定状态转移方程 阅读全文
posted @ 2020-02-07 13:00 七十里外 阅读(125) 评论(0) 推荐(0)