您的位置:首页 > 理论基础

程序思维

2016-09-17 17:48 281 查看
程序思维,本质上是计算机的思维。计算思维与人的思维有相似的地方,但又不完全一致,设置起始以及遍历结束的位置,规定运算流程,计算机便可以不厌其烦地重复执行下去。

对在未来会被覆盖的值,事先进行保存;

1. 在一个函数内部调用另一个函数 ⇒ 功能拆分

在一个函数内部(比如函数 A)调用另一个函数(比如函数 B),其实是将函数 A 的功能进行了拆分。或者从另一个角度进行理解,函数 A 代表着相对复杂的程序功能,函数 B 则相对简单,且能构成 A 的核心环节,也即函数 B 是对函数 A 的简化。

举例来讲,对二叉树而言,当有结点插入和删除,需要更新各个结点的高度(height,当然也有深度,如果二叉树结点 BinNode 内部维护 depth 成员属性的话),

void updateHeightAbove(BinNodePosi(T) x);
int updateHeight(BinNodePosi(T) x);


我们要实现某一节点及其以上结点的各个高度,可以借助更新某一特定结点的高度来实现:

void updateHeightAbove(BinNodePosi(T) x){
while (x){
updateHeight(x);
x = x->parent;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息