当前位置：首页 > news >正文

数据结构与算法--算法

news 2026/2/10 0:48:52

这里写目录标题

线性表
- 顺序表
- 链表
- - 插入删除算法
一级目录
- 二级目录
- 二级目录
- 二级目录
一级目录
- 二级目录
- 二级目录
- 二级目录
一级目录
- 二级目录
- 二级目录
- 二级目录
一级目录
- 二级目录
- 二级目录
- 二级目录

线性表

顺序表

在这里插入图片描述

链表

插入删除算法

步骤
1.通过循环到达指定位置的前一个位置
2.新建目标结点 (或删除目标结点)
3.建立新的结点联系

插入
在这里插入图片描述
因为可以在尾部追加所以要考虑指定位置的前一个位置如果前一个位置有值那么就合法所以while循环以及if循环里条件都是p 因为p是指定位置的前一个位置

删除
在这里插入图片描述
而删除算法没有追加所指定的位置必须有值才合法所以考虑前一个位置p的后继也就是p->next 所以while和if的条件都是p->next;

!!!总结
可以理解为if里面的条件整体对while取反因为while里的条件都是满足步骤1的条件所以取反也就意味着不满足步骤1条件的
当执行完while以及if之后步骤1才算真正的结束
注意 p初始位置是L j初始值为0

一级目录

二级目录

一级目录

二级目录

一级目录

二级目录

一级目录

二级目录

数据结构与算法--算法

这里写目录标题线性表顺序表链表插入删除算法一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录线性表顺序表链表插入删除算法步骤 1.通过循环到达指定位置的前一个位置 2.新建…...

编程日记 2023/10/4 21:09:01

JVM：如何通俗的理解并发的可达性分析

并发的可达性分析前面在介绍对象是否已死那一节有说到可达性分析算法，它理论上是要求全过程都基于一个能保障一致性的快照（类比 MySQL 的MVCC）中才能够进行分析，也就意味着必须全程冻结用户线程的运行（STW&#xff0…...

编程日记 2023/10/4 21:07:59

传统机器学习聚类算法——总集篇

工作需要，涉及到一些聚类算法相关的知识。工作中需要综合考虑数据量、算法效果、性能之间的平衡，所以开启新的篇章——机器学习聚类算法篇。传统机器学习中聚类算法主要分为以下几类： 1. 层次聚类算法层次聚类算法是一种无监督学习算法&am…...

编程日记 2023/10/4 21:06:57

Ajax

一、什么是Ajax <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewport" content"widthdevice-wid…...

编程日记 2023/10/4 21:01:51

SQL_ERROR_INFO: “Duplicate entry ‘9003‘ for key ‘examination_info.exam_id‘“

今天刷题的时候，往数据库中插入一条语句，但是这个语句已经存在于数据库中了，所以不能用insert into 语句来插入，应该使用replace into 来插入。 REPLACE INTO examination_info(exam_id,tag,difficulty,duration,release_time) V…...

编程日记 2023/10/4 21:00:50

解决每次重启ganache虚拟环境，十个账号秘钥都会改变问题

很多时候我们启动一个 ganache 环境然后通过私钥在 MetaMask 中导入用户但是当我们因为电脑要关机呀或者 ETH 消耗没了呀那我们就不得不重启一个ganache虚拟环境然后你在切一下网络让它刷新一下你就会发现上一次导入的用户就没有了这是因为你每次 ganache…...

编程日记 2023/10/4 20:58:47

sheng的学习笔记-【中文】【吴恩达课后测验】Course 2 - 改善深层神经网络 - 第一周测验

课程2_第1周_测验题目录：目录第一题 1.如果你有10,000,000个例子，你会如何划分训练/验证/测试集？ A. 【】33%训练，33%验证，33%测试 B. 【】60%训练，20%验证，20%测试 C. 【】98…...

编程日记 2023/10/4 20:57:45

（粗糙的笔记）动态规划

动态规划算法框架： 问题结构分析递推关系建立自底向上计算最优方案追踪背包问题输入： n n n个商品组成的集合 O O O，每个商品有两个属性 v i v_i vi和 p i p_i pi，分别表示体积和价格背包容量 C C C 输出： …...

编程日记 2023/10/4 20:55:43

Kaggle - LLM Science Exam上：赛事概述、数据收集、BERT Baseline

文章目录一、赛事概述1.1 OpenBookQA Dataset1.2 比赛背景1.3 评估方法和代码要求1.4 比赛数据集1.5 优秀notebook 二、BERT Baseline2.1 数据预处理2.2 定义data_collator2.3 加载模型，配置trainer并训练2.4 预测结果并提交2.5 相关优化前言：国庆期间…...

编程日记 2023/10/4 20:54:42

数据分析三剑客之一：Numpy详解及实战

