- 博客(3)
- 收藏
- 关注
原创 二叉树n0 = n2 + 1
首先n0 是 有0个儿子的节点,n1是有2个儿子的节点,n2是有三个儿子的节点所以,节点总数n = n0 +n1 + n2然后,是度的个数,0个儿子就有0度,1个儿子1度,2个儿子2度所以,度数总和,0*n2+1*n1+2*n2又应为除了根节点外,每个节点都有度所以n0 +n1 + n2 = 0*n2+1*n1+2*n2化简得:n0 = n2 + 1只要搞清
2015-11-20 20:23:21 6379 6
转载 什么是 未定义行为
让C++变得更加容易:偶尔可以工作的程序《Dr.Dobb's 软件研发》第5期Andrew Koenig Barbara E. Moo在C++编程中避免未定义行为是至关重要的。本文的两位作者向我们展示了一些无需牢记整个C++标准就可以使用的方法。 引介 我们常常会在新闻组里看到这样的C++提问:“下面的语句具有良好定义的行为吗?”或者更为天真(也更为直率)地问:“以下语句并不
2015-11-19 19:41:39 1661
原创 Linux NPTL 是什么
在看linux pthread_create手册的时候,看到这么一句话 in the following run ,one system providing the NPTL threading implementation,the stack size defaults to the value given by the "stack size" resource limit ,大概意思就是开一
2015-11-11 19:26:46 1785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人