数据结构笔记

数据结构笔记（六）——散列（Hash Table）之散列函数（1）

散列表（hashtable）的实现叫做散列（hashing）。这是以常数平均时间O（1）进行插入、删除和查找的技术。散列表没有顺序，需要元素间排序信息的操作，如findMin、findMax不会得到有效支持（就是这东西不是这么用的，你可以实现，但效率不会很高）。理想情况下，散列表是一个包含关键字的具有固定大小的数组，数组大小一般被视为散列表的一部分。数据通过散列函数简单的计算映射到数组适当的位置上
xisuesuexi·2020-09-12 01:44

数据结构笔记12：在含n个整数的数组中找未出现的最小正整数

【2018年408统考真题】题目：给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5,3,2,3}中未出现的最小正整数是1；数组{1,2,3}中未出现的最小正整数是4。1、第一种方法（暴力搜寻）算法思想：最小正整数是1，从1开始增加，每个正整数都在数组中找是否有这个数，没有则输出算法时间复杂度是O(n^2)，空间复杂度O(n)代码
From zero To one·2020-09-12 01:50

数据结构笔记（图：最短路径、事件时间、关键路径、拓扑序列）

最短路径在非网图中，最短路径是指两顶点之间经历的边数最少的路径。在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。一、Dijkstra算法基本思想：设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v，对vi∈V-S，假设从源点v到vi的有向边为最短路径（从v到其余顶点的最短路径的初值）。以后每求得一条最短路径v,…,vk，就将vk加入集合S中，并将路径v,…,vk,vi
哲siegel·2020-09-11 16:27

数据结构笔记整理1

