??
下面是对层次遍历的一个实例，如果对二叉树不太了解请点击这里
任务要求：输入一棵二叉树，进行层次遍历，每个节点都按照从根节点到他的移动序列给出（L表示左，R表示右）。在输入中，每个节点的左右括号之间没有空格，相邻节点之间用一个空格隔开。每棵数的输入用一队空括号 () 表示结束（这对括号本身并不代表一个节点），如图所示。
（画的略丑）
注意：如果从根到某个叶节点的路径上有的...
分类：
其他好文 时间：
2015-04-23 09:35:46
阅读次数：
139
同网上大多数lcs算法一样。实现都是用dp来实现。状态转移方程就不写了。反正熟练于心。打印出包含a和b的最短序列。当然，a和b中的字符在新序列中的相对位置是不会改变的。主要是熟悉一下代码：#include #include using namespace std;char a[1000],b[100...
分类：
其他好文 时间：
2015-04-23 02:00:05
阅读次数：
166
当服务器返回的数据量过大时，客户端显示通信错误。今天遇到的问题是“对象图中需要序列化或反序列化的项目数目超过了上限“65536”。这个问题需要在WCF系统的服务段和客户端分别修改配置来增加这个上限。服务段修改如下： ...
分类：
其他好文 时间：
2015-04-23 01:57:36
阅读次数：
164
1
下列关于 WAN 协议的说法中哪一项是正确的？
ATM 与其它 WAN 协议的不同之处在于 ATM 使用大小可变的数据包。
大多数的 WAN 协议采用 HDLC 或 HDLC 的变体作为组帧方法。
帧头包括帧校验序列以及循环冗余校验。
ISDN 与帧中继、HDLC ...
分类：
其他好文 时间：
2015-04-23 00:08:26
阅读次数：
217
leetcode Sort Colorsleetcode Sort Colors计数排序注: 题目的要求是将 A 数组重新排列成有序, 而不是将排序的序列输出Sort ColorsGiven an array with n objects colored red, white or blue, so...
分类：
其他好文 时间：
2015-04-22 23:53:37
阅读次数：
121
转载http://blog.csdn.net/u014800748/article/details/451484411、问题描述描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个...
分类：
其他好文 时间：
2015-04-22 23:30:18
阅读次数：
239
这样做的第一个理由是增加封装性，咳咳，这听起来有点矛盾，因为non-member且non-friend成员函数要想处理某个类中的数据的话，就得看到（即能访问）该类中的数据，那么数据就得是public的。这明显破坏了封装。嗯，解释一下，不是每个函数都要明确看到数据才能处理，它可以调用类中的一序列public函数来完成任务，这些public函数可以明确地看到类中的数据，如果我们把调用他们的函数作为mem...
分类：
其他好文 时间：
2015-04-22 22:21:57
阅读次数：
99
IOS数据持久化的方式分为三种：
属性列表 （自定义的Property List 、NSUserDefaults）归档 （NSKeyedArchiver）数据库 （SQLite、Core Data、第三方类库等）
下面主要来介绍一个归档NSKeyedArchiver。
归档（又名序列化），把对象转为字节码，以文件的形式存储到磁盘上；程序运行过程中或者当再次重写打开程序的时候...
分类：
移动开发 时间：
2015-04-22 18:38:00
阅读次数：
195
题意:
有n个点,每个点高度不一样但一定要在0以上;
而且除了头尾两个点.任意点的高度是前后两个点相加除以2 再减1;
给出最左端的A点高度;求最右端的B点高度最低多少;
思路:
首先由任意点的高度是前后两个点相加除以2 再减1;
我们可以的出;
两个线段的长度差一定是2;
那么我们就可以用等差序列求和来做;
a1 * n + n * (n - 1) * d /2 (...
分类：
其他好文 时间：
2015-04-22 18:20:03
阅读次数：
78
shoppingList = ['apple','banana','cat','dog','duck']#Indexing and 'subscription operation'print('The first item is',shoppingList[0])print('The second ...
分类：
编程语言 时间：
2015-04-22 17:35:12
阅读次数：
144
