2020年4月15日
[leetcode 40. 组合总和 II] 不排序使用哈希表+dfs递归 vs 排序栈+回溯
摘要： 题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： + 所有数字（包括目标数）都是正整数。 + 解集不能包含重复的组合。 示例 1: 阅读全文
posted @ 2020-04-15 13:01 真理君的宿敌 阅读(162) 评论(0) 推荐(0) 编辑
[leetcode 39. 组合总和] 排序 + 栈
摘要： 题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： + 所有数字（包括 target）都是正整数。 + 解集不能包含重复的组合。 阅读全文
posted @ 2020-04-15 12:58 真理君的宿敌 阅读(140) 评论(0) 推荐(0) 编辑
[leetcode 542] js动态规划优化双100%
摘要： 题目描述 542. 01 矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 解题思路 1. 每一个‘1’的距离与自身临近的上、下、左、右四个位置相关 2. 3. 需要‘左 右’、‘上 下’、‘右 左’、‘下 上’四遍动态规划遍历 4. 结合 阅读全文
posted @ 2020-04-15 12:55 真理君的宿敌 阅读(217) 评论(0) 推荐(0) 编辑
2020年3月24日
[leetcode 47] 通配符匹配 动态规划vs贪心回溯
摘要： 题目 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '\ ' 的通配符匹配。 + '?' 可以匹配任何单个字符。 + '\ ' 可以匹配任意字符串（包括空字符串）。 + 两个字符串完全匹配才算匹配成功。 + s 可能为空，且只包含从 a z 的小写字母。 + p 可能为 阅读全文
posted @ 2020-03-24 20:11 真理君的宿敌 阅读(271) 评论(0) 推荐(0) 编辑
2020年3月11日
【leetcode 37】解数独
摘要： 1. 解数独 因为年少时喜欢做数独，所以很清楚数独的解题思路，简单总结如下： 1. 先确定每个空格可能取值 2. 填写只剩一种可能取值的空格 3. 更新其他同行，同列，同9宫格的空格可能取值 4. 重复【2】【3】，出现3中情况： 没有空格 解题成功 任一空格不存在任何可能的取值 本题无解 剩下的空 阅读全文
posted @ 2020-03-11 22:42 真理君的宿敌 阅读(203) 评论(0) 推荐(0) 编辑
2019年4月26日
连续bezier曲线的实现
摘要： 需求场景 一系列的坐标点，划出一条平滑的曲线 3次Bezier曲线 基本上大部分绘图工具都实现了3次Bezier曲线，4个点确定一条3次Bezier曲线。以html5中的canvas为例 连续Bezier曲线 假定给定点的序列List，我们应该以List中的每个点为起点，其下一个点Next为终点绘制 阅读全文
posted @ 2019-04-26 13:57 真理君的宿敌 阅读(1667) 评论(0) 推荐(0) 编辑
2019年4月21日
Cocos Creator 入门
摘要： Cocos Createor 资源 略 场景 1. 节点树 2. 节点与组件 3. 坐标系 脚本 1. 组件声明，生命周期回调 2. 节点访问 + 直接创建 + 克隆已有节点 + 创建预制 + 销毁节点 只是从父节点移除（可能移动到其他节点下面）,不会释放内存 + 访问组件/节点 + 全局模块 3. 阅读全文
posted @ 2019-04-21 00:47 真理君的宿敌 阅读(646) 评论(0) 推荐(0) 编辑
2019年1月25日
Swoole http server + yaf, swoole socket server + protobuf 等小结
摘要： 拥抱swoole, 拥抱更好的php "Swoole 是什么？" "Yaf 是什么？" 接触swoole已经4年多了，一直没有好好静下心来学习。一直在做web端的应用，对网络协议和常驻内存型服务器一窍不通。一不留神swoole已经从小众扩展变成了流行框架，再不学习就完了 swoole + yaf s 阅读全文
posted @ 2019-01-25 21:14 真理君的宿敌 阅读(1482) 评论(0) 推荐(0) 编辑
2018年12月13日
PHP获取对象的纯数字属性
摘要： php的对象属性 我们知道获取php的对象属性用箭头： 如果属性名是一个变量，那么可以用： 考虑如下的结构，是一个MongoDB的BSON Object: 这类结构在JSON/BSON转换为php对象时很容易碰到，直接获取时会报错的（ linux x64 php7.1提示错误，windows 32 阅读全文
posted @ 2018-12-13 14:02 真理君的宿敌 阅读(1284) 评论(0) 推荐(0) 编辑
2018年12月3日
使用itchat监控微信消息，从此不再为撤回烦恼
摘要： 强大的Itchat itchat是一个开源的微信个人号接口，使用python封装接入微信网页版接口，通过调用itchat来登录微信网页版收发消息。 "项目简介 itchat" 掌握itchat之后，只要你有兴趣可以随意开发自己的专属微信网页版客户端。目前比较流行的就是利用它来找回他人撤回的微信消息， 阅读全文
posted @ 2018-12-03 17:26 真理君的宿敌 阅读(4403) 评论(0) 推荐(0) 编辑