摘要： 1.1 解空间 问题的解可以表示为一个长度为 n 的序列 解空间规模为m的n次方，属于组合型问题。 1.2 解空间树 解空间树是一棵 m 叉树： 第i层表示对第i个部件的选择 每个结点向下分出m个子结点，对应不同供应商 从根到叶子的一条路径对应一个完整的机器设计方案 1.3 结点的状态值 每个结点表 阅读全文

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

摘要： 一、寻找第k小数的分治算法 1.partition划分 选择第一个元素作为基准 从第二个数起，从左到右寻找比基准大的数，从右到左寻找比基准小的数 将所有比基准小的数移到左侧，比基准大的数移到右侧 将基准移到中间 2.find寻找 计算基准是第几位数，如果基准数的位次count等于k，那么基准数就是要 阅读全文

摘要： 一、编码规范 命名规范 变量/方法名：使用“小驼峰命名法”，如 calculateAverageScore。 类名/接口名：使用“大驼峰命名法”，如 StudentManager, UserService。 常量名：全部大写，单词间用下划线连接，如 MAX_STUDENT_COUNT, DATABA 阅读全文