C语言笔记(四)-程序漏洞、排序查找算法复杂度、字符串函数

1.内存泄漏与内存溢出

内存溢出就是申请的内存，系统给不了你这么大的。你想买1000块的东西，但是你只有500块。如果入栈空间，栈是满的，那就是上溢。如果出栈空间，栈是空的，那就是下溢。

内存泄漏就是申请的内存用完得归还，不还就是内存泄漏了。你也不用，别人想用也用不了，一次两次没事，多了内存就被占多了，剩余的内存不足，就可能造成内存溢出。memory leak。

2.缓存区溢出

buffer overflow。是一种漏洞，程序设计的缺陷，向缓存区写多了数据。比如strcpy函数使用。

3.命令注入

command injection。利用可以调用系统命令的web应用，通过构造特殊命令字符串的方式，把恶意代码输入一个编辑域(例如缺乏有效验证的输入框)来改变网页动态生成的内容，最终实现本应在服务端才能工作的系统命令。一个恶意黑客可以利用这种攻击方法来非法获取数据或者网络资源。

4.一些查找算法的时间复杂度

平衡二叉树查找算法 log(2N) 

二分查找算法 log(N)

hash查找算法 最好是O(1)

顺序查找算法  O(N)

分块查找算法 O(N)

5.一些排序算法的时间复杂度

  6. strcat

char *strcat(char *dest, const char *src);

dest 为目的字符串指针，src 为源字符串指针。strcat() 会将参数 src 字符串复制到参数 dest 所指的字符串尾部。

注意：dest 与 src 所指的内存空间不能重叠，且 dest 要有足够的空间来容纳要复制的字符串。容易发生错误及缓存区溢出。

7.Strcmp

用来比较两个字符串大小的函数。若str1>str2，返回正数；str1=str2，返回0；str1<str2，返回负数。比较字符串为从左向右，按个比较ASCII值，注意大写的ASCII值要比小写的小。