摘要： 一、贪心算法分析“选点问题” 首先明确选点问题的经典描述：给定数轴上的n个闭区间[a_i, b_i]，选择最少的点，使得每个区间至少包含一个选点。 贪心策略 核心策略：按区间的右端点从小到大排序，依次选择每个区间的右端点作为选点，若当前区间已包含已选点则跳过，否则选择当前区间的右端点。 具体步骤： 阅读全文

摘要： 一、回溯法分析“最小重量机器设计问题” 1.1 最小重量机器设计问题的解空间 最小重量机器设计问题的描述：机器由n个部件组成，每个部件可以从m个供应商处采购，供应商j提供的部件i的重量为w_{ij}、价格为c_{ij}。要求总价格不超过预算C，选择每个部件的供应商，使得机器的总重量最小。 其解空间是 阅读全文

摘要： 一、找第k小的数的分治算法（自然语言+伪代码描述） 该算法核心是模仿快速排序的“分区”思想：通过选一个“基准数”将数组分成两部分，再根据基准数的位置判断第k小数在左半区还是右半区，递归缩小范围直到找到目标。 自然语言描述 1. 终止条件：若待查找的子数组只有1个元素，直接返回该元素（它就是第k小的数 阅读全文

摘要： 一、大公司内部编码规范及本学期编码需遵守的规范 （一）大公司内部编码规范示例（以谷歌C++编码规范为例） 1. 命名规范 变量、函数名采用小驼峰或下划线命名法，例如 int studentAge 或 int student_age ；类名采用大驼峰命名法，如 class StudentInfo 。 阅读全文