摘要: DP问题练习2:网格路径数量计算问题 问题描述 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径? 样例: 给出 m = 3 和 n = 3, 返回 6. 给出 m = 4 和 n = 5, 返回 35. 阅读全文
posted @ 2017-10-11 20:26 GameSprite 阅读(1524) 评论(0) 推荐(0) 编辑
摘要: DP问题练习1:数字三角最短路径问题 问题描述 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 样例: 比如,给出下列数字三角形: 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。 思路 代码: 阅读全文
posted @ 2017-10-11 14:18 GameSprite 阅读(765) 评论(0) 推荐(0) 编辑
摘要: 原文在https://developer.mozilla.org/en US/docs/Web/JavaScript/Memory_Management.基本保持了平译,并在一些地方做了概念解释。(转载请注明出处) 介绍 高级语言,比如C,有底层的内存管理原语如malloc()和free()。但是对 阅读全文
posted @ 2017-09-21 18:46 GameSprite 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 用bat做了个跨版本更新包的生成脚本,由于之前都是写一些很简单bat,或者python里使用windows命令,所以纯用bat做这个东西,还是有点复杂的。 过程中遇到很多问题,主要是参数太多,变量的使用也很奇怪。所以做一下笔记,以后遇到问题可以来查一下。 1 @echo off ::关闭执行命令显示 阅读全文
posted @ 2017-08-26 17:49 GameSprite 阅读(172) 评论(0) 推荐(0) 编辑
摘要: js的数组其实是特殊的对象。 这就导致: typeof [1,2,3] 'object' [1,2,3] instanceof Object 和 [1,2,3] instanceof Array 都是true 但是注意 [1,2,3] != {'0':1,'1':2,'2':3}, [1,2,3] 阅读全文
posted @ 2017-08-16 14:27 GameSprite 阅读(1212) 评论(0) 推荐(0) 编辑
摘要: 今天cocos 编译android项目的时候,遇到这样的异常。 [dex] Exception in thread "main" java.lang.UnsupportedClassVersionError: com/android/dx/command/Main : Unsupported maj 阅读全文
posted @ 2017-03-15 16:28 GameSprite 阅读(552) 评论(0) 推荐(0) 编辑
摘要: 主要处理png图片,其他格式图片也是一样的原理。阅读前可以简略了解一下png格式图片的Data trunck。 首先使用python脚本去掉png的PNG SIG(8 bytes) 以及末尾的PNGIEND(12 bytes)。然后图片剩余数据的每一个字节和秘钥字符串的每一个字符做不进位加(按位异或 阅读全文
posted @ 2016-12-27 16:19 GameSprite 阅读(14086) 评论(11) 推荐(1) 编辑
摘要: 用Python写趣味程序感觉屌屌的,停不下来 阅读全文
posted @ 2016-11-14 17:49 GameSprite 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 刚刚开始学习python,按照廖雪峰的网站看的,当前看到了函数这一节。结合数组操作,写了个非递归的全排列生成。原理是插入法,也就是在一个有n个元素的已有排列中,后加入的元素,依次在前,中,后的每一个位置插入,生成n+1个新的全排列。因为Python切割数组或者字符串,以及合并比较方便,所以,程序会节 阅读全文
posted @ 2016-11-14 10:58 GameSprite 阅读(1790) 评论(0) 推荐(0) 编辑
摘要: 我有这样一个需求:将一个对象与第二个对象合并起来,如果第二个对象具有第一个对象的属性,以二个对象的值为准。 刚开始感觉这是个很简单的函数,就写成了这样: 结果后来遇到了一些错误,经过排查,发现这个函数真是一个渣:我忘记了如果value又是一个对象的话,就会将src对象的某个key对应的value引用 阅读全文
posted @ 2016-07-11 16:25 GameSprite 阅读(259) 评论(0) 推荐(0) 编辑