随笔 - 607,  文章 - 169,  评论 - 2,  阅读 - 21万
04 2023 档案
数据结构 玩转数据结构 13-4 红黑树的基本性质和复杂度分析
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15083 1 重点关注 1.1 算法导论 红黑树5点特性论证 详见2-3树等价于红黑树一章 1.2 红黑树特性 红黑树是保持“黑平衡”的二叉树(从任意一个节点到叶子节点,经过的黑色节点数目是一样 阅读全文
posted @ 2023-04-25 07:19 菜鸟乙 阅读(49) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 13-3 红黑树与2-3树的等价性
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15082 1 重点关注 1.1 2-3树和红黑树的等价性归纳 2-3树的2节点为黑 2-3树的3节点左侧为红,2-3树的3节点右侧为黑 1.2 2-3树和红黑树的等价性分析 2 课程内容 3 C 阅读全文
posted @ 2023-04-21 20:22 菜鸟乙 阅读(16) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 13-2 2-3树的绝对平衡性
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15081 1 重点关注 1.1 2-3树的绝对平衡性演示推导 1.2 2-3树的绝对平衡性归纳 a 插入2节点,直接融合 b 插入3节点,融合后向上分裂 c 循环 3节点分裂后依次判断父节点是2 阅读全文
posted @ 2023-04-21 07:19 菜鸟乙 阅读(10) 评论(0) 推荐(0) 编辑
四国军棋 运棋策略
摘要:1 密令 1.1 围棋十诀 一. 不得贪胜 围棋十诀 二. 入界宜缓 三. 攻彼顾我 四. 弃子争先 五. 舍小就大 六. 逢危须弃 七. 慎勿轻速 八. 动须相应 九. 彼强自保 十. 势孤取和 2 其他口诀 2.1 自创 等部署好后,团长中间试探小子和炸弹,开始试探司令或者(旅长包含)以下 司令 阅读全文
posted @ 2023-04-20 21:50 菜鸟乙 阅读(325) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 13-1 红黑树与2-3树
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15086 1 重点关注 1.1 红黑树的特性 1.2 2-3树的特性 满足二叉树性质 2-3树是一棵绝对平衡的树(从根节点到任一节点经过节点数相同) 2 课程内容 2.1 2-3树定义 每个节点 阅读全文
posted @ 2023-04-20 19:58 菜鸟乙 阅读(17) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 12-8 基于AVL树的集合和映射
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14353 1 重点关注 1.1 本节要点 基于avl树的map和set实现及性能测试 2 课程内容 2.1 性能测试 见3.1和3.2 3 Coding 3.1 coding Set的avl树实 阅读全文
posted @ 2023-04-20 07:41 菜鸟乙 阅读(4) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 12-7 从AVL树中删除元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14352 1 重点关注 1.1 本节要点 前两节新增节点后维护平衡的方法直接拿过来用即可 1.2 修改删除元素维护平衡后需要注意的情况 a removMin方法有可能打破平衡b node 查找到 阅读全文
posted @ 2023-04-19 07:36 菜鸟乙 阅读(30) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 12-6 LR和RL的实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14351 1 重点关注 1.1 破坏二分搜索树的四种情况 左左LL:新插入的节点导致不平衡,向上回溯找到第一个不平衡的节点在左孩子的左侧 右右RR:新插入的节点导致不平衡,向上回溯找到第一个不平 阅读全文
posted @ 2023-04-16 11:04 菜鸟乙 阅读(263) 评论(0) 推荐(0) 编辑
四国军棋 走法进阶
摘要:0 要点 0.1 看懂对家牌 0.2 要不要杀,谨慎 1 分析 1.1 如何分析炸弹 司令已经吃了绿方大牌,绿方没有炸弹的话,应该是左侧连长或右侧营长躲避,如果有炸弹的话,可能炸弹往兵营进 2 躲避 2.1 避免大子一线角落被吃 右侧军长已经被绿方知道,左侧师长被碰,飞左测工兵应该用右侧的工兵飞,这 阅读全文
posted @ 2023-04-15 22:19 菜鸟乙 阅读(232) 评论(0) 推荐(0) 编辑
四国军棋 胜利
摘要:1 小兵妙用 1.1 中兵杀 用法:大牌在下看着 多用于1对2,留下大牌,预防大牌被炸 1.2 兵飞旗 用法:旗上一排无子或者明知大概率是雷 1.3 兵飞角 1.4 双兵杀 用法:己方大牌看家,对家有兵配合 2 排长妙用 2.1 一线杀兵,杀兵后装大牌 2.2 非战略位置杀工兵 阅读全文
posted @ 2023-04-15 21:54 菜鸟乙 阅读(56) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 12-5 左旋转和右旋转的实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14350 1 重点关注 1.1 破坏二分搜索树的四种情况 左左LL:新插入的节点导致不平衡,向上回溯找到第一个不平衡的节点在左孩子的左侧 右右RR:新插入的节点导致不平衡,向上回溯找到第一个不平 阅读全文
posted @ 2023-04-14 08:01 菜鸟乙 阅读(135) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 12-4 旋转操作的基本原理
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14349 1 重点关注 1.1 二分搜索树的性质 代码草图 1.2 破坏二分搜索树的四种情况 1.3 左左情况解析 1.4 左左情况解决:右旋转(图中应该是右旋转) 2 课程内容 3 Codin 阅读全文
posted @ 2023-04-11 07:52 菜鸟乙 阅读(24) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 12-3 检查二分搜索树性质和平衡性
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14348 1 重点关注 1.1 代码草图 1.2 代码实现检查二分搜索树和平衡性 利用了二分搜索树中序遍历由小到大的特性 和 平衡二叉树的平衡因子大于1的特性 //1 校验二分搜索树(中序遍历参 阅读全文
posted @ 2023-04-08 08:48 菜鸟乙 阅读(15) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 12-2 AVL树计算高度及平衡因子
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14347 1 重点关注 1.1 代码草图 1.2 代码实现计算高度及平衡因子及测试 3.1getHeight和getBalancFactory的应用 2 课程内容 3 Coding 3.1 co 阅读全文
posted @ 2023-04-03 07:48 菜鸟乙 阅读(46) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示