- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构与算法：排序（分类）
一、分类概述1.排序：它是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。具体定义为：假设含n个记录的序列为 { R1, R2, …， Rn } ， 其相应的关键字序列为 { K1, K2, …，Kn }， 这些关键字相互之间可以进行比较，即在它们之间 存在着这样一个关系：Kp1≤Kp2≤…≤Kpn 按此固有关系将记录序列 { R1, R2, …， Rn } 重新排列为 { Rp1, Rp2, …，Rpn } 的过程称作 分类。2.内部分类和外部分类
2020-05-21 17:03:56
1061
原创 数据结构与算法：搜索（查找）
前面的文章中写的每一种数据结构都定义了一些常用的操作，如：初始化、访问数据元素等等，因此，研究操作的实现（不是操作的定义）即算法与数据结构密不可分。有两个操作在每个数据结构上一般都要定义，而且是非常重要的：·确定元素的位置——搜索（查找）；将元素按某种书序排列——排序（分类）。这篇文章我主要写一下搜索（查找）的一些知识（算法基本思想、效率、优缺点、适用范围等）。1.查找：在某一数据集合中查找数据元素是否存在，如果存在，返回其位置，否则，返回失败信息。2.查找表：被查找数据元素的.
2020-05-17 16:31:20
2608
原创 数据结构：图（三） 图的应用
这篇文章讲一下图的一些应用。一、最小连通代价问题无向连通图的生成树有很多，如果图的边具有权值，那么各个生成树的边的权值之和大小就不同。在所有生成树中，权值之和最小的一棵成为最小生成树。1.最小生成树：假设图是一个加权连通图，具有最小权值之和的生成树称为最小代价生成树。Minimum Cost Spanning Tree (MST)举一个例子：假设有一个网络，用以表示n个城市之间假设通信线路，边上的权值代表架设通信线路的成本。如何架设才能使线路架设成本达到最小？这个问题的答案：
2020-05-16 21:39:38
7301
原创 数据结构：图（二） 图的重要操作——遍历
图的重要操作——遍历1.图的广度遍历：BFS（1）遍历方式：假设图为G=(V,E)，从v0开始广度优先遍历图。大致的访问过程是：访问v0，作为以访问的标志——>依次访问与v0邻接但未访问的各个顶点——>再依次访问这些顶点的未被访问的邻接点。。。（2）特点：类似于树的层次遍历。尽可能先在横向上访问邻接点，即由远及近，依次访问和出发点有路径相通且路径长度为1,2....的顶点。举个例子：上面这个是无向图的，下面再举一个有向图的例子：（3）需要注意的问题①在没有
2020-05-15 21:05:26
830
原创 数据结构：图（一） 图的基本知识
现实世界中，事物之间的关系是错综复杂的，最简单的是线性关系（线性表，至多有一个前驱一个后继），稍微复杂一些的是树关系（每个元素至多有一个前驱，可能有零个或多个后继）。这片博客我讲一种更为复杂的数据结构——图结构。特征是：每个元素可以有多个前驱、多个后继。1.图逻辑结构（1）定义：图是一种数据结构，它由顶点(Vertex)集合（即数据元素）及顶点间的边(Edge)集合（即元素之间的关系）...
2020-05-14 22:15:13
3001
原创 数据结构：树与二叉树（三） 特殊二叉树
这片博客讲一下二叉树中的几种特殊二叉树。一、二叉排序树1.定义2.递归定义3.特点4.二叉排序树的构建（创造）二、堆1.定义2.特点3.堆的用途4.堆的构造（创建）一、二叉排序树（Binary Sort Tree,BST）1.定义：二叉树中，任何结点均满足条件：“大于其左子树上的所有结点，小于其右子树上的所有结点（若存在的话）”。又称为二...
2020-05-07 12:22:16
829
原创 数据结构：树与二叉树（二） 二叉树
这篇文章讲一下二叉树ADT。1.二叉树数据结构（1）二叉树（Binary Tree）是一个有限元素的集合（可以空），它或者是空（空二叉树），或者由一个称为根的元素以及分别称为左子树和右子树的两个互不相交的集合组成，这个两个集合又都是二叉树。上面这个定义太绕口了，我读了好几遍才明白，二叉树，说白了就是每个结点最多只有两个孩子结点（即孩子结点数量<=2）。（2）二叉树有五种形态，...
2020-05-05 22:33:08
444
原创 数据结构：树与二叉树（一） 树的基本知识
这篇文章给大家简单讲一下树与二叉树。1.树逻辑结构（1）树（Tree）是一个非空的有限元素的集合，元素之间有如下关系：有且仅有一个特殊元素，它没有前驱（称为树根Root），其余元素都有且仅有一个前驱元素，所有的元素（报货树根元素）可以有零个或多个后继。（2）树的递归定义：树T是一个非空数据元素的有限集合，其中有且仅有一个 特定元素称为树T的根，剩余的元素（若有的话）可被划分为 m 个互...
2020-05-05 16:34:14
518
3
原创 数据结构：字符串ADT
这片文章给大家讲解一下字符串。1.字符串的逻辑结构字符串（String）这个东西 ，相信大家都不陌生。字符串，简单来说，是有限字符集中的零个或多个字符组成的有限序列。它是一种特殊的线性表，（数据集为字符集，元素之间具有线性关系）。字符串的特点：数据元素都是字符，使得它的操作的对象一般不再是点那个数据元素，而是一组数据元素（字符子串）。2.字符串结构上定义的操作①字符...
2020-05-03 20:13:04
1156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人