登山者的仰望

摘要： 在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即 0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。 那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对64位... 阅读全文

摘要： 考察点：数学,找规律， 思路：先确定N有几个节点，然后确定左右各有多少棵树，及位置编号，用中序遍历打印左右子树 收获：对于边界 要明确，数组是从1开始编号还是从0开始编号，要统一 经验：对于找规律的题目，要善于运用递归等思想去发现规律 ACcode： Code Code highlighting produced by Actipro CodeHighlighter (freeware) ... 阅读全文