会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Adam_ye
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
15
下一页
2023年9月1日
删列造序 II
摘要: 给定由 n 个字符串组成的数组 strs,其中每个字符串长度相等。 选取一个删除索引序列,对于 strs 中的每个字符串,删除对应每个索引处的字符。 比如,有 strs = ["abcdef", "uvwxyz"],删除索引序列 {0, 2, 3},删除后 strs 为["bef", "vyz"]。
阅读全文
posted @ 2023-09-01 22:14 Adom_ye
阅读(13)
评论(0)
推荐(0)
2023年8月28日
重新排列后的最大子矩阵
摘要: 思路 1、计算每个位置上方连续1的个数,表示该位置的行高 2、将每一行进行排序,以该行为底,计算每一列的位置索引与行款的关系表示底边长(width = ) 3、计算面积 代码 import java.math.BigDecimal; import java.util.*; import java.u
阅读全文
posted @ 2023-08-28 22:59 Adom_ye
阅读(15)
评论(0)
推荐(0)
2023年8月25日
被列覆盖的最多行数
摘要: 思路 1、使用回溯算法,不断的尝试覆盖numselect行数 2、找到最大覆盖行数 代码 import java.math.BigDecimal; import java.util.*; import java.util.stream.Collectors; public class Main {
阅读全文
posted @ 2023-08-25 22:48 Adom_ye
阅读(31)
评论(0)
推荐(0)
2023年8月17日
动态规划思想
摘要: 动态规划是一种算法思想,主要用于解决最优化问题,即在满足一定约束条件下,求解某个指标的最大值或最小值。动态规划通常用于具有重叠子问题和最优子结构性质的问题,可以通过将问题分解成子问题来求解,从而避免重复计算。 应用场景,例如: 1. 最长公共子序列问题:给定两个字符串,求它们的最长公共子序列。 2.
阅读全文
posted @ 2023-08-17 10:55 Adom_ye
阅读(67)
评论(0)
推荐(0)
2023年8月6日
括号生成
摘要: 问题 思路 1、回溯全遍历 2、不符合的及时剪枝 代码 import java.math.BigDecimal; import java.util.*; import java.util.stream.Collectors; public class Main { public static voi
阅读全文
posted @ 2023-08-06 19:53 Adom_ye
阅读(15)
评论(0)
推荐(0)
零一背包与完全背包
摘要: 零一背包 给定一组物品,每个物品有自己的重量和价值,以及一个背包的容量。目标是选择一些物品放入背包中,使得在不超过背包容量的情况下,背包中物品的总价值最大化。 思路 1、定义问题dp[i][j]:表示前i个物品中当容量为j时的最大价值 2、定义状态转移方程 (1) Dp[i][j] = math.m
阅读全文
posted @ 2023-08-06 18:01 Adom_ye
阅读(29)
评论(0)
推荐(0)
2023年8月4日
整数拆分
摘要: 题目详情 解题思路 1、暴力破解:复杂度高,动态规划:降低复杂度 动态规划思路 1、定义最优解dp[i]:表示容量为i的时候能够拆解的种类 2、定义重叠子问题:如果当前物品可以装,那么dp[i]就等于已经装过的种数加上dp[j - weights[i]], j - weights[i]表示如果拿取当
阅读全文
posted @ 2023-08-04 09:09 Adom_ye
阅读(25)
评论(0)
推荐(0)
2022年6月11日
本地环境搭建
摘要: docker安装 https://blog.csdn.net/baidu_36511315/article/details/108117826 问题 版本过高 https://blog.csdn.net/ZN_WEB/article/details/134251537 历史版本 https://do
阅读全文
posted @ 2022-06-11 21:50 Adom_ye
阅读(99)
评论(0)
推荐(0)
2021年12月1日
redis - linux 安装配置、远程连接
摘要: redis安装 1、先执行 再执行以下 https://segmentfault.com/a/1190000023364209 可能遇到的问题 https://blog.csdn.net/u010775025/article/details/80340586
阅读全文
posted @ 2021-12-01 10:14 Adom_ye
阅读(39)
评论(0)
推荐(0)
2021年9月14日
抓包:Fiddler和Wireshark的简单使用
摘要: 什么是抓包? 简单说抓包就是截取网络中传输的数据包,然后对数据包进行重发、编辑、转存等操作。在此基础上可以对数据包进行安全分析安全检查等等,如果数据不安全,则可能被利用。 Fiddler的介紹 fiddler是常用的抓包工具之一。当浏览器访问服务器会形成一个请求,此时,fiddler就相当于一个中间
阅读全文
posted @ 2021-09-14 08:15 Adom_ye
阅读(3200)
评论(0)
推荐(3)
上一页
1
2
3
4
5
6
7
8
···
15
下一页
公告