摘要: 对于数字三角形问题的动态规划分析 给定一个由n行数字组成的数字三角形,试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大(每一步只能从当前位置向下或向右下移动)。由递归方程dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + triangle 阅读全文
posted @ 2025-11-16 18:40 manbout 阅读(9) 评论(0) 推荐(0)
摘要: 关于分治算法寻找第k小的数(快速选择算法): 基本情况:如果数组只有一个元素,直接返回该元素。 选择枢轴:从数组中随机选择一个元素作为枢轴。 分区操作:将数组分为三部分:小于枢轴的元素、等于枢轴的元素、大于枢轴的元素,统计每部分的元素个数 递归决策: 如果k小于等于"小于枢轴"部分的元素个数,则在左 阅读全文
posted @ 2025-10-30 16:42 manbout 阅读(6) 评论(0) 推荐(0)
摘要: 在当今软件开发行业,大厂的代码编写规范已经成为行业标杆。这些规范不仅仅是格式要求,更是一种工程思维的体现。简单探讨大厂代码规范的核心要点,帮助开发者提升代码质量与工程能力。 为什么需要严格的代码规范?当项目从个人开发转向团队协作,从几百行代码扩展到数百万行时,代码的可读性、可维护性变得至关重要。大厂 阅读全文
posted @ 2025-10-17 15:04 manbout 阅读(12) 评论(0) 推荐(0)
摘要: 翻开《数学之美》的第一章,犹如推开一扇通往新世界的大门。作者以独特的视角,彻底颠覆了我对数学的固有认知——数学不再是教科书上枯燥的公式堆砌,而是一种充满生命力的思维工具,这一转变让我受益匪浅。 本章最打动我之处在于,作者通过信息论的发展历程,生动展现了数学与实际问题解决之间的深刻联系。当香农面对信息 阅读全文
posted @ 2025-10-14 23:07 manbout 阅读(8) 评论(0) 推荐(0)
摘要: 在当今软件开发行业,大厂的代码编写规范已经成为行业标杆。这些规范不仅仅是格式要求,更是一种工程思维的体现。简单探讨大厂代码规范的核心要点,帮助开发者提升代码质量与工程能力。 为什么需要严格的代码规范?当项目从个人开发转向团队协作,从几百行代码扩展到数百万行时,代码的可读性、可维护性变得至关重要。大厂 阅读全文
posted @ 2025-09-24 22:35 manbout 阅读(16) 评论(0) 推荐(0)