
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
排序有多种算法,其中快速排序(以下简称快排)因时间复杂度明显优于其他算法,故在日常使用中较为频繁。左右指针法,挖坑法,前后指针法等。这篇文章主要讲解左右指针法。

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

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

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

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

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

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

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








