m0_56799144的博客

题目一：二分查找 题目二：字符串替换函数"i am a student"1个’ 空格 ’替换成2个#字符数组大小字符串大小

详细介绍时间复杂度与空间复杂度

直接上代码（小伙伴们根据我的函数写一个头文件就可以了）#include <stdio.h>#include <assert.h>#include <stdlib.h>#include "归并排序.h"//初始化void Init_list(PList p){ assert(p != NULL); p->data = (ELEMTYPE*)malloc(MAX_SIZE * sizeof(ELEMTYPE)); assert(p->da

1.1 顺序表的定义线性表的顺序存储结构，指的是用一段地址连续的储存单元依次存储线性表的数据元素所以我们需要一个数组来存放数据，一个整形来记录线性表当前长度，还有一个来记录当前线性表最大的存储量。1.2 扩容顺序表的初始化可扩容的顺序表相比与定长顺序表要多一个整型值来保存最大容量个数。根据上图分析代码如下:typedef struct Dsqlist{ int length; int list_size; ELEM_TYPE* data;//接受从堆内申请来的空..