摘要： 算法第三章作业：7-4 最低通行费 实践报告 实践报告 根据题意，商人从左上角走到右下角，且必须在 (2N-1) 的时间内穿出。这意味着在 N * N 的网格中，总步数刚好等于从左上到右下的最短步数，即商人只能向右或向下移动，不能走回头路。问题转化为求网格中从左上角到右下角的最小路径和。 1.1 递 阅读全文

摘要： 找第k小的数的分治算法 （1）借用快排划分的思路。取一个基准数，通过交换把小于它的丢到左边，大于它的丢到右边，让基准数归位。 （2）看基准数当前的排名。如果正好排在第k个，那它就是答案。如果排名大于k，说明目标在左边，递归去左半边找。如果排名小于k，说明目标在右边，去右半边找，注意这时候要把k减去左 阅读全文

摘要： 本学期我将从以下方面遵循c++编码规范： 1、使用4个空格进行缩进，避免使用Tab键，以保持代码在不同环境下的一致性。 2、每个花括号单独占一行，if、for、while等语句的花括号即使只有一行也强制使用。 3、在操作符两侧、逗号后、分号后加空格，以提高代码可读性。 4、对于过长语句，应在低优先级 阅读全文