第二周学习总结
一. 心得体会
1. 不要慌,尝试找最近重复事件,多看几次。
2. 递归问题不要想程序的具体实现步骤,否则会陷入细节里面。
二. 知识点
1. 哈希表
哈希表也叫散列表,是根据关键码值而直接进行访问的数据结构,它通过把关
键码值映射到表中一个位置来访问记录,以加快查找速度。这个映射函数叫做
散列函数,存放记录的数组叫做哈希表。
矛盾:哈希碰撞
解决:拉链式解决冲突法
字母异位词问题为什么适合用哈希表解决?
因为字符所对应的 ascii 是合适的散列函数。
2. 二叉树遍历
前序遍历:根-左-右
中序遍历:左-根-右
后序遍历:左-右-根
二叉搜索树
左子树上所有节点的值均小于它的根节点的值
右子树上所有节点的值均大于它的根节点的值
以此类推:左右子树也分别为二叉查找树(这就是重复性!)
二叉树的遍历问题一般用递归和栈来解决~
3.递归
终止条件
业务逻辑
下探到下一层(参数)
清理当前层
递归要点
不要人肉递归
找到最简方法,将其拆解成可重复解决的问题
数学归纳放思想
评论0