L1ttl3Gh0st

摘要： 当预算有限时，如何造出最轻的机器？——用回溯法解“最小重量机器设计问题” 在工程与算法的交汇处，我们常常要回答这样一个问题：如何在约束下做到“刚刚好”？ 今天想和大家聊一个经典但容易被忽略的组合优化问题——最小重量机器设计问题。它不像旅行商那样广为人知，却真实反映了现实中的权衡艺术：在有限成本下，如 阅读全文

摘要： 最近在刷算法题时，又遇到了一道非常经典的贪心题目：给定若干闭区间，求最少需要多少个点，使得每个区间至少包含一个点。这道题看似简单，却完美展现了贪心策略的用处。 问题描述 输入： \(n\) 个闭区间 \([l_i, r_i]\)（\(1 \le i \le n\)） 输出： 最少需要放置多少个点，使 阅读全文

摘要： 1. 实践报告 1.1 最优子结构性质与递归方程式 定义状态： 令 \(f(i,j)\) 表示从第 \(i\) 行第 \(j\) 列出发，走到第 \(n\) 行，能得到的最大路径和。 最优子结构： 从位置 \((i,j)\) 只能向下走左下 \((i+1,j)\) 或右下 \((i+1,j+1)\) 阅读全文

摘要： 1. 找第k小的数的分治算法 首先，我们要先去找一个划分点，然后我们要去对划分点左右两边的数进行划分。 划分完之后，我们能得到 pivot 也就是划分点的最终位置，这个位置也是 pivot 最终排序的位置。 当我们发现 pivot 的位置大于我们要找的位置时，我们就去左边的区域重复上面的操作；如果小 阅读全文

摘要： 大厂代码规范 引用以下网站： 华为技术有限公司 C语言编程规范 腾讯 TGideas Docs 概述 大厂的代码规范本质是为了提升协作效率、降低维护成本、保障系统稳定性，其核心围绕“可读性、可维护性、安全性、性能”四大目标展开。不同技术栈（前端、后端、移动端）的规范各有侧重，但底层逻辑一致。以下是大 阅读全文