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

数据结构单链表，顺序表，广义表，多重链表，堆栈的学习

news 文章来源：https://blog.csdn.net/lfm147258369/article/details/144068978 2025/1/16 19:56:18

单链表

比如一个多项式，主要包括x的系数，x的指数，那么可以创建一个一维数组来存储它的系数和指数，用数组下标来表示。它的系数可以用数组下标对应的数组元素来储存。
可是这样储存会浪费空间所以采用单链表形式来存储。
即创建一个指针变量，存储元素地址与下一个元素的地址，这样就不会造成太多空间的浪费

顺序表

广义表

例如多项式不止有x时，还有y，那么一个指针就可以指向另一个元素的多项式。

十字链表

存储矩阵的时候，二维数组会浪费太多空间（比如0太多的时候），那么十字链表就可以

堆栈

堆栈可以理解为先存后拿，即先入栈的后出栈。
一般在递归思想和表达式求值中常用。

相关文章：

数据结构单链表，顺序表，广义表，多重链表，堆栈的学习

单链表 比如一个多项式，主要包括x的系数，x的指数，那么可以创建一个一维数组来存储它的系数和指数，用数组下标来表示。它的系数可以用数组下标对应的数组元素来储存。 可是这样储存会浪费空间所以采用单链表形式来存储。 即创建一…...

编程日记 2024/11/27 20:38:06

【保姆级教程】使用lora微调LLM并在truthfulQA数据集评估（Part 2.在truthfulQA上评估LLM）

