logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】单链表

链表是一种基础的数据结构,采用了链式存储的方式。它由一系列节点组成,每个节点包含两部分:数据域和指针域。数据域存储实际数据;指针域指向下一个节点,形成链式结构。// 使用typedef对数据域的类型进行定义别名,增加后续代码的可维护性typedef struct SListNode // 链表节点//// 数据域,存储具体的数据// 指针域,指向下一个节点}SLTNode;// 对链表节点进行定义

文章图片
#数据结构
常见八大排序算法

介绍了八大常见排序算法及代码实现,以及部分优化策略

文章图片
#排序算法#算法#数据结构
【数据结构】哈希表的实现

哈希的基本概念以及哈希表的实现

#散列表#数据结构#哈希算法
STL - stack 和 queue 及容器适配器模式的介绍

std::stack是 C++ 标准库中的一种容器适配器(Container Adapter),它基于其他容器(如 std::deque、std::vector 或 std::list)实现,提供==后进先出(LIFO, Last-In-First-Out)==的数据结构行为。它不是一个独立的容器,而是通过限制底层容器的接口来实现栈的功能。std::queue。

文章图片
#c++#适配器模式
环境变量深度解析:从配置到内核的全链路指南

环境变量是操作系统中以Key=Value形式存储的运行时参数,通过environ全局指针访问,具有进程级作用域。常见环境变量包括PATH、HOME、PWD等,可通过env命令查询或export命令修改。在C语言中,可通过main参数或getenv/setenv系统调用访问环境变量。环境变量会被子进程继承,但修改仅对当前进程及其子进程有效。PATH变量决定了命令的搜索路径,可通过修改.bashrc文

文章图片
#linux#bash
多线程并发编程硬核指南:从互斥锁到生产者模型的全场景实战与原理揭秘

本文探讨多线程编程中的线程互斥与同步机制。首先通过抢票场景的案例分析,揭示了共享变量在多线程并发操作时可能出现的数据竞争问题,如重复票号和负数票额。文章深入剖析了ticket--操作在汇编层面的非原子性本质,指出该操作由读取、修改、写入三个步骤组成,从而解释了数据异常的根本原因。 为解决这些问题,文章系统介绍了互斥锁(Mutex)的原理与实现,包括std::mutex、std::lock_guar

文章图片
#linux
环境变量深度解析:从配置到内核的全链路指南

环境变量是操作系统中以Key=Value形式存储的运行时参数,通过environ全局指针访问,具有进程级作用域。常见环境变量包括PATH、HOME、PWD等,可通过env命令查询或export命令修改。在C语言中,可通过main参数或getenv/setenv系统调用访问环境变量。环境变量会被子进程继承,但修改仅对当前进程及其子进程有效。PATH变量决定了命令的搜索路径,可通过修改.bashrc文

文章图片
#linux#bash
到底了