KMP算法是要解决的问题是一个字符串中查找指定子串的问题。由于臻臻问我这个问题，所以我不得不再次看看KMP -_-|| ，同时感谢袁涛和王宇晖Orz，（另：默默等待王霸的KMP第三层优化，但愿他能成功）。 本人水平不高，有写错的地方还请批评指正。 先说传统的匹配算法。以图中的字符串为例，第一行是要匹配的目标字符串（称之为主串。其中第i个简写为S[i])，要匹配的字符串称之为子串（也叫模式串，其中第i个简写为P[i]）接下来每行代表一次匹配操作，黄色部分代表匹配成功的部分，红色字符为发现的第一个 ...
C基础系列教程11——常见错误总结
该系列文章内容可能来源我本人或者zhrmoe（他的主页：https://zhr.moe）的编写。文章如果有错误欢迎批评指正，谢谢！转载请注明来自本站，另外，本系列教程中的代码建议初学者自己手打一遍，不要直接复制（由于某些奇怪的原因可能会导致你复制的代码出现错误！相信自己的双手吧=-= 在这里总结一些初学者常见错误，建议在考试前看一遍。 C //从头写起吧，在最开始的预处理语句。 //———————————————————————– //正确形式： #include<stdio.h> #include"stdio.h" #include<math.h> #include&l ...
C基础系列教程导航
该系列文章内容可能来源我本人或者zhrmoe（他的主页：https://zhr.moe/）的编写。文章如果有错误欢迎批评指正，谢谢！转载请注明来自本站，另外，本系列教程中的代码建议初学者自己手打一遍，不要直接复制（由于某些奇怪的原因可能会导致你复制的代码出现错误！相信自己的双手吧=-= 如果链接不生效，请自行复制地址访问 计算机系列网课 http://study.163.com/curricula/cs.htm 翁恺 —— C语言程序设计 http://mooc.study.163.com/course/1000002011?tid=2001530003#/info 浙江大学基础练习网站 http://pta.patest.cn/pta/test/14/exam/ ...
C基础系列教程10——结构体
该系列文章内容可能来源我本人或者zhrmoe（他的主页：https://zhr.moe）的编写。文章如果有错误欢迎批评指正，谢谢！转载请注明来自本站，另外，本系列教程中的代码建议初学者自己手打一遍，不要直接复制（由于某些奇怪的原因可能会导致你复制的代码出现错误！相信自己的双手吧=-= 如果你觉得进度太快，可以等你熟悉了前面的内容后再继续往下看 先思考一个问题： （亲爱的小明出场） 假如一个小组有10个同学，需要记录在程序中，其中几个同学分别叫小明、小红、小绿、小然、小琪、小玮、小霄·········（这些只是随便起的名字， ...
C基础系列教程9——指针3
该系列文章内容可能来源我本人或者zhrmoe（他的主页：https://zhr.moe）的编写。文章如果有错误欢迎批评指正，谢谢！转载请注明来自本站，另外，本系列教程中的代码建议初学者自己手打一遍，不要直接复制（由于某些奇怪的原因可能会导致你复制的代码出现错误！相信自己的双手吧=-= 如果你觉得进度太快，可以等你熟悉了前面的内容后再继续往下看 当你在C中需要储存大量的数据的时候，最常见的一种做法就是数组，今天将介绍数组和指针之间的关系，展示数组真实的模样。 本次主要为一维数组，多维数组就是一维数组的推广而已，可以仿照本 ...
C基础系列教程8——指针2
该系列文章内容可能来源我本人或者zhrmoe（他的主页：https://zhr.moe）的编写。文章如果有错误欢迎批评指正，谢谢！转载请注明来自本站，另外，本系列教程中的代码建议初学者自己手打一遍，不要直接复制（由于某些奇怪的原因可能会导致你复制的代码出现错误！相信自己的双手吧=-= 如果你觉得进度太快，可以等你熟悉了前面的内容后再继续往下看 上次我们说到，指针的一个用途，可以当作参数传递给函数进行使用，废话不说，直接上代码 C void swap2(int *pa, int *pb) { int t = *pa; *pa = *pb; *pb = ...
C基础系列教程7——指针1
该系列文章内容可能来源我本人或者zhrmoe（他的主页：https://zhr.moe）的编写。文章如果有错误欢迎批评指正，谢谢！转载请注明来自本站，另外，本系列教程中的代码建议初学者自己手打一遍，不要直接复制（由于某些奇怪的原因可能会导致你复制的代码出现错误！相信自己的双手吧=-= 如果你觉得进度太快，可以等你熟悉了前面的内容后再继续往下看 接下来主要是指针和结构体的使用，以及堆内存的分配。这些内容非常非常非常重要，将会在数据结构中大量使用，如果这些不懂，写数据结构的代码会比较困难。 首先是指针的使用，请思考，如何 ...