深度学习实战入门 第一课时课程笔记


一、课堂知识点

1.栈和队列:共性(存放数据的线性表、空间复杂度、单次操作时间复杂度)与区别(队列先进先出、栈先进后出);栈和队列的操作(入、出、判断满/空)栈和队列的实现(工具有数组、链表、指针;关键是出入元素的同时移动指针);栈的括号匹配检测和模拟系统栈

2.哈希表:哈希表的简单介绍(操作根据(key,value)进行、空间复杂度、本质等等);哈希表的简单实现(处理冲突(开放地址法、拉链法、比较)、负载率、设计等等)

3.布隆过滤器:布隆过滤器的简单介绍(判断一个字符串是否出现过、比较哈希表(空间换时间)与布隆过滤器(错误率换空间);布隆过滤器的实现(由01数字序列构成、插入、查找、空间)、优点(时间和空间、多个hash函数并行、交叉并(位运算))、缺点(错误率随着负载率上升而上升、无法删除)

二、个人收获

1.通过本课,能初步了解学习栈和队列的相关知识点并跟着老师进行简单应用,极大的扩展了我的知识面和实操能力;

2.接触到哈希表这东西,提高了我的编程效率与思维;

三、不足之处

1.对布隆过滤器的含义及应用了解不透彻,导致一知半解,在老师讲述这知识点时全程有点跟不上节奏,我将在课余时间多了解布隆过滤器这东西并加强应用练习。
已邀请:

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~