E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【数据结构笔记】
STL常用
数据结构笔记
1.vector用法vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:#includevector属于std命名域的,因此需要通过
cx1165597739
·
2020-08-22 12:58
新手
数据结构笔记
由于现实生活中的事物太过于复杂,以至于我们用到的编译软件只能给我们简单的几种类型,,如int,char,float等,但是我们的世界并不是那么简单。由于类型的不足,数据结构应运而生。数据结构的本质其实就是定义一个复杂的类型,然后再定义了类型的行为。假如把我们现实生活中的时间定义成一个结构体,那么它的结构体组成就是它的基本属性(年月日时分秒),而它的行为就是一个函数(不停的增加),因为现实生活的时间
独孤囚书
·
2020-08-20 22:45
数据结构笔记
-树和二叉树
主要内容:5.1树和二叉树的定义5.2二叉树的性质和存储结构5.3遍历二叉树和线索二叉树5.4树和森林5.5哈夫曼树及其应用5.1树和二叉树的定义非线性结构:至少存在一个数据元素有两个或两个以上的直接前驱(或直接后继)元素的数据结构树形结构:用于描述层次结构的关系,如:人类的族谱、各种社会关系、各类分类编码;操作系统的文件系统、编译程序的语法树;Internet中的DNS(域名系统)一、树的定义树
Hyperweirdo
·
2020-08-20 13:02
数据结构
数据结构笔记
7 二叉树的遍历(先序遍历 中序遍历 后序遍历 层序遍历)
(笔记总结自浙江大学数据结构)文章目录先序遍历中序遍历后序遍历层序遍历遍历应用例子先序遍历遍历过程为:①访问根结点;②先序遍历其左子树;③先序遍历其右子树。voidPreOrderTraversal(BinTreeBT){if(BT){printf(“%d”,BT->Data);PreOrderTraversal(BT->Left);PreOrderTraversal(BT->Right);}}A
Lora鳃鳃
·
2020-08-19 23:09
数据结构
二叉树
数据结构
算法
数据结构笔记
8 二叉搜索树(查找、插入、删除)
(笔记总结自浙江大学数据结构MOOC)文章目录二叉搜索树的概念二叉搜索树的查找二叉搜索树的插入二叉搜索树的删除二叉搜索树的概念二叉搜索树(BST,BinarySearchTree),也称二叉排序树或二叉查找树。二叉搜索树:一棵二叉树,可以为空;如果不为空,满足以下性质:非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。二叉搜索树操作的特别函数
Lora鳃鳃
·
2020-08-19 23:09
数据结构
数据结构笔记
6 二叉树及存储结构
文章目录二叉树的定义二叉树几个重要性质二叉树的抽象数据类型定义二叉树的存储结构二叉树的定义二叉树T:一个有穷的结点集合。这个集合可以为空若不为空,则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成二叉树具体五种基本形态:二叉树的子树有左右顺序之分:特殊二叉树斜二叉树(SkewedBinaryTree)完美二叉树(PerfectBinaryTree)又称满二叉树(FullBinar
Lora鳃鳃
·
2020-08-19 23:09
数据结构
数据结构笔记
5 树与树的表示
(笔记总结自浙江大学数据结构)文章目录引子(顺序查找、二分查找)树的定义树的一些基本术语树的表示引子(顺序查找、二分查找)分层次组织在管理上具有更高的效率。查找是数据管理的基本操作之一,那么如何实现有效率的查找?查找:根据某个给定关键字K,从集合R中找出关键字与K相同的记录。静态查找:集合中记录是固定的。没有插入和删除操作,只有查找。动态查找:集合中记录是动态变化的。除查找,还可能发生插入和删除。
Lora鳃鳃
·
2020-08-19 23:09
数据结构
数据结构笔记
9 平衡二叉树(平衡二叉树的概念、平衡二叉树的调整)
什么是平衡二叉树?搜索树结点不同插入次序,将导致不同的深度和平均查找长度ASL。平衡因子(BalanceFactor,简称BF):BF(T)=hL-hR,其中hL和hR分别为T的左、右子树的高度。平衡二叉树(BalancedBinaryTree)(AVL树)空树,或者任一结点左、右子树高度差的绝对值不超过1,即|BF(T)|≤1。设nh高度为h的平衡二叉树的最少结点数。结点数最少时:给定结点数为n
Lora鳃鳃
·
2020-08-19 23:09
数据结构
数据结构笔记
-栈的应用-表达式转换问题
关键字:表达式、中缀、前缀、后缀、波兰、逆波兰概述在数据结构中,栈有一个常见的应用就是计算机中表达式的计算。基础知识中缀表达式(我们常用的写法,通常运算符在中间)、前缀表达式(波兰表达式,通常运算符在前面)、后缀表达式(逆波兰表达式,通常运算符在后面)掌握的算法需要掌握的是:中缀→后缀、中缀→前缀、前缀→中缀、后缀→前缀,其中前缀和后缀转换为中缀即为计算机求值的过程。中缀转换算法总结比较基本算法一
Veahow
·
2020-08-19 06:04
浙大
数据结构笔记
-最大堆
最大堆最大堆的存储结构-完全二叉树,数组存储typedefstructHeapStruct*MaxHeap;structHeapStruct{ElementType*Elements;intSize;intCapacity;};最大堆操作MaxHeapCreate(intmaxsize){MaxHeapH=(MaxHeap)malloc(sizeof(structHeapStruct));H->E
Goshington
·
2020-08-19 03:27
数据结构笔记
(十一)串
串类型的定义一、关于串的术语串(string)是由零个或者多个字符组成的有限序列,一般记做s='a1a2a…an’s:是串变量名a1a2a…an:是串值ai(1<=i<=n):是字母、数字或者其他字符字符串的长度:串中字符串的个数,空串:零个字符的串子串:串中任意个连续字符组成的子序列称为该串的子串位置:字符在序列中的序号,子串在主串中的位置则以子串的第一个字符在主串中的位置来表示注意:串必须要单
淡定的炮仗
·
2020-08-19 02:51
数据结构笔记
(C++描述)
1.创建一个二维数组:templatevoidmake2dArray(T**&x,intnumberOfRows,intnumberOfColumns){x=newT*[numberOfRows];for(inti=0;ivoidchangeLength1D(T*&a,intoldLength,intnewLength){if(newLength=0");T*temp=newT[newLength
醒来明月
·
2020-08-19 02:36
C++
数据结构笔记
正式版3――栈
第三章栈和队列特殊的线性表――栈、队列(操作受限的线性表)栈:限定仅在队尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶,另一端称为栈底。两栈共享空间及实现:从两头向中间插入。数据结构:栈特殊的线性表先进先出栈底栈顶实现括号匹配#includeusingnamespacestd;constintStackSize=15;templateclassSeqStack{public:SeqSta
Shirley_WYH
·
2020-08-19 01:40
栈
数据结构
二叉排序树的一些基本操作
数据结构笔记
二叉排序树的基本操作导包及一些声明节点查找算法二叉排序树的创建输出(遍历)结点层级查找主函数(例子)二叉排序树的基本操作在做数据结构课程设计时遇到的问题,记录之,以待日后查阅。
bigplipli
·
2020-08-18 20:35
数据结构
考研
数据结构笔记
(1) 时间复杂度和空间复杂度
考研
数据结构笔记
(1)时间复杂度和空间复杂度开篇语总述时间复杂度:空间复杂度另外一点参考书籍开篇语博主大三考研狗一枚,最近要提前准备下数据结构复习,所以写一系列关于复习数据结构知识的博文,以总结和提升自己在数据结构这一块学习过程中遇到的问题
wen_Breeze
·
2020-08-18 01:05
计算机科学
数据结构笔记
(持续更新)
因为最近上网课,不得不重新回到C++的怀抱,就顺便整理一下笔记内容,希望方便自己复习的同时也能方便觉得无法理解的同伴们,笔芯(以及我其实不是鸽子,咕)教材使用的是清华大学出版社的严蔚敏先生编写的《数据结构(C语言版)》,会按照章节整理,但是肯定不是按照目录顺序,因为觉得总分的学习顺序不太合适,一切以例子优先,会插入一些曾经遇到过的编程题方便大家理解(当然我本人竞赛很菜,但是大佬们的代码都有写出来,
Karen_Yu_
·
2020-08-17 20:40
C++入门
算法
数据结构笔记
——链表
1、利用指针实现的线性表。是动态的(dynamic),即能按照需要为表中新的元素分配存储空间。2、链表由一系列结点(node)组成。3、单链表。Link类:包含一个存储元素值的element域和储存表中下一个指针的next域。templateclassLink{public:Eelement;Link*next;Link(constE&elemaval;Link*nextval=null){ele
阿晚喵
·
2020-08-17 04:30
笔记
966,967吉大
数据结构笔记
数据结构辅导书本无非王道数据结构和天勤,如果你把这两本书看了好几遍,可以看一下数据结构1800,这本书非常不错,它长下面这样子,时间充裕的话就看,紧张的话就直接刷真题吧。由于这本书题量过大,建议只看链表,树,图这三个章节,这三个章节侧重选择题和编码题,一些填空题可以忽略,吉大不考这类题型,如果你时间充裕那上面的请自动忽略。还有最重要的一点就是真题,这个务必要过几遍,达到看到题就会做的水准,差不多就
攻城猿bilibili
·
2020-08-17 02:55
算法以及数据结构
python算法和
数据结构笔记
--汉诺塔问题超详细递归过程图解(堆栈数据结构)
问题来源:汉诺塔是根据一个传说形成的一个问题。汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。算法分析:当只有一个盘子时:直接把A移动到C两个盘子时:1移动到B,
5_Kong
·
2020-08-14 18:48
数据结构笔记
——图的深度优先遍历(DFS)
写在前面:科班出身,应届考研党,愿21考研成功上岸,冲冲冲!目录一、树的深度优先遍历二、图的深度优先遍历三、算法存在的问题五、复杂度分析空间复杂度时间复杂度六、深度优先遍历序列七、深度优先生成树八、深度优先生成树森林九、图的遍历与图的连通性十、总结一、树的深度优先遍历voidPreOrder(TreeNode*R){if(R!=NULL){visit(R);while(R还有下一个子树T)PreO
如初⁰
·
2020-08-11 13:01
考研数据结构
Java
数据结构笔记
1——稀疏数组sparse array
线性结构1.数据元素一对一2.线性结构存储结构顺序存储结构(常见:数组):顺序存储线性表为顺序表,存储元素地址连续链式存储结构(常见:链表):链式存储线性表为链表,存储元素不一定连续元素节点存放数据元素及相邻元素地址信息线性结构常见:数组、队列、链表和栈分清逻辑结构和存储结构:如,链表是线性结构链式存储非线性结构非线性结构包括:二维数组,多维数组,广义表,树结构,图结构稀疏数组(sparsearr
秋文~
·
2020-08-10 23:42
算法
稀疏数组
Java
大话
数据结构笔记
(未完待续。。。)
第一章绪论1、基本概念和术语数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。数据项:一个数据元素可以由若干数据项组成。数据项是数据不可分割的最小单位。数据对象:是性质相同的数据元素的集合,是数据的子集。(在实际应用中,处理的数据元素通常具有相同性质,在不产生
低血压的长颈鹿i
·
2020-08-10 20:50
数据结构与算法
数据结构
算法
【
数据结构笔记
】数组模拟队列 ArrayQueue
队列Queue尚硅谷数据结构-学习笔记-------------队列的基本概念队列是一个有序列表(Orderedlist),可以用数组(Array)和链表(LinkedList)来实现队列遵循先入先出的原则,即:先存入队列的数据,要先取出。后存入的要后取出【图例1】front是队列的头部指针,rear就是队列的尾部指针将两个指针的初始值都设为-1换句话说:arr[front]指向的是数组第一个数的
常见的诺恩
·
2020-08-10 13:01
数据结构学习笔记
数据结构笔记
之——括号匹配(栈的应用之一)(SDOJ 2134)
//度过了上周的悲催状态,我决定好好学习了……//书上括号匹配是栈的简单应用,正好在SDOJ上看到这道题,顺便做了下题目地址:SDOJ2134数据结构实验之栈四:括号匹配TimeLimit:1000msMemorylimit:65536K有疑问?点这里^_^题目描述给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的(),[],{}是否匹配。输入输
CYll_
·
2020-08-10 05:19
数据结构
数据结构笔记
7:折半查找法(二分查找法)及C语言实现
折半查找,也称二分查找,在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。折半查找算法对静态查找表{5,13,19,21,37,56,64,75,80,88,92}采用折半查找算法查找关键字为21的过程为:如上图1所示,指针low和high分别指向查找表的第一个关键字和最后一个关键字,指针mid指向处于low和high指针中间位置的关键
From zero To one
·
2020-08-07 21:02
数据结构笔记——线性表
算法
数据结构
Java学习——数据结构——双向链表
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网站双向链表的操作分析和实现使用带head头的双向链表实现管理单向链表的缺点分析:单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找
qq_41853002
·
2020-08-07 17:24
Java
数据结构笔记
——串
枯眼望遥山隔水,往来曾见几心知?壶空怕酌一杯酒,笔下难成和韵诗。途路阻人离别久,讯音无雁寄回迟。孤灯夜守长寥寂,夫忆妻兮父忆儿。这是宋代的李昱写的一首想念妻子和儿子的诗句,突然发现,这首诗竟然可以倒过来读。。。这种诗叫做回文诗。在英语单词中也有神奇的地方:“即使是lover中也有个over,即使是friend也有个end,即使believe中也有个lie。”你会发现本来不相干或者对立的两个词,却又
jiashuai94
·
2020-08-04 14:09
数据结构
数据结构笔记
——绪论
绪论主要学习内容数据结构的基本概念逻辑结构数据的存储结构顺序(sequential)的方法链接(linked)的方法抽象数据类型(AbstractDataType)算法及其特性算法的性质算法分析算法的时间复杂度度量算法的空间复杂度知识结构图主要学习内容数据的逻辑结构数据的存储结构算法数据结构的基本概念数据(Data):是对客观事物的符号表示,在计算机科学中是指能输入到计算机并被计算机程序处理的符号
哞菇丶
·
2020-08-04 00:48
数据结构
Java学习——数据结构——插入排序
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网址介绍插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。
qq_41853002
·
2020-08-03 23:04
Java
数据结构笔记
-二叉树及其实现 python
概述二叉树是一种最简单的树形结构,其特点是树中每个结点至多关联到两个后继结点,也就是,一个节点可以关联到的结点可以为0,1,2,这也是二叉树一个节点度的定义,另一个特点是结点关联的后继结点明确的分左右,一般有一个根结点,然后根结点的左右后继结点分别称为根结点的左,右孩子,或者左,右关联结点。1.二叉树定义:二叉树是结点的有穷集合。这个集合或者是空集,或者其中有一个称为根结点的特殊结点,其余结点分属
BIT_666
·
2020-08-03 12:41
数据结构
并查集原理并Python实现、Java实现
原文地址分类目录——
数据结构笔记
喔哈哈,刷题刷到了并查集,我就把我一年级时候的课程设计拿了出来,就直接贴上了那会儿是用Java写的,Python实现放在了文尾Python实现这里写了一份简单版的,通过字典实现父子关系
BBJG_001
·
2020-08-03 12:08
Python
#
数据结构笔记
数据结构笔记
(最小生成树)
一、最小生成树(MST)生成树的代价:设G=(V,E)是一个无向连通网,生成树上各边的权值之和称为该生成树的代价。最小生成树:在图G所有生成树中,代价最小的生成树称为最小生成树。性质:假设G=(V,E)是一个无向连通网,U是顶点集V的一个非空子集。若(u,v)是一条具有最小权值的边,其中u∈U,v∈V-U,则必存在一棵包含边(u,v)的最小生成树。构造最小代价生成树两种方法:Prime法:加点法K
哲siegel
·
2020-08-03 03:21
数据结构
笔记
数据结构笔记
1 绪论 概念
最近这一段时间在学习数据结构。感觉还是很值得的。有老大的话说就是这次投资成功了。开始决定学习的时候买了一本书《数据结构(C语言版)》相信大家都看过吧。是严蔚敏老师写的,确实写的很精彩,可惜的是本人的C语言不行啊。最多也就是学的是里面的设计思想了吧。哈哈。然后觉得不过瘾,又买了一本《数据结构(C#语言描述)》,是陈广(我不认识)。不过也还可以啦。里面还有视频的配套教学,个人觉得对我来说挺好啦,不过要
菜鸟飞不动-公众号 读书ReadBook
·
2020-08-02 23:46
C#
学习
数据结构
数据结构笔记
(十四)-- 串的模式匹配算法
串的模式匹配算法一、普通模式匹配算法1、算法解析普通模式匹配算法,其实现过程没有任何技巧,就是简单粗暴地拿一个串同另一个串中的字符一一比对,得到最终结果。例如,使用普通模式匹配算法判断串T(“abcac”)是否为串S(“ababcabcacabab”)子串的判断过程如下:首先,将串T与串S的首字符对齐,然后逐个判断相对的字符是否相等,如图1所示:串的第一次模式匹配示意图图1中,由于串T与串S的第3
淡定的炮仗
·
2020-08-01 13:28
数据结构笔记
2
数据类型:是和数据结构密切相关的一个概念,它最早出现在高级程序语言中,用来刻画(程序)操作对象的特性。在高级程序语言中,每个变量,常量,或者是表达式都有一个确定的所属数据类型,类型明显或者隐含的规定了在程序执行期间变量或表达式所有肯可能取值的范围,以及在这些值上允许的操作,因此数据类型是一个值的集合和定义在这个集合上的一组操作的总称;抽象型数据类型(abstractdatatype)是指一个数学模
孤是忧伤
·
2020-07-30 21:48
数据结构
四、
数据结构笔记
:栈与队列
栈(stack):是限定仅在表尾进行插入和删除操作的线性表。队列(Queue):是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。定义栈(stack):是限定仅在表尾进行插入和删除操作的线性表。我们允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称作后进先出(LastInFirstOut)的线性表。**这里应该注意,栈是一种特殊的
张伯毅
·
2020-07-30 11:02
数据结构
数据结构
数据结构笔记
之用C++实现顺序栈和链式栈
这里介绍两种实现栈的方式:“顺序栈”和“链式栈”,各有各的优缺点。不管是“顺序栈”还是“链式栈”,我们可以先定义一个栈的ADT(抽象数据类型),如下面的“stack.h”#ifndefSTACK_H#defineSTACK_HconstintmaxSize=50;templateclassStack{public:Stack(){};virtualvoidPush(constT&x)=0;virt
shirnyLin
·
2020-07-30 00:37
C++
数据结构笔记
整理第3章:栈和队列
第3章栈和队列本章内容本章主要介绍栈和队列的基本概念,存储结构、特点、相应算法以及经典应用。3.1栈的基本概念与特点栈的基本概念:栈是一种只能在一端进行插入或者删除操作的线性表。允许插入或者删除操作的一端称为栈顶(top),栈顶由一个栈顶指针来指示当前位置(顺序栈是栈顶元素在数组中下标,链栈是指向栈顶元素所在节点的指针),另一端是栈底,固定不变。栈的插入和删除操作就是入栈和出栈。栈的特点:由其定义
SYSU_BY
·
2020-07-29 20:42
数据结构
数据结构笔记
(参考王道考研系列)
第一章绪论1.0开篇数据结构在学什么?如何用程序代码把现实世界的问题信息化如何用计算机高效地处理这些信息从而创造价值信息化世界人类文明人类文明注解农业革命学会农耕,从“动物”到“人类”工业革命出现枪炮与机械,导致古文明灭亡信息革命高度信息化的世界1.1数据结构的基本概念知识框架数据项:一个数据元素由若干个数据项组成。数据元素:组成数据对象的基本单元。数据对象:性质相同的数据元素的集合。抽象数据类型
小赵叭叭叭
·
2020-07-22 23:52
笔记
数据结构
数据结构笔记
(图->拓扑排序)
拓扑排序:拓扑序:如果一个图里,从V到W有一条有向路径,则V一定排在W之前,满足这个条件的顶点序列就是一个拓扑序拓扑排序:获得一个拓扑序的过程AOV如果有合理的拓扑序,则必定是有向无环图(DirectedAcyclicGraph,DAG)方法:每次取出入度为0的顶点,将它指向的下一个顶点入度减1关键路径问题:AOE(ActivityOnEdge)网络:一般用来安排项目的工序:最快完成时间:Earl
岸边露伴一动不动
·
2020-07-19 10:11
数据结构笔记
(排序)
N是正整数只讨论基于比较的排序只讨论内部排序(所有数据可以被读取到内存)稳定性:任意两个相等的数据,排序前后的相对位置不发生变化简单排序冒泡排序插入排序交换两个相邻元素刚好削去一个逆序对插入排序:O(N,I)=O(N+I)任意N个不同元素组成的序列,平均具有N(N-1)/4个逆序对任意以交换两个元素排序的算法,平均时间复杂度为平均时间复杂度其他排序希尔排序(Shell'sSort)是插入排序的一种
岸边露伴一动不动
·
2020-07-19 09:26
数据结构笔记
-0x02线性表
文章目录线性表定义线性表的顺序存储结构定义基础优缺点操作链式存储结构基础操作静态链表基础操作循环链表双向链表线性表定义零个或多个数据元素的有限序列在较复杂的线性表中,一个数据元素可以由若干个数据项组成ADT线性表(List)Data/*线性表的数据对象集合为{a1,a2,……,an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素
fl0a1e
·
2020-07-16 05:56
数据结构
28、
数据结构笔记
之二十八数组之矩阵
28、
数据结构笔记
之二十八数组之矩阵“在命运的颠沛中,最可以看出人们的气节。--莎士比亚”上篇咱们看了数组的一些定义和概念,接下去我们来看下数据和矩阵。1.特殊矩阵二维数组可以来存储矩阵元素。
badman250
·
2020-07-16 04:16
数据结构
线性表之定义体、数据类型、顺序存储结构(
数据结构笔记
)
线性表(List)线性表定义特点:数据类型抽象数据类型举例线性表存储结构顺序存储结构获取元素操作(GetElem(L,i,*e))插入元素操作(ListInsert(*L,i,e))删除元素操作(ListDelete(*L,i,*e))顺序存储结构的总结线性表定义由零个或多个数据元素组成的有限序列。特点:它是一个序列,元素之间有先后顺序。若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其
快乐的兔子1
·
2020-07-15 21:03
数据结构
数据结构笔记
(五)——平衡查找树(AVLTree)(4)
AVL树是带有平衡条件的二叉查找树,这个平衡条件必须容易保持,而且必须保持树的深度是O(logN)。树,二叉树,二叉查找树,有这么多种树,我们一步一步给树这个结构添加限制条件,保证操作简单,复杂度不那么高。AVL树添加了平衡条件这一项,为什么呢?之前的二叉查找树存在的问题是一般情况下我们无法保证它的深度足够的小,虽然完全二叉树的深度logN确实够小了,但对一般的输入保持完全二叉树却不是简单的事情。
xisuesuexi
·
2020-07-15 10:12
数据结构
Java学习——算法——骑士周游(贪心优化)
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网站1、游戏介绍(1)马踏棋盘算法也被称为骑士周游问题(2)将马随机放在国际象棋的8×8棋盘Board[0~7][0~7]的某个方格中,马按走棋规则
qq_41853002
·
2020-07-14 20:41
Java
Java学习——算法——贪心算法(集合覆盖)
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网站1、应用场景假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。
qq_41853002
·
2020-07-14 20:40
Java
算法
java
贪心算法
Java学习——算法——Prim算法(修路问题)
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网站1、应用场景-修路问题看一个应用场景和问题:(1)有胜利乡有7个村庄(A,B,C,D,E,F,G),现在需要修路把7个村庄连通(2)各个村庄的距离用边线表示
qq_41853002
·
2020-07-14 20:40
Java
Java学习——算法——Kruskal算法(公交站问题)
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网站1、应用场景看一个应用场景和问题:(1)某城市新增7个站点(A,B,C,D,E,F,G),现在需要修路把7个站点连通(2)各个站点的距离用边线表示
qq_41853002
·
2020-07-14 20:40
Java
Java学习——算法——Dijkstra算法(最短路径问题)
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网站1、最短路径问题看一个应用场景和问题:(1)战争时期,胜利乡有7个村庄(A,B,C,D,E,F,G),现在有六个邮差,从G点出发,需要分别把邮件分别送到
qq_41853002
·
2020-07-14 20:40
Java
算法
dijkstra
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他