代码编写哲学

1.考虑现在的一步要比考虑接下来的一步更简单
主要体现在涉及递归代码的编写上,举一个例子
在树的前中后序遍历中,假设该树采用用数组按顺序存储的,对于当前结点k,其左结点为k2,右结点为2k+1,
左右子结点编号有2种情况,1是超出了数组范围,2是在范围内但对应一个叶子结点
我们在准备遍历左右子树时,需要判断结点的合法性,1种操作是在当前结点这1层判断下一步操作,另1种是不管下一步是什么直接操作但是在结点这1层中要判断当前结点是否为合法结点

从实际效率来说,前者会少1层调用,但后者会使代码更加精简清晰

posted @   0x7F  阅读(21)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示