在学BFS，最近涉及到了哈希表存储，而且一连几道题目都是，将书上的哈希表与字符串哈希简单看了看；
书上的哈希表用数组模拟链表来实现冲突的存储，觉得还是直接用链表方便，（因为背不下来，，），书上的哈希表内容很少，主题思想就是对质数取余，尽量避免冲突，若冲突就用链表来实现存放同一个余数的值，因为字符串哈希看不明白问同学，多说了几句，这哈希算法有好几种，其中有两个算法的冲突为零，这其中有一个适合打比赛（另一个太难背），没仔细记；
主要问的是关于字符串hash到底是个什么意思，对于“有专门处理字符串匹配问题的算法KMP,但当从主串中提取两个字符串进行匹配时，还是需要用hash算法，”对于这句话十分不解，明明有待匹配字符串，什么叫从字串中提取两个出来？再一个就是对于算法将字符串的每一个字符当做数字来处理，我看它处理的是一整个子串，其最终的值是各个位上的和，如果要进行匹配，那不还是要遍历中间子串，将中间子串再转换成数字，那不是多此一举吗？我吧啦吧啦一阵子，大佬也懵了，得，看样都不怎么明白，等我先将这周作业写完（。。），再去整理这个哈希。
一直看大佬的题解代码，，真的是有点耐不住气，尤其是看不明白的时候，，现在主要在和输出最优路径纠缠，，
这两天的学习过程有点神奇吧，离散终于脱离了和概率一毛一样的地方，然而数据库学习方向逐渐偏向离散；数字电路的逻辑运算完全就是离散啊；离散老师为了四五班同学讲了一整节线代，现在离散学到了，，鸽笼原理？？并且马上开始图论，我严重怀疑这个课时分配的合理性，一个概念讲4遍，乐此不疲；严重怀疑到底在上什么课；而且我感觉所有的课都逐渐指向算法这一大类。继续吧，注意提高效率。