摘要: 我们设度为0,1,2的节点分别为n0,n1,n2个,那么节点总数n=n0+n1+n2,然而边数b=n-1,并且b=n1+2*n2=n-1=n0+n1+n2-1,由此式我们可以推出n0=n2+1,也就是说叶子节点要比度为二的节点多一个。 阅读全文
posted @ 2013-10-24 10:33 扶-苏 阅读(1130) 评论(0) 推荐(0) 编辑
摘要: 1. “a”的ASCII码是97而不是96,大于“A”32.2.HTML字体大小有7 层。 阅读全文
posted @ 2013-10-24 01:36 扶-苏 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 笔试出现了约瑟夫环,一般情况下的解法是剔除元素法,但是那个也仅仅是对链表比较方便,数组的话也很麻烦,上次的数组虽然我也解了出来但是实在是下下策,看到了别人写的数学解法,就转了过来看看。另外,其实我挺想把算法里面的贪心算法和动态规划看看,但是现在这个节骨眼,实在没有心情,等我到了国外之后一定要看。#include int main(){ int n, m, i, s = 0; printf ("N M = "); scanf("%d%d", &n, &m); for (i = 2; i <= n; i++) { s = (s + m) 阅读全文
posted @ 2013-10-24 00:46 扶-苏 阅读(359) 评论(1) 推荐(0) 编辑