动态数组

目录  1.摘要     2.动态数组内存分配 1一维数组 2多维数组（以2维为例） 3.动态数组初始化 1默认初始化 2.自定义初始化 4.动态数组释放 5.例子 Gradebook类的实现 6.参考文章         数组是一种顺序存储的数据结构，在定义数组时，首先要确定数组的大小。静态数组在 编

数组 动态数组 类型 array Vec（Vector），向量 作用 存储同一类型的多个值 存储同一类型的多个值 表示 数组表示成[T; N]，由中括号括起来，中间用分号隔开，分号前面表示类型，分号后面表示数组长度。 Vec类型 特点 数组是固定长度的，也就是说在编译阶段就能知道它占用的

定义一个数组，求和 定义一个数组，统计数组里面一共有多少能够被3 整除的数字： 定义一整数类型数组，如果该数字是奇数，则将当前数字扩大两倍，如果是偶数，则将该数字变成该数字的1/2. 一个循环尽量只做一件事情，虽然把打印写的同一个循环里面可以，结果一样，

声明：本内容来自于学习路科验证发布在B站上的免费视频课程后的笔记 可以重新确定大小。 1、声明时需要用 [ ] ，表示 不会在编译时为其指定大小，而是在仿真运行时来确定大小 。 它在一开始如果没有做初始化或者赋值，那么就为空，需要使用 new[ ] 来给它分配空间。 

P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 过河卒，首先科普一下象棋里面的马的跳跃一步的规则吧（这题真够坑人的，连个规则都不给出，害得我第一次交就全wa）。一张图解释   大家看所有标记为p的点的坐标就是马跳一步和原来的位置。解决

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1] 输出：

四值变量 ：（0、1、x、z）四种状态 四值逻辑类型 ：integer、logic、reg、net-type（如 wire、tri）、time（64bit的无符号整数）； SV 并不太常用变量类型是 wire(assign 语句中)还是 reg(initial 和 always 语句中)。logic 用的比较多。可以被连续赋值语句驱动，可用在 assign、initial、always 语句

乘积最大子数组 思路： 看到这个题的时候 要用DP的想法去做这道题 想到遍历到前面的值能不能为后面所用 假设有n个值 我们可以记录一下 第i个值的最大值是什么 怎么用到前面的值取判断 第i个值 可能正数 也可能是负数 如果是正数 那么我们乘以后面第i-1位的最大值 可以得

我们已经掌握的内存开辟的方式： 上面开辟的空间大小是固定不可变的 数组申请的大小也是确定了之后就不能改变 这里就引入了动态内存的开辟，可以根据内存的需要进行更改  malloc和free malloc的功能是申请size个连续可用 size_t类型的字节 空间，并返回指向这块空间的void

        动态初始化：初始化时只指定数组长度，由系统为数组分配初始值。         格式：数据类型[] 数组名 = new 数据类型[数组长度]         实验结果：   

柔性数组： 只存在于结构体中，而且还要是结构体的最后一个成员，并且在他的前面必须要有其他成员， 大小是未知的，所以在用sizeof计算出的结构体大小是出柔性数组外的， 柔性数组的大小是可以变化的，那么如何调整柔性数组的大小呢， 想到调整大小我们就可以想到动

题目链接 状态表示 dp[i] 表示到 i 位置时所有子数组的最大和 如下展示的这样: 状态转移方程 初始化 为了方便初始化，采用虚拟节点的方式，这里初始化 dp[0] = 0 填表 从左到右 返回值 由于每个dp表里的每个值都表示到这个位置的最大子数组的和，所有需要返回最大值 AC代码

力扣1480. 一维数组的动态和 一、题目描述： 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1： 输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。 示例 2： 输入：nums = [1,1,1,1,

子数组问题 传送门：力扣53最大子数组和 题目： 1.1 题目解析 示例： 1.2 算法原理 在没有学动态规划之前，我们的做法可能就是暴力得到所有子数组，求其中子数组和最大是多少~ 这里将以动态规划的方法去解决问题！ 1.2.1 状态表示 这里的状态表示也是通过“经验 + 题目要