第七天探索数据结构与算法学习之旅
最编程
2024-02-18 07:08:30
...
线性表
**线性表(linear list):**是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
顺序表
本质就是数组
概念及结构
顺序表是用一段物理地址连续的储存单元依次储存数据元素的线性结构,一般情况下采用数组储存,在数组上完成数据的增删。
顺序表就是数组,但是在数组的基础上,它还要求数据是连续储存的,不能跳跃间隔
#pragma once
#define N 1000
typedef ContactInfo SLDataType;
// 静态顺序表
typedef struct SeqList
{
SLDataType a[N];
int size;//中仔储了多少个数据
}SL;
// 接口函数
void SeqListInit(SL* ps);
void SeqListPushBack(SL* ps, SLDataType x);void SeqListPopBack(SL*ps);
void SeqListPushFront(SL* ps, SLDataType x);void SeqListPopFront(SL*ps);
//···
typedef int SLDataType;
// 动态顺序表
etypedef struct SeqList
{
SLDataType* a;
int size; //表示数组中存储了多少个数据
int capacity; //数组实际能存数据的空间容量是多大
int capacity
}SL;
接口函x p口/Wx着STL走的,建议大家也跟着我们上
void SeqListInit(SL* ps);
void SeqListPushBack(SL* ps, SLDataType x);
void SeqListPopBack(SL* ps);
void SeqListPushFront(SL*ps, SLDataType x);
void SeqListPopFront(SL* ps);
//···
下一篇: 如何在Docker中安装Jenkins
推荐阅读
-
百度地图SDK使用(3)--缩放地图比例和切换夜间模式--本人有多套学习视频,可以试看!我有几套学习视频,可以试着看看!可以试看,重要的事情说三遍 包括Java、数据结构与算法、iOS、android、python、flutter等,如有需要,联系微信tsaievan。
-
智能优化工具:演化算法与强化学习探索
-
入门到精通:实战探索深度强化学习 - 以DDPG与TD3算法为例(第7.1章)
-
玩转数据结构与算法:图的邻居连接方式探索 - 邻接表与邻接矩阵详解
-
无拘无束的学习之旅:探索几个热门的计算机视觉与AI原创社群,你的知识宝库就在这里哦!
-
探索 ESP32C3 的学习与开发之旅:理解 ESP32C3-WROOM-02U 特性与应用
-
第七天探索数据结构与算法学习之旅
-
简单易懂版 - 什么是粒子群算法(PSO)?" - PSO 是这样工作的: 想象一群小鸟寻找食物,它们会互相学习、竞争并跟随最优秀的伙伴。这就是模仿群体智慧(Swarm Intelligence,SI)的粒子群优化算法,由 Eberhart 博士和 Kennedy 博士创造,属于多智能体优化系统(MAOS)的一员。 - 数学背后的逻辑: - 每只“鸟”(粒子)依据邻居过去的发现来飞得更好: 1. 受到激励的好位置(Pbest) 2. 与附近伙伴的成绩对比 3. 阿婆姨领先者的模仿 - 模型简化来说,每个粒子像 D 维空间的理想点,按特定速度飞行,速度随自身经验和同伴表现实时调整。我们用 Xi 表示 D 个粒子的集合,其中 Pi 存储过最佳位置,Pg 是群体中最优的位置,Vi 是粒子的速度。 - 更新规则: - **速度更新**:有点像梯度下降法中的导数概念,但因鸟群数量大,能有效跳出局部最优区域,引导群体朝全局最优方向前进。 - **位置更新**:在固定的时间内,新移动的距离就是 Vi(即速度向量在单位时间内的累积效果)。 - 参数简述:粒子群算法涉及多个参数,如粒子数量、学习因子(影响对过去经验的重视程度)、加速常数(控制探索与利用之间的平衡),这些参数的选择会影响算法的实际性能和收敛速度。
-
低成本打造专为深度学习的超速利器:探索廉价硬件与持续深学之旅
-
玩转数据结构与算法:探索环形队列的魅力