一般的层序遍历直接打印出结果，用队列即可，但是此次的要求尼是按层次打印结果，所以考虑到用两个队列来交替存储，遍历上一层次的同时将下一层的结点存储到另一个队列中，并在将上面一层的遍历完成后交换两个队列的值。最后，将结果列表调换下顺序即可。...
分类：
其他好文 时间：
2015-03-20 14:25:18
阅读次数：
131
给出一个链表，假如这个链表有环，返回这个环的起点，否则返回null做法：用两个指针，p1 表示慢指针，p2表示快指针，快指针每次走2步，慢指针每次走一步，如果没环，必然是以p2->next->next = null或者p1 = null结束，如果有环p1与p2必然会相遇，当两指针相遇时使p1 指向h...
分类：
其他好文 时间：
2015-03-19 23:23:55
阅读次数：
97
Java里可以用两种方法来创建一个String： String x = "abc";
String y = new String("abc"); 这两种方法有什么不同？ 1. 双引号 Vs. 构造函数 用两个简单的代码来回答这个问题。 Example 1: String a = "abcd";
...
分类：
编程语言 时间：
2015-03-19 16:43:02
阅读次数：
208
转载地址：http://blog.csdn.net/xiaanming/article/details/9257853最近有一个需要，我们公司做了一个apk客户端，然后其他的公司可以根据自己的需要来替换里面的资源图片，文字等一些资源文件问题，我本来想这个简单，用两个工程直接替换里面的资源文件就行，老...
分类：
移动开发 时间：
2015-03-19 11:30:38
阅读次数：
159
题意 一块w*h的玻璃 对其进行n次切割 每次切割都是垂直或者水平的 输出每次切割后最大单块玻璃的面积
用两个set存储每次切割的位置 就可以比较方便的把每次切割产生和消失的长宽存下来 每次切割后剩下的最大长宽的积就是答案了
#include
using namespace std;
const int N = 200005;
typedef long long LL;
set...
分类：
其他好文 时间：
2015-03-19 01:05:14
阅读次数：
191
题意：一个w*h的玻璃，现在水平或竖直切n次（“H”表示水平切，“V”表示竖直切），每一次切后输出当前切成的块中的最大面积。
思路：用set记录切割的位置（要用两个set，分别来记录长和宽），multiset记录某一条边被切后 所得到的 小段的长度（也要两个，分别记录长和宽的）。那么每次切后就从multiset中取出最大的长和宽，相乘即得面积。...
分类：
其他好文 时间：
2015-03-18 18:05:12
阅读次数：
245
Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.思路：不能用额外空间，就用矩阵的第一行和第一列来标记这一行或这一列是否需要置0. 用两个bool量记录第一行和第一列是否需...
分类：
其他好文 时间：
2015-03-17 17:37:25
阅读次数：
149
假设需要为两台主机建立ssh key以便抓取、更新代码，主机A：111.111.111.111，主机B：222.222.222.222。 首先，用两个账户（hostA@email.com与hostB@email.com）生成两个ssh，分别存到不同位置，例如： # 主机A的存在/c/user/.ss...
分类：
其他好文 时间：
2015-03-17 11:49:09
阅读次数：
100
实际编程中有时会碰到两个类之间交叉引用的问题，比如一个类A含一个类B的指针成员，一个类B含类A的指针成员，两个类相互“关联”；而且更重要的是：对类B的任意修改应该同时改变A中的B指针指向的值，同理适用于类A。良好的设计应当可以通过任意一个类的接口来同时改变A、B两个对象，而不必调用两个类的对应接口。
boost::enable_shared_from_this提供了这个能力
代码：
A.h：...
分类：
编程语言 时间：
2015-03-16 16:34:55
阅读次数：
250
我前面曾经写过：中小企业的大数据技术路线选择 和 低调、奢华、有内涵的敏捷式大数据方案：Flume+Cassandra+Presto+SpagoBI 。前面用两个月的时间验证了Presto JDBC驱动、Prestogres和SHIB三种方案。Prestogres，可以使用PostgreSQL 客户端和JDBC驱动，支持SpagoBI等BI工具。但这种方式架构复杂，可能有性能瓶颈，无法发挥该方案的优势。SHIB现在代码量较小，在Team中有报表开发经验的成员即可上手。如果时间和人力允许，开发一个轻量级的Bi...
分类：
其他好文 时间：
2015-03-16 14:33:24
阅读次数：
264