1 NumPy介绍 NumPy 软件包是Python生态系统中数据分析、机器学习和科学计算的主力军。它极大地简化了向量和矩阵的操作处理。Python的一些主要软件包（如 scikit-learn、SciPy、pandas 和 tensorflow）都以 NumPy 作为其架构的基础部分。除了能对数值数据…...

编程日记 2023/10/4 20:53:41

【C语言】函数的定义、传参与调用（二）

💗个人主页💗 ⭐个人专栏——C语言初步学习⭐ 💫点击关注🤩一起学习C语言💯💫 目录导读： 1. 函数的嵌套调用 1.1 什么是嵌套调用 1.2 基础实现 1.3 调用流程解析 2. 函数的链式访问 2.1 …...

编程日记 2023/10/4 20:52:39

Sentinel安装

Sentinel 微服务保护的技术有很多，但在目前国内使用较多的还是Sentinel，所以接下来我们学习Sentinel的使用。 1.介绍和安装 Sentinel是阿里巴巴开源的一款服务保护框架，目前已经加入SpringCloudAlibaba中。官方网站： 首页 | Se…...

编程日记 2023/10/4 20:48:35

【JVM】并发可达性分析-三色标记算法

欢迎访问👋zjyun.cc 可达性分析为了验证堆中的对象是否为可回收对象（Garbage）标记上的对象，即是存活的对象，不会被垃圾回收器回收，没有标记的对象会被垃圾回收器回收，在标记的过程中需要stop…...

编程日记 2023/10/4 20:45:31

黑豹程序员-架构师学习路线图-百科：Git/Gitee（版本控制）

文章目录 1、什么是版本控制2、特点3、发展历史4、SVN和Git比较5、Git6、GitHub7、Gitee（国产）8、Git的基础命令 1、什么是版本控制版本控制系统（ Version Control ）版本控制是一种管理和跟踪软件开发过程中的代码变化的系统。它…...

编程日记 2023/10/4 20:44:30

《Jetpack Compose从入门到实战》第一章全新的 Android UI 框架

书籍源码 Compose官方文档《Jetpack Compose从入门到实战》第一章全新的 Android UI 框架《Jetpack Compose从入门到实战》第二章了解常用UI组件《Jetpack Compose从入门到实战》第三章定制 UI 视图《Jetpack Compose从入门到实战》第八章 Compose页面导航《Jet…...

编程日记 2023/10/4 20:43:29

基于Spring Boot的中小型医院网站的设计与实现

目录前言一、技术栈二、系统功能介绍前台首页界面用户登录界面用户注册界面门诊信息详情界面预约挂号界面药品详情界面体检报告界面管理员登录界面用户管理界面医师管理界面科室类型管理界面门诊信息管理界面药库信息管理界面预约挂号管理界面…...

编程日记 2023/10/4 20:42:28

uniapp iOS离线打包——如何创建App并提交版本审核？

uniapp 如何创建App，并提交版本审核？ 文章目录 uniapp 如何创建App，并提交版本审核？登录 appstoreconnect创建AppiOS 预览和截屏应用功能描述技术支持App 审核信息 App 信息内容版权年龄分级价格与销售范围App 隐私提交审核登录…...

编程日记 2023/10/4 20:41:27

论文笔记：Contrastive Trajectory Similarity Learning withDual-Feature Attention

ICDE 2023 1 intro 1.1 背景轨迹相似性，可以分为两类启发式度量根据手工制定的规则，找到两条轨迹之间基于点的匹配学习式度量通过计算轨迹嵌入之间的距离来预测相似性值上述两种度量的挑战： 无效性： 具有不同采样率或含有噪…...

编程日记 2023/10/4 20:40:26

整数和字符串比较的坑

结果竟然是相同，惊呆了吧？ $num1 2023快放假了; $num2 2023;if ($num1 $num2) {echo 相同; } else {echo 不相同; }num2改成字符串类型，结果：不相同，又不懵了吧？ $num1 2023快放假了; $num2 2023;if…...

编程日记 2023/10/4 20:39:25

LeetCode 面试题 08.04. 幂集

文章目录一、题目二、C# 题解一、题目幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明： 解集不能包含重复的子集。示例: 输入： nums [1,2,3] 输出： [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1…...

编程日记 2023/10/4 20:36:19

Java 语言特性(面试系列2)

一、SQL 基础 1. 复杂查询 （1）连接查询（JOIN） 内连接（INNER JOIN）：返回两表匹配的记录。 SELECT e.name, d.dept_name FROM employees e INNER JOIN departments d ON e.dept_id d.dept_id; 左…...

编程新知 2025/10/24 14:20:29

Leetcode 3576. Transform Array to All Equal Elements

Leetcode 3576. Transform Array to All Equal Elements 1. 解题思路2. 代码实现题目链接：3576. Transform Array to All Equal Elements 1. 解题思路这一题思路上就是分别考察一下是否能将其转化为全1或者全-1数组即可。至于每一种情况是否可以达到&#xf…...

编程新知 2025/9/17 7:25:07