数据结构学习-图论基础第22页

数据结构学习笔记——线性表

线性表定义线性表是零个或多个数据元素的有限序列。线性表的数据对象集合为{a1,a2,……，an}。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系线性表的顺序存储结构线性表的顺序存储结构指的是用一段地址连续的存储单元依次存储线性表的数据元素。简单的说，线性表的顺序存储结构就是在内存中找到一块连续

charlene程程·2020-07-09 14:41

数据结构学习（C++）—二叉树

数据结构学习（C++）—二叉树happycock（原作)【1】这些天参与了CSDN论坛的讨论，改变了我以前的一些看法。

Joson_yuan·2020-07-09 11:47

数据结构学习4：归并排序和希尔排序的基本思想

选择排序和快速排序原理及实现简单排序之冒泡排序和插入排序原理及Python实现1.归并排序：归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。（1）分而治之可以看到这种结构很像一棵

zhuzuwei·2020-07-09 06:09

图的邻接表储存及其遍历[数据结构学习]

好长时间没有写代码(感觉自己更弱了)，今天晚上就把数据结构的链表和邻接表部分实现了（手都生了），第一次写邻接表，觉得还是邻接矩阵好很多，毕竟建表还是挺麻烦的.....顺便把bfs和dfs加了进去，刚学数据结构或者算法入门的可以看看，我是小菜，大神求别喷......过两天再把几种排序和查找的时空分析和代码实现总结一下，顺便自己也能学到很多，快要考试了，ACM的步伐就放缓一下下......//图的邻接

zhengxu001·2020-07-09 05:11

数据结构学习之路————栈和队列

栈和队列是两种重要的线性结构。从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表基本操作的子集。，它们是操作受限的线性表，因此可称为限定性的数据结构。1.栈栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称为栈顶，表头端称为栈底。不含元素的空表称为空栈。栈顶实现元素的进出，栈的修改遵循后进先出的原则。因此，栈又称为后进先出（lastinfi

zhenghao_zh45·2020-07-09 05:01

数据结构与算法（栈和队列）

网站地址：http://www.yanghujun.com接下来我们开始第二节的数据结构学习，栈和队列。栈栈是限定仅在表尾进行插入和删除操作的线性表。

八归少年·2020-07-09 03:20

数据结构学习-动态数组

