- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构——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
原创 数据结构——选择排序，冒泡排序，直接插入排序，希尔排序总结
选择排序：在第一次排序过程中将第一个数字和最小的数字位置互换；第二次排序过程中，将第二个数字和剩下的数字中最小的数字位置互换；依此类推，每次都将下一个数字和剩余的数字中最小的数字进行位置互换，直到将一组数字按从小到大排序。时间复杂度：O（n^2）,空间复杂度：O（1），算法稳定性：不稳定代码：void SelectSort(int *arr,int len){ int i; int j; ...
2018-06-11 17:00:41
3259
转载 C语言中malloc、calloc、alloca、realloc的相关内容总结
我们都知道，在内存中非静态的局部变量是分配在内存中的动态存储区的，这个存储区是一个称为栈（STACK）的 区域，局部变量生命周期由编译器进行自动管理。C 语言还允许建立内存动态分配区域，以存放一些临时用的数据，这些数据需要时随时开辟， 不需要时随时释放。这些数据是临时存放在一个特别的自由存储区，称为堆区（HEAP）。Ø 从静态存储区域分配内存在程序编译的时候就已经分配好，这块内存在程序的整个运行...
2018-04-18 21:43:52
291
转载 C语言中函数的可变参数列表相关内容总结
c语言中函数的可变参数 1. 要在函数中使用参数,首先要包含<stdarg.h>, #inlcude <stdarg.h> 2. stdarg.h 这个头文件中包含了下面的宏定义： void va_start(va_list ap, last); type va_arg(va_list ap, type); void va_end(va_list ap); void va_...
2018-04-12 23:20:22
268
转载 C语言switch和if相关内容总结
1、第一个问题：switch和if else的区别：switch...case与if...else的根本区别在于，switch...case会生成一个跳转表来指示实际的case分支的地址，而这个跳转表的索引号与switch变量的值是相等的。从而，switch...case不用像if...else那样遍历条件分支直到命中条件，而只需访问对应索引号的表项从而到达定位分支的目的。具体地说，switch....
2018-04-02 00:04:15
1800
1
原创 C语言数组相关内容
1、对于数组arr，那么arr和&arr的区别是什么呢？C/C++里面的数组名字会退化为指针，所以数组名arr实际指的是数组的第一个元素的地址。而数组名作为指针来讲有特殊性，它正在它所指向的内存区域中，&arr的值和arr的数值是相同的（可以输出观察一下），但是类型和意义不同。而指针的加法操作和指向的数据类型密切相关。arr指的是数组对象，指代整个数组，arr在多数情况下会隐式转换...
2018-03-12 16:54:46
351
原创 C语言第三讲
1、const与#define的区别：（const常量在C语言中叫常变量，在C++中叫常量）C++语言可以用const来定义变量，也可以用#define来定义常量。但是前者比后者有更多的优点：（1）const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对于后者只能进行字符替换，不能进行类型安全检查，并且在字符替换时可能会出现错误（边际效应）。（2）有些集成化的调试工具...
2017-12-11 12:41:28
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人