最新 最热

RDP远程桌面密码凭证获取

在渗透过程中获取到一台Windows服务器后,可以尝试获取当前机器保存的RDP远程桌面密码凭证,进而在内网横向渗透中进一步扩大战果。

2022-11-02
0

【题解】Gym – 102307C Common Subsequence

题目大意就是给出两个序列,找他们的最长公共子序列,然后判断这个子序列的长度是否大于原序列的0.99。

2022-10-31
0

最长上升子序列问题LIS(dp)

题意:有一个长为n的数列ai,需要求出这个序列的最长上升子序列的长度。上升子序列指的是对于任意i<j都满足ai<aj的子序列。

2022-10-31
1

NOIP2022模拟赛二 By YJC 10.20

其中 siz_{x,c} 代表从点 x 出发,不经过颜色 c 的点,所构成的连通块大小。

dp
2022-10-31
0

用javascript分类刷leetcode3.动态规划(图文视频讲解)

动态规划,英文:Dynamic Programming,简称DP,将问题分解为互相重叠的子问题,通过反复求解子问题来解决原问题就是动态规划,如果某一问题有很多重叠子问题,使用动态规划来解是比较有效的。...

2022-10-27
1

刷完15道js版dp题,面试再也不怕了

某个男人 动态规划,而我作为一个致力称为厨师界最会写算法的前端,总得刷上一部分题,有那么一点发现吧,现在我们就来聊聊,菜鸡如我,发现了什么。...

2022-10-27
1

131. 分割回文串

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]解1:dfs。class Solution { public List<List<String>> par......

2022-10-26
1

140. 单词拆分 II

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。...

2022-10-26
0

96. 不同的二叉搜索树

解: 本题其实是构造卡特兰数的应用,采用动态规划思想求解。对于n个结点,除去根节点,还剩余n-1个结点,因此左右子树的结点数分配方式如下所示:...

2022-10-26
0

72. 编辑距离

给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。

2022-10-26
1