【数据结构】顺序表与链表
线性表、顺序表、链表的基础知识与编码实现
关于哈密顿路是否存在的遍历算法
我是怎么也没想到这个问题陪伴了我快十年的时光,占到了我生命的一半时光(当然不可能一直在死磕这道题),十年中每每学到一些新的知识都会进行一些尝试,但很多时候还是无功而返,大概在十天前复习数据结构相关知识的时候偶然发现了一个简单而且有趣的公式,然后灵感就来了,不过有一点点遗憾的是身为学数学的出身的,未能
C语言栈和队列的实现
详细讲解栈与队列的定义和特性,用C语言分别实现顺序栈、链栈、顺序(循环)队列、链队列,已经顺序存储与链式存储的区别
JAVA语言基础(一维数组 、 二维数组)
数组概述ava语言中的数组是一种引用数据类型,不属于基本数据类型,数组的父类是Object。数组实际上是个容器,可以同时容纳多个元素(数组是一个数据的集合)数组当中可以存储基本数据类型的数据,也可以存储引用数据类型的数据。数组是一种引用数据类型,所以数组是存储在堆当中的。数组当中如果存储的是Java
都知道指针很重要,但你真的了解指针么?
指针,庖丁解牛般详解~都是干货,绝对够干~!!!
【数据结构】二叉树(初阶)
目录1.树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示编辑1.4树在实际中的应用2.二叉树的概念及结构2.1概念2.2特殊的二叉树2.3二叉树的性质2.4二叉树的存储结构2.4.1.顺序存储2.4.2.链式存储3.二叉树的顺序结构及实现3.1二叉树的顺序结构3.2堆的概念及结构3.3
二叉排序树的基本操作
二叉排序树(Binary Sort Tree),又称为二叉查找树。它或者是一颗空树,或者是具有下列性质的二叉树。(1)若它的左子树不空,则左子树上的所有结点的值均小于它的根结点的值。(2)若它的右子树不空,则右子树上的所有结点的值均大于它的根结点的值。(3) 它的左、右子树也分别为二叉排序树。
数据结构——堆
堆什么是堆堆的实现堆类型的创建堆的初始化堆的向上调整算法和向下调整算法向上调整算法向下调整算法堆的插入堆的删除堆的销毁打印堆什么是堆把所有的元素按照完全二叉树的形式储存在一维数组中,如果该二叉树满足父节点小于等于子节点,叫做小堆;如果该二叉树满足父节点大于等于子节点,叫做大堆。堆的实现堆类型的创建堆
【堆】数据结构-堆的实现【超详细的数据结构教学】
【数据结构】堆纯C超详细实现!干货满满不要错过哦!
【开卷数据结构 】稀疏矩阵
【开卷数据结构 】稀疏矩阵数学上,一个矩阵由 m 行 n 列的元素组成,是一个 m 行,n 列的表,m 和 n 是矩阵的维度。一般地,写作 mxn(读作“m乘n”)来指明一个 m 行 n 列矩阵。矩阵的元素个数总计为 mn 个。如果 m 等于 n ,矩阵为方阵。
数据结构——跳跃表
跳跃表介绍跳跃表(skiplist)是一种随机化的数据结构,是一种可以与平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成,以下是一个典型的跳跃表例子:到底有多随机,我们看了原理就知道了。跳跃表原理这里借助(1条消息) 跳跃表的原理和实现(Java)_CoderLucas
【数据结构】链表 (4000+字超级详细 图文结合)C语言
4000+字 超级详解链表以前学习了的顺序表缺点:1,空间不够,要扩容,扩容有一定的内存消耗,其次一般扩容是扩二倍,会存在一定的空间浪费2.头部或中间插入效率低(要挪动数据)改善方案:1.按需申请释放空间2.头部或者中间插入删除就不需要挪动数据(新增然后去掉原来的)方框数据较结点1的next存二的地
算法炼狱线段树 —— 一个细节没掌握好,三个小时过去了
一个细节没写好,三个小时过去了!
一万字彻底学会栈和队列
栈和队列大总结
剑指offer<算法>---------------搜索算法
旋转数组的最小数字题目来源:牛客网1、问题描述有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。数
【C语言 - 数据结构】浅析栈和队列
对于线性表,我们可能要执行下列操作:访问表的第k个结点、在k这个结点之前或者之后插入一个新结点,抑或是删除第k个结点等等操作,其中我们会遇到值对第一个或者最后一个结点插入、删除、和访问值的线性表,我们给它们以特殊的名称:栈、队列或是双端队列。
【二叉树】树是什么?-树和二叉树的基本必会概念讲解
什么是树?基本重要必会二叉树性质讲解
二分图(染色法)
二分图 染色法
栈与队列的3个oj题
栈与队列225.用队列实现栈解题思路代码232.用栈实现队列解题思路代码622.设计循环队列解题思路代码225.用队列实现栈解题思路代码232.用栈实现队列解题思路代码622.设计循环队列解题思路代码...
【数据结构与算法】8分钟带你搞懂单链表的实现
单链表的“增、删、查、改”等操作,这里都一一剖析,附有生动的动图解析,详细的代码实现,助你快速入门单链表,你确定不点进来看看吗??