前面介绍了4种方法(实质是3种)，构造树。 在此，需要特别说明的是，那些都是成功的、漂亮的方法和案例 ，但实际上在解决问题的过程中，有很多其它的尝试。比如本篇介绍的方法，就是不可行的。 想说明一个道理，在走向成功的道路上，会经历很多不算太成功的事情。 我们在前面的例子中，用递归计算子结点的深度level。但实际上，我最开始想到的一种方法正好反过来了。 思路：最底层的节点level为1，如...
分类：
其他好文 时间：
2014-12-21 07:06:29
阅读次数：
166
这种方式，与第三篇中介绍的类似。不同的是，数据库中不存储节点的深度level，增加和修改时，也不用维护。而是，在程序中，实时去计算的。至于后面的，按照level升序排序，再迭代所有的节点构造树，与第三篇中的方法，完全一样。因此，本篇和下一篇，只介绍如何计算level，不再介绍后面的具体实现了。 计算level，采用递归方式。 // 计算所有节点的level
public static List>...
分类：
其他好文 时间：
2014-12-21 07:06:29
阅读次数：
150
如果在节点的属性中，增加一个level属性，即树的深度，构造树会非常容易。前提是，增加和修改节点的时候，要维护level。 根节点的level为1，下一级为2，以此类推。 构造树的方法，主要有2个： // 按照level排序，根节点在上，子结点在下public static List> buildTree(List list) {
List> rootList = new ArrayL...
分类：
其他好文 时间：
2014-12-20 22:11:32
阅读次数：
232
【题目链接】给定一个k位整数N = dk-1*10k-1+ ... + d1*101+ d0(00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种...
分类：
其他好文 时间：
2014-12-20 16:40:13
阅读次数：
179
惭愧，这一题是参考别人的博客做出来的，主要的难点在1.怎么得到zip文件2.comments是个什么东西，原作者也在博客中吐槽“ what the hell are the comments?"从这一题中我发现1.提示信息不一定只在本网页，可以适当修改网址获取另外的信息。2.对于提示中你所不能理解的...
分类：
编程语言 时间：
2014-12-20 15:34:14
阅读次数：
265
【题目链接】本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543...
分类：
其他好文 时间：
2014-12-20 15:28:16
阅读次数：
202
题目
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#...
分类：
其他好文 时间：
2014-12-19 17:30:36
阅读次数：
172
题目
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ ...
分类：
其他好文 时间：
2014-12-19 17:30:08
阅读次数：
167
HTML 5 是一个新的网络标准，目标在于取代现有的 HTML 4.01, XHTML 1.0 and DOM Level 2 HTML 标准。它希望能够减少浏览器对于需要插件的丰富性网络应用服务（plug-in-based rich internet application，RIA)，如Adobe...
分类：
Web程序 时间：
2014-12-18 22:05:10
阅读次数：
318
N-Queens II (LEVEL 4 难度级别，最高级5)Follow up for N-Queens problem.Now, instead outputting board configurations, return the totalnumber of distinct solutio...
分类：
其他好文 时间：
2014-12-18 20:18:25
阅读次数：
183
