- 博客(6)
- 收藏
- 关注
RSS订阅转载 第七章查找学习小结
一、查找及部分基本概念 部分概念： 1. 查找表： 要进行查找的数据结构，可以是线性表、树表、散列表等。 2. 关键字： 能够标识一个元素的数据项。 3. 动态查找和静态查找： 查找过程中可以对查找表进行操作（比如说插入、删除）称为动态查找表，不能操作则为静态查找表。 4. 平均查找长度（ASL）：为确定要查找的元素而需要与其他元素进行比较的期望值。...
2019-06-02 23:54:00
160
转载 第六章学习小结 图
1、下面来通过这一道题 回顾回顾图这一张的相关内容7-1 列出连通集 (30 分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。...
2019-05-18 22:01:00
154
转载 第五章学习小结 树
树的学习小结一、知识总结树这一章和前四章相比概念特别多，有时候做题需要翻老半天书去找定义。为了加深理解，下面我来简单的归纳一下（真希望我有一块手绘板TAT）：二、问题解决本章实践题第一题：7-1树的同构(30分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换...
2019-05-04 16:47:00
112
转载 第四章学习小结 串的模式匹配 解题心得体会
串的模式匹配 解题心得体会关于串，模式匹配是其一个很重要的问题。针对这个问题，书上讲了两种模式匹配的算法，即BF算法和KMP算法，下面针对这两种算法的实现谈谈我的心得。一、BF算法的探索【错误代码1】#include<iostream>#include<string.h>using namespace std; typedef struct{ ...
2019-04-13 00:44:00
2002
转载 第三章学习小结
一、知识回顾第三章学习了线性表里面的栈、队列，他们俩又可细分为顺序栈、链栈，顺序队列和链队。这样看，先入后出（FILO）的栈和先入先出的队列（FIFO）某种程度上是特殊的顺序表/链表，我认为这一章实际上是顺序表和链表那一章的回顾和提升。针对他们的特性，来谈谈为什么栈是先入后出，队列是先入先出。图片上可以直观的看出，栈是对一端进行操作，而队列是对头、尾两端进行操作。...
2019-03-30 13:41:00
72
转载 数据结构 第二章线性表总结
1、本章内容小结本章学习了线性表，下面通过两段代码展示顺序表和链表的基本操作。//C++实现顺序表的基本操作#include<iostream>#include<algorithm>using namespace std;#define MAXSIZE 1000 #define OVERFLOW -2#define ERROR ...
2019-03-14 22:13:00
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人