Phoenixhxw

摘要： 一 数字三角形问题的动态规划解法 1 问题分析 有个数字三角形，n行数字，从最上面走到最下面，每一步只能往左下或者右下走。要找一条路径，让路径上的数字加起来最大。 最优解就是那条和最大的路径，最优值就是那个最大的和。 这个问题可以拆成小问题，走到最下面某个点的最大路径，取决于走到它上面那些点的最大路 阅读全文

摘要： 找第k小数的分治算法： 选基准，将数组划分为小于等于基准和大于基准的两部分，基准位置为m 若m=k，返回基准 若m>k，在左部分递归找第k小数 若m<k，在右部分递归找第k-m小数 时间复杂度： 最好情况：每次划分均衡，T(n)=T(n/2)+O(n)，O(n) 最坏情况：每次划分极端不均，T(n) 阅读全文

摘要： 命名规范 变量/函数：小驼峰（如 userName） 类/结构体：大驼峰（如 StudentInfo） 常量：全大写+下划线（如 MAX_LENGTH） 成员变量：小驼峰+后缀下划线（如 studentAge_） 格式规范 缩进用 Tab，括号换行 逻辑段落间空一行 长代码在逗号后换行对齐 编码原则 阅读全文