logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法入门第四篇:哈希表与字符串:高效查找与文本处理

摘要: 哈希表是一种高效的数据结构,通过哈希函数将键映射到数组索引,实现平均O(1)时间复杂度的查找、插入和删除。其核心原理包括哈希函数(确定性、高效性、均匀性)和冲突解决策略(链地址法、开放寻址法)。哈希表在资源管理、游戏状态、缓存等场景广泛应用,C#中对应Dictionary和HashSet。经典问题如“两数之和”可通过哈希表优化至O(n)时间复杂度。理解哈希表是提升数据处理性能的关键。

#unity#算法#散列表 +4
算法入门第二篇:链表的艺术:结构、操作与指针魔法

文章摘要 链表是一种离散存储的数据结构,由节点(Node)组成,每个节点包含数据域和指针域。与数组不同,链表具有动态大小和高效插入/删除的特性(O(1)),但随机访问效率较低(O(N))。链表分为单链表和双链表,单链表每个节点只有一个指针指向下一节点,而双链表多一个指向前一节点的指针。链表的基本操作包括创建、遍历、查找和插入(头插法、尾插法、中间插入)。在游戏开发中,链表适用于任务队列、状态机等场

#unity#算法#链表 +4
C#到C++迁移要点4:拥抱现代 C++,告别繁琐

本文介绍了现代C++在Unreal引擎开发中的关键特性,包括auto类型推导、Lambda表达式和智能指针等,这些特性使C++开发更简洁高效。文章对比了C#与C++的设计哲学差异,如LINQ与命令式编程、async/await与Unreal异步API的不同实现方式。重点分析了Unreal引擎的模块化架构,通过模块(Modules)和插件(Plugins)实现了精细的代码组织和增量编译,相比Unit

#c##c++#unity +3
算法入门第七篇:图与搜索:复杂关系网的探索

摘要:图与搜索算法基础 图是一种用于表示复杂关系网络的数据结构,由顶点(Vertex)和边(Edge)组成。文章介绍了图的基本概念(有向/无向图、带权图、连通性等)和两种主要存储方式:邻接矩阵(适合稠密图)和邻接表(适合稀疏图)。重点讲解了图的遍历算法——深度优先搜索(DFS)和广度优先搜索(BFS),包括它们的实现原理、应用场景和代码示例。图算法在社交网络、路径规划、游戏AI等领域有广泛应用,掌

#unity#算法#游戏引擎 +4
到底了