摘要：
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问题 状态表示$f[i,j]$ 集合：从左上角点$(1,1)$到$(i，j)$的所有路线 属性：最大 阅读全文
摘要：
前言 本文安装MPI部分是根据此博客安装MPI，但是里面会有一点点小错误，所以我重新整理一下。 安装MPI 注意：以下都在root用户下执行，如果权限不够记得每个指令前面添加sudo。 更新yum库 yum update 下载依赖包 yum install wget -y yum install g 阅读全文
摘要：
一、将开源项目放在自己的仓库上团队进行修改 要去除原作者信息，就以download zip下载下来，然后自己建一个仓库，在本地新建一个目录然后将新建的仓库克隆下来，并将下载的文件都拷贝到该目录下，最后进行下列操作 git add . git commit -m "描述" git push 二、团队如 阅读全文
摘要：
先来一波温习： sort函数排序 sort(first_pointer,first_pointer+n,cmp)，该函数可以给数组，或者链表list、向量排序。 参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。 参数2：第二个参数相对较好理解，即首地址加上数组的长度 阅读全文
摘要：
#include<stdio.h> #include<iostream> using namespace std; const int maxn = 100010; struct NODE{ char data; int next; bool flag; }list[maxn]; int find( 阅读全文