upjmbai5800

数据结构与算法

J.U.C(2) Java基础(25) Java源码阅读(3) JVM(4) mybatis(3) react(1) Redis(1) Spring(1) springMVC(1) 专利(3) 刷题随笔(1) 多线程(5) 实习随笔(3) 操作系统(3) 数据库(7) 网络(1) 面试问题总结(3) 高并发(2)

/ 注册

全部文章 / 数据结构与算法（共6篇）

排序算法总结

我们来总结一下那些耳熟能详的排序算法并对其中几种算法使用Java进行实现基于比较的排序算法最常用的排序算法都是基于元素之间的两两比较来进行。这样的算法适用性强，它不关心元素的类型，元素的取值范围等，它只关心元素之间如何比较。而这之中，又有两类排序算法：简单排序算法和高效排序算法。 ...

排序数据结构

2019-08-11

0 767

数据结构（五）---线性表的链式存储结构

解决顺序存储结构不足的问题顺序存储结构最大的缺点是插入和删除时需大量移动元素，其原因在于相邻两元素的存储位置也相邻。为了解决这一问题提出链式存储结构。线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，存储元素既可以是连续的，也可以是不连续的。这意...

数据结构

2019-04-04

0 460

数据结构（四）---线性表

线性表的定义：零个或者多个数据元素的有限序列。线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时，称为空表。将线性表记为（a1,...,ai-1,ai,...,an）,则表中ai-1领先于ai，ai领先于ai+1，称ai-1为ai的直接前驱元素，a...

2019-03-07

0 423

数据结构（三）---算法

算法定义：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。算法特性：有穷性、确定性、可行性、输入和输出。算法的设计的要求：正确性、可读性、健壮性、高效率和低存储量需求。算法的度量方法：事后统计方法（不科学、不准确）、事前估算分析法

数据结构

2019-03-01

0 382

数据结构（二）---逻辑结构与物理结构

逻辑结构（数据对象中数据元素之间的相互关系）：集合结构：集合结构中的数据元素除了属于一个集合外，他们之间没有其他关系。线性结构：线性结构中的数据元素之间是一对一的关系。树形结构：树形结构中的数据元素之间存在一对多的层次关系。图形结构：图像结构的数据元素...

数据结构

2019-02-25

0 409

数据结构（一）---基本概念和术语

数据：描述客观事物的符号，是计算机可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定的基本单位，在计算机中作为整体处理。数据项：一个数据元素可以由若干的数据项组成。数据项是数据中不可分割的最小单位。数据对象：是数据相同的数据元素的集合，是数...

数据结构

2019-02-25

0 396