导航

2022年5月31日

C++数据结构

摘要： ##生成一个随机数 //初始化操作 mt19937 gen(random_device{}()); uniform_int_distribution<int> dis(1, n);//确定生成的范围 int x = dis(gen);//x即为生成的随机数 ##string类 与C风格的字符串不同， 阅读全文

posted @ 2022-05-31 22:16 wuqiu 阅读(44) 评论(0) 推荐(0) 编辑

动态规划 -- 01背包问题

摘要： ##朴素解法 -- 二维数组 初始化 因为f[N][N]定义在堆中，会自动初始化为零。此时算出背包容量为M的时候的最大值，未必是全部装满的最大值，背包中可能会有剩余。若想算出正好装满的，需要对初始化做改动：将f[N][0]复制为零，其余的赋值为负无穷，这样在状态转移的时候可以保证所有可以作为更改的项 阅读全文

posted @ 2022-05-31 14:44 wuqiu 阅读(16) 评论(0) 推荐(0) 编辑

深度优先搜索 + 记忆化

摘要： ##矩阵中的最长递增路径 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 输入：matrix = [[9,9,4],[6,6,8],[2,1,1 阅读全文

posted @ 2022-05-31 12:27 wuqiu 阅读(30) 评论(0) 推荐(0) 编辑