线索二叉树?什么是线索二叉树呢?一棵二叉树的左右叶子节点,注意是叶子节点,叶子的左结点和右结点一般为空,为了有效地利用其左右结点,我们将左结点指向他的前驱,将右结点指向他的后继!如图:
创建线索二叉树,遍历线索二叉树代码:
#include
#include
typedef char ElemType;
//线索存储标志位
//Link(0) 表示指向左右孩子的指针
//Thread...
分类：
其他好文 时间：
2015-04-14 16:45:13
阅读次数：
146
BZOJ1188: [HNOI2007]分裂游戏首先我们可以认为每一个石子都是一个独立的游戏（因为石子之间互不影响），那么我们用sg[i]表示处在i位置的一个石子的sg函数值，那么我们就可以枚举它的后继状态从而计算它的sg函数值。最后累加ans即可。 1 int v[100],sg[100],a[1...
分类：
其他好文 时间：
2015-04-13 20:50:21
阅读次数：
111
问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；
问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；
同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；
代码：
/*public class ListNode {...
分类：
编程语言 时间：
2015-04-13 19:04:57
阅读次数：
153
根据博弈论的两条规则：一个状态是必胜状态当且仅当有一个后继是必败状态一个状态是必败状态当且仅当所有后继都是必胜状态然后很容易发现从1开始，前p个状态是必败状态，后面q个状态是必胜状态，然后循环往复。 1 #include 2 3 int main() 4 { 5 int n, p, q;...
分类：
其他好文 时间：
2015-04-11 17:39:45
阅读次数：
108
设计思路： 只需要将一维数组循环两边，从中求出最大子数组之和。 将这个一维数组扩大两倍，在这个一维数组后，继续跟上该一维数组。 由于是一个圈，所以数组长度不变，只需要限制循环次数便可。出现的问题： 在求最大子数组过程中，限制循环次数。如果只是简单的限制循环N次（N为数组长度），有些数据...
分类：
编程语言 时间：
2015-04-11 13:05:57
阅读次数：
173
很久以前有个叫Netscape的姑娘，她制订了Javascript的一套事件驱动机制（即事件捕获）后来又有一个叫“IE”的小子，这孩子比较傲气，他认为“凭什么我要依照你的规则走”，于是他又创造了一套自己的规则（事件冒泡）再后来，有个叫W3C的媒婆，想撮合这两个孩子，将他们的特点融合在了一起，这下，事件产生的顺序变成：事件从根节点开始，逐级派送到子节点，若节点绑定了事件动作，则执行动作，然后继续走，这...
分类：
Web程序 时间：
2015-04-10 11:28:29
阅读次数：
120
CTRL+C CTRL+D ：前者用于结束一个程序，后者用于结束终端输入。--符号*：匹配任意长度的任意字符？：匹配任意一个字符#: shell 中表注释\： 脱意符号[]：任意属于字符组的字符{}：将大括号中的字符串以及前导字符串和后继字符串作为匹配条件>>：附加到指定文件的结尾>：输出重定向或>...
分类：
其他好文 时间：
2015-04-09 00:36:26
阅读次数：
227
图（Graph）是一种非线性结构图的特点（多对多），顶点之间的关系是任意的，图中任意两个顶点之间都可能相关，顶点的前驱和后继个数无限制。图：数据元素间存在多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。图的基本术语顶点：图中的数据元素。弧：若 ∈VR，则 表示从 v 到 w 的一条弧，且....
分类：
编程语言 时间：
2015-04-07 22:57:15
阅读次数：
137
接上文，我们在正确选择完公网证书之后，继续混合部署的配置9.输入完整的外发FQDNBTW：大家在这一步可以看到一个叫做ExchangeOnlineProtection(FOPE)服务路由的概念，这个东西是微软Office365提供给ExchangeOnline用户的一个免费的反垃圾邮件的智能路由网关设备，可以大量高效..
分类：
其他好文 时间：
2015-04-06 18:55:42
阅读次数：
171
背景（以下背景资料转载自：http://www.cnblogs.com/springfor/p/3874591.html?utm_source=tuicool）DFS（Dpeth-first Search）顾名思义，就是深度搜索，一条路走到黑，再选新的路。记得上Algorithm的时候，教授举得例子就是说，DFS很像好奇的小孩，你给这个小孩几个盒子套盒子，好奇的小孩肯定会一个盒子打开后继续再在这个...
分类：
其他好文 时间：
2015-04-06 17:16:36
阅读次数：
191
