数据结构学习-图论基础

C++算法与数据结构学习笔记------单链表实现多项式

//使用单链表实现了多项式的加减和乘法。#includetemplateclassList;templateclassNode{friendclassList;private:Tcoef,exp;Node*next;};templateclassList{private:Node*first;public:List(){first=0;}~List();boolEmpty()const{retur
Frank_Jay·2020-08-15 21:14

严蔚敏版数据结构学习笔记（1）：线性表的顺序表示和实现

线性结构的特点：在数据元素的非空有限集合中（1）存在唯一的一个被称作“第一个”的数据元素，（2）存在唯一的一个被称作“最后一个”的数据元素，（3）除第一个外，集合中的每一个数据元素均只有一个前驱，（4）除最后一个数据元素外，每一个元素均只有一个后继。一个线性表是n个数据元素的有限序列。线性表的数据元素个数n（n>=0）定义为线性表的长度，n=0时称为空表。对一个线性表不仅可以进行访问，还可以进行插
三年七班陈信宏·2020-08-15 21:52

数据结构学习之平衡树与AVL篇(Java)

平衡树：对于任意一个节点，左子树和右子树的高度差不能超过1平衡因子：任意一个节点左子树与右子树的高度差.AVL树是平衡二叉树的一种，AVL树本身首先是一棵二叉搜索树。因为二分搜索树当插入的数据比较有规律时，二分搜索树最差的情况可能会退化为一个链表。就失去了使用这种数据结构来处理数据的意义。所以AVL这种自平衡二叉查找树就最先被发明出来了。AVL树也被称为高度平衡树，增加和删除可能需要通过一次或多次
A cold winter·2020-08-15 19:35

图的建立与遍历的基础模板

说正事吧今天学了图论基础，看了一会巨巨给的模板感觉挺不错，也比较好理解。先把图的插入的模板拿出来吧，代码注释写得很清楚啦。
zero1997·2020-08-15 15:49

跟着小白一起学习数据结构（VS code的基本使用）

数据结构学习博客概述作为小白起步，博主是国内某知名高校计算机专业学生，本学期学校开设数据结构和数据结构实验等专业基础课程，写博客也是单方面自恋记录学习进展和成果的有效方式，也希望能帮到一起学习的您，哈哈
南隹·2020-08-15 07:29

python数据结构学习笔记-2016-11-02-02-迷宫问题

7.4迷宫问题7.4.1回溯蛮力法(brute-forcemethod)：穷举所有可能，一一验证。这种方法效率较低。回溯法(backtracking)：通过部分返回来排除解决问题可能途径进而找出正确途径的过程，例如说解决迷宫问题就可以用回溯法。相应的算法称为回溯算法。7.4.2设计解决方案问题细节首先是确定从起点到终点，是否有路径直达；该路径不能出现循环或回路。当我们在迷宫移动一步时，首先不能碰到
mzm1991·2020-08-15 02:58

python数据结构学习笔记-2016-10-14-01-一维数组

2.1数组结构一维数组(one-dimensionalarray)是多个元素按照一定的顺序，储存在内存的连续的字节当中，并允许对每一个元素的任意访问。对数组中元素的访问，是通过指针来完成。(类似于数学中的下标)2.1.1为什么学习数组数组与python中列表的区别：数组的相关操作较少，而列表的操作较多；(感觉挺牵强的)数组一经创建，其长度不能改变，而列表可以随意增删元素，甚至将另一个列表合并进来，
mzm1991·2020-08-15 02:58

2020-06-27

c语言数据结构学习链表算法演示#define_CRT_SECURE_NO_DEPRECATE#include#include#include//分配了一个不存放有效数据的头节点typedefstructNode
pitter-patter.·2020-08-14 22:01

数据结构学习：利用链表建立二叉树