图的操作第一次写博客，还不会使用md图的操作第一次写博客，还不会使用md先把所有的笔记贴上了，顺便熟悉一下md的使用。慢慢整理，笔记太多太杂了。图的操作大学学习严蔚敏的数据结构，一下是图的一些常见操作/*创建无向网UDN*/intCreateUDN(MGraph*G){intw=0;charv1,v2;intIncInfo=0;scanf("%d%d%d",&G->vexnum,&G->arcnu
Li angle·2020-09-10 20:36

数据结构笔记 - 图

图（Graph）相关代码：https://github.com/xu509/Java-practise/tree/master/src/graph1、定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。顶点（Vertex）：图中的数据元素。图结构中不允许没有顶点，既是顶点集合V有穷非空。图中，任意两个顶点之间都
啊昕Alan·2020-09-10 18:18

数据结构笔记--树和二叉树

树基本定义存储结构遍历二叉树基本定义基本性质顺序存储结构二叉链表三叉链表哈弗曼树和哈弗曼编码基本定义树基本定义Tree，是n(n≥0)个结点的有限集合。树有且仅有一个特定的称为根root的结点，当n>1时，除根结点的其余结点被分成m(m>00)个不相交的有限集合T1，T2，…，Tm，其中每一个集合又是一棵树，并称为这个根结点的子树。某结点所拥有子树的个数称为该结点的度，树中各结点度的最大值称为该树
士林ya·2020-09-10 18:20

数据结构笔记整理

数据结构：链表，数组，堆栈，队列，二叉树，哈希表，图，几个排序算法问题1：java中arraylist如何实现：一个可以随机访问，自动增加容量的数组，怎么搞出来的？问题2：如何用栈实现计算算术表达式。问题3：辗转相除法数据结构除了数组之外都可以认为是抽象数据结构（ADT）1.数组：--无序数组：插入快，查找慢，删除慢--有序数组：查找比无序快（二分），插入慢，删除慢（有序无序如果知道下标，那查找快
sanjing24·2020-09-10 17:39

数据结构笔记1

建立单链表：修改两个指针域头插法：templateLinklist::Linklist(Ta[],intn){first=newNode;first–>next=nullptr;for(inti=0;i*s=nullptr;s=newNode;s–>data=a[i];s–>next=first–>next;first–>next=s;}}尾插法:remplateLinklist::Linklis
qq_43634879·2020-09-10 17:07

数据结构笔记 第五章

树的定义是采用递归方法孩子、双亲：树中某结点子树的根结点称为这个结点的孩子结点，这个结点称为它孩子结点的双亲结点；兄弟：具有同一个双亲的孩子结点互称为兄弟。路径：如果树的结点序列n1,n2,…,nk有如下关系：结点ni是ni+1的双亲（1<=i
冷月漫清辉·2020-09-10 17:35

数据结构笔记 第一章 绪论

数据结构发展的三个阶段（1）无结构阶段（2）结构化阶段程序=数据结构+算法数据结构和算法是构成程序的两个重要的组成部分，一个软件系统通常是以一个或几个关键数据结构为核心而组织的。（3）面向对象阶段（是目前最流行的程序设计技术）对象=数据结构+算法程序=对象+对象+。。。。用计算机求解问题一般包含两个步骤：⑴抽象出问题的模型；⑵求该模型的解。数据是对客观事物的符号表示，在计算机科学中是指能输入到计算
冷月漫清辉·2020-09-10 17:35

数据结构笔记：第五章 树和二叉树

树定义：在树中将数据元素称为节点。树：n（n≥0）个结点的有限集合。树的基本术语：结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子结点：度为0的结点，也称为终端结点。分支结点：度不为0的结点，也称为非终端结点。孩子结点：树中某结点子树的根结点称为这个结点的孩子结点，双亲结点：这个结点称为它孩子结点的双亲结点；兄弟结点：具有同一个双亲的孩子结点互称为兄弟。路径：如果树的结点序列n
qq_43632319·2020-09-10 17:35

数据结构笔记：第五章 结构体与集合

结构体结构体由数目固定的成员构成各成员可以具有不同的数据类型一个结构体变量在内存占有一片连续的存储空间结构体类型定义形式为：struct标识符{类型成员1;类型成员2;…类型成员n;};
qq_43632319·2020-09-10 17:35

数据结构笔记

1.线性表线性表主要有两种表示方法一种是顺序表示，一种是链式表示。顺序表示链式表示定义一组地址连续的存储单元依次存储线性表的数据元素特征（逻辑相邻，地址相邻）一组任意的存储单元存储线性表的数据元素（地址可以连续，也可以不连续（逻辑相邻，地址不一定相邻）实现通过地址来实现逻辑相邻通过在对象中保存后继数据的存储位置实现逻辑相邻优点查找方便，地址可直接计算得出，时间复杂度O(1)删除和插入简单缺点删除和
lobster12·2020-09-10 15:39

数据结构笔记 第五章

双亲表示法基本思想：用一维数组来存储树的各个结点（一般按层序存储），数组中的一个元素对应树中的一个结点，包括结点的数据信息以及该结点的双亲在数组中的下标森林转换为二叉树⑴将森林中的每棵树转换成二叉树；⑵从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时所得到的二叉树就是由森林转换得到的二叉树森林的遍历森林有两种遍历方法：⑴前序（根）遍历：前序遍
lgz20171677sze·2020-09-10 14:37

数据结构笔记整理第6章：图

第6章图本章内容本章主要介绍图的概念，存储结构、图的遍历方法、计算最短路径、最小生成树的方法等，本章在考研中是重点内容。6.1图相关的基本概念图由结点（顶点）的有穷集合V和边的有穷集合E组成。边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。有向图：边带有方向。边称为弧，含箭头的一端称为弧头，另一端称为弧尾。6.2图的存储结构邻接矩阵：表示顶点之间相邻关系的矩阵，图的顺序
SYSU_BY·2020-09-10 14:28

数据结构笔记_总结

线性结构：动态数组普通队列栈链表哈希表树形结构：二分搜索树AVL树红黑树特殊二叉树：堆线段树（区间树）多叉树：Trie（前缀树，字典树）并查集图结构：邻接表邻接矩阵抽象数据结构（高层数据结构）：线性表栈，队列集合，映射有序集合，有序映射无需集合，无序映射更多数据结构：双端队列随机队列最大最小队列双向链表循环链表跳跃表后缀数组K-D树Splay树B树
Crownt·2020-09-10 14:00

数据结构（结构体、类）笔记

数据结构笔记c++：结构体、类及模板总结1、结构体1)、结构体的定义：struct结构体名{类型标识符成员名；类型标识符成员名；…};2）、结构体变量的定义：3种方法。
hhm1724676889·2020-09-10 13:34

数据结构笔记整理(二)

算法1.1算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每一个操作都完成特定的功能，这就是算法了。1.2算法的特性输入输出-----算法具有0个或多个输入；算法至少有一个或多个输出。有穷性-----指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个
英子Eiko·2020-09-10 11:53

数据结构笔记整理(一)

一、基本概念和术语1.数据数据是描述客观事物的符号，是计算机可操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。我们所说的数据，其实就是符号，而且这些符号必须具备两个前提：可以输入到计算机中能被计算机程序处理对于字符数据类型，就需要进行非数值处理，而声音、图像、视频等其实是可以通过编码的手段变成字符数据来处理的
英子Eiko·2020-09-10 11:53

【数据结构笔记】第一章 基本概念和术语

这个系列的笔记是有关数据结构和简单算法的，同样遵寻先阐述思路，再给出具体程序的方式组织。对于程序源码，在给出类图的基础上，给出Java和C++两种不同的代码表示，其中C++代码参考自Kruse《数据结构与程序设计——C++描述》。这些C++代码最大的特点是，在任何一种具体结构的函数实现中，都不使用return语句返回值。Return得到的是函数执行后的状态。这些函数通过引用的方式传值，并且在合适的
哎呀，何必呢·2020-09-10 11:54

数据结构笔记整理第5章：树和二叉树

第5章树和二叉树本章内容本章主要介绍树、二叉树的概念，遍历方法以及应用等，本章在考研中是重点内容。5.1树相关的基本概念树是一种非线性的数据结构，是若干结点的集合，有唯一的根结点和若干棵互不相交的子树构成。其中每一棵子树又是一棵树，也是由唯一的根结点和若干棵互不相交的子树组成的，由此可知：树的定义是递归的。树的结点数目可以为0，为0的时候是一棵空树。结点：结点不仅包含数据元素，而且包含指向子树的分
SYSU_BY·2020-09-10 10:25

数据结构笔记整理第1章：绪论

第1章绪论本章内容本章主要介绍课程的框架、会使用到的C，C++的基本语法以及空间、时间复杂度的计算方法。1.1课程框架全课程总共分为：线性表、栈与队列、字符串、矩阵、树与二叉树、图、排序和查找这些内容。线性表为最基础内容，包括：顺序表的建立和相应的增删改查操作；链表的种类：单链表、双链表、循环单链表、循环双链表、链表的两种基本建立方法和相应的增删改查操作等等。栈与队列：分为线性和链式两种，掌握它们
SYSU_BY·2020-09-10 10:21

数据结构（第一章）笔记

数据结构笔记本章小结：知识结构脉络1、绪论1）、数据结构基本概念：数据、数据元素、数据对象、ADT逻辑结构：逻辑结构、数据结构的分类存储结构：存储结构、常用存储方法2）、算法基本概念：算法、算法特性、评价算法
hhm1724676889·2020-09-10 10:57

数据结构笔记之四十三最短路径之迪杰斯特拉(Dijkstra )算法

43.数据结构笔记之四十三最短路径之迪杰斯特拉(Dijkstra)算法“辛勤的蜜蜂永没有时间悲哀。--布莱克”这次来看下Dijkstra)算法。还是老方法，先原理，后实现。代码来自网络。
badman250·2020-08-26 13:21

