- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的一些性质及其在编程中的应用
关于完全二叉树的最后一个非叶子节点的下标问题,(在将某个子树建立为堆时，指针下移的结束位置的确定与其有关)// 1.一颗有n个节点的完全二叉树，其非叶子节点和叶子节点各有多少个？// 非叶子节点和叶子节点要么相同，要么非叶子节点比叶子节点多一个；非叶子节点共有(int)n/2个。最后一个非叶子节点就是第n/2个节点。 // 2.完全二叉树中第n个节点的下标是
2013-12-30 20:21:13
1914
原创 一些编程的小技巧
1. 求一个数组的中间的数。mid=(start+end)/2 几何中求两点中的的方法。所以如果要求a[4]-a[11]的中点的下标应该=（4+11) / 2;求一个数组的中间的下标即(0+lastIndex) / 2。
2013-12-19 20:29:57
667
原创 stl小知识点
1.string重载了[ ] 、> 、stl中的string是用数组存储的，所以其重载了操作符[ ]，可以直接索引字符串的常用操作中就有字符串比较。所以其重载了 >、2.=是可以给字符串赋值的。因为stl中的string是对象，内容是可以修改的。string a="abc";//初始化a="fefef";//对a重新赋值。
2013-12-19 20:17:30
735
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人