如果按层次遍历，存下每一层的点，会MLE。1、递归版本：关键还是子问题的划分。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ...
分类：
其他好文 时间：
2014-07-07 13:58:07
阅读次数：
181
550结论：同一层的交点共线。很容易猜到，也可以跑几组数据验证。利用结论就可以按层算，再利用对称性简化计算。 1 using namespace std; 2
#define maxn 70100 3 class TriangleXor { 4 public: 5 int theArea(i...
分类：
其他好文 时间：
2014-06-16 07:18:41
阅读次数：
184
计算机系统是由硬件和系统软件组成，它们共同协作以运行应用程序。计算机内部的信息被表示为一组组的0和1二进制位，它们依据不同的上下文有不同的解释方式。程序被其他程序编译成不同的形式，开始时是源代码文本，然后被编译器和连接器翻译成二进制可执行文件。
处理器读取并解释存放在主存里的二进制指令。因为计算机花费了大量的时间在存储器、I/O设备和CPU寄存器之间拷贝数据，所以系统中的存储设备就被按层次排列，CPU寄存器在顶部，接着是多层的硬件高速缓存存储器，DRAM主存储器，DRAM主存储器和磁盘存储器。在层次模型中...
分类：
其他好文 时间：
2014-06-05 00:26:30
阅读次数：
235
树视图控件能够按层次结构组织和管理数据，通常用于显示树状结构数据。 先截个图 ：
这个是程序的最终运行结果。其中树节点上的文本文字是从数据库中读取。 下面是程序步骤：
（1）新建一个基于对话框的应用程序TreeViewCtrl，在对话框中添加树视图控件。 （2）在类向导中将树视图控件命名为m_tre...
分类：
数据库 时间：
2014-06-02 10:20:13
阅读次数：
395
题目：从上往下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。分析：其实就是按层的遍历方式#include #include using
namespace std;struct BinaryTree{ int data; BinaryTree* lchild; Bin...
分类：
其他好文 时间：
2014-05-20 10:13:47
阅读次数：
242
题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
题意：从底往上按层遍历二叉树
思路：
思路和Binary Tree Level Order Traveral 一样，
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs，也可用dfs，但都要记录节点所在的层
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 06:32:14
阅读次数：
278
