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等工具中,进一步提升实用性。

软件 
给docker容器添加代理

给docker容器添加代理

本文介绍了为NAS上的RSS订阅容器添加代理的两种方法。起因是部署在海外的博客因网络问题经常报错,作者通过设置代理解决。第一种方法是在1panel面板中编辑容器,直接添加http_proxy和https_proxy环境变量;第二种是通过命令行,在运行容器时使用-e参数设置代理地址。两种方式均简单有效,可快速实现容器网络代理。

折腾