最初版本：利用链表保存二叉树不足：浪费指针位置。二叉树结构体typedefcharTElemType;typedefstructBiTree{TElemTypedata;structBiTree*Lchild,*Rchild;}*BiTree,BiTNode;每一个结点保存数据，左孩子和右孩子的数据。创建二叉树利用前序遍历法输入二叉树，没有的结点用＃补全注意传入的参数是指向指针的指针这样才能改变指
weixin_34128501·2020-08-14 20:18

MySQL从入门到放弃第四章：修改数据表

修改数据结构学习目录数据表的修改操作：无非就是添加列（ADD），删除列(DROP)，添加约束（ADD），删除约束(DROP)。用的是ALTER，而INSERT是对数据表添加插入记录用的。
miaolegemiyaha·2020-08-14 20:29

树结构的自定义及基本算法（Java数据结构学习笔记）

数据结构可以归类两大类型：线性结构与非线性结构，本文的内容关于非线性结构：树的基本定义及相关算法。关于树的一些基本概念定义可参考：维基百科树的ADT模型：根据树的定义，每个节点的后代均构成一棵树树，称为子树。因此从数据类型来讲，树、子树、树节点是等同地位，可将其看作为一个节点，用通类：Tree表示。如下图所示：图：TreeADT模型示意图可采用“父亲-儿子-兄弟”模型来表示树的ADT。如图所示，除
YatKam·2020-08-14 17:55

数据结构学习笔记之一:链表

原貼作者BOLG:http://blog.csdn.net/woolceo/许多人都知道链表(C语言)都是借助指针来实现链接的,同样许多人也知道java语言是没有指针的,所以很多人可能很理所当然的认为"java没有数据结构",我想这种想法是错误的.程序=算法+数据结构,任何语言都离不开数据结构(唉,这么简单一个道理我也是最近才悟出的,惭愧啊...).下面我就谈谈java语言的数据结构.代码一:链表
冯立彬·2020-08-14 17:21

数据结构学习--链表（JAVA代码实现）

链表线性表的定义线性表的顺序存储结构（数组）插入操作删除操作查找操作单向链表遍历插入操作删除操作查找操作双向链表遍历操作插入操作删除操作循环链表遍历操作插入操作删除操作总结线性表的定义线性表（List）：零个或者多个具有相同类型的数据元素的有限序列。若将线性表记为（a1,…,ai-1,ai,ai+1,…,an）的话。则表中ai-1领先于ai，而ai领先于ai+1。故称ai-1是ai的直接前驱元素，
锋之·2020-08-14 15:10

04-树6 Complete Binary Search Tree (30分)【Python】【数据结构学习（2）】

04-树6CompleteBinarySearchTree(30分)【Python】数据结构学习（2）ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties
Nino与林夕·2020-08-14 14:22

数据结构学习笔记（4）二叉树的创建和中序遍历输出节点数据的c++实现

输入的先序数据为ABC##DE#G##F###输入数据的二叉链表图为：按照中序的规则，中序输出预期为：CBEGDFA代码如下：//二叉树.cpp:实现二叉树的创建和中序遍历输出节点数据。//#include"stdafx.h"#include"type.h"#include"stack.h"usingnamespacestd;templateclassBinode{public:TElemType
qq_28224015·2020-08-14 13:18

数据结构学习笔记（3）串的插入的c++实现

实现了向一个字符串中插入另一个字符串，这边的字符串时自己定义的类型。如再aasdasd中的第2个位置插入ppp，就变为aapppsdasd;//HSTRING.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include"type.h"#include#include#includeusingnamespacestd;classHString{public:HStr
qq_28224015·2020-08-14 13:47

数据结构学习第9章 - 最短路径（Dijstra算法）

最短路径问题在《图的存储与遍历》的基础上，实现求最短路径的Dijstra算法，并将该算法用于求下图从顶点A到其它各顶点的最短路径，以验证算法的正确性。#include#include#include#defineMaxVertexNum20//最大定点数设为100#defineMAXSIZE20#defineINF999//定义无穷大/****************图的邻接矩阵定义*******
那年白马啸西风·2020-08-14 13:04

