数据结构-考研

第二十二天（数据结构，无头节点的单项链表）

线性表：一个线性表里面可以是任意的数据元素，但是同一个线性表里面数据应该是同类型的1存在一个/唯一被称为第一个节点的节点2存在一个/唯一被称为最后一个节点的节点3除了第一个以外，每一个元素都有一个前驱节点4除了最后一个，每一个元素都有一个后继节点满足以上性质，这个表就被称为线性表数组就是一个线性表想实现线性表的保存，我们需要考虑下面的事情1元素要保存2元素与元素之间的序偶关系谁是前面的谁是后面的我

肉夹馍不加青椒·2025-07-29 23:43

工作还是读书小县城还是大都市？

19年考研失败后回到小县城成为一名高中教师，做着大家口中体面的工作，下班后可以踏着日落余辉回家，每天可以陪爸妈吃一餐饭，家人闲坐，灯火可亲，实在说不出什么不好。

她说云雀叫了一整天·2025-07-29 20:02

如何在 Ubuntu 24.04 或 22.04 Linux 上安装和运行 Redis 服务器

Redis（RemoteDictionaryServer，远程字典服务器）是一种内存数据结构存储，通常用作NoSQL数据库、缓存和消息代理。它是开源的，因此用户可以免费安装，无需支付任何费用。

山岚的运维笔记·2025-07-29 20:50

Ubuntu Docker 安装Redis

目录介绍1.数据结构丰富2.高性能3.持久化1.拉取Redis镜像2.创建挂载目录(可选)3.配置Redis持久化(可选)4.使用配置文件运行容器5.查看redis日志介绍1.数据结构丰富Redis支持多种数据结构

LLLL96·2025-07-29 19:18

Java：数据结构-ArrayList和顺序表（2）