【数据结构笔记】二叉排序树和哈希表

二叉排序树如何改进二分查找使其适应动态查找？二分查找的过程新的想法二叉排序树代码小结哈希表及其实现最常见的代码需求：再论数组一个常见的情形解决方案代码小结整个数据结构总结扩展学习更多品种的树算法设计下一步的学习
玛丽奥ZJY·2020-08-25 06:24

数据结构笔记（4）——树（主要是关于二叉树）

这次讲讲树。首先上定义：树的定义要注意的是：只有一个根结点（最顶上的那个结点）子树不相交如上图所示，这就是子树相交的情况。结点分类结点之间关系双亲是因为结点雌雄同体，同时是父亲也是母亲。层树的层（level）的概念是从根开始定义的，根是第一层，根的孩子为第二层，如此类推。此外，如果将树中结点的子树看成从左至右有次序，不能互换，那么称为有序树，否则称为无序树。二叉树其实上面的大概知道就可以了，因为真
Geek_of_csdn·2020-08-25 02:36

数据结构笔记——哈夫曼树

目录一、带权路径长度二、哈夫曼树的定义三、哈夫曼树的构造四、哈夫曼编码五、总结一、带权路径长度结点的权：有某种现实含义的数值（如：表示结点的重要性等）结点的带权路径长度：从树的根到该结点的路径长度（经过的边数）与该结点上权值的乘积树的带权路径长度：树中所有叶子结点的带权路径长度之和二、哈夫曼树的定义在含有n个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树三
如初⁰·2020-08-24 15:35

