- 博客(6)
- 收藏
- 关注
RSS订阅原创 线性表
线性表定义：另个或多个数据元素的有限序列（除第一个无前驱和最后一个无后续）（有限、有序）。 表长：线性表元素个数定义为表的长度，n=0时称为空表。 复杂情况下一个数据元素可以有多个数据项组成。 线性表的顺序存储结构：指用一连续地址存储单元一次存储线性变的元素，对于获取对应位置元素很方便。存取时间性能O(1)。而在插入与删除时的时间复杂度是O(n)。线性表适合数据元素不多，而操作多是存取的应用。 线...
2020-04-10 21:01:44
124
原创 大话数据结构
1、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 2、数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 3、数据项：一个数据元素可以由若干个数据项组成。 4、数据项是数据不可分割的最小单位。 5、不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系称为结构。 6、逻辑结构 集合结构：集合结构...
2020-03-31 18:29:54
229
原创 图的遍历
#图的遍历 什么是图？ 简单说，图就是由一些小圆点（也就是顶点）和连接这些小圆点的直线（边）组成的。 图的一种分类：有向图/无向图(有向边/无向边) ○没有根节点、子结点一说 ○两种存图方式：①邻接表 ②邻接矩阵。 深度优先搜索(dfs) 主要方法： ○从起始点出发 ○按照遍历决策一直往前去遍历 ○直到不能再走 ○然后回溯到上一个点按同样的办法尝试 广度优先搜索(bfs) 主要方法： ○将起始...
2020-02-16 17:45:54
91
原创 深度优化搜索
#深度优化搜索 深度优先搜索 : 理解的关键在于解决“当下该如何做”。至于“下一步该如何做”则与“当下该如何做”是一样的 问题 : 求出123的全排列 123 132 213 231 312 321 这里我们可以用一个a数组去存放要排列的数组, 再用一个book数组去标记哪些数已经被使用了 . #include <stdio.h> #include <stdl...
2020-02-01 14:17:54
368
原创 #枚举
#枚举 枚举算法是指从可能的集合中一一列举出各个元素，用题目给定的约束条件判断那些是无用的，那些是有用的。能使命题成立者即为问题的解。 枚举算法效率并不高，但是适合于一些没有明显规律可循的场合。 能解决什么问题 根据算法的定义，可以发现该算法有如下特点： （1）题目的答案是一个有穷的集合，即答案可以被一一列举出来； （2）题目存在给定的约束条件，根据条件可以判断哪些答案符合要求，哪些答案不符合要...
2020-02-01 14:10:04
102
原创 链表
链表 链表是什么： 其实是多个结构体，里面存有数据和指针，其中上一个结构体的指针成员指向了下一个结构体，如此往复，就可以实现链表。 如果我们想在链表后面加入新的内容，只需要再创建（malloc）一个节点，并使之前尾部的节点中的指针指向他。 链表可以分为两种：有空头和无空头，有空头也就是第一个节点使不储存数据的，其他节点都接在他的后面，无空头的链表第一个节点存有数据。 ##创建链表 LinkLis...
2019-12-22 15:38:00
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人