假如先序串：DBACEGF，先序的第一个节点一定是根节点，这样我们就知道了根节点是D.再看中序， 在中序串之中，根结点的前边的所有节点都是左子树中，ABCDEFG，所以D节点前面的ABC就是左子树的中序串。再看前续串 DBACEGF， 由于左子树的节点是ABC，我们可以得到左子树的前续周游的串为: ...
分类：
其他好文 时间：
2014-07-07 15:36:58
阅读次数：
179
欢迎转载，转载请注明出处，徽沪一郎，谢谢。在流数据的处理过程中，为了保证处理结果的可信度(不能多算，也不能漏算)，需要做到对所有的输入数据有且仅有一次处理。在Spark Streaming的处理机制中，不能多算，比较容易理解。那么它又是如何作到即使数据处理结点被重启，在重启之后这些数据也会被再次处理...
分类：
其他好文 时间：
2014-07-07 14:36:48
阅读次数：
275
这几天把这本书看完了，里面大部分知识我已经会了，所以看得就略简单，好多地方都没有再去动手去做，我知道这样是不对的，以后补吧。现在我要做的是把这本书的笔记完结掉，不然总觉得有啥事没有做。这个版本不是书中的最后版本，好像是第二版吧。后面还有动态创建结点的一版本，我已经在别的地方实践过了，就不再做了。只贴...
分类：
编程语言 时间：
2014-07-03 10:29:23
阅读次数：
219
题意：一些具有拓扑序的节点需要染色，这些节点一共分为两类。问你按照给出的拓扑顺序染色完结点最少需要多少次切换。思路：我们按照拓扑排序的做法，建立两个栈分别存放两种不同种类的节点，每次把一个栈中的所有节点都处理完了才处理另一个，这样切换次数即为最终答案。代码如下： 1 /**************....
分类：
其他好文 时间：
2014-07-03 09:28:29
阅读次数：
169
UVA 1436 - Counting heaps
题目链接
题意：给定一个树的结构，放1-n数字进去，父亲结点值必须小于子节点，问情况有几种.
思路：f[u]表示以u为子树的情况，那么子树情况为f(v1), f(v2), f(v3)... f(vn).去组成子树相当于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学，情况为f(v1)
f(v2) ...
分类：
其他好文 时间：
2014-07-02 09:42:35
阅读次数：
187
题目描述：
输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：
struct ListNode{
int
m_nKey;
ListNode *m_pNext;
};
分析描述：
对于链表，如果是从头到尾的打印出链表是比较容易，但如果是从尾到头返过来打印每个结点的值就比较复杂。反序输出就是第一个遍历到的结点最后一个输出，而最后一个遍历的结点第一个输出。...
分类：
其他好文 时间：
2014-07-01 10:59:13
阅读次数：
163
NoSQL数据库：数据的一致性读取一致性强一致性 在任何时间访问集群中任一结点，得到的数据结果一致； 用户一致性 对同一用户，访问集群期间得到的数据一致； 解决用户一致性：使用粘性会话，将会话绑定到特定结点来处理； 这样会降低负载均衡器的性能； 最终一...
分类：
数据库 时间：
2014-07-01 10:26:14
阅读次数：
318
二叉查找树C语言实现
1. 二叉查找树的定义：
左子树不为空的时候，左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点，左右子树分别为二叉查找树
2. 二叉查找树的最左边的结点即为最小值，要查找最小值，只需遍历左子树的结点直到为空为止，同理，最右边的结点结尾最大值，要查找最大值，只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式...
分类：
编程语言 时间：
2014-07-01 07:33:16
阅读次数：
293
有n个营地，每个营地至多容纳Ci人，给出m个条件：第i到第j个营地之间至少有k人。
问n个营地总共至少有多少人。
此题显然差分约束，要求最小值，则建立x-y>=z方程组，建图求最长路。
用d[i]表示[1,i]个帐篷中一共多少人，根据题意可得到不等关系：
1、0
2、d[j]-d[i]>=k
此外，我们添加0为附加结点，则0到其他点也要建边。
再求解0为源点的最长路即可。
...
分类：
其他好文 时间：
2014-06-30 19:41:42
阅读次数：
205
二叉查找树C语言实现
1. 二叉查找树的定义：
左子树不为空的时候，左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点，左右子树分别为二叉查找树
2. 二叉查找树的最左边的结点即为最小值，要查找最小值，只需遍历左子树的结点直到为空为止，同理，最右边的结点结尾最大值，要查找最大值，只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式...
分类：
编程语言 时间：
2014-06-30 19:34:32
阅读次数：
246