数据结构笔记——二叉排序树

目录一、二叉排序树的定义二、二叉排序树的查找三、二叉树的插入四、二叉排序树的构造五、二叉排序树的删除六、查找效率分析七、总结一、二叉排序树的定义二叉排序树，又称二叉查找树（BST），一棵二叉树或者是空二叉树，或者是具有如下性质的二叉树：左子树上所有结点的关键字均小于根节点的关键字；右子树上所有结点的关键字均大于根节点的关键字。左子树和右子树又各是一棵二叉排序树。注：①左子树结点值key){if(k
如初⁰·2020-08-24 15:34

数据结构笔记——树存储结构

目录一、树的逻辑结构二、双亲表示法（顺序存储）三、回顾：二叉树的顺序存储四、孩子表示法（顺序+链式存储）五、孩子兄弟表示法（链式存储）六、森林和二叉树的转换七、总结一、树的逻辑结构二、双亲表示法（顺序存储）双亲表示法：每个结点中保存指向双亲的“指针”#defineMAX_TREE_SIZE100typedefstruct{ElemTypedata;intparent;}PTNode;typedef
如初⁰·2020-08-24 15:34

数据结构笔记——线索二叉树找前驱/后继

目录一、中序线索二叉树找中序后继二、中序线索二叉树中找中序前驱三、先序线索二叉树找先序后继四、先序线索二叉树找先序前驱五、后序线索二叉树找后序前驱六、后序线索二叉树找后序后继七、总结一、中序线索二叉树找中序后继在中序线索二叉树中找到指定结点*p的中序后继next①若p->rtag==1,则next=p->rchild②若p->rtag==0//找到以P为跟的子树中，第一个被中序遍历的结点Threa
如初⁰·2020-08-24 15:03

数据结构笔记——二叉树的层序遍历

目录一、二叉树的层序遍历二、代码实现三、总结一、二叉树的层序遍历算法思想：①初始化一个辅助队列②根结点入队③若队列非空，则队头结点出队，访问该结点，将其左右孩子插入队尾（如果有的话）④重复③直至队列为空二、代码实现//层序遍历voidLevelOrder(BiTreeT){LinkQueueQ;InitQueue(Q);//初始化辅助队列BiTreep;EnQueue(Q,T);//将根结点入队w
如初⁰·2020-08-24 15:03

王道数据结构笔记——二叉树线索化

目录一、用土方法找到中序前驱二、中序线索化三、中序线索二叉树四、中序线索化（王道教材版）五、先序线索化六、先序线索化（王道教材版）七、后序线索化八、后序线索化（王道教材版）九、总结一、用土方法找到中序前驱//中序遍历voidInOrder(BiTreeT){if(T!=NULL){InOrder(T->lchild);//递归遍历左子树visit(T);//访问根结点InOrder(T->rchi
如初⁰·2020-08-24 15:03

数据结构笔记——二叉树先/中/后序遍历

目录一、什么是遍历二、二叉树的遍历（手写练习）三、先序遍历（代码）四、中序遍历（代码）五、后序遍历（代码）六、求先序遍历序列七、求中序遍历序列八、求后序遍历序列九、求树的深度（应用）十、总结一、什么是遍历遍历：按照某种次序把所有结点都访问一遍二、二叉树的遍历（手写练习）二叉树的递归特性：①要么是个空二叉树②要么就是由“根节点+左子树+右子树”组成的二叉树先序遍历：根左右（NLR）中序遍历：左根右（
如初⁰·2020-08-24 15:03

数据结构笔记——二叉存储结构

目录一、二叉树的顺序存储二、二叉树的链式存储三、总结一、二叉树的顺序存储#defineMaxSize100structTreeNode{ElemTypevalue;//结点中的数据元素boolisEmpty;//结点是否为空};TreeNodet[MaxSize];定义一个长度为MaxSize的数组t,按照从上至下、从左至右的顺序依次存储完全二叉树中的各个结点几个重要常考的基本操作：若完全二叉树中
如初⁰·2020-08-24 15:03

数据结构笔记——树、森林的遍历

目录一、树的逻辑结构二、树的先根遍历三、树的后根遍历四、树的层次遍历五、森林的先序遍历六、森林的中序遍历七、总结一、树的逻辑结构树是n个结点的有限集合，n=0时，称为空树。在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的结点。2）当n>1时，其余结点可分为m个互不相交的有限集合T1,T2...Tm，其中每个集合本身又是一棵树，并且称为根节点的子树。二、树的先根遍历先根遍历：若树非空，先访问
如初⁰·2020-08-24 15:03

数据结构笔记——线索二叉树的概念

目录一、二叉树的中序遍历序列二、中序线索二叉树三、线索二叉树的存储结构四、中序线索二叉树的存储五、先序线索二叉树六、先序线索二叉树的存储七、后序线索二叉树八、后序线索二叉树的存储九、三种线索二叉树的对比十、总结一、二叉树的中序遍历序列二、中序线索二叉树三、线索二叉树的存储结构四、中序线索二叉树的存储五、先序线索二叉树六、先序线索二叉树的存储七、后序线索二叉树八、后序线索二叉树的存储九、三种线索二叉
如初⁰·2020-08-24 15:03

数据结构笔记——由遍历序列构造二叉树

目录一、不同二叉树的中序遍历序列二、前序+中序遍历序列三、后序+中序遍历序列四、层序+中序遍历序列五、若前序、后序、层序序列两两组合？六、总结一、不同二叉树的中序遍历序列中序遍历：中序遍历左子树、根结点、中序遍历右子树前序遍历：根结点、前序遍历左子树、前序遍历右子树后序遍历：前序遍历左子树、前序遍历右子树、根结点结论：若只给出一棵二叉树的前、中、后、层序遍历序列中的一种，不能唯一确定一棵二叉树二、
如初⁰·2020-08-24 15:03

数据结构笔记——二叉树的常考性质

目录一、二叉树的常考性质考点1考点2考点3二、完全二叉树的常考性质考点1考点2三、总结一、二叉树的常考性质考点1设非空二叉树中度为0、1和2的结点个数分别为n0,n1和n2，则n0=n2+1（叶子结点比二分支结点多一个）假设树中结点总数为n，则①n=n0+n1+n2②n=n1+2n2+1（树的结点数=总度数+1）考点2二叉树第i层至多有2^(i-1)个结点m叉树第i层至多有m^(i-1)个结点考点
如初⁰·2020-08-24 15:02

数据结构笔记——二叉树

目录一、知识总览二、二叉树的概念三、二叉树的五种状态四、几个特殊的二叉树五、总结一、知识总览二、二叉树的概念二叉树是n个结点的有限集合：①或者为空二叉树，即n=0;②或者是由一个根节点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树特点：①每个结点至多只有两颗子树②左右子树不能颠倒（二叉树是有序树）二叉树是递归定义的数据结构三、二叉树的五种状态四、几个特殊的二叉树1.
如初⁰·2020-08-24 15:02

数据结构笔记——树的常考性质

目录一、树的常考性质二、总结一、树的常考性质考点1：结点数=总度数+1考点2：度为m的树、m叉树的区别考点3：度为m的树第1层至多有m^(i-1)个结点考点4：考点5：m^(h-1)<n(m-1)+1<=m^hh-1<logm(n(m-1)+1)<=h二、总结
如初⁰·2020-08-24 15:02

数据结构笔记——树的基本概念

目录一、树的基本概念二、树形逻辑结构的应用三、结点之间的关系描述四、结点、树的属性描述五、有序树和无序树六、树和森林七、总结一、树的基本概念空树：结点树为0的结点，有且仅有一个根节点没有后继的结点称为“叶子节点”，有后继的结点称为“分支结点”除根节点外，任何结点都有且仅有一个前驱，每个结点可以有0个或多个后继二、树形逻辑结构的应用三、结点之间的关系描述四、结点、树的属性描述属性：结点的层次（深度）
如初⁰·2020-08-24 15:02

数据结构笔记——最短路径BFS算法

写在前面：科班出身，应届考研党，愿21考研成功上岸，冲冲冲！目录一、最短路径问题二、BFS求无权图的单源最短路径三、代码实现四、总结一、最短路径问题单源最短路径——BFS算法、Dijkstra算法其中BFS算法（无权图）、Dijkstra算法（带权图，无权图）各顶点间的最短路径——Floyd算法（带权图、无权图）二、BFS求无权图的单源最短路径注：无权图可以视为一种特殊的带权图，只是每条边的权值都
如初⁰·2020-08-24 12:43

数据结构笔记——Dijkstra算法

写在前面：科班出身，应届考研党，愿21考研成功上岸，冲冲冲！目录一、BFS算法的局限性二、Dijkstra算法三、如何使用数组信息四、用于负权值带权图一、BFS算法的局限性带权路径长度——当图是带权图时，一条路径上所有边的权值之和，称为该路径的带权路径长度BFS算法求单源最短路径只适用于无权图，或所有边的权值都相同的图二、Dijkstra算法初始：从V0开始，初始化三个数组信息如下第1轮：循环遍历
如初⁰·2020-08-24 12:43

数据结构笔记——最小生成树

写在前面：科班出身，应届考研党，愿21考研成功上岸，冲冲冲！目录知识总览一、生成树二、广度优先生成树三、深度优先生成树四、最小生成树（最小代价树）五、Prim算法（普里姆）六、Kruskal算法（克鲁斯卡尔）七、Prim算法vsKruskal算法八、Prim算法的实现思想九、Kruskal算法的实现思想十、总结知识总览一、生成树连通图的生成树是包含图中全部顶点的一个极小连通子图。（边尽可能的少，但
如初⁰·2020-08-24 12:42

【数据结构笔记】顺序表——动态数组

本文更好的排版方式：http://mp.weixin.qq.com/s?__biz=MzU5MzcyMjI4MA==&mid=100000721&idx=1&sn=d2ed514917c7dce244d1c78bba16eeb9&chksm=7e0d6d16497ae4002106e22ab6a8aba13a883f24402cd01717cd6af5035850e61bda71636c66#rd
zhengnianli·2020-08-23 22:44

数据结构笔记----向量 列表 栈 队列

数据结构邓俊辉学习笔记第2章向量2.1向量的插入和删除方向比较重要，插入从后往前移动；删除从前往后移动，如果从后往前，会导致重叠部分覆盖掉。----------------*********||||||||||||||||||----------------||||||||||||||||||被覆盖部分||||||||||第3章列表第4章栈与队列4.1栈的应用(1)为什么括号的匹配要用栈？用计数器
l101606022·2020-08-23 17:22

数据结构笔记_动态数组的实现

publicclassArray{privateE[]data;privateintsize;publicArray(intcapacity){data=(E[])newObject[capacity];//不能直接new一个泛型数组，需要先new一个Object数组再强转为泛型数组。}publicArray(){this(10);}publicintgetSize(){returnsize;}p
Crownt·2020-08-23 17:54

数据结构笔记—极大连通子图（连通分量） 极小连通子图与生成树、生成森林

在学习数据结构图时，自己对极大连通子图、极小连通子图一类概念的理解，如有不妥，希望大家指正：1、极大连通子图（即连通分量）、极小连通子图都为图的连通子图，极大即包含边最多，极小即包含边最少；2、对于连通图极大连通子图（包含边最多的连通子图）即本身（包含所有边）。极小连通子图为某一顶点子集所确定的连通子图中包含边最少的连通子图（n个顶点，无向连通图最少n-1条边，有向连通图最少n条边——成环）。图全
「已注销」·2020-08-23 04:00

数据结构笔记 | 清华大学邓俊辉 | 第二章

第二章向量向量（vector）是线性数组的一种抽象与泛化。从向量最基本的接口出发，设计并实现与之对应的向量模板类。a.向量ADT支持的操作接口操作接口功能适用对象size()报告向量当前的规模（元素总数）向量get(r)获取秩为r的元素向量put(r,e)用e替换秩为r的元素向量insert(r,e)e作为秩为r元素插入，后继元素依次右移向量remove(r)删除秩为r的元素，返回该元素中原存放的
HanHerbert·2020-08-22 12:35

数据结构笔记 | 清华大学邓俊辉 | 第一章

第一章绪论a.计算算法要素：输入与输出、基本操作、确定性与可行性有穷性与正确性退化与鲁棒性重用性好算法：正确（处理简单的、大规模的、一般性的、退化的、合法的输入）、健壮、可读、效率（速度快、存储空间小）计算成本T(n)：求解规模为n的问题所需基本操作数，在规模为n的所有实例中，只关注最坏（成本最高）者b.大O记号T(n)定义为算法所执行基本操作的总次数。关注T(n)的渐进上界。引入大O记号。具体地
HanHerbert·2020-08-22 12:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他