C语言数据结构学习笔记

这几天开始了对数据结构的学习，内容较多较杂，理解起来也颇为困难,故记录下学习中的笔记什么是数据结构数据结构是一门研究数据之间关系和操作的学科，而非计算方法数据结构的基本概念数据:所有能够输入到计算机中去描述失误的符号数据项:有独立含义的数据最小单位，也叫域数据元素:数据的基本单位也叫节点、记录数据结构:数据元素和数据关系的集合算法:数据结构所具备的功能，解决特定问题的方法数据结构的三个方面数据的逻
神奇小贝·2020-08-14 10:26

（简单图论基础）

ProblemB:Fire!Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe'slocationinthemazeandwhichsquaresofthem
weixin_34307464·2020-08-14 08:56

图论算法(一)深度优先搜索与广度优先搜索

深度优先搜索与广度优先搜索图论基础知识图是由一组顶点和一组能够将两个顶点相连的边组成的(可以无边,但是至少包含一个顶点):一组顶点:通常用V(vertex)表示顶点集合一组边:通常用E(edge)表示边集合图的基本术语解释
panda_1994·2020-08-14 07:06

算法与数据结构学习笔记（5）：图的最小生成树（普里姆算法和克鲁斯卡尔算法）

文章目录最小生成树1.普里姆算法（Prim）2.克鲁斯卡尔算法（Kruskal）最小生成树定义：构造连通网的最小代价生成树下面两种算法不能处理有向图，克鲁斯卡尔算法在边数少时效率高（适用与稀疏图），普里姆算法对于稠密图效率好一些。1.普里姆算法（Prim）（1）算法思路从连通网（带权连通图）的任意顶点A开始，将该顶点放入集合V中，然后从与A相连的顶点中找到一个顶点B,使得边的权值最小，将B也放入集
光脚小孩·2020-08-14 07:07

拓扑排序与关键路径

前：数据结构学习关键路径，想到以前写过拓扑排序，这里再来重新写一下拓扑排序与关键路径一.拓扑排序概念：对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列
阿阿阿安·2020-08-14 07:03

数据结构学习笔记（20）---图的应用（生成树与最小生成树）

