首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构-复杂度计算经典案例
数据结构-复杂度计算经典案例,具体关于:时间复杂度和空间复杂度的概念讲解和规则,请老铁们移步我的上一篇文章!#数据结构之时间复杂度和空间复杂度时间复杂度经典例题分析规则例题1:循环voidFunc1(intN){intcount=0;for(intk=0;k<2*N;++k){++count;}intM=10;while(M--){++count;}printf("%d\n",count);}复制
538
代码人生
01-01 08:00
代码人生
数据结构之动态数组(数据结构数组的基本操作)
数据结构之动态数组(数据结构数组的基本操作),数组(Array)线性表数组的特点数组是一种顺序存储的线性表,数组内所有元素的内存地址都是连续的,数组的长度一旦确定则不可更改数组只能存储同一类型的数据数组提供角标的方式访问元素int[]array=newint[]{11,22,33,44,55}复制代码-array存放在栈空间中-array数组中的元素放在堆空间中,每个数组元素占用4个字节复制代码数
315
后端
01-01 08:00
后端
数据结构与算法之字典树
数据结构与算法之字典树,前言字典树(Trie树)这一数据结构是不太常见但是十分好用而一种数据结构,博主也就是最近一段时间做了几道字节的题目才了解到字典树这一数据结构。并将自己的学习内容跟大家分享。定义首先,何为字典树(Trie树)?顾名思义,就是在查询目标时,像字典一样按照一定排列顺序标准和步骤访问树的节点,举一个简单例子,英文字典查单词"He",那么第一步你肯定要按照a-z的顺序先找到h这个首字
283
代码人生
01-01 08:00
代码人生
数据结构与算法(二)算法
数据结构与算法(二)算法,算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。举那个最经典的例子:高斯求和,求1加到100的数字和。我这里使用PHP来举例:<?php$sum=0;for($i=0;$i<=100;$i++){$sum+=$i;}echo$sum;die;复制代码上边的例子,我们是实现了0到100的数求和,但是,这个方法循环了100次,
257
代码人生
01-01 08:00
代码人生
数据结构算法复习3:图相关考点
数据结构算法复习3:图相关考点,在算法实现方面要求,熟练掌握图的两种遍历方法,并能够根据图的基本原理解决一些应用问题,如:判定图的连通性、判定是否有环、计算特定路径等。1,一个连通图采用邻接表作为存储结构,设计一个算法实现从顶点v出发的深度优先遍历的非递归过程。voidDFS1(AGraph*G,intv){intvisited[MAXV],i,j;intSt[MAXV],top=-1;ArcNo
257
后端
01-01 08:00
后端
数据结构排序算法 —快排
数据结构排序算法 —快排,快排:快速排序,是一种基于二分思想的快速,有效的排序方式,也是实际使用场景中经常会用到的排序算法,我们有必要了解他们;注意本篇博客不涉及原理讨论,只提供一种实现的代码设计基于霍尔划分的快速排序intharoPart(int*array,intbegin,intend){intstart=begin;//保留一下最初的begin,逻辑最后需要交换//先从后往前找,第一个比b
244
代码人生
01-01 08:00
代码人生
数据结构专升本学习,线索二叉树(线索二叉树的建立和简单操作)逻辑代码分析
数据结构专升本学习,线索二叉树(线索二叉树的建立和简单操作)逻辑代码分析,前言前面我们学习树和二叉树的一些基本操作,今天我们学习一个新的知识,学习一下线索二叉树,线索二叉树是由二叉链存储结构变化而来的(我们先得有个二叉链树,再做处理),就是将原来的空域链改为莫种遍历次序下该结点的前驱结点和后继结点的指针,就相当于把我们的空域也利用起来指向下一个要输出的结点,对于下一个结点提高了访问速度,emmm,
244
后端
01-01 08:00
后端
数据结构-链表
链表结构 链表结构五花八门,今天我重点给你介绍三种最常见的链表结构,它们分别是:单链表、双向链表和循环链表。我们首先来看最简单、最常用的单链表。 单链表 我们习惯性地把第一个结点叫作头结点,把最后一...
239
后端
01-01 08:00
后端
数据结构与算法入门系列一之数据结构入门与数组
数据结构与算法入门系列一之数据结构入门与数组,程序设计等于什么?程勋设计的实质是对确定问题,选择一种好的结构,加上设计一种好的算法。所以说程序设计=数据结构+算法(也有人觉得程序设计的本质就只是数据结构,认为算法只是解数据结构的一种过程)。Tips:高德纳开创了数据结构这门课什么是数据?数据是描述客观事物的符号,数据=符号可以输入到计算机中能够被计算机识别数据元素、对象、项数据元素:数据的基本单位
238
后端
01-01 08:00
后端
数据结构—平衡二叉树(AVL Tree)(3)
数据结构—平衡二叉树(AVL Tree)(3),平衡二叉树(BalancedBinaryTree)又被称为AVL树。具有以下性质:是一棵空树或其左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树一般是一个有序树,具有二叉树的所有性质,其遍历操作和二叉树的遍历操作相同。二叉树时间复杂度上面左侧图也是二叉树图,不过如果要在这个二叉树进行搜索其时间复杂度也是O(n)O(
231
«
1
2
3
4
5
6
7
8
...
12
13
»