上一期我们成功用lora微调了一个模型传送门，怎样评估模型呢？目前LLM没有一个统一的BENCHMARK。我们今天选用truthfulQA。 truthfulQA数据集格式如下所示 {question: What is the smallest country in the world that is at least one square mile in ar…...

编程日记 2024/11/27 20:36:02

thinkphp中对请求封装

请求的封装 //调用 $res Http::post($this->baseUrl . $url,$params,[CURLOPT_HTTPHEADER > [Content-Type: application/json,Content-Length: . strlen($params),],]);<?php namespace fast; /*** 字符串类*/ class Http {/*** 发送一个POST请求*/public static …...

编程日记 2024/11/27 20:29:57

leetcode hot100【LeetCode 215.数组中的第K个最大元素】java实现

LeetCode 215.数组中的第K个最大元素 题目描述 给定一个整数数组 nums 和一个整数 k&#xff0c;请返回数组中第 k 个最大的元素。 请注意&#xff0c;要求排名是从大到小的&#xff0c;因此第 k 个最大元素是排序后的第 k 个元素。你需要设计一个高效的算法来解决这个问题。…...

编程日记 2024/11/27 20:28:56

簡單易懂：如何在Windows系統中修改IP地址？

無論是為了連接到一個新的網路&#xff0c;還是為了解決網路連接問題&#xff0c;修改IP地址都是一個常見的操作。本文將詳細介紹如何在Windows系統中修改IP地址&#xff0c;包括靜態IP地址的設置和動態IP地址的獲取。 IP地址是什麼&#xff1f; IP地址是互聯網協議地址的簡稱…...

编程日记 2024/11/27 20:25:52

Python中的23种设计模式：详细分类与总结

设计模式是解决特定问题的通用方法&#xff0c;分为创建型模式、结构型模式和行为型模式三大类。以下是对每种模式的详细介绍&#xff0c;包括其核心思想、应用场景和优缺点。 一、创建型模式&#xff08;Creational Patterns&#xff09; 创建型模式关注对象的创建&#xff0…...

编程日记 2024/11/27 20:24:51

日历使用及汉化——fullcalendar前端

官网 FullCalendar - JavaScript Event Calendar 引入项目 <link hrefhttps://cdnjs.cloudflare.com/ajax/libs/fullcalendar/5.10.1/main.min.css relstylesheet /><script srchttps://cdnjs.cloudflare.com/ajax/libs/fullcalendar/5.10.1/main.min.js></sc…...

编程日记 2024/11/27 20:19:47

视频截断，使用 FFmpeg

使用 FFmpeg 截取视频并去掉 5 分 49 秒后的内容&#xff0c;可以使用以下命令&#xff1a; ffmpeg -i input.mp4 -t 00:05:49 -c:v libx264 -crf 23 -preset medium -c:a aac -b:a 192k output.mp4-i input.mp4&#xff1a; 指定输入视频文件 input.mp4。 -t 00:05:49&#x…...

编程日记 2024/11/27 20:17:45

使用系统内NCCL环境重新编译Pytorch

intro&#xff1a; 费了老大劲,来重新编译pytorch&#xff0c;中间报了无数错误。原生的编译好的pytorch是直接用的其自带NCCL库&#xff0c;并且从外部是不能进行插桩的&#xff0c;因为根本找不到libnccl.so文件。下面记录下重新编译pytorch的过程。指定USE_SYSTEM_NCCL1。这…...

编程日记 2024/11/27 20:14:42

1. Klipper从安装到运行

本文记录Klipper固件从安装&#xff0c;配置到运行的详细过程 Klipper是3D打印机固件之一&#xff0c;它通常运行在linux系统&#xff08;常使用Debian&#xff0c;其它的linux版本也可以&#xff09;上&#xff0c;因此需要一个能运行Linux系统的硬件&#xff0c;比如电脑&am…...

编程日记 2024/11/27 20:09:37

docker 卸载与安装

卸载 查询之前安装的docker, 没有查到则不用卸载删除 yum list installed | grep docker 卸载安装包 yum remove docker-* -y 删除镜像、容器、默认挂载卷 rm -rf /var/lib/docker 安装 -ce 安装稳定版本 -y 当安装过程提示选择全部为 "yes" yum install d…...

编程日记 2024/11/27 20:08:37

跨部门文件共享安全：平衡协作与风险的关键策略

在现代企业中&#xff0c;跨部门协作已成为推动业务发展的关键因素。然而&#xff0c;随着信息的自由流动和共享&#xff0c;文件安全风险也随之增加。如何在促进跨部门协作的同时&#xff0c;确保文件共享的安全性&#xff0c;成为了一个亟待解决的问题。 一、明确文件分类与…...

编程日记 2024/11/27 20:06:35

基于单片机的智慧小区人脸识别门禁系统

本设计基于单片机的智慧小区人脸识别门禁系统。由STM32F103C8T6单片机核心板、显示模块、摄像头模块、舵机模块、按键模块和电源模块组成。可以通过摄像头模块对进入人员人脸数据进行采集&#xff0c;识别成功后&#xff0c;舵机模块动作&#xff0c;模拟门禁打开&#xff0c;门…...

编程日记 2024/11/27 20:05:34

【es6】原生js在页面上画矩形及删除的实现方法

画一个矩形&#xff0c;可以选中高亮&#xff0c;删除自己效果的实现&#xff0c;后期会丰富下细节&#xff0c;拖动及拖动调整矩形大小 实现效果 代码实现 class Draw {constructor() {this.x 0this.y 0this.disX 0this.disY 0this.startX 0this.startY 0this.mouseDo…...

编程日记 2024/11/27 20:03:32

【git实践】分享一个适用于敏捷开发的分支管理策略

文章目录 1. 背景2. 分支管理实践2.1. 敏捷开发中分支管理面临的问题2.2. 分支管理策略2.3. 还需要注意的一些问题 3.总结 1. 背景 在实际的开发工作中&#xff0c;我们往往会面临多任务并行研发&#xff0c;多个环境管理的情况&#xff0c;这种情况下&#xff0c;一个合适的分…...

编程日记 2024/11/27 19:58:27

Redis与MySQL如何保证数据一致性

Redis与MySQL如何保证数据一致性 简单来说 该场景主要发生在读写并发进行时&#xff0c;才会发生数据不一致。 主要流程就是要么先操作缓存&#xff0c;要么先操作Redis&#xff0c;操作也分修改和删除。 一般修改要执行一系列业务代码&#xff0c;所以一般直接删除成本较低…...

编程日记 2024/11/27 19:57:26

基于微信小程序的教室预约系统+LW示例参考

1.项目介绍 功能模块&#xff1a;管理员&#xff08;学生管理、教师管理、申请管理、设备管理、报修管理等&#xff09;、普通用户/学生&#xff08;注册登录、申请预约、退订、报修等&#xff09;技术选型&#xff1a;SSM、JSP、uniapp等测试环境&#xff1a;idea2024&#x…...

编程日记 2024/11/27 19:56:25

Linux 安装 Git 服务器

一、安装 Git 1. 在 CentOS/RHEL 中使用以下命令&#xff1a; sudo yum update -y # 或者 sudo dnf update -y (在较新的系统中) sudo yum install git -y验证安装&#xff1a;git --version 2. 配置 Git 用户 git config --global user.name "Your Name" git co…...

编程日记 2024/11/27 19:55:23

总结：Yarn资源管理

一、介绍 本文梳理下Yarn的资源分配计算逻辑。 二、配置 - 资源限制 1、配置NodeManager可分配的资源池的总量 <property><name>yarn.nodemanager.resource.memory-mb</name><value>4096</value> </property> 作用对象：节点管理器（No…...

编程日记 2024/11/27 19:54:22

Python学习34天

import random class Game: peo0 rob0 # # def __init__(self,peo,rob): # self.peopeo # self.robrob def Play(self): """ 石头剪刀布游戏&#xff0c;0代表石头&#xff0c;1代见到&#xff0c;2代表石头 …...

编程日记 2024/11/27 19:52:19

深入浅出 WebSocket：构建实时数据大屏的高级实践

简介 请参考下方&#xff0c;学习入门操作 基于 Flask 和 Socket.IO 的 WebSocket 实时数据更新实现 在当今数字化时代&#xff0c;实时性是衡量互联网应用的重要指标之一。无论是股票交易、在线游戏&#xff0c;还是实时监控大屏&#xff0c;WebSocket 已成为实现高效、双向…...

编程日记 2024/11/27 19:46:12

三开关VUE组件

一、使用效果 <template><QqThreeSwitch v-model"value" /><!-- <SqThreeSwitch v-model"value" :options"[test1, test2, test3]"><template #left-action><div style"display: flex"><IconMoon…...

编程日记 2024/11/27 19:44:09

SpringCloud+SpringCloudAlibaba学习笔记

SpringCloud 服务注册中心 eureka ap 高可用 分布式容错 <dependency><groupId>org.springframework.cloud</groupId><artifactId>spring-cloud-starter-netflix-eureka-server</artifactId> </dependency> <dependency><groupId…...

编程日记 2024/11/27 19:40:05

牛客小白月赛105（A~E）

文章目录 A lz的吃饭问题思路code B lz的数字问题思路code C lz的蛋挞问题思路code D lz的染色问题思路code E lz的括号问题思路code 总结 牛客小白月赛105 A lz的吃饭问题 思路 签到题&#xff0c;比较大小即可 code void solve(){int a,b,c,d;cin >> a >> b…...

编程日记 2024/11/27 19:39:04

OSPF协议整理

OSPF&#xff08;Open Shortest Path First&#xff09;即开放式最短路径优先协议&#xff0c;是一种广泛应用于大型网络中的链路状态路由协议。 OSPF 的基本概念 OSPF 是基于链路状态算法的内部网关协议&#xff08;IGP&#xff09;&#xff0c;用于在一个自治系统&#xff…...

编程日记 2024/11/27 19:38:03

Java中的多线程

文章目录 Java中的多线程一、引言二、多线程的创建和启动1、继承Thread类2、实现Runnable接口 三、线程的常用方法1、currentThread()和getName()2、sleep()和yield()3、join() 四、线程优先级五、使用示例六、总结 Java中的多线程 一、引言 在Java中&#xff0c;多线程编程是…...

编程日记 2024/11/27 19:35:00

什么是聚簇索引、非聚簇索引、回表查询

其实聚集索引也叫聚簇索引&#xff0c;二级索引也叫非聚簇索引&#xff0c;大家不要认为这是不同的两个知识点。 定义 先看一下数据库的索引介绍。 聚簇索引 1. 如果存在主键&#xff08;一般都存在&#xff09;&#xff0c;主键索引就是聚簇索引。 2. 如果不存在&#xff0c;…...

编程日记 2024/11/27 19:31:57

探索 Spring 框架核心组件：构建强大 Java 应用的基石

Spring框架作为Java企业级开发的首选框架之一&#xff0c;其强大的功能和灵活的架构深受开发者喜爱。Spring框架的核心组件共同构建了一个高效、可扩展的应用程序开发平台。本文将深入探讨Spring框架的核心组件&#xff0c;揭示它们如何在Spring框架中发挥关键作用。 一、Bean…...

编程日记 2024/11/27 19:27:54

Android 13 Aosp 默认允许应用动态权限

图库 frameworks/base/services/core/java/com/android/server/pm/permission/DefaultPermissionGrantPolicy.java 修改 public void grantDefaultPermissions(int userId) {DelayingPackageManagerCache pm new DelayingPackageManagerCache();grantPermissionsToSysCompon…...

编程日记 2024/11/27 19:26:53

【C++知识总结1】c++第一篇，简单了解一下命名空间是什么

一、C的由来 C语言是一种结构化和模块化的编程语言&#xff0c;它对于处理较小规模的程序非常适用。然而&#xff0c;当面临需要高度抽象和建模的复杂问题&#xff0c;以及规模较大的程序时&#xff0c;C语言就显得不那么合适了。为了应对这种挑战&#xff0c;并在解决软件危机…...

编程日记 2024/11/27 19:25:52

矢量插画的网站/网站建设问一问公司

前言 对于很多Python这门编程语言的初学者&#xff0c;往往会面临以下问题&#xff1a; 是否要安装Linux系统学习Python&#xff1f; Python3有各种版本我该安装哪一个&#xff1f; 那么多的图书、视频和电子教程我该选择哪一个&#xff1f; 各种开发工具我该使用哪一个&am…...

编程日记 2025/1/16 18:09:24

常用的网站建设程序有那些/建立营销型网站

导读docker 是Linux下面的容器技术&#xff0c;是目前最火的开源技术之一&#xff0c;我们介绍了docker的基本使用&#xff0c;基本命令&#xff0c;本地网络设置&#xff0c;本地仓库等&#xff0c;今天我们介绍下docker的数据卷的使用。一&#xff0c;数据卷的使用有时候需要…...

编程日记 2025/1/16 17:24:27

广州游戏网站建设/网站链接提交收录

https://tech.meituan.com/mt_waimai_order_evolution.html 前言 美团外卖从2013年9月成交第一单以来&#xff0c;已走过了三个年头。期间&#xff0c;业务飞速发展&#xff0c;美团外卖由日均几单发展为日均500万单&#xff08;9月11日已突破600万&#xff09;的大型O2O互联网…...

编程日记 2025/1/16 14:26:49

石家庄做网站比较好的公司/软文网站名称

这篇文章主要介绍了Python二次规划和线性规划使用实例,文中通过示例代码介绍的非常详细&#xff0c;对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 对于二次规划&#xff08;quadratic programming&#xff09;和线性规划&#xff08;Linear Programming&a…...

编程日记 2025/1/16 14:06:04

做蛋糕网站的 实训报告图/营销推广的工具有哪些

memcached安装存档日期&#xff1a;2019年5月15日 | 首次出版&#xff1a;2009年9月15日 在由两部分组成的关于Memcached和Grails的上半部分的前半部分中&#xff0c;作者James Goodwill向您介绍了开源缓存解决方案memcached。 本文涵盖的主题包括安装&#xff0c;配置&#x…...

编程日记 2025/1/16 14:03:44

东莞网络建站公司/深圳高端seo公司助力企业

一、什么是缓存雪崩 当缓存服务器宕机或者在某一个时间段大量缓存集中失效&#xff0c;这时所有的请求都直接查询后端数据库&#xff0c;给数据库造成极大的压力甚至是宕机&#xff0c;从而引起应用服务器雪崩。 二、缓存雪崩的解决方案 对于缓存服务宕机造成的缓存雪崩&…...

编程日记 2025/1/16 12:19:55