logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】快速排序——(图文并讲)左右指针法(hoare版本)

排序有多种算法,其中快速排序(以下简称快排)因时间复杂度明显优于其他算法,故在日常使用中较为频繁。左右指针法,挖坑法,前后指针法等。这篇文章主要讲解左右指针法。

文章图片
#数据结构#c++#c语言 +1
string.h头文件中strcpy、memset等常见函数的使用介绍与模拟实现

本文总结了C语言string.h头文件中的常用字符串和内存操作函数。字符串函数包括:strlen计算长度,strcpy/strncpy复制字符串,strcat/strncat连接字符串,strcmp/strncmp比较字符串,strstr查找子串,strtok分割字符串。内存操作函数包括:memset内存设置,memcpy/memmove内存复制,memcmp内存比较,memchr内存查找。这些函

文章图片
#c++#c语言
Linux环境下进程的程序替换

本文主要通过介绍exec系列函数的使用方法解释了什么是进程的程序替换,最后还解释main函数的三个参数都是由exec系列函数传入的概念。

文章图片
#算法#linux#运维 +2
string.h头文件中strcpy、memset等常见函数的使用介绍与模拟实现

本文总结了C语言string.h头文件中的常用字符串和内存操作函数。字符串函数包括:strlen计算长度,strcpy/strncpy复制字符串,strcat/strncat连接字符串,strcmp/strncmp比较字符串,strstr查找子串,strtok分割字符串。内存操作函数包括:memset内存设置,memcpy/memmove内存复制,memcmp内存比较,memchr内存查找。这些函

文章图片
#c++#c语言
string.h头文件中strcpy、memset等常见函数的使用介绍与模拟实现

本文总结了C语言string.h头文件中的常用字符串和内存操作函数。字符串函数包括:strlen计算长度,strcpy/strncpy复制字符串,strcat/strncat连接字符串,strcmp/strncmp比较字符串,strstr查找子串,strtok分割字符串。内存操作函数包括:memset内存设置,memcpy/memmove内存复制,memcmp内存比较,memchr内存查找。这些函

文章图片
#c++#c语言
【C++闯关笔记】哈希表(哈希桶):unordered_map与unordered_set的底层

本文系统介绍了哈希表的核心概念与实现方法。首先阐述了哈希的本质是通过哈希函数建立键值与存储位置的映射关系,重点讲解了除留余数法的哈希函数及其缺陷。针对哈希冲突问题,详细分析了开放定址法(线性探测、二次探测)和链地址法的原理与实现。文章后半部分提供了完整的哈希表和哈希桶模拟实现代码,包括插入、查找、删除等核心功能,并解释了负载因子控制、扩容机制等关键技术点。通过pair容器存储键值对,结合枚举状态管

文章图片
【C++闯关笔记】使用红黑树简单模拟实现map与set

本文详细介绍了如何使用红黑树(RBTree)作为底层结构来封装实现map和set容器。重点包括:1. 红黑树节点的设计(RBTNode)和迭代器实现,特别是operator++和operator--的中序遍历逻辑;2. 通过模板参数K、T、KeyOfT实现代码复用,其中KeyOfT仿函数用于从T类型提取键值;3. map和set的具体实现:map存储pair<K,V>,set直接存储K,两者都通过

文章图片
#c++#c语言#java +1
【C++闯关笔记】map与set的使用

本文介绍了C++中关联式容器set和map的使用方法。首先区分了序列式容器和关联式容器,重点讲解了set和map的底层实现(红黑树)及其特性。对于set,详细说明了构造函数、迭代器、增删查操作以及lower_bound/upper_bound函数;对于map,则重点介绍了pair结构的应用、[]操作符原理及与set的差异。文章还对比了multiset/set和multimap/map的区别,强调前

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