http://codevs.cn/problem/1029/
给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。
区间dp：dp(l, r, a, b)表示s字符串的(l, r)段和t字符串的(a, b)段相匹配的方案数。那么s[l]和t[b]必须一样，因为这两个是这一段的根节点。然后我们再枚举(l,r)的左...
分类：
其他好文 时间：
2015-06-15 09:23:06
阅读次数：
117
http://codevs.cn/problem/1029/给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。区间dp：dp(l, r, a, b)表示s字符串的(l, r)段和t字符串的(a, b)段相匹配的方案数。...
分类：
其他好文 时间：
2015-06-14 22:40:20
阅读次数：
153
不多说，直接贴程序，如下所示# -*- coding: utf-8 -*-# 定义二叉树节点类class TreeNode(object): def __init__(self,data=0,left=0,right=0): self.data = data sel...
分类：
编程语言 时间：
2015-06-14 00:29:17
阅读次数：
293
很明显用线段树 节点类型 ：typedef struct _NODE_{ int L,R; _NODE_* pLeft; _NODE_* pRight; LL nSum;//原来的和 LL lnc; //增加量c的累加}NODE;感觉用孩子节点比较好一点 开到2n就行了 用2*n+1/2*n+2的话...
分类：
其他好文 时间：
2015-06-10 20:55:11
阅读次数：
138
private void button1_Click(object sender, EventArgs e) { string treetxt = treeView1.SelectedNode.Text;//获取到树节点信息 Message...
分类：
其他好文 时间：
2015-06-10 15:34:44
阅读次数：
118
Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely filled, and...
分类：
其他好文 时间：
2015-06-06 15:01:51
阅读次数：
125
class Trie{
private int SIZE=26;
private TrieNode root;//字典树的根
Trie(){//初始化字典树
root=new TrieNode();
}
private class TrieNode{//字典树节点
private int num;//有多少单词通过这个节点,即节点字符出现的次数
private TrieN...
分类：
编程语言 时间：
2015-06-04 22:52:24
阅读次数：
201
有序链表0->1->2->3->4->5转换为一个二叉排序树。我们在此创建一个平衡二叉排序树1.先找链表到中间的节点2.中间节点的val创建一个新的树节点TreeNode3.将链表断裂为2部分4.递归创建左子树和右子树#include#includeusing namespace std;struc...
分类：
编程语言 时间：
2015-06-03 21:21:46
阅读次数：
131
ext树节点操作tree ：树 node：节点1、全部展开 tree.expandAll();2、全部收缩 tree.collapseAll();3、得到父节点 node.parentNode4、判断是否有父节点 node.parentNode==null5、判断是否有子节点 node.hasChi...
分类：
其他好文 时间：
2015-06-03 20:58:13
阅读次数：
128
答案=字典树节点个数+单词个数-最长的单词的长度。表示不会推倒。看了大牛博客。#include#include#include#includeusing namespace std;struct shu{ int nn[27]; }node[500010];int ii, i, n, m, zz, ...
分类：
其他好文 时间：
2015-06-03 17:08:08
阅读次数：
117
