- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【笔试算法】最少严格递减子序列
【笔试算法】最少严格递减子序列 AC题目要求给一个由n个正整数组成的数组，将它拆分为多个严格递减的子序列，输出通过拆分可以获得的最少的子序列的个数,并输出这些子序列。说明:1.某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列，且该子序列是指从原序列第一个元素遍历到最后一个元素而形成的序列。2.严格递减，指的是数组元素n[i]<n[i-1]的话，即为递减，不能跳跃算递减元素。思路一维DP - 去找每个子序列首值的最长完整状态注意边界：1.
2021-12-17 11:33:18
2987
原创 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
756
原创 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
341
原创 【笔试算法】正整数划分
正整数划分例题将正整数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
2140
原创 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
233
原创 3.25 阿里笔试题 1 动态规划 python
3.25 阿里笔试题 1动态规划作者：海森堡CSQ链接：https://www.nowcoder.com/discuss/391530?type=1来源：牛客网第一题，给定一个数组n，比如5 10 5 4 41 7 8 4 03 4 9 0 3从每一列选择一个数，求出后一列减去前一列的绝对值的和的最小值N = [[5, 3, 5, 4, 4], [1, 7, ...
2020-04-20 07:54:39
438
原创 Mac系统 无法进入配置conda状态下的terminal
Mac系统 无法进入配置conda状态下的terminal在终端输入如下命令即可// 在终端输入如下命令即可export PATH=~/anaconda3/bin:$PATH
2020-04-20 06:49:47
489
原创 【动态规划】 解决背包问题 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
218
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人