sunshine的博客

11月过半，在我的坚持下，我终于在11月16日刷完了第一轮的数据结构，不知道大家是自学还是跟着网课学的，反正我是在B 站跟着青岛大学的王卓老师学习数据结构，因为大一的时候在家上网课没有好好学习数据结构，到了大三才发现数据结构的重要性，所以我在暑假的时候开始学数据结构，终于在11月学了一遍数据结构，第一轮的学习不能说精通，只是知道了严蔚敏版数据结构各个章节的知识点，先来放上我用Typora写的数据结构笔记吧数据结构---查找章节线性表的查找三种方式：顺序查找，折半查找，分块查找顺序查找、折半查

最近复习的数据结构发现了许多新的知识点，特来上传到优快云上总结一下，希望可以帮助到有需要的同学！串的模式匹配就是在主串中查找与模式相匹配的子串，若匹配成功，确定相匹配的子串中的第一个字符在主串中出现的位置BF算法即暴力破解法，设置指定主串中查找的起始位置pos，设置计数指针i=pos,j=1;分别指示主串和模式中当前正待比较的字符位置，将主串的第pos个字符和模式中的第一个字符比较，若相等，急需逐个比较后续逐个字符，若不相等，从主串的下一个字符(i=i-j+2)重新与模式串的第一个字符比较，，若主