摘要： 关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商处购买，则解空间为每个部件分配一个供应商编号的所有组合。解的形式为一个长度为 m 的向量 (x₁, x₂, …, x 阅读全文

摘要： 贪心策略：将所有区间按照右端点从小到大排序，如果右端点相同，则按照左端点从小到大排序。从排序后的第一个区间开始，在其右端点放置一个点，然后跳过所有包含该点的区间，继续处理剩余区间中右端点最小的区间，重复上述过程，直到所有区间都被覆盖。 证明：每次都选最早结束的区间，在它结束的位置放点，这样能覆盖尽可 阅读全文

摘要： 分治算法找第k小数的自然语言描述 算法思路： 选择一个基准元素（pivot），将数组划分为两部分 左边部分的所有元素 ≤ pivot，右边部分的所有元素 ≥ pivot 计算基准元素在当前范围内的排名m 如果m等于k，则基准元素就是第k小的数 如果m > k，说明第k小的数在左半部分，递归在左半部分 阅读全文

摘要： 一、编码规范 命名规范——见名知意，清晰优先 命名是最基本、也是最容易见效的规范。好的命名能让代码“自我说明”，减少阅读和维护的负担。 （1）变量与函数命名 使用有意义的英文单词，不要使用拼音或无意义的字母。 反例：int a, b; String s1; 正例：int studentCount; 阅读全文