menghao0520

摘要： 1.1 递归方程式与边界条件 定义 dp [i][j] 为从第 i 行第 j 列元素到三角形底部的最优路径和。递归方程式为 dp [i][j] = triangle [i][j] + max (dp [i+1][j], dp [i+1][j+1])，核心是当前最优值依赖下一行相邻两元素的最优解。边界 阅读全文

摘要： 分治算法描述 从数组里挑个基准数，把数组分成三堆：比基准小的、和基准一样的、比基准大的。要是小堆长度够k，就在小堆里接着找；要是小堆加基准堆够k，基准就是答案；不然就去大堆里找，k得减去小堆加基准堆的长度。 时间复杂度分析 最好情况O(n)：每次挑的基准刚好就是第k小的数，不用再递归，只花一次遍历划 阅读全文

摘要： 编码规范说明 本学期遵循阿里C++规范，文件按类拆分命名，类名、函数名用驼峰法，成员变量加“m_”前缀。注释达20%以上，文件和函数头部标注关键信息，确保代码可读可维护。 《数学之美》读后感 对搜索引擎章节兴趣浓厚，惊叹数学模型对复杂问题的简化魔力。原来日常便捷的搜索功能，藏着深奥的数学逻辑，让我明 阅读全文