Estellezgs

摘要： 1.分析“数字三角形”问题 1.1 递归方程式（最优子结构与边界条件） 状态定义：设dp[i][j]表示从第i行第j列的数字出发，到三角形底部的最大路径和。 递归方程式：由于每一步可沿左斜线或右斜线向下，因此dp[i][j] = triangle[i][j] + max(dp[i+1][j], dp 阅读全文

摘要： 1.随机选择数组中的一个元素作为基准值，将数组划分为三部分：小于基准值的元素（左子数组）、等于基准值的元素（中间部分）、大于基准值的元素（右子数组）。若左子数组的长度 ≥ k，则第 k小的元素一定在左子数组中，递归处理左子数组；若左子数组长度 < k 且 左子数组长度 + 中间部分长度 ≥ k，则基 阅读全文

摘要： 读完《数学之美》第一章，我深刻感受到数学与人类文明的紧密交织。从古埃及象形文字到阿拉伯数字的革命性简化，从信息冗余保障安全到双语语料奠定翻译基础，书中揭示了数学在信息记录与传播中的底层逻辑。古人用校验码确保经典传承的精确性，用最短编码原理设计文字结构，这些智慧与现代信息论不谋而合。数学不仅是数字游戏 阅读全文