张三10086

摘要： 动态规划算法学习与实践——最低通行费问题 一、实践报告 1.1 最优子结构分析及递归方程 （1）问题分析 本题给定一个 (N × N) 的正方形网格，每个小方格都有对应的通行费用。商人需要从网格左上角出发，到达右下角，并且必须在 (2N - 1) 个单位时间内完成通行。每经过一个小方格需要花费一个单 阅读全文

摘要： 分治法求第 k 小的数：从算法思路到 C++ 实现 一、问题引入 在学习数据结构与算法的过程中，我发现，很多问题不一定要通过完整地排序才能得到答案。例如，给定一个无序数组，要求找出其中第 k 小的数，如果直接对整个数组进行排序，再取出第 k 个元素，虽然方法比较容易理解，但当我们只需要其中一个元素时 阅读全文

摘要： 我的 C++ 编码规范：从“能运行”到“写得规范” 作为一名计算机科学与技术专业的大二学生，这学期主要学习和使用的是 C++。刚开始写程序的时候，我比较关注的是“代码能不能运行”，只要编译通过、结果正确，就觉得代码基本没问题。 但随着数据结构、算法等课程的学习，我发现同样一段程序，如果变量命名混乱、 阅读全文