gl620321的博客

动态数组 需考虑以下问题： 动态增长内存，策略将存放收据的内存放在堆上 动态数组 如果5个元素 申请内存 拷贝数据 释放内存 插入元素 容量capacity：此时这块内存可以放多少元素 size 概念 记录当前数组中具体元素的个数 typedef struct Dynamicarr{ int * p arr; //存放数据的地址 int size; //当前有多少个元素 int capacity; //容量，当前容器所

一、什么是字符串匹配呢？ 给定一个母串，再给定一个子串，要在母串中找是否有与子串对应的字符串 例如：母串S：ABABAC 子串P：BAB 方法一：一般做法（时间复杂度很高） 利用指针Si和指针Pj作比较 如果它们相同就i+1,j+1;如果到某一个地方不同，称为失配。 当出现失配，把i退回之前标记的位置向后移动一个i+1的位置，j变为0回到起始点。一直重复上面操作。 直到i找到对的位置记为k，k位...

题目：给定一个矩阵matrix,其中的值有正，有负，有0，返回子矩阵的最大累加和 例：matrix为： -1 -1 -1 -1  2  2 -1 -1 -1 其中最大累加和的子矩阵为 2 2 所以返回4. 分析思路： 下面有方框圈出来的类似这种的都是子矩阵 刚开始考虑用暴力解法 将每一个定点都进行遍历找子矩阵，虽然可行，但是它的时间复杂度会非常高0(n^4)。 改进算...

题目：最大子数组累加和 给定一个数组arr=[1,-2,3,5,-2,6,-1];所有的子数组中[3,5,-2,6]可以累加出最大的和12，所以返回12 什么是子数组，子数组就是在原数组中连续的一段数组序列，必须是连续的。 例如：长度为7的子数组有1个，即数组本身。 长度为6的子数组有2个，[1,-2,3,5,-2,6];[-2,3,5,-2,6,-1]. 长度为5的子数组有3个，[1,-2,3,...