logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++:红黑树实现

红黑树是一种自平衡二叉搜索树,通过节点颜色(红/黑)和五大规则保证近似平衡:根节点为黑色、无连续红节点、每条路径黑节点数相同。插入时,若父节点为红,需根据叔叔节点颜色调整——叔叔为红则仅变色,叔叔为黑或不存在则旋转(单旋或双旋)后变色。核心代码包括左右旋操作及插入后的颜色调整逻辑,确保最长路径不超过最短路径两倍,维持高效查找性能。

文章图片
#c++#开发语言
C++:哈希表

哈希表核心概念与实现摘要 哈希表是一种通过哈希函数将关键字映射到存储位置的高效数据结构,核心包含: 哈希函数:关键是将关键字均匀分散到表中。直接定址法简单高效但适用场景有限;除留余数法(取模)最常用,建议表长为质数以减少冲突。 冲突处理: 开放定址法(线性/二次探测)直接在表中寻找空位 链地址法通过链表链接冲突元素 性能优化: 负载因子(元素数/表长)超过阈值(如0.7)时扩容 扩容时选择大于当前

文章图片
#散列表#c++#哈希算法
Linux基础指令(one)

Linux是一款免费开源的操作系统,具有稳定安全、长期运行不卡顿等特点,广泛应用于服务器、云计算等领域。本文介绍了Linux的基本概念和常用指令,包括文件操作(ls、cd、touch、mkdir、rm等)、目录管理(pwd、tree)、文件查看(cat、more、less)、时间显示(date、cal)以及帮助查询(man)等核心命令。这些指令涵盖了Linux日常操作的基本需求,是程序员和运维人员

文章图片
#linux#运维#服务器
Linux基础指令(one)

Linux是一款免费开源的操作系统,具有稳定安全、长期运行不卡顿等特点,广泛应用于服务器、云计算等领域。本文介绍了Linux的基本概念和常用指令,包括文件操作(ls、cd、touch、mkdir、rm等)、目录管理(pwd、tree)、文件查看(cat、more、less)、时间显示(date、cal)以及帮助查询(man)等核心命令。这些指令涵盖了Linux日常操作的基本需求,是程序员和运维人员

文章图片
#linux#运维#服务器
C语言常见字符函数,字符串函数,内存函数的用法及模拟

本文介绍了C语言中常用的字符函数、字符串函数和内存函数的使用方法及模拟实现。重点讲解了字符分类函数(isdigit、islower等)、字符转换函数(tolower、toupper)以及字符串处理函数(strlen、strcpy、strcat、strcmp)的原理与实现。通过示例代码展示了这些函数的具体应用,并强调了使用时的注意事项,如strlen返回无符号数、字符串必须以'\0'结尾等特性。文章

文章图片
#c语言#开发语言
到底了