基础
文章平均质量分 83
DevilNeverMayCry
这个作者很懒,什么都没留下…
展开
-
C语言第三讲
1、const与#define的区别:(const常量在C语言中叫常变量,在C++中叫常量)C++语言可以用const来定义变量,也可以用#define来定义常量。但是前者比后者有更多的优点:(1)const常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对于后者只能进行字符替换,不能进行类型安全检查,并且在字符替换时可能会出现错误(边际效应)。(2)有些集成化的调试工具...原创 2017-12-11 12:41:28 · 259 阅读 · 0 评论 -
数据结构——选择排序,冒泡排序,直接插入排序,希尔排序总结
选择排序:在第一次排序过程中将第一个数字和最小的数字位置互换;第二次排序过程中,将第二个数字和剩下的数字中最小的数字位置互换;依此类推,每次都将下一个数字和剩余的数字中最小的数字进行位置互换,直到将一组数字按从小到大排序。时间复杂度:O(n^2),空间复杂度:O(1),算法稳定性:不稳定代码:void SelectSort(int *arr,int len){ int i; int j; ...原创 2018-06-11 17:00:41 · 3278 阅读 · 0 评论 -
C语言中malloc、calloc、alloca、realloc的相关内容总结
我们都知道,在内存中非静态的局部变量是分配在内存中的动态存储区的,这个存储区是一个称为栈(STACK)的 区域,局部变量生命周期由编译器进行自动管理。C 语言还允许建立内存动态分配区域,以存放一些临时用的数据,这些数据需要时随时开辟, 不需要时随时释放。这些数据是临时存放在一个特别的自由存储区,称为堆区(HEAP)。Ø 从静态存储区域分配内存在程序编译的时候就已经分配好,这块内存在程序的整个运行...转载 2018-04-18 21:43:52 · 310 阅读 · 0 评论 -
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 · 1817 阅读 · 1 评论 -
C语言数组相关内容
1、对于数组arr,那么arr和&arr的区别是什么呢?C/C++里面的数组名字会退化为指针,所以数组名arr实际指的是数组的第一个元素的地址。而数组名作为指针来讲有特殊性,它正在它所指向的内存区域中,&arr的值和arr的数值是相同的(可以输出观察一下),但是类型和意义不同。而指针的加法操作和指向的数据类型密切相关。arr指的是数组对象,指代整个数组,arr在多数情况下会隐式转换...原创 2018-03-12 16:54:46 · 363 阅读 · 0 评论 -
C语言第四讲
C语言第四讲原创 2017-12-17 17:00:40 · 278 阅读 · 0 评论 -
C语言第二讲
C语言第二讲原创 2017-12-06 16:52:24 · 350 阅读 · 0 评论 -
C语言第一讲
C语言基础知识第一讲原创 2017-11-28 12:34:07 · 481 阅读 · 1 评论 -
数据结构——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 · 1124 阅读 · 0 评论