黄欣潼

摘要： 一、实践报告 1.1 最优子结构与递归方程式 题意化简 题目要求从 N×N 网格的左上角 (1,1) 走到右下角 (N,N)，每穿越一个方格花费 1 单位时间，必须在 (2N−1) 个单位时间内走出。从 (1,1) 到 (N,N) 的最短路径需要横向走 N−1 步、纵向走 N−1 步，共 2N−2 阅读全文

摘要： 一 分治法怎么做 问题：给定 n 个互不相同（或有重复）的数 a 和一个整数 k （1≤k≤n ），找出其中第 k 小的数（即排序后第 k 个位置上的数）。特别地， k=1 是最小值， k=n 是最大值， k=⌈n/2⌉ 是中位数。 最笨但正确的做法：先排序，再取下标 k。代价 Θ(nlogn) 。 阅读全文

摘要： 代码规范？ 通用： 1.命名规范：变量/函数命名用驼峰命名；类名用大驼峰；常量全大写；命名要有实际意义 2.缩进与格式：统一使用四个空格；不混用空格和tab；每行字数不宜太长 3.注释：文件头注释最基本信息，如作者姓名，日期，课程，作业或项目的描述和注意点；注释函数/方法，说明功能，参数含义，返回值 阅读全文