520_学习总结_第二周1
需积分: 0 26 浏览量
2022-08-08
21:02:56
上传
评论
收藏 1.29MB DOCX 举报
520 第二周学习总结
学习内容总结
第二周学习的内容有：哈希表、映射集合、图、二叉树、递归、分治回溯等知识。
内容量挺大的，因为之前刚好第二周的时候面临学校的硕士毕设论文，实在没法
挤出来时间，趁期中，补上。
实际上，在工作中使用得更多的当属 set 和 map,前者可以起到过滤重复元素的作
用，比如在爬虫的时候，可以放入到 set 里面来防止出现重复的元素。而 map 可
以用 key-value 的方式让查询和使用更快速，LeetCode 著名的第一题便可以用它
很快和轻松解决，时间复杂度也没有直接二重遍历那么高。
哈希在后面还有 LRU 内容，期待。
哈希表本质是定义了一个哈希函数然后在计算之后把元素放入定义好的“桶”中。
如果哈希值有冲突了，也就是出现了哈希碰撞了，可以提升维度，使用拉链式的
方法解决。但是如果某一条链太长了，查找的时候时间复杂度会很悲催的退化成
O(n)，这简直和链表没啥区别了。所以下面也有分析，在 JDK8 之后的 HashMap
中，在长度大于 8 的链表内部会转换成红黑树实现。
超哥分享的时间复杂度的这张图很赞：
剩余15页未读，继续阅读
whph
- 粉丝: 20
- 资源: 305
最新资源
- 基于JSP在线维他茶饮销售网站平台源码.zip
- web学习笔记.doc
- 基于pytorch+Unet进行MRI肝脏图像分割源码+数据集+模型.zip
- 在Android Studio中开发一个Android App项目步骤
- 基于yolov8实现进行物体跟踪源码.zip
- Java多线程学习Java多线程学习Java多线程学习Java多线程学习.txt
- 算法数据结构-动态规划算法（Dynamic Programming）超详细总结加应用案例讲解.txt
- 2024最强秋招八股文（精简、纯手打）2024最强秋招八股文（精简、纯手打）.txt
- 基于tensorflow多特征融合的微表情识别python源码.zip
- 基于yolov8实现人脸检测的python源码+运行说明.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0