Home

Promise 和 Deferred

1. 引言 这篇文章笔者想讨论一下 JavaScript 中的 Promise 和 Python Twisted 中的 Deferred(jQuery 中也有 Deferred, 它们的思路是一致的). 它们很有趣, 也有点复杂. 在协程被广泛应用之前, 它们在网络编程中起到了重要的作用. 在此之前, 我们先来看看一些基本概念. 2. 从请求说起 请求和响应 我们在进行网络编程的时候, 总是会用到请求(request)和响应(response). 比如进程 A 需要传递一些数据给进程 B, 我们就可以说进程 A 给进程 B 发送了一个请求. 有的时候一个请求发送出去之后就不用关心后续了; 但是更多的时候, 我们关心目标进程对数据的处理结果, 并且希望对结果进行进一步的处理. 这个...

Read more

三个思路相通的最大面积问题

笔者在 LeetCode 上看到了三个非常有意思的最大面积问题, 这里来分享一下. 1. 接雨水 题目源自Leetcode: 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 思路一 如何去解这个问题呢? 我们注意到, 一个柱子上之所以能储水, 是因为它的两边有别的柱子挡着. 那么一个柱子上最多能储多少水呢? ...

Read more

通过弹幕背单词

众所周知, 对于程序员来说, 最重要的语言不是 C, 不是 C++, 不是 Java, 而是英语. 十分不幸的是, 鄙人极其不擅长英语, 尤其是背单词: 背完即忘. 我需要的是高频重复. 所以我决定采取点措施, 然后就做了这个: DWords. 它可以单词变成屏幕上的弹幕, 用起来就像这样: 这样在工作写代码的时候就会时不时地飘过来一个弹幕, 不断地强化重复记忆. 我认为这个工具非常适合程序员. 除此之外, 它还支持在多个客户端之间同步单词. 为了做到这一点, 我让用户设置一个电子邮箱, 然后通过发送和接受电子邮件来同步数据. 这么做的原因是我不想维护服务器, 也没有必要, 这只是一个小工具. 使用电子邮件的一个好处是可以通过手机添加单词了 – 所有的智能手机都有邮件客户端, ...

Read more

2019 Annual Summary

On September 15, 2017, the first day I joined the company, I told myself that I joined a good company which has a good treatment but I was not feeling happy at all. I had plenty of worry and confusion at that moment because I didn't know my direction. All I can do is working hard and learning as much as possible. At the beginning of 2019, I to...

Read more

如何优雅地实现一个新手引导系统

笔者最近要在项目中实现一个新手引导系统. 新手引导其实上是一个比较复杂的系统, 与许多具体的功能紧密相关, 其中涉及到的特殊处理也比较多. 这篇文章我想谈谈新手引导的设计思路, 尽量不涉及具体的引擎框架和实现. 事件驱动 整个新手引导的流程应是事件驱动的. 比如说当宠物功能开启时在宠物功能按钮上显示引导提示, 当点击 A 按钮时把引导提示移动到 B 按钮上. 对于特殊的事件, 我们可以在必要的地方单独处理; 但是对于一些非常通用的事件, 比如说 点击按钮, 打开一个界面, 切换场景等, 我们就应该充分利用引擎和框架, 提供通用的事件, 而不是为每个按钮, 每个界面单独作处理. 抛出事件应该带上必要的数据. 这里举几个笔者项目中的例子: 对于按钮点击事件, 根据 UI 组织结...

Read more

[翻译] Jekyll 手把手教学

本文由 Luyu Huang 翻译, 原文地址 https://jekyllrb.com/docs/step-by-step/01-setup/. 欢迎提 issue 来帮助我改进翻译 1. 配置 欢迎来到 Jekyll 的手把手教学. 这个教程的目标是让你从只有一点点 web 开发经验到能够构建一个 Jekyll 站点 – 不依赖于默认的主题. 现在就开始吧! 安装 Jekyll 是使用 Ruby 编写而成, 所以首先需要在你的机器上安装 Ruby. 请先阅读安装指南并按照操作系统的说明进行操作. 安装并配置完 Ruby 之后就可以开始安装 Jekyll 了. 打开终端并键入以下命令: gem install jekyll bundler 然后需要创建一个 Gemf...

Read more

安全地传递密码

前端要想安全地将密码传递给后端, 应该按照以下几步操作: 前端 将明文密码作 md5 哈希; 将哈希过的密码拼上一段随即生成的, 固定长度的盐; 将上一步的结果使用后端的公钥加密并传递给后端. 后端 将前端传递过来的密码用私钥解密; 去盐. 因为盐是固定长度的, 所以直接裁剪即可; 再次随机生成一段盐; 将第2步去盐后的密码拼上第3步生成的盐, 并作 md5 哈希; 将第4步的结果和第3步生成的盐存入数据库. 验证密码的时候, 后端只需将第2步去盐后的密码拼上从数据库中取得的盐, 作 md5 哈希后与数据库中的密码相比较即可. 这么做的原因 为什么前端要将明文密码作 md5 哈希并拼上盐再加密? 因为公钥是公开...

Read more

行为树及其实现

在笔者的项目中 NPC 要有自动化的行为, 例如怪物的巡逻, 寻敌和攻击, 宠物的跟随和战斗等. 完成这些需求最好的做法是使用行为树(Behavior Tree). 笔者查阅资料, 研究并实现了一个行为树, 可以满足游戏中相关的需求. 这里笔者简单作一些总结和分享, 推荐想要深入研究的同学去看文章最下面的参考资料, 这个一个非常好的行为树教程. 行为树的结构 顾名思义, 行为树首先是一棵树, 它有着标准的树状结构: 每个结点有零个或多个子结点, 没有父结点的结点称为根结点, 每一个非根结点有且只有一个父结点. 在行为树中, 每个节点都可以被执行, 并且返回 Success, Failure 或 Running, 分别表示成功, 失败或正在运行. 行为树会每隔一段时间执行一下根结点, ...

Read more