Posted in

四叉树与碰撞检测

在本文中,我将分享我的四叉树实现以及在设计过程中产生的一些思考。 首先,我想讨论为什么我决定实现四叉树。四叉树是一种空间分割数据结构。与其他数据结构相比,它的主要优势在于其多功能性…

Posted in

算法笔记——树

感觉树相关的算法问题离不开树的构建和搜索,不同类型的树有不同的搜索姿势,遍历也算是一种搜索吧,从头到尾,无目的的那种。

Posted in

算法笔记——数组

数组类的题目不大好整理,应为只涉及到数组的问题不多。其中数值计算,Two Pointers是与数组关联度最大的2个分类;搜索,排序与数组关联度并不大。