算法
dongforever
享受生活,创造生活。
展开
-
带演示的各种寻路算法
http://qiao.github.io/PathFinding.js/visual/转载 2015-11-06 14:52:52 · 630 阅读 · 0 评论 -
迭代快速算平方根的c++程序(Carmack的QUAKE3)
链接:http://www.zhihu.com/question/20396457/answer/23658441 来源:知乎/* ================ SquareRootFloat ================ */ #include <iostream> float SquareRootFloat(float number) {转载 2015-11-06 13:27:15 · 449 阅读 · 0 评论 -
海量数据面试题
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a,对每个url求取103x21,然后根据所取得的值将url分别存储到1000个小文件(记为83x21)中。这样每个小文件的大约转载 2015-10-28 18:34:47 · 323 阅读 · 0 评论 -
quick-cocos2dx实现弹窗背景虚化
思路: 1. 先将背景截图(图1)。 2. 用shader将图1进行模糊处理。 3. 对图1进行截图(图2)。 4. 保留图2,释放掉图1。原因:shader渲染是每帧进行,图1一直存在的话会耗费GPU资源渲染。故再次截屏生成图2释放掉图1,可以降低开销。local win_size = size or (cc.Director:getInstance():getWinSize())原创 2015-12-31 15:21:59 · 4564 阅读 · 0 评论 -
手游实时PVP
收藏一些精华文章: https://www.2cto.com/kf/201611/566991.html原创 2017-10-09 11:20:14 · 588 阅读 · 0 评论