joey4376

摘要： 最低通行费 动态规划分析报告 题目核心条件梳理：N×N网格，起点(1,1)在左上角，终点(N,N)在右下角；只能上下左右移动；必须在2N-1个时间内到达。每穿过一个小方格耗时1个时间单位，2N-1个时间意味着路径只能向右、向下走，不能回头（即不能向左、向上）。理由如下：从(1,1)到(N,N)，最少 阅读全文

摘要： 一、自然语言描述（找第k小，分治快速选择） 从数组里任选一个元素作为基准，把数组划分成两部分：左边所有数≤基准，右边所有数≥基准。划分完成后看基准所在位置： 若基准下标正好等于k-1（数组从0开始），基准就是第k小元素，直接返回； 若基准下标大于k-1，说明第k小在左半区间，递归在左半部分继续找第k 阅读全文

摘要： 通过查阅Google C++编码规范和通用编程规范，我了解到编码规范是保障代码整洁、可读、易调试的重要准则，并非形式化要求。本学期我的算法作业均使用C++完成，在持续练习中，我养成了一套适用于算法解题的编码规范，以下是我的总结。 一、遵守编码规范的意义 规范的C++代码结构清晰，能够有效减少编译报错 阅读全文