Skip to content

分类: 算法与数据结构

游戏开发, 算法与数据结构 2019-07-07 | Leave a Comment on 有限状态机

有限状态机

有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机,简称状态机,是表Continue reading 有限状态机

游戏开发, 算法与数据结构 2019-03-222019-05-12 | Leave a Comment on 游戏碰撞检测-计算点是否在多边形内部js实现

游戏碰撞检测-计算点是否在多边形内部js实现

已知点pt(x,y),多边形poly,判断点pt是否在多边形内部 方法:射线法 参考http://alienrContinue reading 游戏碰撞检测-计算点是否在多边形内部js实现

游戏开发, 算法与数据结构 2019-03-212019-05-12 | Leave a Comment on 详解js实现线段交点的三种算法

详解js实现线段交点的三种算法

方法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上. 方法二: 判断每一条线段的两个端点是否都在Continue reading 详解js实现线段交点的三种算法

Python, 算法与数据结构 2019-02-242019-02-27 | Leave a Comment on 常见算法时间复杂度、空间复杂度比较

常见算法时间复杂度、空间复杂度比较

排序算法 平均时间复杂度 最坏复杂度 空间复杂度 稳定性 冒泡排序 O(n2) O(n2) 0(1) 稳定 选Continue reading 常见算法时间复杂度、空间复杂度比较

算法与数据结构 2019-02-24 | Leave a Comment on 使用golang实现一个大顶堆

使用golang实现一个大顶堆

1 heap是什么 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对Continue reading 使用golang实现一个大顶堆

文章导航

1 2 3 4 5 … 15 Next

分类

  • X语言开发 (20)
    • Lua源码 (15)
    • Python (3)
  • 基础知识 (121)
    • 体系结构与操作系统 (3)
    • 数据库系统 (22)
      • Redis源码分析 (18)
    • 版本控制 (2)
      • git (2)
    • 算法与数据结构 (74)
      • LeetCode (69)
    • 编译原理 (1)
    • 计算机网络 (16)
      • protobuf编译规则 (1)
    • 设计模式 (1)
  • 未分类 (4)
  • 游戏开发 (7)

文章归档

  • 2023年1月 (1)
  • 2022年11月 (1)
  • 2022年9月 (1)
  • 2022年8月 (1)
  • 2022年6月 (1)
  • 2022年5月 (1)
  • 2022年4月 (3)
  • 2022年3月 (2)
  • 2022年2月 (1)
  • 2022年1月 (3)
  • 2021年12月 (4)
  • 2020年11月 (2)
  • 2020年10月 (2)
  • 2020年9月 (2)
  • 2020年8月 (3)
  • 2020年7月 (4)
  • 2020年6月 (3)
  • 2020年5月 (1)
  • 2020年4月 (2)
  • 2020年3月 (2)
  • 2020年2月 (2)
  • 2020年1月 (2)
  • 2019年12月 (3)
  • 2019年11月 (2)
  • 2019年10月 (2)
  • 2019年7月 (1)
  • 2019年4月 (2)
  • 2019年3月 (2)
  • 2019年2月 (3)
  • 2018年11月 (12)
  • 2018年10月 (1)
  • 2018年9月 (7)
  • 2018年8月 (8)
  • 2018年6月 (3)
  • 2018年5月 (10)
  • 2017年11月 (4)
  • 2017年10月 (4)
  • 2017年9月 (9)
  • 2017年8月 (15)
  • 2017年7月 (8)
  • 2017年5月 (2)
  • 2016年9月 (1)

近期文章

  • 从生产环境报错学习protobuf编码规则
  • 跟着vscode插件学设计模式-工厂模式
  • 拨开迷雾,探寻深夜游戏集群启动失败真相
  • 从技能状态图标显示错误到给 LuaJIT 报告bug
  • 游戏系统MySQl执行超时问题排查

功能

  • 登录
  • 条目feed
  • 评论feed
  • WordPress.org
Proudly powered by WordPress | Theme: AwesomePress