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
数据结构学习-图论基础
数据结构学习
记录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
c++
数据结构学习
并查集讲解(思路,时间复杂度)
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
数据结构
数据结构
java
算法
数据结构总结
同时通过这一个学期对数据结构的学习,我也学到了很多新的知识,下面是我对一学期
数据结构学习
的一些感悟和心得。
WangPeng233
·
2020-07-04 09:10
.NET分布式缓存Redis从入门到实战
本次分享课程包含以下知识点:1、StackExchange.Redis(简称:SE)驱动在C#中Redis几种
数据结构学习
和使用。
阿笨NET
·
2020-07-04 01:35
跟着阿笨一起玩NET
数据结构学习
笔记——线性表之单链表(c语言实现)
1.概念链式存储结构:是指把数据元素存放在任意内存未被占用的存储单元里,这组存储单元可以是连续的,也可以是不连续的。大概就是这样:因此,为了表示每个数据元素a1,与其直接后继数据元素a2之间的逻辑关系,对数据元素a来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。对此有如下几个概念:数据域指针域指针(链)头指针存储数据元素信息的域存储直接后继位置的域指针域中
jim船长
·
2020-07-04 00:34
数据结构学习笔记
数据结构学习
笔记_2.数据结构与算法
算法一.数据结构与算法关系二.算法定义三.算法的特性1.输入输出2.有穷性3.确定性4.可行性四.算法设计的要求1.正确性2.可读性3.健壮性4.时间效率高和存储量低五.算法效率的度量方法1.事后统计方法2.事前分析估算方法六.函数的渐近增长*七.算法时间复杂度1.算法时间复杂度定义2.推导大O阶方法3.常数阶4.线性阶5.对数阶6.平方阶八.常见的时间复杂度九.最坏情况与平均情况十.算法空间复杂
MuChen7
·
2020-07-02 16:31
笔记
数据结构学习
笔记_3.线性表
线性表一.线性表的定义二.线性表的抽象数据类型三.线性表的顺序结构存储结构(1)顺序结构存储结构1.顺序存储定义2.顺序存储方式3.数据长度与线性表长度区别4.地址计算方法(2)顺序存储结构的插入与删除1.获得元素操作2.插入操作3.删除操作4.顺序存储结构的优缺点四.线性表的链式存储结构(1)链式存储结构1.线性表链式存储结构定义2.头指针和头结点的异同3.线性表链式存储结构的代码描述(2)单链
MuChen7
·
2020-07-02 16:00
笔记
数据结构学习
笔记_1.数据结构的基本概念及术语
数据结构绪论一.数据结构的基本概念及术语1.数据2.数据元素3.数据项4.数据对象5.数据结构二.逻辑结构与物理结构1.逻辑结构2.物理结构三.抽象数据类型1.数据类型2.抽象数据类型一.数据结构的基本概念及术语1.数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合这里的数据,其实就是符号,而且这些符号必须具备两个前提1.可以输入到计算机中2.
MuChen7
·
2020-07-02 16:00
笔记
mooc浙江大学
数据结构学习
笔记
前言个人主要是看mooc浙大的数据结构视频进行学习,一共12讲,所以一共会有12讲的学习笔记,都会陆续在下面给出博客的链接,如果有什么错的地方多多指正!数据结构–基本概念博客链接:https://blog.csdn.net/qq_20225851/article/details/104105043数据结构–线性结构博客链接:https://blog.csdn.net/qq_20225851/art
代码噜噜噜
·
2020-07-02 16:53
数据结构
算法与
数据结构学习
笔记-字符串之最长公共子序列,LCS问题的动态规划解法
问题:给定两个字符串,找出它们的最长公共子序列。首先了解题目,子序列和字串是不同的。在字符串匹配里,子串通常指的是给定字符串的一部分,是连续的不可断开的。而子序列是不同的,是在给定字符串里,按照顺序取字符,可以连续可以断开,然后组合构成新的字符串。通常子序列都不是给定字符串的子串,但是子串也可以称为子序列。另外公共子序列不一定是最长公共子序列的子串。不同的取字符方式可以构建出相同的子序列,如上图子
哥布林军团
·
2020-07-02 12:25
算法与数据结构
字符串
数据结构
算法
动态规划
大话
数据结构学习
笔记-Day1
大话数据结构笔记-Day1逻辑结构是中数据对象中数据元素之间的相互关系集合结构:集合结构中的数据元素除了同属于一个集合之外,它们之间没有其他关系。
[email protected]
线性结构:线性结构中的元素之间是一对一的关系。
[email protected]
树形结构:树形结构中的元素之间存在一种一对多的层次关系。
[email protected]
图形结构:图形结构的数据元素是多对多的
梦想飞的鱼1
·
2020-07-02 08:09
算法
数据结构学习
-Java实现二叉树的深度和广度优先遍历
测试代码:publicstaticvoidmain(String[]args){TreeNoden0=newTreeNode("G");TreeNoden11=newTreeNode("D");TreeNoden12=newTreeNode("M");n0.left=n11;n0.right=n12;TreeNoden21=newTreeNode("A");TreeNoden22=newTreeN
small&snail
·
2020-07-02 05:16
java
java主要集合类的
数据结构学习
在程序中,集合类每天都在使用,以致于某些代码充斥着List和Map,一直没有机会整理下它们背后的实现原理。这几天不太忙,正好可以看会代码,补充下概念。和集合类的大致分类类似,下面我也分List,Map和Set来描述。一.List1).ArrayList[img]http://langyu.iteye.com/upload/picture/pic/34615/cd6f2ffb-82ec-3082-a
iteye_9550
·
2020-07-02 04:30
java
数据结构学习
笔记之栈(含数制转换,括号匹配,表达式求值转逆波兰)
#include#include#include#include#include#include//gcc6.3可不加#include#includeusingnamespacestd;typedefintRank;#defineDEFAULT_CAPACITY3#defineN_OPTR9constcharOPSET[N_OPTR]={'+','-','*','/','^','!','(',')
dzydzy7
·
2020-07-01 23:36
数据结构
基于java的
数据结构学习
——动态数组C++类模板(含拷贝构造,重载常见运算符)
之前实现了java的动态数组,试着写了个C++版的,同样对时间复杂度振荡进行了处理。纯手打,代码如下:////CreatedbyPC-Sawon2018/12/19.//#ifndefDATA_STRUCTURE_MYARRAY_H#defineDATA_STRUCTURE_MYARRAY_H#includeusingnamespacestd;templateclassMyArray{privat
believe_s
·
2020-07-01 18:06
C++
数据结构
python
数据结构学习
笔记-2016-10-21-01-复杂度分析
程序执行时间取决于以下几个因素:数据量;硬件类型和执行时刻,关于执行时刻,按书中说是是否有其他程序在同时运行;编程语言和编译器也是一大关键因素。4.1复杂度分析评价一个算法的效率,可以数逻辑比较、数据交换以及算术运算的数目。比如说计算n×n矩阵的所有数值之和。>>>totalSum=0>>>foriinrange(n):...rowSum[i]=0...forjinrange(n):...rowS
mzm1991
·
2020-07-01 17:30
python数据结构
全网最好的
数据结构学习
文章合集系列之时间复杂度
一、时间复杂度O(n)时间解决的面试题:名人问题O(n)时间解决的面试题:下雨积水量问题O(n)时间解决的面试题:ContainerwithmostwaterO(n)时间解决的面试题:乘积最大子数组O(n)时间解决的面试题:二进制矩阵中1的个数O(n)时间解决的面试题:循环移位算法的时间复杂度(大O表示法)递归时间复杂度分析卷积的时间复杂度Java基础-时间复杂度计算方式【数据结构与算法】时间复杂
passiontim
·
2020-07-01 17:59
数据结构学习
-递归与动态编程
数据结构学习
-递归与动态编程前面我还刚刚在学习递归时拿Fibnoacci数列的递归实现做递归学习的例子呢,今天看到<<算法I-IV-基础,数据结构,排序与搜索>>的动态编程一节时,有这么一段话:下面是一个
anyue417
·
2020-07-01 17:05
C++
我与计算科学
小鱼要学数据结构与算法(基于python)—Day15散列、散列函数、区块链
数据结构学习
笔记15(北大公开课)目录散列一、知识概览1.1散列1.2散列函数1.3散列函数应用二、python散列函数库散列一、知识概览本章主要讲解散列、散列函数、区块链,知识概览如下。
下雨天的小鱼
·
2020-07-01 06:30
数据结构与算法
链表实现多项式相乘-
数据结构学习
链表实现多项式相乘初学数据结构,我这个菜鸟没看教程完全自己想.这个题做好了好久.不过还好总于做出来了.先上代码,代码里有注释.可以把注释变为cout2#defineends"";//linuxends不输出3usingnamespacestd;45typedefstructpolynomial6{7intcoef;//项的系数8intindex;//指数9polynomial*next;10}te
aokuiyu1635
·
2020-07-01 01:15
大话
数据结构学习
笔记1
第一章绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据对象:是性质相同的数据元素的集合,是数据的子集。数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。数据项:一个数据元素可由若干
zack_fair
·
2020-06-30 12:10
数据结构
数据结构学习
笔记-栈的顺序存储(C语言实现)
栈的模式是后进先出,就是最后插入的在最上面。其原理就一个只在表尾进行插入和删除的线性表。把允许插入的一端叫做栈顶,另一端叫做栈尾。数据数量在一定范围内推荐使用顺序栈,反之则使用链栈栈作为一种特殊的线性表,也拥有顺序存储和链式存储。下面为顺序存储(该顺序表忘记定义表长度了,只定义了数组长度):#include#include#defineStackSize5typedefintSEletype;ty
Daydream Mr.
·
2020-06-30 11:58
数据结构
数据结构学习
笔记
最近在看国嵌唐老师的数据结构视频,觉得还不错,所以就把笔记记录下来本节知识点:1.数据之间的逻辑结构:集合结构:数据元素之间没有特别的关系,仅同属相同集合线性结构:数据元素之间是一对一的关系树形结构:数据元素之间存在一对多的层次关系图形结构:数据元素之间是多对多的关系2.数据之间的物理结构顺序存储结构:将数据存储在地址连续的存储单元里链式存储结构:将数据存储在任意的存储单元里,通过保存地址的方式找
yhf19881015
·
2020-06-30 07:01
求职专题
大话
数据结构学习
笔记(六)
树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余节点可分为m(m>0)个互不相交的有限集,其中每一个集合本身又是一颗树,并且称为根的子树(SubTree)。树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶结点(Leaf)或终端结
xFinKL
·
2020-06-29 23:56
数据结构学习
笔记 --- 前言
1.引言在接下来的几个月内主要学习数据结构,参考资料如下:1.数据结构(c语言版)---清华大学出版社---作者:严蔚敏吴伟民2.《数据结构》算法实现及解析---配合严蔚敏吴伟民编著的《数据结构》---西安电子科技大学出版社---作者:高一凡主要学习章节如下:1.线性表2.栈和队列3.串4.树和二叉树5.图6.查找7.排序2.以后章节用到的头文件教材中定义的OK、ERROR等为函数的结果状态代码,
whz_zb
·
2020-06-29 18:02
数据结构
01.10学习Java的day20【数据结构与算法】
day20【数据结构与算法】主要内容
数据结构学习
目标对数据结构有初步了解掌握动态数组的实现方式掌握单链表与双链表的实现方式掌握哈希表的实现方式第十三章数据结构与算法13.1数据结构数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系
学习Java的唐唐
·
2020-06-29 16:10
JavaSE
系统学习图像算法Day.12——
数据结构学习
——“树”
今天学习数据结构,看完了浙江大学慕课上的“树”这一张,整体来说都能看懂,但目前还是缺少代码复现能力,以及对知识点概念的贯通,于是做一些笔记,做一些整理。但由于本篇内容“树”大都需要图文结合才能达到理解的作用,而在博客中插入图片加上讲解太过耗时,有点舍本求末的意味,于是本篇博客可能只有我才能看懂…树什么是树?为什么要构建树?有哪些类别,分别有什么特点,它们可以有哪些应用?以上几个问题应该是学习树的内
敏而好学无止境
·
2020-06-29 14:02
数据结构学习
数据结构学习
总结
一、概述定义数据结构研究的是:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找、删除某个元素)而执行的相应操作(这个操作也叫做算法)总得来说,数据结构研究的是数据的存储和对数据的操作。其中,数据的存储包括数据个体的存储、个体间关系的存储,我们认为个体关系的存储更为重要,系数据结构所要研究的一个重点。整体框架既然要研究数
Frizzhow、
·
2020-06-29 14:09
C语言
算法&
数据结构学习
(2) 剑指offer刷题笔记(1)
算法的世界是真的奇妙,有趣,深深不能自拔!!!前段时间刚学习算法与数据结构的时候都是一脸懵逼,看啥啥不懂,软磨硬泡了两个月,leetcode也刷了两三百题了,剑指Offer也过了一遍,今日起再刷第二遍,同时也对学习进行记录,以便以后自己查看当做笔记!!!面试题03.数组中重复的数字解法1:哈希(C++中set或者unordered_set)classSolution{public:intfindR
Mc.Zhao
·
2020-06-29 11:00
算法与数据结构
数据结构学习
之路(一)线性表.顺序表
开始介绍线性表之前我们先讲个例子。一天,李豆豆的邻居有些事情,麻烦李豆豆同学去接一下自家的小孩,说自家的小孩排在第七个。李豆豆来到了校门口,发现邻居小孩果然在第七个,小朋友出校门的时候也是一个拉着另一个的手,很有次序的往外走。李豆豆同学很好奇,就问老师原因,老师说,为了保证小朋友的安全,就提前安排好了小朋友出校门的顺序,每一位小朋友的前后顺序都是固定的,这样就算有一位小朋友突然走失,他前后的小朋友
Screw_The_Code
·
2020-06-29 08:52
数据结构
数据结构分享
数据结构学习
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
佛祖拿屠刀
·
2020-06-29 06:14
数据结构学习
笔记(01基础概念)
这段时间,开启了自己的数据结构的学习之旅,从头慢慢学,本来参考的学习资料上面的示例代码是C的,但是习惯了写java,就慢慢用java开写~参考资料《零基础学数据结构》第二版[机械工业出版社陈锐]什么是数据结构数据是一门研究如何用计算机描述事物及其关系的学问,是计算机学科的专业基础课程,数据结构把数据划分为“集合”、“线”、“树”和“图”四种,后面三种为重点研究对象。其中需要掌握的最重要的思想便是:
whoishower
·
2020-06-29 06:46
数据结构学习
笔记——栈和队列
目录(一)栈的定义(二)栈的基本操作(三)栈的顺序存储结构及实现1、栈的顺序存储结构——进栈操作2、栈的顺序存储结构——出栈操作(四)两栈共享空间(五)栈的链式存储结构及实现1、栈的链式存储结构——进栈操作2、栈的链式存储结构——出栈操作(六)队列的定义(七)队列的基本操作(八)循环队列1、顺序队列的不足2、顺序队列定义及操作(九)队列的链式存储及实现ps:此文章只是为了总结学习数据结构笔记,便于
史蒂芬、胖虎
·
2020-06-29 05:49
数据结构
数据结构学习
笔记——线性表
目录(一)线性表的定义(二)线性表的基本操作(三)线性表的顺序存储结构(数组)1、顺序存储结构的插入与删除实现2、顺序存储结构的时间复杂度及优缺点(四)线性表的链式存储结构(链表)1、单链表的读取、插入与删除实现1、单链表的创建与删除(三)静态链表(用数组描述的链表)(四)循环链表(五)双向链表ps:此文章只是为了总结学习数据结构笔记,便于以后忘记查阅,因此部分图片会借用书上的图片,望理解。(一)
史蒂芬、胖虎
·
2020-06-29 05:48
数据结构
数据结构学习
大纲
第一章绪论1.1数据结构的基础概念1.2数据结构的内容1.3算法1.4算法性能描述第二章线性表2.1线性表的概念2.2线性表的顺序存储2.3线性表的链式存储2.3.1单链表2.3.2循环链表2.3.3双向链表2.3.4静态链表2.4顺序表与链表的综合比较第三章限定性线性表——栈与队列3.1栈3.1.1栈的定义3.1.2栈的表示和实现3.1.3栈与递归的实现3.2队列3.2.1队列的定义3.2.2队
小原小原吃汤圆
·
2020-06-29 05:12
数据结构与算法
Java中二分查找法的多种写法集合
最近开始了神秘又基础的
数据结构学习
之路,每次学习完之后白板编程和记录下来以后温习。
苁蕶開始
·
2020-06-29 04:43
算法
数据结构学习
笔记11--树与二叉树
1.树的定义:树是n个结点的有限集。在任意一颗非空树中应满足:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集,其中每一个集合本身又是一棵树,并且称为根的子树。每棵子树的根节点有且仅有一个直接前驱,但可以有0个或多个直接后继。由此可以看到,树的定义是一个递归的定义,即树的定义中又用到了树的定义。下图中给出了常见的树的例子:树的相关概念
lhj_sjtu
·
2020-06-28 19:18
数据结构及算法分析
数据结构
二叉树
树
满二叉树
完全二叉树
数据结构学习
笔记-时间复杂度
原文地址:
数据结构学习
笔记-时间复杂度时间复杂度定义在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。
weixin_34419321
·
2020-06-28 19:20
数据结构系列全集
数据结构学习
笔记——总述
数据结构学习
笔记——算法
数据结构学习
笔记——线性表(上)
数据结构学习
笔记——线性表(中)
数据结构学习
笔记——线性表(下)
数据结构学习
笔记—
weixin_33753845
·
2020-06-28 04:08
数据结构学习
笔记(二) 线性表的顺序存储和链式存储
线性表:由同类型数据元素构成有序序列的线性结构--》表中元素的个数称为线性表的长度--》没有元素时,成为空表--》表起始位置称表头,表结束位置称表尾顺序存储:1packagetest;23/**4*线性表(数组)5*6*/7publicclassTest{8privatestaticintm;9privatestaticint[]a;10publicstaticvoidmain(String[]a
weixin_30865427
·
2020-06-28 01:41
基于C/C++语言数据结构之线性表(一)
数据结构学习
笔记:数据结构的重要性:数据结构我感觉很重要,不仅仅是考试很重要,而且在以后程序员事业上都是尤为重要的,知乎上有网友评价数据结构是最重要的编程基本能力,没有之一。
weixin_30735391
·
2020-06-28 00:15
大话
数据结构学习
笔记:基本概念
一、基本概念和术语数据结构:相互之间存在一种或多种特定关系的数据元素的集合。1、数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别并输入给计算机的符号集合。2、数据对象:性质先沟通的数据元素的集合,是数据的子集。3、数据元素:组成数据的、有一定意义的基本单位。一个数据元素可以由若干个数据项组成。4、数据项:数据不可分割的最小单位。二、逻辑结构和物理结构1、逻辑结构:数据对象中数据
浅暖0803
·
2020-06-27 13:42
数据结构
数据结构学习
笔记 Day 7
大话数据结构数据结构介绍算法推导大O阶的方法顺序结构与链式结构差异栈与队列的应用串的朴素模式匹配KMP模式匹配算法;二叉树前中后序遍历赫夫曼树及应用图的深度广度遍历最小生成树两种算法最短路径两种算法拓扑排序与关键路径算法折半查找插值查找斐波那契查找等静态查找稠密索引分块索引倒排索引等索引技术二叉排序树平衡二叉树等动态查找:B树B+树技术散列表技术冒泡选择插入等简单排序希尔堆归并快速等改进排序……1
iqyqqqqqq
·
2020-06-27 13:44
数据结构学习
心得——顺序表
一、线性表的定义线性表是具有相同特性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度,用n(n>0)表示。二、线性表的存储结构线性表的存储结构有顺序存储和链式存储两种。前者称为顺序表,后者称为链表(链表见下篇博客,这里介绍下顺序表)。顺序表顺序表就是把线性表中的所有元素按照其逻辑顺序,一次存储到从指定的春初位置开始的一块连续的存储空间中。顺序表的操作顺序表的基本操作有初始化,求指定位
中二小苇
·
2020-06-27 03:56
数据结构
数据结构学习心得
数据结构学习
心得——顺序队和链队
队列的定义和栈相反队列是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端删除元素。这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开。在队列中,允许插入的一端叫做队尾,允许删除的一端叫做对头。顺序队和链队顺序队列是队列的顺序存储结构,顺序队列实际上是运算受限的顺序表。和顺序表一样,顺序队列用一个向量空间来存放当前队列中的元素。由于队列的队头和队尾的位置是变化的,设置两个指针f
中二小苇
·
2020-06-27 03:56
数据结构
数据结构学习心得
上一页
19
20
21
22
23
24
25
26
下一页
按字母分类:
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
其他