数据结构学习-图论基础

大话数据结构学习笔记 - 图的最小生成树之Prim算法

大话数据结构学习笔记-图的最小生成树之Prim算法最小生成树(MinimumCostSpanningTree)即构造连通图的最小代价生成树Prim算法基本思想对于图G而言，V是所有顶点的集合。
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 树的基础知识

大话数据结构学习笔记-树的基础知识树的定义树(Tree)是n(n≥0)n(n≥0)个结点的有限集。n=0n=0时称为空树。
小小池鱼儿·2020-06-27 00:34

大话数据结构学习笔记 - 栈与队列

大话数据结构学习笔记-栈与队列栈栈是限定尽在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top),另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。
小小池鱼儿·2020-06-27 00:34

大话数据结构学习笔记 - 线性表、顺序存储、单链表及静态链表

大话数据结构学习笔记-线性表、顺序存储、单链表及静态链表定义线性表(List)：零个或多个数据元素的有限序列数学定义：若将线性表记为(a1,...,ai−1,ai,ai+1,...,an)(a1,...
小小池鱼儿·2020-06-27 00:34

(三)Android数据结构学习之队列

前文需要看本系列其他文章的请转到：(一)Android数据结构学习之链表(二)Android数据结构学习之数组(三)Android数据结构学习之队列(四)Android数据结构学习之栈今天的文章我们来一起学习一下数据结构之队列
再看就点爆·2020-06-26 22:43

数据结构学习——单链表ADT（程序化）

看了一点网上的代码，结合自己对链表的理解。将对链表常用的操作集合程序化如下：#include#includetypedefstructNode{intVal;structNode*next;}List;List*list_add(List**p,intVal);//此处是二级指针voidList_Print(List*p);List*list_insert(List**p,intVal,inti)
fzzjoy·2020-06-26 22:18

算法与数据结构学习资料及面试

数据结构与算法设计是CS相关专业的必修课，也是IT公司笔试面试的重点。网上这方面的资料多如牛毛，我列出了一些我认为非常值得推荐的资源，供有需求的读者研习之用。1、法国鲁昂大学（UniversityofRouen）ThierryLecroq教授关于字符串（模式）匹配算法的介绍内容http://igm.univ-mlv.fr/~lecroq/string/node1.html如果说道字符串匹配算法，你
曼陀罗彼岸花·2020-06-26 19:47

大话数据结构学习笔记一：第一章

1.1基本概念与术语数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象：是心智相同的数据元素的集合，是数据的子集。数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合。
summerlq·2020-06-26 15:51

数据结构学习之并查集

“并查集”是一种常见的数据结构，在互联网大厂的笔试题中也能看到它的身影。在刷LeetCode每日一题过程中，发现这种数据结构的妙处，参考LeetCode官方题解，写了这篇博文，供各位小伙伴们学习使用。并查集的相关知识并查集用于判断一对元素是否相连，它们的关系是动态添加的，这一类问题叫做【动态连通性】问题；支持【合并】与【查询是否在同一集合】的操作；底层结构为【数组】或者【哈希表】，用于表示【结点】
shaomingmin·2020-06-26 08:53

如何学好数据结构与算法（视频+文字版）

如何学好数据结构与算法视频地址：https://www.bilibili.com/video/BV1Jp4y1X72Q/文字版：陈小玉《趣学数据结构》《趣学算法》作者主题：为什么要学数据结构数据结构学习秘籍算法为什么那么难算法学习秘籍如何打开数据结构与算法这两扇门随着科学技术的发展
趣学算法·2020-06-26 05:58

判断二分图 (图论基础之判断二分图)

判断二分图classSolution{public:intvis[110]={0},n,flag=1;boolisBipartite(vector>&graph){n=graph.size();for(inti=0;i>&graph){if(!flag){return;}vis[x]=color;for(inty:graph[x]){if(!vis[y]){dfs(y,3-color,graph)
好喜欢萨摩猪·2020-06-26 03:07

Python其实很简单！从零基础到大佬，超详细知识点汇总，附教程

List：集合|数组|数据结构学习资料也可以加下Python扣扣裙：3零4零5零799自己下载学习下。
火邑·2020-06-25 20:39

数据结构学习（四）：用链表实现队列

一、任务目标用链表实现队列的基本功能：1.getSize;2.getFront;3.isEmpty;4.enqueue;5.dequeue;二、实现代码：1.接口部分：packageIMUHERO;publicinterfaceQueue{EgetFront();booleanisEmpty();voidenqueue(Ee);Edequeue();intgetSize();}2.LinkedLi
IMUHERO·2020-06-25 13:02

【数据结构学习之完全从零实现所有数据结构的代码编写之二】智能指针

今天我们依然暂时不讲解数据结构里面的内容，我们来复习一下昨天学的模板技术用于数据结构编程的思想，给出一个模板技术的实例：智能指针的应用。喜欢看我分享的加我q:1126137994加我共同学习交流各种技术。为什么会引入智能指针呢？原因是在软件开发中最可恨最常见的BUG：内存泄漏！是什么导致内存泄漏？-动态申请堆空间，用完后不归还-C++语言中，没有垃圾回收机制-指针无法控制堆空间的生命周期那么引入智
杨柳_·2020-06-25 12:08

尚硅谷Java数据结构学习记录28-线索化二叉树-中序的实现

关于线索化二叉树，现在害没完全明白（因为写不出前序和中序的线索化二叉树）packagetree;/**有点难度的亚子**前序中序后序线索化的实现*/importtree.BinaryTreeDemo.HeroNode;publicclassTreadedBinaryTreeDemo{publicstaticvoidmain(String[]args){//TODOAuto-generatedmet
哈特谢普苏特·2020-06-25 05:14

数据结构学习—循环链表的实现（非常详细）

今天我们来实现下循环链表的相关算法。LZ今天非常用心的写这个博客，一切解释说明都在代码中。认真写篇博客还是挺费时间的，但是写博客不但是对我们学习成长的一个见证，而且会提高我们向别人解释问题的能力对面试非常有帮助，分享也是一件非常快乐的事情嘛。下面贴代码：#define_CRT_SECURE_NO_WARNINGS#include#defineERROR0#defineOK1typedefintEl
李四老师·2020-06-25 04:37

数据结构学习记录：1.1 算法的运行时间计算方法和秦九韶定义

秦九韶定义：doubleQinjiushao(intn,doublea[],doublex){inti;doublep=a[n];for(i=n;i>0;i--)p=a[i-1]+x*p;returnp;}time类函数clock()：捕捉从程序开始运行到clock()被调用时所消耗的时间。这个时间的单位是clocktick，即“时钟打点”。clock_t：clock()函数返回的变量类型，用cl
迷途的启木菌·2020-06-24 22:39

数据结构学习笔记5-散列表(拉链法)

拉链法可以有效的解决散列表中的冲突问题，它将散列表中某些共享相同关键字值的元素存储在一条单链表上，这里主要利用了数组指针的知识点。/***散列表(哈希表)*/#includeusingnamespacestd;templateclassHashTable;templateclassHashNode{private:Telement;HashNode*link;friendclassHashTabl
mckernel·2020-06-24 17:32

数据结构学习----链式栈

#include#include#includeusingnamespacestd;#pragmaoncevoidError(stringerror){coutclassLinkNode{public:Tdata;//数据域LinkNode*next;//链指针LinkNode(LinkNode*p=NULL){next=p;}//仅初始化指针成员的构造函数LinkNode(Titem,LinkN
narcissus1001·2020-06-24 16:43

[数据结构学习] 第一章 数据结构绪论

1.数据结构的起源1.1数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。1.21968年，美国的高德纳(DonaklE.Knuth)教授在其所写的《计算机程序的艺术》第一卷《基本算法》1.3程序设计=数据结构+算法2.数据的基本概念2.1数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。比如网页，
Deephome·2020-06-24 16:02

数据结构学习笔记（1）—— 绪论

本文主要参考书籍为《大话数据结构》第一章，绪论。目录一、基本概念二、逻辑结构三、物理结构——数据结构在计算机中的存储形式四、数据类型——用来说明变量/表达式的取值范围和所能进行的操作五、抽象数据类型一、基本概念1、数据元素：组成数据的、有一定意义的基本单位。比如人类的数据元素是人；牲畜的数据元素是猪、牛、羊……2、数据项：组成数据的最小单位，不可分割。比如人这个数据元素的数据项可以是鼻子、眼睛、嘴
大羚羊·2020-06-24 11:25

数据结构学习笔记——循环队列、链队列（c语言实现）

一.循环队列1.循环队列的结构循环队列即为头尾相接的队列，它的最大存储空间和顺序队列一样由数组界定，但队列的长度并不一定等同于数组的长度；循环队列的队首和队尾分别由两个指针front、rear标识，于是这样就能做到首尾相接。循环列表的结构图示：代码示例：#defineMAXSIZE100typedefstruct{ElemTypedata[MAXSIZE];intfront;intrear;}Qu
jim船长·2020-06-24 09:41

图论基础之 图中找环

对于有向图而言可以使用拓扑排序的方式找出图中的环#includeusingnamespacestd;constintmaxn=1e5+7;intn;intdu[maxn];//入度vectorgra[10];vectorres;voidaddedge(inta,intb){du[b]++;gra[a].push_back(b);}voidtopo(){queueq;for(inti=1;i>n;f
明镜止水之心·2020-06-24 07:45

数据结构学习——双向循环链表

实现双向循环链表的初始化，插入元素，计算链表长度，得到某位置的元素，正序输出，逆序输出，销毁链表#include#include#include#include/*EOF(=^Z或F6),NULL*/#include/*floor(),ceil(),abs()*/#include/*exit()*/#defineOK1#defineERROR0typedefintElemType;//定义循环链表
上天入地小黄蜂·2020-06-24 06:31

数据结构学习——单向循环链表

实现循环链表的初始化，插入，获取元素#include#include#include#include#defineERROR0#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//初始化循环链表intInitList_CL(LinkList*L){/*操作结果：构
上天入地小黄蜂·2020-06-24 06:31

数据结构学习——栈

实现栈的初始化，插入元素，退出栈顶元素，浏览元素，查看栈顶元素，清空，销毁栈顶元素#include#include/*malloc()等*/#include/*EOF(=^Z或F6),NULL*/#include/*atoi()*/#include/*floor(),ceil(),abs()*/#include/*exit()*/#defineTRUE1#defineFALSE0#defineOK
上天入地小黄蜂·2020-06-24 06:31

数据结构学习——队列

实现队列的初始化，插入元素，删除队头元素，清空队列，浏览队列，销毁队列#include/*malloc()等*/#include/*EOF(=^Z或F6),NULL*/#include/*floor(),ceil(),abs()*/#include/*exit()*/#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-
上天入地小黄蜂·2020-06-24 06:31

数据结构学习之路-第一章：绪论

【声明：版权所有，转载请标明出处，请勿用于商业用途。联系信箱：[email protected]】正如很多专业教材一样，绪论是少不了的，自然这本书也不例外。绪论中概括了我们整本书所将要学习的内容，也就是数据结构这本书所探寻的几大重点：集合，线性表，树，森林，图。很多理论的东西，书本已经解释的很详细了，我在这里就不必再多废话了。我只讲一些自己的看法。首先，只要是写程序的人，都应该知道一个
月下键客·2020-06-24 04:24

全网最好的数据结构学习文章合集

原文链接：全网最全的数据结构与算法文章合集一、时间复杂度O(n)时间解决的面试题：名人问题O(n)时间解决的面试题：下雨积水量问题O(n)时间解决的面试题：ContainerwithmostwaterO(n)时间解决的面试题：乘积最大子数组O(n)时间解决的面试题：二进制矩阵中1的个数O(n)时间解决的面试题：循环移位算法的时间复杂度(大O表示法)递归时间复杂度分析卷积的时间复杂度Java基础-时
passiontim·2020-06-23 19:16

数据结构学习笔记 第三章 限定性线性表——栈和队列

文章目录第三章限定性线性表——栈和队列3.1栈3.1.1栈的定义3.1.2栈的表示和实现3.1.3栈的应用举例3.2队列3.2.1队列的定义3.2.2队列的表示和实现3.2.3队列的应用举例1.打印杨辉三角2.键盘输入缓冲区算法seqqueue.hmain.c3.3总结与提高第三章限定性线性表——栈和队列栈和队列是两种重要的数据类型特殊性：一类操作受限制的线性表，限制插入删除操作的位置栈：只能在指
itLance·2020-06-23 18:51

图文结合、利于理解的数据结构学习笔记（1）——栈、队列和双端队列

机械工业出版社《数据结构与算法——Python语言实现》学习笔记。目录1栈（数据先入后出）1.1Python实现2队列和双端队列2.1队列（数据先入先出）2.2双端队列2.3Python实现1栈（数据先入后出）从形式上而言，栈是一种支持以下两种操作的抽象数据类型（ADT），用S表示这一ADT实例：S.push(e)：将一个元素e添加到栈S的栈顶。S.pop(e)：从栈S中移除并且返回栈顶的元素，如
NUDT_CUE·2020-06-23 18:49

数据结构学习心得体会

时间转眼即逝，一转眼一学期的数据结构课就已经快要结束了，我对第一节课的时候老师向我们介绍云班课时的场景还历历在目，老师兴致勃勃的介绍着数据结构课的作用，重要性。老师每节课都充满活力让我们每节课都不好意思打盹。在学习这门课程以前，我觉得编程只要会简单的写代码就好了。然而实际上数据结构才是计算机界的大佬。着计算机应用领域的延伸与扩展，数据结构类的问题占据了现在计算机技术领域的大部分，数据元素之间的关系
goujingshen·2020-06-23 11:05

数据结构学习笔记——第1章 绪论

数据结构学习笔记——第1章绪论1绪论1.1数据结构的基本概念1.1.0开篇_数据结构在学什么1.1.1数据结构的基本概念数据数据元素、数据项数据结构、数据对象数据类型、抽象数据类型1.1.2数据结构的三要素逻辑结构物理结构
狐十六·2020-06-23 08:16

看这篇图论基础与图存储结构就够了

点击上方↑↑↑蓝字关注我们~「2019Python开发者日」，购票请扫码咨询↑↑↑作者|程序员吴师兄转载自五分钟学算法（ID:CXYxiaowu）1前言打算先普及一下图的相关理论支持，本文不建议一口气阅读完毕，可以先浏览一遍，在后续有需要的时候进行查阅即可。2图图是数据结构中重要内容。相比于线性表与树，图的结构更为复杂。在线性表的存储结构中，数据直接按照前驱后继的线性组织形式排列。在树的结构中，数
AI科技大本营·2020-06-23 02:59

数据结构之：线索二叉树

数据结构学习之：线索二叉树线索二叉树1、线索二叉树概述1.1线索二叉树的使用背景1.2线索二叉树创建原理2、线索二叉树代码实现2.1线索二叉树创建线索二叉树1、线索二叉树概述1.1线索二叉树的使用背景对于一颗二叉树而言
bandenger·2020-06-22 17:23

数据结构学习(二)——单链表的操作之头插法和尾插法创建链表

链表也是线性表的一种，与顺序表不同的是，它在内存中不是连续存放的。在C语言中，链表是通过指针相关实现的。而单链表是链表的其中一种，关于单链表就是其节点中有数据域和只有一个指向下个节点的指针域。创建单链表的方法有两种，分别是头插法和尾插法。所谓头插法，就是按节点的逆序方法逐渐将结点插入到链表的头部。反之尾插法就是按节点的顺序逐渐将节点插入到链表的尾部。相对来说，头插法要比尾插法算法简单，但是最后产生
Suagr·2020-06-22 12:44

【C语言数据结构2】--指针的简单复习

这次复习是对一些细节内容的复习，而且是针对数据结构学习到的内容复习。一、字符串的指针字符串实际上就是字符数组，我们这里说字符串的指针，也就是字符数组的指针。1.1
ZackSock·2020-06-22 10:40

数据结构学习笔记（3）之算法

算法基础1算法与数据结构的关系2两种算法比较3算法概念3.1定义3.2算法特性4算法设计要求5算法效率度量方式5.1事后统计方法5.2事前分析估算方法6时间复杂度6.1函数的渐进增长6.2算法时间复杂度6.3最坏情况和平均时间6.4算法空间复杂度1算法与数据结构的关系只谈数据结构，固然可以，但在很短时间里学习完几种重要的数据结构，并不会完全掌握。但是如果把相应的算法也学一学，就会发现，算法使很多看
Sean_Zhangyx·2020-06-22 07:37

数据结构学习笔记（1）之学习方法

大话数据结构之学习方法学习方法1.主动阅读2.改造代码3.摘抄4.尝试运行5.记忆默写6.习题练习学习方法1.主动阅读阅读是一件主动的事，阅读越主动，效果越好。要想获得更多，可能也需要付出类似写作一样的力气去阅读。例如：摘抄文字、眉批心得、稿纸演算、代码验证，以及在工作学习中的实际运用等。这些相应的活动能使我们得到巨大的收获！2.改造代码将书中的代码（C语言）改造成自己熟悉的语言（比如Java、P
Sean_Zhangyx·2020-06-22 07:37

数据结构学习笔记——递归 实例

问题简述Part类用Map存有孩子的类和信息（数量），用String存有自己的名字name，如下：publicclassPart{//存有孩子Part和其数据，自己名字为nameprivateMapsubparts;privateStringname;...}问题：通过成员函数count_howmany(Partp)计算类对象拥有目标目标结点的数量例如，howmanycouchfloorhowma
Rafael7475·2020-06-22 04:48

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

栈（先进后出线性表）栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的,栈顶的当前位置由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。当栈中没有数据元素时,称为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。栈的顺序存储结构称为顺序栈，通常利用一个一维数组实现和一个记录格顶位置的变量组成。栈的链接实现称为栈链
LG_15011399296·2020-06-21 23:38

图论基础知识(五) —— 图的表示

Examples1.无向图2.有向图一、邻接链表定义1：邻接表、邻接链表一个顶点i的邻接表(adjacencylist)是一个线性表，它包含所有邻接于顶点i的顶点。在一个图的邻接表描述中，图的每一个顶点都有一个邻接表。当邻接表用链表来表示时，就是邻接链表(linked-adjacency-list)。advantagesVSdisadvantages二、邻接矩阵(无向图)定义1：邻接矩阵设GGG是
HachiLin·2020-06-21 21:53

图论基础知识(四) —— 有向图

定义定义1：有向图设V是一个非空集合，A是一个由V中元素的有序对构成的多重集，有序对D=称为一个有向图，其中，V称为顶点集，其中的元素称为顶点或点；A称为弧集，其中的元素是弧。  由定义可见，有向图和无向图的区别仅仅在于有向图的弧集是有序对的多重集，而无向图的边集是无序顶点对的多重集，无向图的一切概念均可平移到有向图。定义2：入度、出度设D是一个有向图，D中顶点vvv的入度dD−(v)d_D^-(
HachiLin·2020-06-21 21:21

图论基础知识(一) —— 图

一、定义定义1：图设V是一个非空集合，E是一个V中元素的无序对构成的多重集，有序对G=称为一个图(graph)。其中，V称为顶点集，其元素称为顶点或点(vertex)，E称为边集，其元素为边(edge)。定义2：关联、邻接设G是一个图，u、v∈V(G)，e=uv∈E(G)，称u、v为e的端点，e为连接u、v的边，并称顶点u、v与边e彼此关联(incident)，顶点u和v是邻接的(adjacent
HachiLin·2020-06-21 21:21

数据结构学习笔记——表、栈、队列的Java实现

目录数据结构学习笔记——表、栈、队列的Java实现概念介绍应用场景代码实现测试结果数据结构学习笔记——表、栈、队列的Java实现首先介绍抽象数据类型（Abstractdatatype,ADT）是带有一组操作的一些对象的集合
FFFanjx·2020-06-21 20:36

大话数据结构 摘录 第一章 数据结构绪论

文章目录启示:数据结构学习数据机构的重要性数据结构引发的案例数据结构的起源程序设计=数据结构+算法基础概念与术语数据数据元素数据项数据对象数据结构数据结构:是相互之间存在一种或多种特定关系的数据元素的集合
IQer_AC·2020-06-21 13:37

数据结构--大话数据结构学习--第1章

第一章数据结构绪论1、数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。2、程序设计=数据结构+算法3、数据：是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别,并输入给计算机处理的符号集合。4、数据分为数值类型和非数值类型数值类型：整型、实型。非数值类型：字符及声音、图像、视频，其中声音、图像、视频可以通过编码的手段转换成字符数据来处理。5、数据元素：是组成数据的、有一定意
咆哮的大树锯·2020-06-21 12:12

【算法】大话数据结构学习笔记

【算法】大话数据结构学习笔记前言三、线性表四、栈和队列五、串KMP模式匹配算法六、树二叉树的遍历线索二叉树树、森林与二叉树的转换赫夫曼树和赫夫曼编码七、图图的存储结构图的遍历深度优先遍历（Depth-First-Search
小隽肝·2020-06-21 12:08

算法与数据结构学习预储备

很遗憾还没来得及系统的学习数据结构，为了更快的融入互联网公司实习和秋招，记录一点对数据结构宏观上的理解和初步学习心得。——————————————-机会总是稍纵即逝，请你时刻准备着！——EXFORTXGOFORIT!——————————————-从C语言的数组谈起至今只是对C语言应用的比较多，认识的比较深刻，所以从数组出发来理解数据结构。对于计算机的学习，我们最熟悉也是最基本的数据结构就是数组了。
iqyqqqqqq·2020-06-21 09:09

数据结构学习心得——顺序栈和链栈

栈的定义栈是限定尽在表尾进行插入或者删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。栈又称为后进先出的线性表。和线性表类似，栈也有两种存储表示方法。顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top只是栈顶元素在顺序栈中的位置。这里以top=-1表示空栈。链式栈可以通过单链表的方式
中二小苇·2020-06-21 08:22
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他