logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【Linux操作系统】进程概念

本文系统性地介绍了计算机系统中的核心概念与运行机制。首先阐述了冯诺依曼体系结构的基本原理及其性价比优势,说明了CPU通过内存与外设交互的必要性。然后深入解析了操作系统的核心功能与管理逻辑,包括"先描述后组织"的管理思想、进程控制块(PCB)的作用以及进程状态转换。文章详细探讨了进程调度算法、优先级机制、环境变量管理,并重点剖析了虚拟地址空间的实现原理及其保护机制。最后通过代码实

文章图片
#linux#运维#服务器
【初阶数据结构】链表经典OJ(8道)

本文介绍了八个与链表相关的编程问题及解法。包括删除链表中特定值的节点、反转单链表、找出链表中间节点、获取链表倒数第 k 个节点、判断链表是否为回文结构、找出两个链表第一个公共节点、判断链表是否有环及返回入环第一个节点、实现链表的深度拷贝。每个问题都给出了详细的思路分析和 C 语言代码实现,利用了快慢指针等方法解决不同类型的链表问题。

文章图片
#c语言#数据结构#链表
【数据结构】AVL树

AVL树是一种自平衡二叉搜索树,由Adelson-Velsky和Landis于1962年提出。它通过平衡因子(右子树高度减左子树高度)控制每个节点的左右子树高度差不超过1,从而保证树的高度平衡。本文详细介绍了AVL树的结构实现,包括节点定义、插入操作(遵循二叉搜索树规则后更新平衡因子)、四种旋转操作(左单旋、右单旋、左右双旋和右左双旋)来维持平衡。通过代码实现和测试验证了AVL树的平衡性,其查找、

文章图片
#数据结构#c++
【Docker/Redis】服务端高并发分布式结构演进之路

本文以电商系统为例,介绍了从单机到千万级并发架构的演进过程。从单机架构开始,逐步演进到应用数据分离、应用集群、数据库读写分离、引入缓存、垂直分库、微服务拆分,最终到容器化部署。每个阶段都分析了技术选型、优缺点及适用场景,如数据库主从分离解决读写瓶颈、缓存提升热点数据访问、微服务降低系统耦合度等。文章还解释了分布式、集群、负载均衡等核心概念,并指出架构演进需结合实际业务需求,不同场景侧重不同优化方向

#架构#docker#redis
【Docker】Docker初识

容器技术发展经历了从早期隔离到云原生时代的演进过程。1979年Unix V7引入chroot开创进程隔离先河,2000年后FreeBSD Jail等相继完善隔离机制。2013年Docker通过生态化解决方案引爆容器技术,而2014年Google推出Kubernetes解决编排问题。两大阵营竞争中,OCI和CNCF逐步确立行业标准,最终Kubernetes成为编排事实标准,Docker成为容器事实标

文章图片
#docker#perl#容器
【Git】基本操作

本文介绍了Git本地仓库的基本操作流程。首先通过git init命令在现有目录下创建本地仓库,生成.git目录用于版本管理。接着讲解了如何配置用户信息,并详细阐述了工作区、暂存区和版本库的关系。文章重点演示了文件添加、修改、提交和回退的全过程:使用git add将文件加入暂存区,git commit提交到版本库,git status查看状态,git diff查看修改内容。当需要撤销修改时,可通过g

文章图片
#git
【数据结构】哈希扩展学习

本文介绍了位图和布隆过滤器两种数据结构及其在海量数据处理中的应用。位图通过直接映射整数到bit位实现高效查找,适用于整数判断问题,如处理40亿数字查找。布隆过滤器则通过多个哈希函数映射非整型数据,降低冲突率,应用于URL去重、垃圾邮件过滤等场景。文章详细分析了两种结构的实现原理、误判率推导及代码实现,并探讨了海量数据处理问题的解决方案,如哈希切分处理大文件交集和统计IP出现频率。这些方法在内存有限

文章图片
#数据结构#哈希算法#学习
【数据结构】哈希表实现

哈希是一种通过哈希函数将关键字映射到存储位置的数据组织方式,核心思想是建立关键字与位置的直接映射关系以实现快速查找。本文系统介绍了哈希的核心概念:哈希冲突(不同关键字映射到同一位置)、负载因子(衡量空间利用率与冲突概率的指标)、以及多种哈希函数设计方法(直接定址法、除留余数法、乘法散列法等)。重点探讨了两种冲突处理策略:开放定址法(线性探测、二次探测)和链地址法(拉链法),并提供了完整的C++代码

文章图片
#散列表#数据结构#c++
【C++】C++11

C++11新特性综述 C++11作为C++的重要更新版本,引入了多项关键特性: 列表初始化:统一初始化方式,支持内置类型和自定义类型,通过initializer_list实现容器初始化 右值引用与移动语义:区分左值/右值,通过移动构造和移动赋值提升性能,解决深拷贝效率问题 可变参数模板:支持参数数量可变的模板,使用参数包和包扩展技术 新类功能:包括默认移动构造/赋值、成员变量缺省值、final/o

文章图片
#c++#开发语言
【C++】智能指针的使用及其原理

智能指针是C++中管理动态内存的重要工具,通过RAII(资源获取即初始化)机制自动释放资源。文章分析了智能指针的使用场景,如异常安全处理,比较了C++标准库中的auto_ptr(已废弃)、unique_ptr(独占所有权)、shared_ptr(共享所有权)和weak_ptr(解决循环引用)四种智能指针。重点讲解了shared_ptr的引用计数原理及线程安全问题,并提供了智能指针的实现示例。文章还

文章图片
#c++#开发语言
    共 13 条
  • 1
  • 2
  • 请选择