首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
数据结构与算法(二)算法
数据结构与算法(二)算法,算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。举那个最经典的例子:高斯求和,求1加到100的数字和。我这里使用PHP来举例:<?php$sum=0;for($i=0;$i<=100;$i++){$sum+=$i;}echo$sum;die;复制代码上边的例子,我们是实现了0到100的数求和,但是,这个方法循环了100次,
260
代码人生
01-01 08:00
代码人生
数据结构算法复习3:图相关考点
数据结构算法复习3:图相关考点,在算法实现方面要求,熟练掌握图的两种遍历方法,并能够根据图的基本原理解决一些应用问题,如:判定图的连通性、判定是否有环、计算特定路径等。1,一个连通图采用邻接表作为存储结构,设计一个算法实现从顶点v出发的深度优先遍历的非递归过程。voidDFS1(AGraph*G,intv){intvisited[MAXV],i,j;intSt[MAXV],top=-1;ArcNo
261
代码人生
01-01 08:00
代码人生
数据结构与算法-最大堆/最小堆
数据结构与算法-最大堆/最小堆,定义最大堆:对于任意节点,其子节点均不大于该节点最小堆:对于任意节点,其子节点均不小于该节点特性最大堆:堆顶节点总是堆中最大的最小堆:堆顶节点总是堆中最小的图示(以最大堆为例)图1.1一个最大堆插入新节点:最大堆插入新节点时,比较其与父节点大小,若父节点不小于新节点,插入操作结束,否则交换其与父节点位置,再次比较其与父节点大小,直到父节点不小于新节点或新节点到达堆顶
137
代码人生
01-01 08:00
代码人生
数据结构—栈(Stack)的原理以及Java实现以及后缀表达式的运算
数据结构—栈(Stack)的原理以及Java实现以及后缀表达式的运算,1栈的概述栈也是一种数据呈线性排列的数据结构,不过在这种结构中,我们只能访问最新添加的数据。常见的例子就是手枪弹夹,后放进弹夹的子弹将会最先被打出去。定义中说是在线性表的表尾进行插入和删除操作,这里表尾是指栈顶,而不是栈底。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈
190
代码人生
01-01 08:00
代码人生
数据结构之动态数组(数据结构数组的基本操作)
数据结构之动态数组(数据结构数组的基本操作),数组(Array)线性表数组的特点数组是一种顺序存储的线性表,数组内所有元素的内存地址都是连续的,数组的长度一旦确定则不可更改数组只能存储同一类型的数据数组提供角标的方式访问元素int[]array=newint[]{11,22,33,44,55}复制代码-array存放在栈空间中-array数组中的元素放在堆空间中,每个数组元素占用4个字节复制代码数
319
代码人生
01-01 08:00
代码人生
数据结构专升本学习,线索二叉树(线索二叉树的建立和简单操作)逻辑代码分析
数据结构专升本学习,线索二叉树(线索二叉树的建立和简单操作)逻辑代码分析,前言前面我们学习树和二叉树的一些基本操作,今天我们学习一个新的知识,学习一下线索二叉树,线索二叉树是由二叉链存储结构变化而来的(我们先得有个二叉链树,再做处理),就是将原来的空域链改为莫种遍历次序下该结点的前驱结点和后继结点的指针,就相当于把我们的空域也利用起来指向下一个要输出的结点,对于下一个结点提高了访问速度,emmm,
248
代码人生
01-01 08:00
代码人生
数据结构-队列-栈(栈和队列是两种不同的数据结构)
数据结构-队列-栈(栈和队列是两种不同的数据结构),用JS实现一下队列队列的原理是先进先出我们实现一个Class就叫Queue里面有几个方法分别是:出列,入列,队列的长度,返回队列的全值复制代码用JS实现一下栈栈的原理是先进后出我们实现一个Class就叫Stack里面有几个方法分别是:入栈,出栈,栈的长度,返回栈的全值复制代码队列练习题应用约瑟夫环一个数组里面是0~99每隔着两个数删掉一个到最后回
181
代码人生
01-01 08:00
代码人生
数据结构-树(数据结构树和二叉树知识点总结)
数据结构-树(数据结构树和二叉树知识点总结),树树是一种非线性结构,它对于存储快速查找的元素非常用有用,树是一种分层数据的抽象模型树的相关术语树结构实现树的遍历添加和移除节点树的相关术语位于树顶部的节点叫作根节点。它没有父节点。树中的每个元素都叫作节点.节点分为内部节点和外部节点。至少有一个子节点的节点称为内部节点,没有子元素的节点成为外部节点或叶节点。节点的深度:取决当前节点去祖先节点的数量。节
158
代码人生
01-01 08:00
代码人生
数据结构和算法 <字符串>(一、介绍字符串)
数据结构和算法 <字符串>(一、介绍字符串),个人比较喜欢系统学习一个知识,竟然是一个系统学习过程,前面的介绍部分自然不能少,总不能一上来就高潮吧,先来点过渡,也好好整理一个概念。1.1串的定义我们现在常用的搜索引擎,当我们在文本框中输入“数据”时,它已经把我们想要的“数据结构”列在下面了,这个显然就是一个字符串查找匹配的工作。所以我们就要好好分析字符串这样的数据结构,来看看《大话数据结构》是怎么
73
代码人生
01-01 08:00
代码人生
数据结构与算法之美(三)
数据结构与算法之美(三),字符串匹配BF算法BF算法是最简单也是最暴力的一种方法,即模式串依次在主串的第i个位置开始进行比较,相同则继续比较,不同就移至下一位重新比较。packagealgorithm.string_match;/***@authorEnochStar*@title:BF*@projectNamebasic_use*@description:TODO*@date2021/11/81
89
«
1
2
3
4
5
6
7
8
...
12
13
»