logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【算法题】string算法题练习

本文摘要主要讨论了字符串与整数转换的算法实现及注意事项。首先介绍了字符串转整数的atoi函数实现,重点处理了前导空格、正负号、数字转换和溢出检查等问题。其次讲解了字符串相加的实现方法,采用逐位相加处理进位。最后详细分析了字符串相乘的算法,通过逐位相乘累加结果,并处理进位问题。文章还指出了编程中常见的陷阱,包括整型提升导致的隐式转换问题、strcpy与memcpy的区别,以及字符串比较时地址与内容的

文章图片
#算法#c++
【C++】 手撕哈希表:封装 unordered_set和unordered_map

本文展示了如何通过模板参数差异基于同一哈希表代码实现unordered_set和unordered_map。核心设计采用模板参数萃取技术:哈希表模板包含关键码类型K、存储数据类型T、键提取方法KeyOfT和哈希函数Hash。unordered_set存储单个键值(T=K),KeyOfT返回自身;unordered_map存储键值对(T=pair<const K,V>),KeyOfT提取

文章图片
#散列表#c++#哈希算法
【C++】 链式哈希表(Separate Chaining)

哈希表(Hash Table)是计算机科学中最重要、最常用的数据结构之一。它提供了理论上 O(1)的平均时间复杂度,是 unordered_map、HashMap等容器的基石。本文将基于 SGI STL​ 风格,详细讲解链式哈希表(Separate Chaining Hash Table)的实现原理,并结合一份高质量的 C++ 模板代码,带你彻底搞懂哈希表背后的机制

文章图片
#c++#散列表#哈希算法
【C++】 继承与多态(中)

本文摘要主要探讨了C++中的继承与多态机制。在继承方面,重点分析了静态成员继承规则、多继承中的菱形继承问题及其解决方案(虚继承),通过虚基类表解决数据冗余和访问二义性问题。在多态方面,详细阐述了静态多态(编译期确定)和动态多态(运行期确定)的实现方式,强调虚函数重写是实现动态多态的关键,并介绍了协变、析构函数重写等特殊情况。最后讲解了纯虚函数和抽象类的特性,指出抽象类必须被完全重写才能实例化。全文

文章图片
#c++#开发语言#算法
【C++】 vector(代码实现+坑点讲解)

本文详细介绍了C++中vector容器的实现原理,主要包括:1)采用三指针模型管理动态连续内存;2)通过模板和迭代器实现泛型编程;3)实现构造函数、拷贝控制等核心功能;4)采用指数扩容策略优化性能;5)处理迭代器失效等关键问题。文章完整展示了vector类的设计框架,包括内存管理、元素操作和异常安全等实现细节,并提供了完整的代码实现,帮助读者深入理解STL容器的底层机制。

文章图片
#c++#开发语言#算法
项目-贪吃蛇-代码逻辑梳理和实现(手搓无ai)

本文详细介绍了基于Win32API的贪吃蛇游戏实现方案。主要内容包括:1)游戏效果预览,展示方向控制、食物生成、得分计算等功能;2)核心设计思路,使用链表存储蛇身节点,通过移动蛇头实现整体移动;3)关键Win32API说明,如光标控制、键盘监听等;4)具体实现方案,涵盖地图绘制、蛇与食物初始化、碰撞检测等模块。文章重点解析了蛇移动的核心算法:通过头插法更新蛇身位置,实现身体跟随效果。同时提供了游戏

文章图片
#数据结构#c语言#链表 +2
到底了