一ArrayList的使用1.ArrayList的构造方法第一种（指定容量的构造方法）创建一个空的ArrayList，指定容量为initialCapacity。publicArrayList(intinitialCapacity){if(initialCapacity>0){this.elementData=newObject[initialCapacity];}elseif(initialCap

blammmp·2025-07-29 19:17

【数据结构】--ArrayList与顺序表

文章目录1.线性表2.顺序表3.ArrayList简介4.MyArrayList的实现5.ArrayList使用5.1ArrayList的构造5.2ArrayList常见操作5.3ArrayList的遍历5.4ArrayList的扩容机制6.ArrayList的具体使用6.1简单的洗牌算法6.2杨辉三角1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实

bubu__·2025-07-29 19:46

数据结构2-集合类ArrayList与洗牌算法

文章目录★引言：一.MyArrayList模拟实现（一）IList（二）MyArrayList（1）add(Tdata)（2）add(intpos,Tdata)（3）IllgalPosException（4）indexOf(ObjecttoFind)（5）contains(ObjecttoFind)（6）get(intpos)（7）set(intpos,Tvalue)（8）remove(Objec

·2025-07-29 19:13

C语言基础-数组和指针的区别

区别数组和指针在C语言中虽然经常一起使用，但它们是两个不同的概念，具有一些关键的区别：本质不同：数组：数组是一种数据结构，用于存储固定数量的同类型元素的连续内存块。

阿部春光·2025-07-29 18:07

Python STL概念学习与代码实践

本文还有配套的精品资源，点击获取简介：通过”py_stl_learning”项目，学习者可以使用Python实现和理解C++STL的概念，包括数据结构、算法、容器适配器、模板和泛型容器等。

体制教科书·2025-07-29 17:35

Redis五大基本数据类型

Redis作为高性能的键值存储系统，其核心价值在于丰富的数据结构。本文将深入剖析Redis的五种基本数据类型，揭示其内部实现原理，并提供实际应用场景和最佳实践。

ruan114514·2025-07-29 17:33

【人工智能入门必看的最全Python编程实战（1）】

-----------------------------------------------1.AIGC未来发展前景未完持续…1.1人工智能相关科研重要性拥有一篇人工智能科研论文及专利软著竞赛是保研考研留学深造以及找工作的关键门票

DFCED·2025-07-29 17:30

跳表：来自概率的优雅平衡

跳表：来自概率的优雅平衡从抛硬币到Redis核心，跳表如何用随机性颠覆数据结构设计引言：平衡的艺术在计算机科学的世界里，数据结构的设计者一直在追求一种完美平衡：快速查询的同时保持高效的插入和删除。

allenXer·2025-07-29 16:25

vue2中实现leader-line-vue连线文章对应字符

效果展示通过点击右边的tag，触发连接操作第一步：获取右边tag展示1.右边的tag列表展示，我这边是分为两个list嵌套的数据结构；{"人员":[{

小莉爱编程·2025-07-29 15:50

我为什么不开心（三）

今天的情况不是很好，因为决定了考研，所以其实有时候会有些无力，可能对于很多人的理解来说，就是我的懒散，我在很多人眼里，和抑郁根本联系不起来，就只是偶尔会有些丧吧，但是总的来说还是很乐观的啊。

Fayeen·2025-07-29 15:45

计算机考研408真题解析（2023-09 深入解析散列表线性探测与惰性删除）

【良师408】计算机考研408真题解析（2023-09深入解析散列表线性探测与惰性删除）传播知识，做懂学生的好老师1.【哔哩哔哩】（良师408）2.

良师408·2025-07-29 13:08

Leetcode 热题100道刷题

哈希算法哈希表（HashTable）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。

Not--found·2025-07-29 12:32

python简单练习2

1.技术面试题（1）详细描述单调栈的工作原理和应用场景答：单调栈是一种特殊的栈数据结构，其核心特性是栈内元素始终保持严格的单调性（递增或递减）。

·2025-07-29 12:00

万字解析：从 C 语言到初阶数据结构

目录万字解析：从C语言到初阶数据结构前言第一章：C语言初识与环境搭建C语言的历史与影响开发工具介绍第一个程序HelloWorld第二章：变量、数据类型与运算符基本数据类型常量与变量命名规范运算符与表达式趣味小练习

Aurora-silas·2025-07-29 12:59

索引堆及其优化

索引堆及其优化引言索引堆是一种数据结构，广泛应用于数据库、缓存系统、优先队列等领域。它能够高效地处理插入、删除和查找最大（或最小）元素的操作。本文将详细介绍索引堆的概念、实现方法以及优化策略。

froginwe11·2025-07-29 11:54

数据结构核心知识总结：从基础到应用

数据结构核心知识总结：从基础到应用数据结构是计算机科学中组织和存储数据的核心方式，直接影响程序的性能和资源利用率。本文系统梳理常见数据结构及其应用场景，帮助读者构建清晰的知识体系。

算法练习生·2025-07-29 11:20

数据结构之顺序表&链表&栈

顺序表什么是listlist的使用线性表是什么顺序表是什么顺序表和线性表的关系顺序表和数组的区别List和ArrayList的关系如何自己模拟实现myArrayListArrayList的构造ArrayList的常见方法以下两种写法有什么区别ArrayListarrayList=newArrayListlist=newArrayList是什么意思返回值是List>是什么意思ArrayList实现杨

tryxr·2025-07-29 10:16

深入理解 C++ 红黑树：从理论到实践

引言在计算机科学领域，数据结构是构建高效算法的基石。而在众多的数据结构中，平衡二叉搜索树因其优秀的查找、插入和删除性能而备受关注。

jdlxx_dongfangxing·2025-07-29 10:15

考研长难句-1-29

Onfirstlearning,thiswasthesociallyconcernedchancellortryingtochangelivesforthebetter,completewith"reforms"toanobviouslyindulgentsystemthatdemandstoolittleeffortfromthenewlyunemployedtofindwork,andsubs

EasyNetCN·2025-07-29 09:46

第2章：基础数据结构

本章我们将深入学习计算机科学中最核心、最基础的几种数据结构。掌握它们是构建高效算法的基石。我们将不仅学习它们的理论，更会亲手实现并分析其优劣。

芝麻开门-新的起点·2025-07-29 08:26

Python列表性能优化：避免这7个常见错误提升10倍速度

Python列表性能优化：避免这7个常见错误提升10倍速度关键词：Python列表、性能优化、时间复杂度、动态数组、deque、列表推导式、集合摘要：Python列表（list）是最常用的数据结构之一，

PythonAI编程架构实战家·2025-07-29 07:21

【C语言/数据结构】顺序表的基本操作

一.程序可实现：初始化建立清空判满输出销毁删除（按数值/按位置）查找（按数值/按位置）插入（按数值/按位置）ps：“按数值”默认操作对象是指顺序表中第一个同值的元素。二.网上查找的有关参考有关++i和i++的区别以及在for（）循环语句中的应用细节.C++中函数的形参带&和不带&的差别.C语言指针作为形参的一些问题.三.完整代码如下：注意!!!我使用的编译器为Xcode，程序直接放在Devc++等

·2025-07-29 07:19

14、C语言高级数据类型与指针详解

C语言高级数据类型与指针详解在C语言编程中，我们常常需要处理各种复杂的数据结构和操作，这就涉及到了一些高级的数据类型和操作技巧，如联合（Unions）、自定义类型（typedef）、枚举类型（enum）

cherry·2025-07-29 06:10

《剑指offer》-数据结构篇-哈希表/数组/矩阵/字符串

题目第一个只出现一次的字符数组中的重复的数字字符串流中第一个不重复的字符数组中只出现一次的数字调整数组顺序使奇数位于偶数前面数组中出现次数超过一半的数字把数组排成最小的数顺时针打印矩阵把字符串转换为整数表示数值的字符串左旋转字符串(矩阵翻转)替换空格正则表达式匹配代码实现第一个只出现一次的字符题目描述：在一个字符串(0len(numbers)/2:returnreselse:return0把数组排

小新学习屋·2025-07-29 04:58

Python YAML文件处理完全指南：从入门到精通

一、YAML基础与Python环境搭建1.YAML简介YAML（YAMLAin’tMarkupLanguage）是一种人类可读的数据序列化格式，特点：使用缩进表示层级关系支持复杂数据结构包含注释功能跨语言兼容

Yant224·2025-07-29 03:50

Go语言切片（Slice）详解

Go语言切片（Slice）详解在Go语言中，切片（slice）是一种非常常用且强大的数据结构。它提供了对数组的动态视图，并且相比数组更具灵活性。

gopher.guo·2025-07-29 02:17

音视频流媒体开发【七十四】- WebRTC1-WebRTC入门

音视频流媒体开发-目录iOS知识点-目录Android-目录Flutter-目录数据结构与算法-目录uni-pp-目录1WebRTC入门1.1什么是WebRTCWebRTC（WebRealTimeCommunication

AlanGe·2025-07-29 01:39

2018-07-18

为考研备考，迷茫过，也想过考不上就工作。但是还是想给自己一个机会，将从前高中的遗憾，没有拼劲全力的奋斗的遗憾，

傍若無人·2025-07-29 00:07

深入浅出理解堆：从原理到 C++ 实现

堆（Heap）是计算机科学中一种非常重要的数据结构，广泛应用于优先队列、排序算法、调度系统等场景。

lbflyo·2025-07-28 19:18

堆与优先队列：从原理到实现的高性能数据结构

堆：隐藏在数组下的树形结构堆的本质是一种特殊的完全二叉树，但其物理存储方式却采用数组，这种“逻辑树形、物理线性”的设计，既兼顾了树的层次关系，又利用了数组的连续存储优势，大幅提升了访问效率。堆的结构特性：秩序井然的“层级社会”堆有两个核心特性，这也是它区别于普通二叉树的关键：结构性：堆是一棵完全二叉树。也就是说，除了最后一层，其他层的节点都被元素填满，且最后一层的节点从左到右依次排列，不会出现中间

rjewh88998·2025-07-28 18:15

Redis - ZSet数据结构与滑动窗口应用

Redis的ZSET（有序集合）是一种结合了哈希表和跳跃表（SkipList）的混合数据结构，既能实现O(1)复杂度的成员存在性判断，又能以O(logN)复杂度维护有序性。

·2025-07-28 18:44

LeetCode - 字符串解码（栈数据结构/递归法）/ 接雨水（重复遍历/双指针法）

欢迎光临小站：致橡树字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输

葵续浅笑·2025-07-28 18:43

音视频流媒体开发【七十二】- RTSP流媒体7-SDP协议分析

音视频流媒体开发-目录iOS知识点-目录Android-目录Flutter-目录数据结构与算法-目录uni-pp-目录SDP（SessionDescriptionProtocol）完全是⼀种会话描述格式

AlanGe·2025-07-28 18:32

数据结构第1问：什么是数据结构？

什么是数据结构数据结构指的是相互之间存在某种特定关系的数据元素的集合。"

Swiler·2025-07-28 18:08

Elasticsearch - 倒排索引原理和简易实现

倒排索引的功能设计倒排索引（InvertedIndex）是一种高效的数据结构，常用于全文搜索和信息检索系统。它的核心思想是将文档中每个关键字（term）与包含该关键字的文档列表进行映射。

葵续浅笑·2025-07-28 18:08

数据结构与算法——每日一练（5月）

文章目录每日一练5.15.25.35.45.55.65.75.85.95.105.115.125.135.145.155.165.175.185.195.205.215.225.235.245.255.265.275.285.295.305.31每日一练5.1下面的程序打印输出的分别是()?publicclassMain{publicstaticvoidmain(String[]args){Int

讲文明的喜羊羊拒绝pua·2025-07-28 15:23

Linux 内核 IPv4 套接字创建机制与协议表管理深度解析

Linux内核处理socket(AF_INET,type,protocol)系统调用的核心实现，主要完成以下关键任务：协议匹配与初始化：根据套接字类型和协议号匹配协议处理模块资源分配：创建并初始化套接字核心数据结构协议特性配置

109702008·2025-07-28 15:18

零基础学习性能测试第五章：JVM性能分析与调优-多线程检测与瓶颈分析

核心分析工具链****1.基础诊断命令****2.高级可视化工具****三、多线程瓶颈四步分析法****步骤1：定位高负载线程****步骤2：分析线程阻塞原因****步骤3：锁竞争分析****步骤4：并发数据结构分析

试着·2025-07-28 13:08

Windows XP 常用内核数据结构定义[Delphi/Pascal格式]

windows几个重要的内核数据结构虽然网上也有相关的定义，但个人觉得不齐全定义不规范，因此用一天时间使用WinDbg+Win2000sourcecode重新定义了常用的内核数据结构，并尽可能还原微软的原结构定义

·2025-07-28 10:45

Java数据结构和算法-希尔排序[移位式]算法实现

packagecom.young.sort;importjava.text.SimpleDateFormat;importjava.util.Arrays;importjava.util.Date;publicclassShellSort{publicstaticvoidmain(String[]args){//int[]arr={8,9,1,7,2,3,5,4,6,0};//shellSort2

Shaw_Young·2025-07-28 10:33

Java:实现中速后缀阵列,时间复杂度:O (nlog ^ 2 (n))算法（附带源码）

项目背景详细介绍后缀数组（SuffixArray）是字符串处理领域的重要数据结构，它能够以线性或接近线性时间完成对一个长度为nnn的字符串所有后缀的字典序排序，并在此基础上支持高效的子串查询、最长公共前缀

Katie。·2025-07-28 09:37

双指针算法技巧

双指针算法是一种通过在数据结构（如数组、链表）中设置两个指针（索引），通过移动指针高效解决问题的技巧。核心思想是减少冗余遍历，将原本需要嵌套循环（O(n²

好学且牛逼的马·2025-07-28 09:05

北大区块链技术与应用笔记

一、课程概述与教学目标课程定位系统讲解区块链底层技术原理（密码学、数据结构、共识协议）与典型应用场景（比特币、以太坊生态）。面向计算机科学、金融科技、分布式系统领域的学习者，强调理论与工程实践结合。