2023 年 1月 2 日随笔档案 - 菜鸟乙

2023年1月2日

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13738 1 重点关注 1.1 什么是优先队列普通队列：FIFO 优先队列：出队顺序和入队顺序无关，和优先级有关如任务管理器，动态选择优先级高的任务进行处理 1.2 优先队列用什么实现普通阅读全文

posted @ 2023-01-02 20:22 菜鸟乙阅读(30) 评论(0) 推荐(0) 编辑

数据结构玩转数据结构 7-9 Leetcode上更多集合和映射的问题

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13711 1 重点关注 1.1 结论 3.1和3.2对比 3.2空间复杂度优于3.1 3.3和3.4对比 HashMap无序速度优于TreeMap(见3-2，HashSet实现) https:/ 阅读全文

posted @ 2023-01-02 17:55 菜鸟乙阅读(18) 评论(0) 推荐(0) 编辑

数据结构玩转数据结构 7-8 映射的复杂度分析和更多映射相关问题

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13710 1 重点关注 1.1 结论使用二叉树实现集合Set性能优于使用链表实现集合Set. 1.2 链表和二叉树实现集合类复杂度分析链表的时间复杂度为O(n),n为元素个数，二叉树的时阅读全文

posted @ 2023-01-02 13:10 菜鸟乙阅读(7) 评论(0) 推荐(0) 编辑

数据结构玩转数据结构 7-7 基于二分搜索树的映射实现

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13709 1 重点关注 1.1 使用二叉树实现映射Map 详见3.1用二叉树实现映射Map 2 课程内容 3 Coding 3.1 使用二叉树实现映射Map 需求使用二叉树实现的映射统计傲慢阅读全文

posted @ 2023-01-02 11:47 菜鸟乙阅读(95) 评论(0) 推荐(0) 编辑