- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【笔试算法】最少严格递减子序列
【笔试算法】最少严格递减子序列 AC 题目要求 给一个由n个正整数组成的数组，将它拆分为多个严格递减的子序列，输出通过拆分可以获得的最少的子序列的个数,并输出这些子序 列。说明: 1.某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列，且该子序列是指从原序列第一个元素遍历到最后一个元素而形成的序列。 2.严格递减，指的是数组元素n[i]<n[i-1]的话，即为递减，不能跳跃算递减元素。 思路 一维DP - 去找每个子序列首值的最长完整状态 注意边界：1.
2021-12-17 11:33:18
3128
原创 Java递归实现SFTP删除非空文件夹
Java递归实现SFTP删除非空文件夹Java递归实现SFTP删除非空文件夹具体方法 Java递归实现SFTP删除非空文件夹 具体方法 public synchronized void deleteDic(String directory) throws JSchException, SftpException { if (isDir(directory)) { this.sftp.cd(directory); Vec
2021-04-22 17:00:31
881
原创 Java实现SSH2工具类以及创建SFTP用户
Java实现SSH2工具类以及创建SFTP用户Java实现SSH2工具类以及创建SFTP用户SSH2工具类创建SFTP用户 Java实现SSH2工具类以及创建SFTP用户 SSH2工具类 import com.jcraft.jsch.ChannelExec; import com.jcraft.jsch.JSch; import com.jcraft.jsch.JSchException; import com.jcraft.jsch.Session; import com.jcraft.jsch.Chan
2021-04-22 16:53:12
388
原创 【笔试算法】正整数划分
正整数划分 例题 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数 输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。 输出 对于每组测试数据，输出N的划分数。 样例输入 5 样例输出 7 提示： 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1
2020-05-08 18:02:06
2220
原创 3.25 阿里笔试题 2 AC python
3.25 阿里笔试题 2 AC python 给出一个二维矩阵，这个矩阵的每一行和每一列都是一个独立的等差数列，其中一些数据缺失了，现在需要推理隐藏但是可以被唯一确定的数字，然后对输入的查询进行回答。 输入描述： 第一行，n,m,q分别表示矩阵的行数，列数和查询的条数。 接下来的n行，每行m个数表示这个矩阵，0表示缺失数据。 接下来q行，每行两个数字i,j表示对矩阵中第i行第j列的数字进行查...
2020-04-20 16:31:50
289
原创 3.25 阿里笔试题 1 动态规划 python
3.25 阿里笔试题 1 动态规划 作者：海森堡CSQ 链接：https://www.nowcoder.com/discuss/391530?type=1 来源：牛客网 第一题，给定一个数组n，比如 5 10 5 4 4 1 7 8 4 0 3 4 9 0 3 从每一列选择一个数，求出后一列减去前一列的绝对值的和的最小值 N = [[5, 3, 5, 4, 4], [1, 7, ...
2020-04-20 07:54:39
484
原创 Mac系统 无法进入配置conda状态下的terminal
Mac系统 无法进入配置conda状态下的terminal 在终端输入如下命令即可 // 在终端输入如下命令即可 export PATH=~/anaconda3/bin:$PATH
2020-04-20 06:49:47
538
原创 【动态规划】 解决背包问题 Python
【动态规划】 解决背包问题 Python 背包问题 背包问题 现在有3个物品 篮球 1kg 1000元 吉他 3kg 2000元 单反 4kg 2500元 有1个背包 重4kg 问怎么拿物品价值最大 运用 动态规划DP 来解决此问题 方法 代码【源码】——思路来自 麻省理工背包问题 def backpack(memory, item_weight, values, last_weight, ind...
2020-04-20 06:44:05
276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人