摘要:数据库相关知识点概图,为方便预览,将思维导图上传至印象笔记,博客园直接上传图片受限于图片大小。 https://app.yinxiang.com/shard/s24/nl/27262531/f6d0f64d-6ea7-4356-8a4c-216694e2fa7b?title=%E6%95%B0%E6 阅读全文
posted @ 2019-12-06 11:27 菜鸟奋斗史 阅读 (4) 评论 (0) 编辑
摘要:Java知识体系,为方便预览,将思维导图上传至印象笔记,博客园直接上传图片受限于图片大小,暂时接触这么多,待以后丰富 https://app.yinxiang.com/shard/s24/nl/27262531/ebbf0554-807c-4c8d-ada6-d302fbb976dd?title=J 阅读全文
posted @ 2019-12-06 10:36 菜鸟奋斗史 阅读 (6) 评论 (0) 编辑
摘要:分布式事务:为方便预览,将思维导图上传至印象笔记,博客园直接上传图片受限于图片大小 https://app.yinxiang.com/shard/s24/nl/27262531/1299e9cd-d649-41b7-bc00-6af1cacd2b55?title=%E5%88%86%E5%B8%83 阅读全文
posted @ 2019-12-05 15:52 菜鸟奋斗史 阅读 (5) 评论 (0) 编辑
摘要:消息中间件MQ:为方便预览,将思维导图上传至印象笔记,博客园直接上传图片受限于图片大小 https://app.yinxiang.com/shard/s24/nl/27262531/c3e137a5-0d0c-40be-b528-ddb39a1afd90?title=%E6%B6%88%E6%81% 阅读全文
posted @ 2019-12-05 11:13 菜鸟奋斗史 阅读 (16) 评论 (0) 编辑
摘要:缓存-redis+memCache:为方便预览,将思维导图上传至印象笔记,博客园直接上传图片受限于图片大小。 https://app.yinxiang.com/shard/s24/nl/27262531/1c96119b-1c6a-4740-816f-0109c12a0499?title=%E7%B 阅读全文
posted @ 2019-12-03 15:05 菜鸟奋斗史 阅读 (21) 评论 (0) 编辑
摘要:题目描述: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是以它们之间边的数目表示。 思路分析: 对于每 阅读全文
posted @ 2019-11-28 15:59 菜鸟奋斗史 阅读 (11) 评论 (0) 编辑
摘要:题目描述: 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 思路分析: 对于所有的数字,只有两类: 奇数:二进制表示中,奇数一定比前面那个偶数多一个 1,因为多的就是最低位的 1。 举例: 0 = 0 1 = 1 阅读全文
posted @ 2019-11-28 15:11 菜鸟奋斗史 阅读 (8) 评论 (0) 编辑
摘要:题目描述: 思路分析: (这是一个很经典的树形dp问题) 我们可以先不管这个否是二叉树,我们发现,如果我们选了 cur 这个节点 那么就说明 我们不能选它的所有子节点(还有父节点)。对于每一个节点,都只有选和不选两种情况。我们每次考虑一棵子树,那么根只有两种情况,选和不选(我们让dp[0]表示不选, 阅读全文
posted @ 2019-11-27 10:23 菜鸟奋斗史 阅读 (9) 评论 (0) 编辑
摘要:题目描述: 思路:动态规划(https://leetcode-cn.com/problems/coin-change/solution/dong-tai-gui-hua-suan-fa-si-xiang-by-hikes/) 假设你是个土豪,你有1,5,10,20,50,100的钞票,你要凑出666 阅读全文
posted @ 2019-11-26 15:36 菜鸟奋斗史 阅读 (13) 评论 (0) 编辑
摘要:题目描述: 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 思路分析: 如果堆中石头的数量 nn 不能被 阅读全文
posted @ 2019-11-26 11:11 菜鸟奋斗史 阅读 (10) 评论 (0) 编辑