05 2022 档案
摘要：Acwing1017. 怪盗基德的滑翔翼 1. 题目描述 怪盗基德的滑翔翼 给定一个长度为N的序列，怪盗基德可以从任意位置作为起点，并选择一个方向（向左或者向右），求能单调下降的最长距离为多少 1. 题目思路 前提是要先知道LIS（最长上升子序列）模型。 💡 理解： 本题是LIS+理解题意。 当怪
阅读全文
摘要：1. 题目描述 题目链接 N*N方格中某些地方有正整数，其他都为0。 只能向右或者向下走，一个数只能取一次 问从左上角到右下角走两次，如何走能使得取得的数字最大 2. 题目思路 是在摘花生这道题进行了扩展，变成了两条路径之和最大为多少 如何从走一次扩展到走两次？ f[i, j] 表示从(1,1)走到
阅读全文
摘要：前言 最近做了几道题，发现有一点相似之处，解法却又不相似，我整理成一起看看有什么化学反应。 一、行列都是随机递增、查找某元素是否存在 1. 题目描述 剑指offer04 二维数组中的查找 给定一个二维数组，行和列都是递增函数，然后给定一个整数，问该数组里面是否有该整数 [[1, 4, 7, 11,
阅读全文
摘要：1. 题目描述 题目 给定一个长度为n的数组nums，所有元素都在0~n-1的范围内，找出数组中重复的值（任意一个即可） 输入：[2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 2. 题目思路和代码实现 注意点：要问时间复杂度和空间复杂度 时间O(n) 空间O(n) --> 利用哈希表
阅读全文
摘要：1. 题目描述 给定一个矩阵，矩阵中元素的值表示花生的个数 从左上角走到右下角，只能向右走或者向下走，问能采到的花生最大值是多少 典型的数字三角形模型，求最大路径和 2. 题目思路 从集合角度考虑DP问题 状态表示 集合：从左上角点到的所有路线 属性：最大
阅读全文
摘要：前言 本文安装MPI部分是根据此博客安装MPI，但是里面会有一点点小错误，所以我重新整理一下。 安装MPI 注意：以下都在root用户下执行，如果权限不够记得每个指令前面添加sudo。 更新yum库 yum update 下载依赖包 yum install wget -y yum install g
阅读全文
