数据结构与算法
文章平均质量分 82
数据结构与算法
Golden-Star
https://www.cuijinxing.com
展开
-
线性表(一)---顺序存储结构
线性表定义线性表(List):零个或多个数据元素的有限序列用数学语言来定义:若将线性表记为(a1,···,ai-1,ai,ai+1,···,an),则表中 ai-1 领先于 ai ,ai 领先于 ai+1,称 ai-1 是 ai 的直接前驱元素,ai+1 是 ai 的直接后继元素。当 i=1,2,···,n-1 时,ai 有且仅有一个直接后继,当 i=2,3,···,n 时,ai有且仅有一个直接前驱,如图:线性表元素的个数 n(n>=0) 定义为线性表的长度,当 n=0 时,称为空表原创 2021-05-31 11:39:03 · 334 阅读 · 0 评论 -
算法介绍、特性
算法的定义、算法的特性、算法设计的要求、算法效率的度量方法、函数的渐近增长、算法时间复杂度、常见的时间复杂度、最坏情况与平均情况、算法空间复杂度原创 2021-02-28 21:50:24 · 1165 阅读 · 1 评论 -
选择排序、冒泡排序、折半查找
什么是选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为1。如图所示例子 /** * 排序 * @param arr *...原创 2020-12-30 11:44:43 · 457 阅读 · 0 评论 -
数据结构介绍
基本概念和术语、逻辑结构和物理结构、集合结构、线性结构、树形结构、图形结构、顺序存储结构、链式存储结构、抽象数据类型原创 2021-02-25 11:39:31 · 1580 阅读 · 16 评论