- 博客(3)
- 收藏
- 关注
RSS订阅原创 对基本KMP算法的理解
kmp算法是在bf（暴力搜索）算法的基础上进行优化，以减少重复操作，降低时间复杂度的一种字符串匹配算法。 kmp算法的思想 如何搜索某字符串的子串？暴力搜索的思想是将子串的第一个元素s[0]与a[0]匹配，如果成功则判断s[1]与a[1]，否则s向右移动一位，即判断s[0]与a[1]是否匹配，之后同上。kmp算法的思想是利用之前已经匹配过的数据，移动子串，使子串与之前匹配成功相同的前缀匹配，跳过
2017-12-31 17:48:15
319
原创 结构体的学习
结构体即结构变量。 使用一个结构体，应先声明该结构的布局。（类似于声明变量）。struct game{ double space; double price; char inc[25]; char tag[25]; }以上代码就声明了一个名为game的结构类型。于是我就可以在下面声明一个game类型的结构变量struct game the_witcher_3; //
2017-11-26 22:57:54
198
原创 malloc函数的学习
malloc函数的作用是申请分配一块连续空间。 1.头文件 malloc函数的头文件是< malloc >或者< stdlib.h >或者< alloc.h >（linux） 2.返回值 malloc若申请内存成功则会返回一个指向改该空间首地址的指针，该指针的类型为void（即可以被强制类型转化为需要的类型）。失败则返回一个NULL指针。一般情况下申请内存不会因为内存不足出现失败情况。所以失
2017-11-25 23:11:52
2283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人