热文【数据结构与算法】最小生成树与最短路径
连通图的生成树是包含图中全部顶点的一个极小连通子图(边尽可能少,但要保持连通)若图中顶点数为 $n$,则它的生成树有 $n - 1$ 条边。对生成树而言,若砍去它的一条边...
热文【数据结构与算法】图的基本概念
图GGG由顶点集VVV和边集EEE组成,记为G=(V,E)G=(V, E)G=(V,E),其中V(G)V(G)V(G)表示图GGG中顶点的有限非空集;E(G)E(G)E(...
热文【数据结构与算法】二叉排序树&平衡二叉树&哈夫曼树
二叉排序树,又称为二叉查找树(BSTBSTBST,BinarySearchTreeTreeBinarySearchTree)左子树上所有结点的关键字均小于根结点的关键字右...
热文【数据结构与算法】高级排序
希尔排序是插入排序的一种,又称为 “缩小增量排序”,是插入排序算法的一种更高效的改进版本。在使用插入排序的时候,我们会发现一个很不友好的情况,如果已经排序的分组元素为 {...
热文【数据结构与算法】栈和队列
线性表是具有相同数据类型的 n (n≥0) 个数据元素的有限序列,其中 n 为表长,当 n=0 时线性表是一个空表。若用 L 命名线性表,则其一般表示为L = (a1, ...
热文【数据结构与算法】双链表&循环链表&静态链表
单链表:各个结点在内存中星罗棋布、散落天涯静态链表:分配一整片连续的内存空间,各个结点集中安置,0号结点充当 “头结点”,下一个结点的数组下标(也称为游标)充当 “指针”...
热文【数据结构与算法】单链表的插入和删除
众所周知,顺序表中的每个结点中只存放数据元素,其优缺点为:优点:可随机存取,存储密度高;缺点:要求大片连续空间,改变容量不方便。而单链表中的每个结点除了存放数据元素外,还...
热文【数据结构与算法】顺序表的定义及初步实现
顺序表 —— 用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现线性表是具有相同数据类型的...
热文【数据结构与算法】线性表的定义和基本操作
线性表,通俗来讲,就像我们去食堂排队打饭一样,它具有线一样性质的结构线性表(List):由零个或多个数据元素组成的有限序列首先它是一个序列,也就是说元素之间是有顺序的,按...
热文【数据结构与算法】List接口&栈&队列
List 接口继承自 Collection 接口,其中定义了一个用于顺序存储元素的合集,我们可以使用它的两个具体类 ArrayList 或者 LinkedList 来创建...
热文【Java】Collection接口&迭代器
数据结构是以某种形式将数据组织在一起的合集(collection)。数据结构不仅存储数据,还支持访问和处理数据的操作。在面向对象的思想里,一种数据结构也被认为是一个容器(...
热文Java进阶篇之泛型
泛型是JDK5中引入的特性,它提供了编译时类型安全检测机制,该机制允许在编译时检测到非法的类型,它的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数一提到参数,...
热文【数据挖掘】Pandas基本数据操作
记忆 DataFrame 的形状、行列索引名称获取等基本属性;应用 Series 和 DataFrame 的索引进行切片获取;应用 sort_index 和 sort_v...
热文【JavaWeb】Maven高级
私服是一种特殊的远程仓库,它是架设在局域网内的仓库服务,用来代理位于外部的中央仓库,用于解决团队内部的资源共享与资源同步问题。本地仓库私服中央仓库私服在企业项目开发中,一...
热文【JavaWeb】SpringBoot原理篇
SpringBoot的自动配置就是当spring容器启动后,一些配置类、bean对象就自动存入到了IOC容器中,不需要我们手动去声明,从而简化了开发,省去了繁琐的配置操作...
热文【JavaWeb】事务管理 & AOP
AOP:Aspect Oriented Programming(面向切面编程、面向方面编程),其实就是面向特定方法编程。应用场景:案例部分功能运行较慢,定位执行耗时较长的...