完全背包类型

完全背包类型

本文总结了完全背包问题的几种常见变体及其动态规划解法: - **求组合数**(如零钱兑换II):外层循环遍历物品,内层循环遍历背包容量。 - **求排列数**(如组合总和Ⅳ、爬楼梯进阶版):外层循环遍历背包容量,内层循环遍历物品。 - **求最小物品数**(如零钱兑换、完全平方数):使用 `dp[j] = min(dp[j - coins[i]] + 1, dp[j])` 递推。 关键代码中,组合/排列数通过 `dp[i] += dp[i - nums[j]]` 累计方案数,最小数问题则取最小值更新。

学习 
0-1背包类型

0-1背包类型

本文以背包问题为例,总结了五种常见变体及其核心求解目标: 1. 纯0-1背包:在给定容量下求能装的最大价值。 2. 分割等和子集:判断背包是否能恰好装满。 3. 最后一块石头的重量II:在容量限制下求最多能装多少。 4. 目标和:计算恰好装满背包的方法数。 5. 一和零:在二维容量约束下求最多能放入的物品数量。 这些变体体现了背包问题从最值、可行性到计数和多维约束的扩展思路。

学习 
发发牢骚

发发牢骚

本文作者感叹当前就业市场竞争激烈,算法岗位投递后迅速被拒,即使拥有一区论文也无济于事,因此考虑转向Java后端开发,但同样感到压力巨大。面对秋招困境,作者正权衡两条出路:一是放弃互联网企业,凭借学历优势进入国企或银行寻求相对稳定的工作;二是放弃秋招,全力准备技术知识和算法以冲刺春招,但担心春招岗位更少、竞争更激烈。最终,作者以“命里有时终须有”表达了对求职结果的无奈与豁达心态。

生活 
使用Obsidian中的Excalidraw插件踩到的两个小坑

使用Obsidian中的Excalidraw插件踩到的两个小坑

本文介绍了Excalidraw插件中两个显示优化设置。一是关闭“链接中括号”选项,可使外部链接仅显示图标,去除冗余的中括号,提升视觉简洁度。二是开启“显示文件名”功能,解决以卡片形式插入笔记时标题不显示的问题,确保笔记内容与标题同时可见。这两项设置均位于插件设置界面,调整后能显著改善笔记链接的显示效果。

解决Halo图库中的跨域问题

解决Halo图库中的跨域问题

本文作者因网站同时使用了面向国内和国外的两个CDN,导致相册界面在加载第二页时出现跨域错误(CORS)。错误提示指出请求因缺少 `Access-Control-Allow-Origin` 头部而被阻止。作者通过Nginx Proxy Manager在服务器配置中添加了该头部,指定允许来自国内CDN域名(`https://556799.xyz`)的请求,从而解决了跨域问题。

折腾 
Filen 最高可用50GB免费空间的网络同步盘

Filen 最高可用50GB免费空间的网络同步盘

Filen是一款注重隐私的网盘服务,采用零知识客户端端对端加密,国内可直连且速度较快。它提供多端应用与同步功能,客户端支持5种同步方式,界面简洁;网页端额外提供笔记、聊天及文件分享链接生成等功能。新用户注册即赠10GB空间,通过邀请链接注册可再得10GB,成功邀请最多3人还可额外获得30GB,总计可免费获取50GB存储空间。目前官方正在开发WebDAV功能,未来有望集成至Alist等工具中,进一步提升实用性。

软件