摘要： 实践报告：动态规划法求解“数字三角形”问题分析 一、动态规划法求解“数字三角形”问题步骤分析 问题描述：数字三角形由n行数字组成，第i行有i个数字。从顶部出发，每次只能向下或向右下移动，路径上所有数字之和为路径和，求最大路径和。 1.1 递归方程式（基于最优子结构） 状态定义：设dp[i][j]表示 阅读全文

摘要： 1.找第 k 小的数的分治算法 1.选择数组（或当前区间）中的一个元素作为基准值。 2.对数组进行分区：将小于等于基准值的元素放到基准值左侧，大于等于基准值的元素放到右侧，得到基准值的最终位置。 3.计算基准值在当前区间中的 “排名”（即当前区间内基准值是第几个小元素）。 4.比较排名与 k： 若排 阅读全文

摘要： 大厂代码规范 代码格式 大括号的使用约定。 如果是大括号内为空，则简洁地写成{}即可，不需要换行； 如果是非空代码块则:左大括号前不换行。左大括号后换行。右大括号前换行。右大括号后还有 else 等代码则不换行；表示终止的右大括号后必须换行。 任何二目、三目运算符的左右两边都需要加一个空格。 缩进采 阅读全文