摘要: 首先需要明确题目的一个核心隐藏条件:商人必须在 (2N-1) 个单位时间穿越出去。从左上角 (1,1) 到右下角 (N,N),如果只能向右或向下走,恰好需要走 (N-1) + (N-1) 步(移动次数),加上起点和终点,正好经历 2N-1 个方格。因此,这个时间限制实际上等价于:商人只能向右或向下移 阅读全文
posted @ 2026-10-27 18:15 徐高强 阅读(6) 评论(0) 推荐(0)
摘要: 请用自然语言或伪代码描述找第k小的数的分治算法: 分解:在数组区间 [left, right] 中选取一个基准元素(例如 a[left])。通过一次划分操作,将数组重新排列:左半部分的元素全部小于等于基准元素,右半部分的元素全部大于等于基准元素。就是快速排序同时,基准元素被放置到了它在排序后最终应该 阅读全文
posted @ 2026-10-05 11:33 徐高强 阅读(19) 评论(0) 推荐(0)
摘要: 本学期我遵循的编码规范具体做法是:命名上类用大驼峰、方法和变量用小驼峰、常量全大写,做到见名知意;格式上统一用空格缩进,运算符两侧和逗号后加空格,函数与逻辑块之间用空行分隔;注释上公开方法写注释,复杂逻辑解释原因,函数设计坚持控制长度,用提前返回减少嵌套,重复逻辑提取为公共函数;从而让代码保持清晰、 阅读全文
posted @ 2026-09-23 16:29 徐高强 阅读(25) 评论(0) 推荐(0)