2018年7月1日
动态规划1
摘要： 递归写法 或者 也会很多重叠的问题 1、记忆化搜索 2、动态规划 斐波那契数列，就是从爬楼梯里面总结出来的。 经典的动态规划问题 有时候记忆化搜索会比较难写出递归的代码，比如这道题。 求【2】的最短路径，其实就i是求【3】【4】里面的最短路径，就是求【6】，【5】，【7】的最短路径，然后最后一列的最 阅读全文
posted @ 2018-07-01 15:37 朋友圈 阅读(97) 评论(0) 推荐(0) 编辑
动态规划基础
摘要： n扩大两倍，时间扩大了2w倍。 时间复杂度非常大！指数级！ 大量的重复计算。能不能只算一次呢？ 通过全局变量的数组，记录计算过的数字。 空间换时间。 记忆化搜索 原来 记忆化搜索和递归都是，自上而下的解决问题。 假设基本问题已经解决。 递推公式。 动态规划其实比递归更快，因为减少了函数的调用，并且m 阅读全文
posted @ 2018-07-01 15:21 朋友圈 阅读(101) 评论(0) 推荐(0) 编辑
实验室日常
该文被密码保护。 阅读全文
posted @ 2018-07-01 14:41 朋友圈 阅读(0) 评论(0) 推荐(0) 编辑
2018年6月29日
贪心算法
摘要： 主要难点是 确定这道题能否使用贪心算法来解决。 简单贪心算法 最大的饼干，给最贪心的小朋友。 那么对于倒数第二贪心的小朋友，剩下的也是目前最大的饼干。 可以一直下去。 如果最大的饼干，都没法满足最贪心的小朋友，那么对不起，所有的饼干都满足不了。只能放弃他。 只能让最大的去试一下第二大的小朋友 贪心算 阅读全文
posted @ 2018-06-29 23:08 朋友圈 阅读(185) 评论(0) 推荐(0) 编辑
2018年6月28日
心理学
该文被密码保护。 阅读全文
posted @ 2018-06-28 00:30 朋友圈 阅读(0) 评论(0) 推荐(0) 编辑
补番
摘要： 《男子高中生的日常》 《记录的地平线》 《一拳超人》 《超能力女人》 阅读全文
posted @ 2018-06-28 00:02 朋友圈 阅读(126) 评论(0) 推荐(0) 编辑
2018年6月24日
塞尔达传说
摘要： 2018/6/23 拿了火剑/大火剑，很酷 做完了米法和水神兽的主线，很喜欢米法，虽然与米法有关的剧情很短。 刷雷龙的鳞片。 2018/6/24 今天看到贴吧说，血月之夜后会刷新武器，冰火大剑都会。 刷雷龙！真的需要钱。 混进格鲁特小镇。去做夜光套。 拿冰剑。 拿到了冰雪枪 双子驿站晚上草坪非常好看 阅读全文
posted @ 2018-06-24 10:34 朋友圈 阅读(365) 评论(0) 推荐(0) 编辑
2018年6月22日
感激的人和事
该文被密码保护。 阅读全文
posted @ 2018-06-22 00:59 朋友圈 阅读(2) 评论(0) 推荐(0) 编辑
2018年6月17日
LeetCode222
摘要： public static int pow2(int x){ if(x==1) return 1; else{ /** * 必须用一个数来保存左移的结果 * 否则not a statement * 移x位，等于乘以x个2 ... 阅读全文
posted @ 2018-06-17 12:30 朋友圈 阅读(169) 评论(0) 推荐(0) 编辑
2018年6月16日
LeetCode101
摘要： 给定一个二叉树，检查它是否是镜像对称的。 解法一：先翻转二叉树，然后判断这两棵树是不是相同。 复制原来的树，在翻转，在判断。 解法二： 1、左子数右子树值相等 2、左子数的左子数=右子树的右子树 且 左子数的右子树=右子树的左子数 阅读全文
posted @ 2018-06-16 21:31 朋友圈 阅读(100) 评论(0) 推荐(0) 编辑