游戏碰撞检测-计算点是否在多边形内部js实现
已知点pt(x,y)，多边形poly,判断点pt是否在多边形内部 方法：射线法 参考http://alienrContinue reading 游戏碰撞检测-计算点是否在多边形内部js实现
详解js实现线段交点的三种算法
方法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上. 方法二: 判断每一条线段的两个端点是否都在Continue reading 详解js实现线段交点的三种算法
记一个golang中的坑for range
可以看出，map中的值指向了同一个地址，因为for range创建了每个元素的副本，而不是直接返回每个元素的引Continue reading 记一个golang中的坑for range
常见算法时间复杂度、空间复杂度比较
排序算法 平均时间复杂度 最坏复杂度 空间复杂度 稳定性 冒泡排序 O(n2) O(n2) 0(1) 稳定 选Continue reading 常见算法时间复杂度、空间复杂度比较
使用golang实现一个大顶堆
1 heap是什么 堆（Heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对Continue reading 使用golang实现一个大顶堆