上一篇博客写了图的基本存储于遍历，在此基础上，此篇博客将会介绍图的主要应用—–生成树与最小生成树。（一）生成树定义：我总感觉书上定义比较繁琐，因此就自己简单定义了一下（可能不对哦），生成树其实就是：对于一棵树G,若顶点数为n,则在原来图的基础上把边删除到n-1条边且能连通各点就是生成树。，注意生成树不唯一例如：利用遍历方法可以求得生成树，以邻接矩阵为存储方式代码如下：：intvisit[MAXSI
KayeJohn·2020-08-14 07:37

数据结构学习笔记(8.循环队列与链队列)

本节知识点：1.队列的概念：a.队列也是一种特殊的线性表，队列仅在线性表的两端进行操作，队头：取出数据元素的一端、队尾：插入数据元素的一端！b.队列的性质：先进先出(FIFO)对于普通的链式队列和顺序队列来说，具体的实现方式跟链式栈和顺序栈一样，只不过无所谓哪边是队列头、哪边是队列尾。因为时间复杂度必然有一端为O(1)，另一端为O(N)！对于这样的复杂度，我们就应该想办法使它都降到O(1)，所以就
qq418674358·2020-08-14 07:12

数据结构学习——浙江大学数据结构与算法题目集6-1 单链表逆转

题目：本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数
jyf2343·2020-08-14 07:16

[CSP-S2019]树的重心(换根+倍增/树状数组)

题面分析原题面小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为nnn的树由nnn个结点与n−1n−1n−1条无向边构成，且满足任意两个结点间有且仅有一条简单路径。
C20190406Panda_hu·2020-08-14 05:33

[学习笔记]图论提高题目选做

口胡的题目真多(huaji)Part1图论基础P3275[SCOI2011]糖果传送门对约束建边，理论上来说会有5类边，但稍加思考会发现其实本质上只存在ax2A>2A>2。
C20190406Panda_hu·2020-08-14 05:33

数据结构学习笔记Day4-队列（用java实现）

一、说一下队列1.什么是队列？只能在一端进行插入，在另一端进行删除操作的线性表。插入的一端叫做队头，进行删除的一端叫做队尾。插入操作叫进队，删除操作称为出队。2.队列的特点先进先出3.队列的存储结构顺序队和链队二、用java实现顺序队（数组实现）packagemyStudy.dataStructure.day4;importjava.util.Arrays;/****@description队列（
申仁峰·2020-08-13 17:32

【离散数学】图论基础知识

文章目录1图的基本概念2图的连通性3图的矩阵表示4几种特殊的图4.1二部图4.2欧拉图4.3哈密顿图4.4平面图5无向树6生成树1图的基本概念无向图：简而言之，边不带方向的图就是无向图。有向图：简而言之，边带方向的图就是有向图。特殊定义：有限图：边数和顶点数都是有限个的图。n阶图：n个顶点的图。零图：没有边的图。平凡图：只有一个顶点，而且没有边的图（1阶零图）。空图：没有顶点的图（自然也没有边，空
fjtooo·2020-08-13 14:31

数据结构学习笔记（十）哈希表（散列表）

一、哈希表（散列表）散列表，也称哈希表，是一种实现字典操作的有效数据结构。它用一个散列函数把一个数对映射到一个哈希表的具体位置。如果数对p的关键字是k，散列函数为f，那么理想情况下，p在散列表中的位置为f（k）。暂时假定散列表的每一个位置最多能够存储一个记录，这种情况也称为直接寻址表。当关键字的全域U比较小时，直接寻址是一种简单有效的技术。直接寻址表如下图11-1所示。但是如果关键字的范围太大，使
龙之国度·2020-08-13 13:22

数据结构学习笔记（七）竞赛树

一、竞赛树假设有n个选手参加一场网球比赛，比赛规则是“突然死亡法”，即只要输一场就会被淘汰。一对一进行比拼，最后只剩下一个选手保持不败。下图13-1中显示了比赛过程，有a~h一共8名选手。这个比赛使用二叉树进行表示，每一个外部节点表示一名选手，每一个内部节点表示一场比赛，该节点的孩子表示比赛的选手。在同一层的内部节点代表一轮比赛，可以同时进行。在第一轮比赛中，对阵的选手有ab之间、cd之间、ef之
龙之国度·2020-08-13 13:22

数据结构学习笔记（八）字典、及其线性表描述

一、字典字典是一些形如（k，v）的数对所组成的集合，其中k是关键字，v是与关键字k对应的值。任意两个数对，其关键字都不相等。比如一个选修某一课程的名单是一个字典结构，关键字是学号，对应的值包含名字、性别、分数等等信息。有关字典的操作有：确定字典是否为空确定字典有多少数对寻找一个指定了关键字的数对插入一个数对删除一个指定了关键字的数对一个多重字典和上诉字典类似，只是两个或更多的数对可以具有相同的关键
龙之国度·2020-08-13 13:22

数据结构学习笔记（二）线性表及其C++实现

一、线性表的定义线性表是最基本、最简单的数据结构。它是零个或多个数据元素的有限序列。由相同数据类型的n(n≥0)个元素组成的有限序列，一般表示为L=(a1,a2,...,ai,ai+1,...,an)。数据元素的个数n定义为表的长度。当n=0时称为空表。它强调：表中的元素个数有限；表中的元素具有逻辑上的顺序性集合中必存在唯一的一个“第一元素”，称为表头；集合中必存在唯一的一个“最后元素”，称为表尾
龙之国度·2020-08-13 13:51

数据结构学习笔记（五）二叉树及其C++实现

一、树的基本概念树是一种层次结构，表达一对多的关系树的节点：包含数据元素，还有指向其他节点的指针：孩纸指针，父节点指针叶子节点，根节点，孩纸节点，双亲节点，兄弟节点，堂兄弟节点，祖先节点，子孙节点节点的度：节点分支的个数树的度：所有节点的度的最大值树的路径：根节点到该节点上的所有节点连接起来的层次：从根节点开始定义，根为第一层，根的孩纸为第二层，若节点中在第k层，其子树的根在第k+1层树的深度（高
龙之国度·2020-08-13 13:51

【CSP-S 2019】【洛谷P5666】树的重心【主席树】【树状数组】【dfs】

题目：题目链接：https://www.luogu.com.cn/problem/P5666小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为nnn的树由nnn个结点与n
SSL_ZYC·2020-08-13 12:54

数据结构学习（五）——线性表

数据结构学习（五）——线性表参考文献：[1]王道论坛.2018年数据结构考研复习指导[M]北京：电子工业出版社，2017.03[2]吴伟民，李小妹，刘添添，黄剑锋，苏庆，林志毅，李杨.数据结构（校内教材修订版
Remoa·2020-08-13 12:44

数据结构学习——动态逆序对

解法一:分块套BIT利用树状数组算最初的逆序对个数nlogn利用树状数组算出块中比x小的数的个数logn遍历x所在的那个块n/S总复杂度O(m(logn∗n/S+S)+nlogn)S取nlogn−−−−−√时O(mnlogn−−−−−√+nlogn)#include#include#includeusingnamespacestd;#defineM100005#defineN80intA[M],C
NOI_yzk·2020-08-13 12:38

数据结构学习笔记（九）跳表、字典的跳表描述

一、跳表在使用有序链表描述的n个数对的字典中进行查找，至多需要n词比较。如果使用折半查找的思想，使用跳表来描述，可以大大加快搜索的速度。在下图10-1中，a表示的有序链表有7个数对，该链表增加一个头结点和一个尾节点。对该链表进行搜索最多需要7次关键字的比较。如果像b那样，在中间的节点中加入一个指针，那么比较时先和这个中间节点比较，在决定在前半部分还是后半部分继续搜索，因此搜索最多需要4次关键字的比
龙之国度·2020-08-13 10:25

算法与数据结构学习之路三：算法与数据结构的融合应用 -- 数组问题

文章目录一、数组1.杨辉三角问题2.最大子序列和问题3.双指针问题4.MajorityElement问题(数组中出现次数最多的元素)5.抽屉(鸽巢)/一个萝卜一个坑问题6.动态规划问题6.1斐波那契数列6.2背包问题6.3其他动态规划问题7.滑动窗口方法8.散列集合问题9.排序问题一、数组1.杨辉三角问题  杨辉三角，是二项式系数在三角形中的一种几何排列。杨辉三角的重要数学性质：（1）.每个数字等
柠meng草的味道·2020-08-12 13:11

尚硅谷Java数据结构学习记录18-快速算法

快速算法选取数组中间的位置作为pri，将数组分为左侧和右侧两段，同时设置left和right两个指标，分别从左和右侧对pri进行比较，如果小于（左侧）大于（右侧）则继续，有大于小于的则交换，j交换后继续while，退出的while的条件是left>rightpackagesort;importjava.util.Arrays;publicclassQuickSort{publicstaticvoi
哈特谢普苏特·2020-08-12 12:22

Python3内置数据结构学习2-字符串

Python3内置数据结构    本篇是对Python3内置数据结构的初步学习与小结，用于复习巩固使用，如有理解偏差的地方，还望各位大佬指正。字符串字符串定义字符串str是Python中最常用的数据类型。一个个字符组成的有序的序列，是字符的集合使用单引号、双引号、三引号包住的字符序列有序序列可索引不可变类型str1[2]=‘s’直接报错字符串的各种运算操作,并非是修改字符串，比如字符串的拼接其实就
火星有星火·2020-08-12 10:22

HDU 2544 最短路 Dijkstra

今天是图论基础，除了并查集是之前在TOJ做过的，其他对我而言都是新题目呀...这里放一题最短路，等会转一篇大佬的各种最短路模板。HDU2544最短路代码用的是最普通的Dijkstra算法。
TheWise_lzy·2020-08-11 11:57

Go基础数据结构学习——slice

Go基础数据结构学习——slicesliceSlice切片：是一个数组某部分的引用，在内存中是一个包含三个域的结构体，第一个是指向数据的第一个元素的指针，第二个是切片的长度，第三个是切片的容量typeslicestruct
sHuXnHs·2020-08-11 04:52

Go基础数据结构学习——string

Go基础数据结构学习——stringstring在Go语言内存模型中用一个2字长的数据结构表示，一个是指向字符串存储的数据的指针，另一个为长度数据。
sHuXnHs·2020-08-11 04:52

数据结构学习之——最短路径（Dijkstra算法）

最短路径问题（完整版）最短路径问题（Dijkstra算法）要解决的实例程序设计思路程序源码最短路径问题（Dijkstra算法）先前的文章里介绍了两种图的遍历的方式，解决问题的能力也很有限，只能通过图向主人公反馈一个是否可以成功跳出水坑的结果，路径即使可以给出，或许也不是真正的最短路径。那要获取正真的最短路径，需要引入一种新的算法。要解决的实例先回顾一下先前的问题例子是主人公站在水坑的中心点P1，水
还是有明天·2020-08-11 03:23

【数据结构学习】数据结构基本知识

数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机的符号集合。数据元素：是组成数据的、具有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。数据项:一个数据元素可以由若干个数据项组成，是数据不可分割的最小单位。数据对象：性质相同的数据元素的集合，是数据的子集。抽象数据类型（Abs
Roy1Zz·2020-08-11 03:00

【Python基础】盘点 Python 10 大常用数据结构（上篇）

我的施工之路上图施工计划，已完成专题：1我的施工计划2数字专题3字符串专题4列表专题5流程控制专题6编程风格专题7函数使用8.面向对象编程(上篇)9.面向对象编程(下篇)Python常用数据结构学习目的这个专题
风度78·2020-08-11 03:52

数据结构学习之——数组队列和循环队列的实现与效率的测试

队列Queue：是一种线性的数据结构，底层可以有很多种实现方式，比如说数组，还有链表之类的，它限制了我们数据的插入和删除，只能从队尾插入（入队），队首删除（出队），先进先出，类似于一根管道，钻狗洞那样。队列的实现：定义一个接口1、这里我们先用数组来实现数组队列底层使用一个Java自带的ArrayList2、分别实现我们自己Queue接口中的方法基本的方法基本上数组队列的实现没什么难度我们来分析一下
皮浪养的一只猪·2020-08-11 00:10

《矩阵》——稀疏矩阵（Java）

4：稀疏矩阵的相关运算一：背景第一此介绍稀疏矩阵是在数据结构学习时，然后当时并没有多么用心的去学习它，因为，感觉它在实际应用中很少遇见，直到后来自己看了基于用户的协同过滤推荐算法时，才有了较大的感触，在协
weixin_34004750·2020-08-10 23:07

数据结构学习笔记 堆与哈夫曼树与并查集

目录一、堆1.堆是什么2.最大堆的操作函数(1)空最大堆的创建(Create函数)(2)最大堆的插入(Insert函数)(3)最大堆的删除(Delete函数)(3)从已有元素创建最大堆二、哈夫曼树1.哈夫曼树是什么2.哈夫曼树的操作3.哈夫曼树的应用——哈夫曼编码三、集合~并查集板子~一、堆1.堆是什么堆（Heap),是一个可以被看做一棵完全二叉树的数组对象，有以下性质：任意节点的值是其子树所有结
余cos·2020-08-10 20:56
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他