原创
文章平均质量分 82
DevilNeverMayCry
这个作者很懒,什么都没留下…
展开
-
C语言数组相关内容
1、对于数组arr,那么arr和&arr的区别是什么呢?C/C++里面的数组名字会退化为指针,所以数组名arr实际指的是数组的第一个元素的地址。而数组名作为指针来讲有特殊性,它正在它所指向的内存区域中,&arr的值和arr的数值是相同的(可以输出观察一下),但是类型和意义不同。而指针的加法操作和指向的数据类型密切相关。arr指的是数组对象,指代整个数组,arr在多数情况下会隐式转换...原创 2018-03-12 16:54:46 · 351 阅读 · 0 评论 -
数据结构——选择排序,冒泡排序,直接插入排序,希尔排序总结
选择排序:在第一次排序过程中将第一个数字和最小的数字位置互换;第二次排序过程中,将第二个数字和剩下的数字中最小的数字位置互换;依此类推,每次都将下一个数字和剩余的数字中最小的数字进行位置互换,直到将一组数字按从小到大排序。时间复杂度:O(n^2),空间复杂度:O(1),算法稳定性:不稳定代码:void SelectSort(int *arr,int len){ int i; int j; ...原创 2018-06-11 17:00:41 · 3259 阅读 · 0 评论 -
数据结构——KMP算法、BF算法
BF算法:BF算法的实现思想:我们可以定义两个索引值i和j,分别指示主串str和子串sub当前正待比较的字符位置,从主串str的第pos个字符起和子串sub的第一个字符比较,若相等,则i++,j++,否则从主串str回到上次匹配开始的下一个位置即i-j+1,子串回到0号位置,重复执行,直到子串sub中的每个字符依次和主串str中的一个连续字符串相等,则匹配成功,函数返回该连续字符串的第一个字符在主...原创 2018-06-13 13:45:27 · 1106 阅读 · 0 评论