- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构--线性表
线性表 线性表定义及抽象数据类型 线性表顺序存储结构及操作 线性表链式存储结构及操作 线性表定义及抽象数据类型 什么是线性表？从他的名字我们很容易想到的可能是类似于ASCII表一样的，方方正正有行有有列的表格结构，并非如此，书上有一条启示说，线性表是零个或多个数据元素的有限序列，诶？是不是和数组有些像，那他又与数组有什么区别呢？ 所谓线性表，其实关键在于线性，线性即一一对应的一种关系，线性表的...
2020-04-10 20:57:28
236
原创 图的遍历
什么是图？ 简单地说，图就是有一些小圆点（称作顶点）和连接这些原点的直线（称为边）组成的。如图就是一个简单的图，由顶点（①，②，③，④，⑤）和边（1-2，1-3，2-3，2-4，3-5）组成。 图的遍历就是指把图的每一个顶点都访问一次。如果使用深度优先搜索来遍历该图得到的结果就是 并将访问顺序定义为时间戳，如下。 深度优先遍历的主要思想就是：首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走...
2020-02-16 13:19:53
442
原创 深度优先搜索
知识概要 1，基本概念 2，深搜基本模型 3，简单的迷宫问题 1，基本概念 深度优先搜索简称深搜，举个例子来说就是面前有n条路，你选择其中的一条一直走到不能再走的时候，往回走，到上一个岔路口，选择另一条路，一直走到结束，知道所有路径都被走完。如图，起始位置是A，面前有B,C,D三条路可以走，首先选择B，然后走到E，没路了，回到上一个岔路口A处，然后选择C，沿C，F,H,G,D一直走下一个位置还是A...
2020-02-01 15:52:53
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人