学习数据结构-动态数组模仿ArrayListpublicclassArrayList{/***大小*/privateintsize;/***原始数组*/privateObject[]elementData;/***空数组*/privatestaticfinalObject[]EMPTY_DATA={};/***默认数组长度*/privatestaticfinalintDEFAULT_CAPACIT

yakax·2020-07-09 02:28

数据结构学习，堆（Heap）和优先队列（PriorityQueue）（java语言）

数据结构学习，堆（Heap）和优先队列（PriorityQueue）（java语言）1.堆（Heap）1.1向堆中添加元素1.2查看堆中的最大元素1.3取出堆中最大元素1.4Replace和Heapify2

收纳空白_·2020-07-08 22:31

数据结构学习记录（一）绪论部分（包括“数据”，逻辑结构，物理结构）

一、在学到第一章什么是数据结构时？得先知道什么是数据。正所谓巧妇难为无米之炊，在强大的计算机，也得有米才能下锅，才能做成饭。在计算机里这个“米”就称为数据。数据数据：数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的的符号集合。我们在这里所说的数据，其实就是符号，而且这些符号必须具备两个前提·可以输入到计算机中·能被计算机程序处理数据元素数据元素：是组成数据

kkkgoing·2020-07-08 22:00

数据结构学习笔记（一）

大二的第一学期有数据结构的课但是上课时候没有听得很清晰明了，可能是老师讲的快或者我有点呆……开始自己整理一些东西，理一理思路，把课本上的模块过一遍。此系列的文作为我自己的学习笔记，同时作为交流和分享，希望大家多多指教，不胜感激。引论数据结构是什么？书上说了很多很书面的概念，一看感觉好高大上啊~但是对于我这样一个小白来说，真的没有看懂这个到底是个啥。下面是我个人对几个专业术语的理解（上例子）：1.数

泡泡不爱吃芹菜·2020-07-08 15:47

算法与数据结构学习-时间复杂度分析

复杂度分析大O表示法、时间复杂度分析O(1)inti=8;intj=6;intsum=i+j;O(logn)、O(nlogn)i=1;while(i<=n){i=i*2;}通过2x=n求解x=$\log_2n$,所以，这段代码的时间复杂度就是O($\log_2n$)。$\log_2n$不管是以2为底，还是3为底...统一表示成O(logn)O(m+n)、O(m*n)intcal(intm,intn

小鸡·2020-07-08 13:13

图论基础之图的存储 (邻接矩阵邻接链表的静态实现、动态实现邻接数组)

文章目录数字节点的存储邻接矩阵邻接链表邻接链表的动态实现邻接链表的静态实现(前向星)邻接数组节点值为非数字的存储数字节点的存储假定我们的图的节点是给定的数字1、2、……、n1、2、……、n1、2、……、n,节点与节点之间的数字为边权，当然边权可以不止有一个。下面就来解决图的存储问题。我们约定顶点的数目为nnn,边的数目为mmm。如下图，n=5,m=6n=5,m=6n=5,m=6。邻接矩阵graph

好喜欢萨摩猪·2020-07-08 03:34

数据结构学习记录

/*看了其他大神关于这题的代码，都是自己写的，有的地方对于我这个初学数据结构的小白来说有点难理解，我这个主要是MOOC浙大数据结构课后所给的代码修改完成的，不懂的地方还可以去MOOC看网课理解哈哈。*/给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行

qq_43469464·2020-07-08 03:54

多机器人协同编队算法原理及实现

ROS及SLAM进阶教程（八）机器人协同编队算法原理及实现图论基础基于一致性的编队控制算法编队控制算法原理编队算法仿真实现多机器人协同编队需要将理论和实践紧密地结合起来，其应用包括编队队形生成、保持、变换和路径规划与避障等等都是基于图论的理论基础完成的

RedGlass_lee·2020-07-07 22:18

数据结构学习笔记——图的应用（最短路径和关键路径）

参考书目：《王道论坛之数据结构联考复习指导》在学习数据结构部分时对图的应用（最短路径和关键路径）特别困惑，所以总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。重点难点：图的应用（最短路径和关键路径）一、最短路径问题（Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径）二

AllisWell_WP·2020-07-07 20:50

算法与数据结构学习（54）-程序员常用10种算法（贪心算法）

贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)但是都是相对近似(接近)最优解的结果贪心算法最佳应用-集合覆盖假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号思路分析:使用贪婪

九岁ya·2020-07-07 17:06

算法与数据结构学习（50）-程序员常用10种算法（非递归的二分查找）

二分查找算法(非递归)介绍前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找二分查找法的运行时间为对数时间O(㏒₂n)，即查找到需要的目标位置最多只需要㏒₂n步，假设从[0,99]的队列(100个数，即n=100)中寻到目标数30，则需要查找步数为㏒₂100,即最多需要查找7次(2^

九岁ya·2020-07-07 17:06

研招考试科目计算机专业课408代表什么？

G00dChina·2020-07-07 12:42

数据结构与算法——图论基础与图存储结构

1前言由于后续更新「面试专场」的好几篇文章都涉及到图这种数据结构，因此打算先普及一下图的相关理论支持，如果后面的相关内容有些点不太容易理解，可以查阅此篇文章。本文不建议一口气阅读完毕，可以先浏览一遍，在后续有需要的时候进行查阅即可。2图图是数据结构中重要内容。相比于线性表与树，图的结构更为复杂。在线性表的存储结构中，数据直接按照前驱后继的线性组织形式排列。在树的结构中，数据节点以层的方式排列，节点

程序员吴师兄·2020-07-07 12:09

寒假集训大总结

这是一个总结：寒假所讲述的知识：过年前，以dp为主：所讲为基础dp知识，区间dp，状态压缩dp，树形dp，dp的一些优化个人认为，状态压缩还是比较难的~~，还有斜率优化，数学太差了~~过年后，以数论为主：讲了图论基础

Purple-Ziy-fire·2020-07-07 09:00

数据结构学习笔记7——结构体的自引用

学习数据结构的过程中经常有对一种数据存储结构的描述，而在描述中运用的都是结构体。结构体理解上是非常好理解的。但是放在数据结构中看多了似乎感觉理解起来得绕个弯儿。而查看相关的数据结构来说，经常性会看到结构体里面的成员是指向结构体的指针类型。说起来比较拗口，看一个二叉树的存储结构就当当上面一个二叉树结构的表示，我们来分析：（1）首先运用了typedef给这个结构体取了一个”别名“（2）*lchild与

Nirvana_cry·2020-07-07 08:56

数据结构学习第10篇 - 排序算法的比较冒泡排序、直接插入排序、选择排序、希尔排序、快速排序、归并排序和堆排序

排序算法的比较内排序的方法有许多，教材上面提到的有：冒泡排序、直接插入排序、选择排序、希尔排序、快速排序、归并排序和堆排序。请编写一简单应用程序，实现上述提到的各种排序算法。注意：1.需要输出每一趟排序的中间结果；2.为方便排序算法的比较，不同排序算法请使用相同数据。#include#include#include#defineMAXSIZE100#defineLEN10typedefstruct

那年白马啸西风·2020-07-07 08:33

数据结构学习笔记（4）线性表－应用一元多项式

1一元多项式的表示：2pn(x)=p0+p1x+p2x^2+...+pnx^n3P=(p0,p1,p2,...,pn)4当有很多系数是0的时候，效率很低。5一般情况下，6Pn(x)=p1x^e1+..7((p1,e1),...)8一元多项式：ADT，可以定义好多操作：910//数据元素11typedefstruct{12floatcoef;13unsignedintexpn;14}ElemType

deep_explore·2020-07-07 06:21

算法与数据结构学习笔记一（O(n^2)排序算法)

学习资料：https://github.com/liuyubobobo/Play-with-Algorithms上面是C++和Java版本的代码我跟着视频的思想写了一些JavaScript版本的我的代码GitHub：https://github.com/luxiaohai1024/studyCode/tree/master/algorithm-算法（不断更新）测试工具代码(function(win

canxuezhang·2020-07-07 04:13

考研数据结构——线性表

这里并不是将每一个知识都会写在上面，我会贴出我每天的代码，我不会将源码贴出来让你们复制哟，因为数据结构学习的最好的方法就是自己敲！我还会写一些重要的点，有兴

沉浮在代码里面的音符·2020-07-07 04:12

python数据结构学习笔记-2016-10-28-03-用链表实现多项式ADT

6.6多项式6.6.1多项式操作6.6.2多项式ADTPolynomial()：构造多项式实例，每一项系数初始化为零；Polynomial(degree,coefficient)：构造多项式实例，次数为degree和系数为coefficient的单项式；degree()：返回多项式的最高次数；getitem(degree)：返回多项式中次数为degree的项的系数；evaluate(scalar)

mzm1991·2020-07-07 03:09

python数据结构学习笔记栈和队列

栈，就一个口，后进先出（LIFO），链表队列，先进先出（FIFO），树栈的操作：1.创建一个新的空栈2.添加一个新的元素到栈顶3.弹出栈顶元素，出栈4.返回栈顶元素5.判断是否为空6.返还元素个数classStack(object):"""栈，存放栈可以用链表，也可以用顺序表，这里用顺序表"""def__init__(self):"""私有变量外界不能访问，比如stack=Stack(),prin

zpkosmos·2020-07-06 22:39

刷题记录

//数据结构学习记录PTA链接原题链接`#include#include#defineMAXN10001//最大顶点数#defineINFINITY65535/*∞设为双字节无符号整数的最大值65535

qq_43469464·2020-07-06 18:06

一元多项式的加减乘除运算（c++实现）—数据结构学习

#include#include#includeusingnamespacestd;typedefstructNode*List;structNode{Listnext;//指向下一个结点intx;//指数intz;//系数};ListRead(){ListL=newNode;Listhead=L;intn=0;cout>n;for(inti=0;i>x;cout>z;temp->x=x;temp

姜蒋酱7·2020-07-06 17:59

算法与数据结构学习（59）-程序员常用10种算法（马踏棋盘算法）

马踏棋盘算法介绍马踏棋盘算法也被称为骑士周游问题将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格骑士周游（马踏棋盘）问题的解决步骤和思路创建棋盘chessBoard,是一个二维数组将当前位置设置为已经访问，然后根据当前位置，计算马儿还能走哪些位置，并放入到一个集合中(ArrayList),

九岁ya·2020-07-06 17:05

计算机考专业课资料

moshenlei·2020-07-06 17:55

数据结构学习(十五)——冒泡排序

在前篇的选择排序中，n个数据最多进行n-1次交换，但每次交换前要进行大量比较操作来确定交换对象，比较次数远大于交换次数。而交换操作只是数据的读写，数据规模较小时，其工作量比比较工作量小。用增加交换的次数来减少比较次数有可能是合理的，所以冒泡排序的好处是以交换为主要手段。如果排序对象基本有序时，冒泡排序算法将具有较高的效率。这是因为冒泡排序中有个标志变量是用于提前终止排序的，也即排序可以半途终止。下

Suagr·2020-07-06 15:41

数据结构学习之路——————串

1.串类型的定义串（string）（或字符串）是由零个或多个字符组成的有限序列，一般记为n称为串的长度。零个字符的串称为空串，长度为0。串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。称两个串相等时，长度相同，对应位置字符相同。串值需由单引号括起来，但单引号不属于串。串的逻辑结构和线性表极为相似，区别在于串的数据对象约束为字符

zhenghao_zh45·2020-07-06 12:41

【数据结构】数据结构学习大纲

数据结构概述定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法。数据结构=个体+个体的关系算法=对存储数据的操作算法：解题的方法和步骤衡量算法的标准：时间复杂度大概程序要执行的次数，而非执行的时间空间复杂度算法执行过程中大概所占用的

饭要梁了·2020-07-06 06:00

python数据结构学习笔记-树（下）-哈夫曼树与哈夫曼编码（1）

数据结构-树（下）-哈夫曼树与哈夫曼编码（基础知识）哈夫曼树带权路径长度（WPL）哈夫曼树的构造哈夫曼编码哈夫曼树带权路径长度（WPL）二叉树中所有叶结点的带权路径长度之和，其中n为叶节点数，根节点要叶节点的长度为l：WPL=∑k=1nwklkWPL=\sum_{k=1}^{n}w_kl_k\quadWPL=k=1∑nwklk哈夫曼树即最优二叉树，指WPL最小的二叉树。哈夫曼树的每个节点的度为0或

weixin_41970815·2020-07-06 03:42

数据结构学习笔记6--线性表易错知识点总结

最近通过刷题，对线性表有了更为深刻的了解，为了防止自己忘记，决定整理一下所碰到的知识点，留待复习回顾。重要概念：1.结点：包含了数据域和指针域，其中指针域用来存储下一个节点的地址。2.头指针和头结点有什么联系和区别？头指针：指向第一个结点的指针为头指针。头结点：当有头结点时，该结点的数据域可以不存储任何信息，头结点的指针域指向第一个结点。在有头结点的情况下，头指针指的是指向头结点的指针。当没有头结

lhj_sjtu·2020-07-06 01:57

数据结构学习系列之二叉搜索树详解！

写在前面近期准备补一下数据结构，尤其是关于Tree系列的，其中，二叉树（BinaryTree）可以算是最简单的之一，所以打算从之入手，将各种Tree的结构和操作都进一步了解一遍，以来充实自己的闲余时间！本文主要围绕二叉树中最简单的实现：二叉搜索树。介绍二叉搜索树（BinarySearchTree），也叫作二叉排序树（BinarySortTree），后文中统一简称为BST，顾名思义，它的每个结点的叶

weixin_33854644·2020-07-05 23:30

邻接表求有向图各顶点的入度和出度（图论基础）

有向图的邻接表用一个结构体LGraph存储表示，其中包括3个成员：顶点数组vertexs，顶点数vexnum和边数arcnum，其中顶点数组vertexs中每个元素都是VNode结构体变量。VNode结构体变量次年初图中每个顶点，它包含3个成员：顶点信息，出边表的表头指针和入边表的表头指针，其中后面两个成员都是ArcNode结构体类型的指针。ArcNode结构体存储边链表中的边节点，它包含两个成员

FinalFantacy~·2020-07-05 17:19

数据结构与算法笔记1-线性结构の顺序存储[数组]

郝斌-数据结构与算法笔记1-线性结构の顺序存储[数组]1.预备知识1.1概念1.2结构体1.3指针指针2.顺序存储代码与讲解2.1全部程序2.2课堂重点讲解我的数据结构学习之路：数据结构从大二就想学习，

唐宋元明清-东西南北中·2020-07-05 05:19

Ternary Search Trees 三分树

Efficientauto-completewithaternarysearchtree分类：算法和数据结构学习2012-04-1818:03125人阅读评论(0)收藏举报searchtreepointersstructurecharacterstring

pi9nc·2020-07-05 01:15

数据结构学习记录2

线性表：零个或多个数据元素的有限序列。线性表包含两大结构：1、顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。通常用数组来实现这一结构。2、链式存储结构，是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。它有单链表、循环链表、双向链表和静态链表。顺序存储结构和链式存储结构的对比：顺序存储结构受到存储空间限制，查找操作比较方便，插入和删除操作不方便

mengdewangzi·2020-07-05 00:51

数据结构学习记录1

数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。数据结构分为逻辑结构和物理结构(或存储结构)：逻辑结构是指数据对象中数据元素之间的相互关系，它分为以下四种：集合结构、线性结构、树形结构图形结构；物理结构是指数据的逻辑结构在计算机中的存储形式，它有以两种形式：顺序存储结构和链式存储结构。算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法

mengdewangzi·2020-07-05 00:50

数据结构学习笔记——线性表之顺序表（c语言实现）

1.概念顺序表即线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表数据元素。在线性表中，每个数据元素的类型都相同，一般可以用一维数组来实现顺序存储结构。2.实现完整代码下载地址https://download.csdn.net/download/luotuoxiansheng/10746233（1）建立顺序表的结构利用c语言结构体来建立顺序表的结构，顺序表结构体中包含数据和表长。#

jim船长·2020-07-04 23:53

数据结构学习笔记——堆栈之链式存储结构（c语言实现）

栈的链式存储结构使用单链表实现，同线性表一样，链式存储结构的堆栈在存储空间的利用上显得更加灵活，只要硬件允许一般不会出现溢出的情况。但链式栈相对于顺序栈稍显麻烦，若所需堆栈空间确定，顺序栈显得方便一些。关于链式和顺序式的选择视具体情况而定。1.栈的链式存储结构：代码示例：typedefintStatus;typedefintElemType;//结点typedefstructStackNode{E

jim船长·2020-07-04 23:53

数据结构学习笔记（六）链表算法题

第一题问题设顺序表用数组A[]表示，表中元素存储在数组下标1~m+n的范围内，前m个元素递增有序，后n个元素递增有序，设计一个算法，使得整个顺序表有序。（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。解答（1）算法基本设计思想：将数组A[]中的m+n个元素（假设元素为int型）看成两个顺序表，表L和表R

daweiwangzi·2020-07-04 14:48

数据结构学习并查集讲解（思路，时间复杂度）

1、概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。2、基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A．合并两个不相交集合B．判断两个元素是否属于同一个集合（1）合并两个不相交集合（Union(x,y)）合并操作很简单：先设置一个数组Father[x]，表示x的

accept_cl·2020-07-04 13:53

数据结构学习笔记——单链表

链表介绍链表（linkedlist）是一种在物理上非连续，非顺序的数据结构，由若干节点（node）组成单链表每一个节点又包含两部分，1是存放数据的变量data，2是存放指向下一个结点的指针next双向链表每一个节点包含三部分，在单链表的基础上多了一个指向前置节点的prev指针链表的第一个节点被称为头节点，最后一个节点被称为尾节点，尾结点的next指针指向null链表在内存中的存储方式为随机存储时间

UPC_葫芦娃·2020-07-04 12:35

数据结构总结

同时通过这一个学期对数据结构的学习，我也学到了很多新的知识，下面是我对一学期数据结构学习的一些感悟和心得。

WangPeng233·2020-07-04 09:10

.NET分布式缓存Redis从入门到实战

本次分享课程包含以下知识点:1、StackExchange.Redis(简称:SE)驱动在C#中Redis几种数据结构学习和使用。

阿笨NET·2020-07-04 01:35

数据结构学习笔记——线性表之单链表（c语言实现）

1.概念链式存储结构：是指把数据元素存放在任意内存未被占用的存储单元里，这组存储单元可以是连续的，也可以是不连续的。大概就是这样：因此，为了表示每个数据元素a1，与其直接后继数据元素a2之间的逻辑关系，对数据元素a来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。对此有如下几个概念：数据域指针域指针(链)头指针存储数据元素信息的域存储直接后继位置的域指针域中

jim船长·2020-07-04 00:34

推荐频道

数据结构学习-图论基础