摘要： 贪心策略：按右端点bi从小到大排序；依次遍历区间，如果当前区间已经包含之前选择过的点就跳过，否则，选择当前区间的右端点为新点，并计数 时间的复杂度O(nlogn) 理解：在每一步做出局部最优选择，希望能导向全局最优解 阅读全文

摘要： 递归方程式 dp[i][j] = triangle[i][j] + max(dp[i-1][j-1], dp[i-1][j]) 边界条件 dp[0][0] = triangle[0][0] // 顶点 // 第一列只能从正上方到达 for i from 1 to n-1: dp[i][0] = tr 阅读全文

摘要： 输入：数组A，查找范围[left, right]，目标排名k 划分阶段： 选择A[left]作为基准元素pivot 对A[left...right]进行划分，使得： 左边所有元素 ≤ pivot 右边所有元素 ≥ pivot 返回基准元素的最终位置pos 计算排名： 计算基准元素在当前子数组中的排名 阅读全文

摘要： 本学期需要遵守的编码规范： 在学习了面向对象编程和数据结构等课程后，我深知养成良好的编码习惯至关重要。为此，我参考了Google、Oracle等公司的风格指南，为自己制定了以下规范，核心目标是提升代码的可读性、可维护性和团队协作效率。 命名规范 - 让名字成为注释类与接口：Java & C++: 均 阅读全文